Combinatorics of permutations
by
Bóna, Miklós.
Title
:
Combinatorics of permutations
Author
:
Bóna, Miklós.
ISBN
:
9781439850510
9781439850527
Personal Author
:
Bóna, Miklós.
Edition
:
2nd ed.
Publication Information
:
Boca Raton, FL : CRC Press, ©2012.
Physical Description
:
458 pages : illustrations ; 25 cm.
Series
:
Discrete mathematics and its applications
Discrete mathematics and its applications.
General Note
:
"A Chapman & Hall book."
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.
Abstract
:
"A 2006 CHOICE Outstanding Academic Title, this text provides comprehensive coverage of permutations. The second edition features a new chapter on modeling genomes by using permutations. Along with new applications such as genome sorting, this edition includes a set of warm-up exercises to ease readers into a problem solving mode as well as new sections addressing the growth rate of permutation classes, permutation tableaux, superpatterns, and alternating subsequences. The text also discusses pattern avoidance, inversions, and linear orders"-- Provided by publisher.
Subject Term
:
Permutations.
Electronic Access
:
| Library | Material Type | Item Barcode | Shelf Number | Copy |
|---|
| IIEMSA | General Books | 33168025776945 | 511.64 B697C 2012 | 1 |
