The Resource Combinatorics of permutations, Miklós Bóna, (electronic resource)

Combinatorics of permutations, Miklós Bóna, (electronic resource)

Label
Combinatorics of permutations
Title
Combinatorics of permutations
Statement of responsibility
Miklós Bóna
Creator
Subject
Genre
Language
eng
Summary
"Preface to the Second Edition It has been eight years since the first edition of Combinatorics of Permutations was published. All parts of the subject went through significant progress during those years. Therefore, we had to make some painful choices as to what to include in the new edition of this book. First, there is a new chapter to this edition, Chapter 9, which is devoted to sorting algorithms whose original motivation comes from molecular biology. This very young part of combinatorics is known for its easily stated and extremely difficult problems which sometimes can be solved using deep techniques from remote-looking parts of mathematics. We decided to discuss three sorting algorithms in detail. Second, half of the existing chapters, namely Chapters 1, 3, 4, and 6 have been significantly changed or extended. Chapter 1 has a new section on Alternating Permutations, while Chapter 3 has new material on multivariate applications of the Exponential Formula. In Chapter 4, which discusses pattern avoidance, several important results, some in the text, some in the exercises, have been improved. Chapter 6, discussing some probabilistic aspects of permutations, now covers the concept of asymptotically normal distributions. Third, all chapters have an extended Exercises section and an extended Problems Plus section. The latter often contains results from the last eight years. Exercises marked with a (+) sign are thought to be more difficult than average, while exercises marked with a (-) sign are thought to be easier. The book does not assume previous knowledge of combinatorics above the level of an introductory undergraduate course"--
Member of
Assigning source
Provided by publisher
Cataloging source
E7B
http://library.link/vocab/creatorName
Bóna, Miklós
Illustrations
illustrations
Index
index present
LC call number
QA165
LC item number
.B66 2012eb
Literary form
non fiction
Nature of contents
  • standards specifications
  • bibliography
Series statement
Discrete mathematics and its applications.
http://library.link/vocab/subjectName
  • Permutations
  • Combinatorial analysis
  • Combinatorial analysis
  • Permutations
Label
Combinatorics of permutations, Miklós Bóna, (electronic resource)
Instantiates
Publication
Note
"A Chapman & Hall book."
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
1. In one line and close : permutations as linear orders -- 2. In one line and anywhere : permutations as linear orders : inversions -- 3. In many circles : permutations as products of cycles -- 4. In any way but this : pattern avoidance : the basics -- 5. In this way, but nicely : pattern avoidance : follow-up -- 6. Mean and insensitive : random permutations -- 7. Permutations and the rest : algebraic combinatorics of permutations -- 8. Get them all : algorithms and permutations -- 9. How did we get here? : permutations as genome rearrangements
Dimensions
unknown
Edition
2nd ed.
Extent
1 online resource (458 pages :)
Form of item
online
Isbn
9781439850527
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations.
Specific material designation
remote
Stock number
581228
System control number
  • (OCoLC)808339303
  • (OCoLC)ocn808339303
Label
Combinatorics of permutations, Miklós Bóna, (electronic resource)
Publication
Note
"A Chapman & Hall book."
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
1. In one line and close : permutations as linear orders -- 2. In one line and anywhere : permutations as linear orders : inversions -- 3. In many circles : permutations as products of cycles -- 4. In any way but this : pattern avoidance : the basics -- 5. In this way, but nicely : pattern avoidance : follow-up -- 6. Mean and insensitive : random permutations -- 7. Permutations and the rest : algebraic combinatorics of permutations -- 8. Get them all : algorithms and permutations -- 9. How did we get here? : permutations as genome rearrangements
Dimensions
unknown
Edition
2nd ed.
Extent
1 online resource (458 pages :)
Form of item
online
Isbn
9781439850527
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations.
Specific material designation
remote
Stock number
581228
System control number
  • (OCoLC)808339303
  • (OCoLC)ocn808339303

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...