Combinatorics of permutations
By: Miklós Bóna.
Series: Discrete mathematics and its applications
Publisher: Chapman & Hall/CRC
Published: 2004
Place of publication: Boca Raton
Language: eng
Number of pages: 383
Subjects: Permutations
Description: "Combinatorics of Permutations offers the first comprehensive, up-to-date treatment of both enumerative and extremal combinatorics and looks at permutation as both linear orders and as elements of the symmetric group. Filled with applications from a variety of fields and exercises that draw upon recent research results, this book serves equally well as a graduate-level text and a reference for combinatorics researchers."--BOOK JACKET
Notes: Includes bibliographical references (p. 363-376) and index.
Table of contents: title: In one line and close : permutations as linear orders : runs; title: In one line and anywhere : permutations as linear orders : inversions; title: In many circles : permutations as products of cycles; title: In any way but this : pattern avoidance : the basics; title: In this way, but nicely : pattern avoidance : followup; title: Mean and insensitive : random permutations; title: Permutations vs. everything else : algebraic combinatorics of permutations; title: Get them all : algorithms and permutations.