arXiv++ Combinatorics

Browse math.CO papers from arXiv

What Could Be a Simple Permutation?

Published: 2010-07-22
Comments: 19 pages, 11 figures

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.

BibTeX

Loading...