Combinatorics of Permutations

Combinatorics of Permutations

Bona, Miklos

Taylor & Francis Ltd

05/2022

528

Dura

Inglês

9780367222581

15 a 20 dias

1133

Descrição não disponível.
Foreward
Preface to the First Edition
Preface to the Second Edition
Preface to the Third Edition
Acknowledgements
Introduction: No Way around It.
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
Do Not Look Just Yet: Solutions to Odd-Numbered Exercises
References
List of Frequently Used Notation
Index
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
enumerative combinatorics;pattern avoidance;random permuations;algebraic combinatorics;Standard Young Tableaux;Identity Permutation;Bruhat Order;Permutation Classes;Vice Versa;Fixed Point Free Involutions;Black Edges;Cycle Graph;Hooklength Formula;Maximal Chains;Ferrers Shape;Left Subtree;Gray Edge;Simplicial Complex;Noncrossing Partitions;Staircase Shape;Internal Node;Stack Word;Binary Words;Odd Cycles;Edit Distance;Adjacent Transposition;Odd Columns;Minimal Counterexample;Top Left Corner