cises 10.7 and 10.9 suggest rather direct links between codes and BIBDs, however.) Similarly, the notion of resilient function introduced in §10.6 is directly related only to codes and orthogonal arrays, the link to designs being left to the reader. Review of2 Combinatorics of Permutations Author of book: Mikl s B na o o Publisher: Chapman & Hall/CRC 2004, 383 pages Review by R. Gregory Taylor Introduction Any permutation of ordered n-element set [n] =: {1, . . . , n} may be regarded as introducing a (possibly null) measure of disorder to that set. For example, the natural order of [7] is maximally disturbed by permutation 7654321, where the occurrence of j in position i with 1 ¤ i, j ¤ 7 indicates that position i, formerly lled by element i, is now lled by element j. In contrast, identity permutation 1234567 preserves the pre-ordained order. Somewhere between these two extremes we nd the likes of p = 2156743, which representation gures as second line in the familiar two-line representation 1 2 3 4 5 6 7 2 1 5 6 7 4 3 of p. The latter suggests the more standard conception of 7-permutations as function
End of preview. The entire article is 5 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/combinatorics-of-permutations-XpLxlKVpuC
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Combinatorics of permutations
Bóna, Miklós
Follow ACM SIGACT News
, Volume 39 (4)
Association for Computing Machinery – Nov 30, 2008
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
