## Find a copy online

### Links to this item

## Find a copy in the library

Finding libraries that hold this item...

## Details

Genre/Form: | Electronic books |
---|---|

Additional Physical Format: | Print version: Bona, Miklos. Combinatorics of Permutations. Hoboken : CRC Press, ©2012 |

Material Type: | Document, Internet resource |

Document Type: | Internet Resource, Computer File |

All Authors / Contributors: |
Miklos Bona |

ISBN: | 9781439850527 1439850526 9781439850510 1439850518 |

OCLC Number: | 798535755 |

Description: | 1 online resource (474 pages). |

Contents: | Front Cover; Dedication; Contents; Foreword; Preface to the First Edition; Preface to the Second Edition; Acknowledgments; No Way around It. Introduction; 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 Permutations9. How Did We Get Here? Permutations as Genome Rearrangements; Do Not Look Just Yet. Solutions to Odd-Numbered Exercises; References; List of Frequently Used Notation. |

Series Title: | Discrete mathematics and its applications. |

### Abstract:

## Reviews

*Editorial reviews*

Publisher Synopsis

A Unified Account of Permutations in Modern CombinatoricsA 2006 CHOICE Outstanding Academic Title, the first edition of this bestseller was lauded for its detailed yet engaging treatment of permutations. Providing more than enough material for a one-semester course, Combinatorics of Permutations, Second Edition continues to clearly show the usefulness of this subject for both students and researchers and is recommended for undergraduate libraries by the MAA. Expanded ChaptersMuch of the book has been significantly revised and extended. This edition includes a new section on alternating permutations and new material on multivariate applications of the exponential formula. It also discusses several important results in pattern avoidance as well as the concept of asymptotically normal distributions.New ChapterAn entirely new chapter focuses on three sorting algorithms from molecular biology. This emerging area of combinatorics is known for its easily stated and extremely difficult problems, which sometimes can be solved using deep techniques from seemingly remote branches of mathematics. Additional Exercises and ProblemsAll chapters in the second edition have more exercises and problems. Exercises are marked according to level of difficulty and many of the problems encompass results from the last eight years. In One Line and Close. Permutations as Linear Orders.DescentsAlternating RunsAlternating SubsequencesIn One Line and Anywhere. Permutations as Linear Orders. Inversions.InversionsInversion in Permutations of MultisetsIn Many Circles. Permutations as Products of Cycles.Decomposing a Permutation into CyclesType and Stirling NumbersCycle Decomposition versus Linear OrderPermutations with Restricted Cycle StructureIn Any Way but This. Pattern Avoidance. The Basics.The Notion of Pattern AvoidancePatterns of Length ThreeMonotone PatternsPatterns of Length FourThe Proof of the Stanley-Wilf ConjectureIn This Way but Nicely. Pattern Avoidance. Follow-Up.Polynomial RecurrencesContaining a Pattern Many TimesContaining a Pattern a Given Number of TimesMean and Insensitive. Random Permutations.The Probabilistic ViewpointExpectationVariance and Standard DeviationAn Application: Longest Increasing SubsequencesPermutations versus Everything Else. Algebraic Combinatorics of Permutations.The Robinson-Schensted-Knuth CorrespondencePosets of PermutationsSimplicial Complexes of PermutationsGet Them All. Algorithms and Permutations.Generating PermutationsStack Sorting PermutationsVariations of Stack SortingHow Did We Get Here? Permutations as Genome Rearrangements.Introduction Block Transpositions Block Interchanges Block Transpositions RevisitedSolutions to Odd-Numbered ExercisesReferencesList of Frequently Used NotationIndexExercises, Problems, and Problem Solutions appear at the end of each chapter. The extended new edition of Bona's textbook will continue to provide a wealth of information on the combinatorial facet of permutations, to both students and researchers in the subject.- Martin Kiazar, in Mathematical Review ClippingsThere is a new chapter nine, `devoted to sorting algorithms whose original motivation comes from molecular biology.' Chapters 1, 3, 4, and 6 have been `significantly changed and expanded' and all chapters have new exercises and problems, some of which reflect recent results. This is an excellent book on an important subject.-Fernando Q. Gouvea, MAA Reviews, December 2012 (This book is in the MAA's basic library list.)How is the newcomer to this subject able to make sense of and sort out these bewildering possibilities? Until now it was necessary to consult a myriad of sources, from textbooks to journal articles, in order to grasp the whole picture. Now, however, Miklos Bona has provided us with a comprehensive, engaging, and eminently readable introduction to all aspects of the combinatorics of permutations. The chapter on pattern avoidance is especially timely and gives the first systematic treatment of this fascinating and active area of research.This book can be utilized at a variety of levels, from random samplings of the treasures therein to a comprehensive attempt to master all the material and solve all the exercises. In whatever direction the reader's tastes lead, thorough enjoyment and appreciation of a beautiful area of combinatorics are certain to ensue.-From the Foreword by Richard Stanley, MITPraise for the First Edition:Winner of a 2006 CHOICE Outstanding Academic Title AwardOne can easily imagine gems from this book forming the basis of a Martin Gardner-type column â ¦ the fascinating chapters here on pattern avoidance, particularly the formulation and proof of the Stanley-Wilf and Furedi-Hajnal conjectures, make this book essential â ¦ The author shows himself the master expositor, always efficient while never terse, ever the clairvoyant and generous anticipator of misreadings that might trip readers. Summing Up: Essential.-CHOICEThroughout the book, there are frequent references to the excellent bibliography of more than two hundred research articles and books. It is clear that the author finds his topic to be full of `serious fun.' This enthusiasm is conveyed in the conversational and engaging style of the writing â ¦ This book was written to be used in a graduate-level topics course. For that purpose it is ideally suited â ¦ Experienced researchers in combinatorics will find the book useful as a guide to the literature on permutations. For graduate students with advanced interests in any field of combinatorics, the faculty who work with these students, or the libraries that support them, this book is an excellent choice.-SIAM ReviewThis advanced-level textbook grew out of a graduate combinatorics topics class. It serves that role quite well. â ¦ Applications are nicely sprinkled throughout the text. â ¦ a very extensive list of references with 208 entries â ¦ will be attractive to researchers in the area. This excellent text would serve a graduate seminar very well, but could also be used by advanced undergraduates who already have a background in combinatorics.-Herbert E. Kasube, MAA Reviews The literature on permutations is as extensive as permutations are manifold â ¦ What was missing until now was a comprehensive, up-to-date treatment of all aspects of the combinatorics of permutations â ¦ This is the first book which gives a systematic introduction to this fascinating and active area of research â ¦ All the subjects are presented in a very pleasant way: developments are always well motivated, explanations are transparent and illustrated by numerous examples. At the end of each chapter the reader finds a list of exercises, with detailed solutions â ¦ [containing] references [that] â ¦ are excellent starting points for further research.-Zentralblatt fur MathematikWe found the author's explanations very clear, and there is an abundance of useful examples and helpful figures . . . There is a rich bibliography for those seeking more information or full proofs of cited results. -R. Gregory Taylor, SIGACT News, October 2008[This book] was written by the author with love and enthusiasm for the subject and is a pleasure to read. Undergraduate and graduate students in combinatorics as well as researchers will find in it many interesting results and inspiring questions.-Mathematical Reviews, 2005 Miklos Bona is a professor of mathematics at the University of Florida, where he is a member of the Academy of Distinguished Teaching Scholars. Dr. Bona is an editor-in-chief of the Electronic Journal of Combinatorics. He has authored over 50 research articles and three combinatorics textbooks and has guided the research efforts of numerous undergraduate and graduate students in combinatorics. He earned a Ph.D. in mathematics from MIT. In One Line and Close. Permutations as Linear Orders. Descents Alternating Runs Alternating Subsequences In One Line and Anywhere. Permutations as Linear Orders. Inversions. Inversions Inversion in Permutations of Multisets In Many Circles. Permutations as Products of Cycles. Decomposing a Permutation into Cycles Type and Stirling Numbers Cycle Decomposition versus Linear Order Permutations with Restricted Cycle Structure In Any Way but This. Pattern Avoidance. The Basics. The Notion of Pattern Avoidance Patterns of Length Three Monotone Patterns Patterns of Length Four The Proof of the Stanley-Wilf Conjecture In This Way but Nicely. Pattern Avoidance. Follow-Up. Polynomial Recurrences Containing a Pattern Many Times Containing a Pattern a Given Number of Times Mean and Insensitive. Random Permutations. The Probabilistic Viewpoint Expectation Variance and Standard Deviation An Application: Longest Increasing Subsequences Permutations versus Everything Else. Algebraic Combinatorics of Permutations. The Robinson-Schensted-Knuth Correspondence Posets of Permutations Simplicial Complexes of Permutations Get Them All. Algorithms and Permutations. Generating Permutations Stack Sorting Permutations Variations of Stack Sorting How Did We Get Here? Permutations as Genome Rearrangements. Introduction Block Transpositions Block Interchanges Block Transpositions Revisited Solutions to Odd-Numbered Exercises References List of Frequently Used Notation Index Exercises, Problems, and Problem Solutions appear at the end of each chapter. Miklos Bona is a professor of mathematics at the University of Florida, where he is a member of the Academy of Distinguished Teaching Scholars. Dr. Bona is an editor-in-chief of the Electronic Journal of Combinatorics. He has authored over 50 research articles and three combinatorics textbooks and has guided the research efforts of numerous undergraduate and graduate students in combinatorics. He earned a Ph.D. in mathematics from MIT. A Unified Account of Permutations in Modern Combinatorics A 2006 CHOICE Outstanding Academic Title, the first edition of this bestseller was lauded for its detailed yet engaging treatment of permutations. Providing more than enough material for a one-semester course, Combinatorics of Permutations, Second Edition continues to clearly show the usefulness of this subject for both students and researchers and is recommended for undergraduate libraries by the MAA. Expanded Chapters Much of the book has been significantly revised and extended. This edition includes a new section on alternating permutations and new material on multivariate applications of the exponential formula. It also discusses several important results in pattern avoidance as well as the concept of asymptotically normal distributions. New Chapter An entirely new chapter focuses on three sorting algorithms from molecular biology. This emerging area of combinatorics is known for its easily stated and extremely difficult problems, which sometimes can be solved using deep techniques from seemingly remote branches of mathematics.Additional Exercises and Problems All chapters in the second edition have more exercises and problems. Exercises are marked according to level of difficulty and many of the problems encompass results from the last eight years. Read more...

*User-contributed reviews*