1. What Could Be a Simple Permutation?
- Author
-
Ashraf, Rehana, Berceanu, Barbu, and Riasat, Ayesha
- Subjects
Mathematics::Combinatorics ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,FOS: Mathematics ,Primary 05A05, 05A15, 05A16 Secondary 20B19, 20F36 ,Mathematics - Combinatorics ,Combinatorics (math.CO) ,Group Theory (math.GR) ,Mathematics - Group Theory ,MathematicsofComputing_DISCRETEMATHEMATICS - Abstract
Different ways to describe a permutation, as a sequence of integers, or a product of Coxeter generators, or a tree, give different choices to define a simple permutation. We recollect few of them, define new types of simple permutations, and analyze their interconnections and some asymptotic and geometrical properties of these classes., 19 pages, 11 figures
- Published
- 2010