Combinatorics of permutations / Miklós Bóna.

Format:

Book

Author/Creator:

Bóna, Miklós.

Contributor:

Alumni and Friends Memorial Book Fund.

Series:

Discrete mathematics and its applications

Language:

English

Subjects (All):

Permutations.

Physical Description:

458 pages : illustrations ; 25 cm.

Edition:

Second edition.

Place of Publication:

Boca Raton, FL : CRC Press, [2012]

Summary:

"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.

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.

Notes:

"A Chapman & Hall book."

Includes bibliographical references and index.

Local Notes:

Acquired for the Penn Libraries with assistance from the Alumni and Friends Memorial Book Fund.

ISBN:

1439850518

9781439850510

9781439850527

1439850526

OCLC:

761380930

Publisher Number:

99966578585