Sciweavers

134 search results - page 6 / 27
» Combinatorics of diagrams of permutations
Sort
View
COMBINATORICS
2006
100views more  COMBINATORICS 2006»
13 years 9 months ago
Grid Classes and the Fibonacci Dichotomy for Restricted Permutations
We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof...
Sophie Huczynska, Vincent Vatter
COMBINATORICS
2002
77views more  COMBINATORICS 2002»
13 years 9 months ago
Motzkin Paths and Reduced Decompositions for Permutations with Forbidden Patterns
We obtain a characterization of (321, 3
William Y. C. Chen, Eva Yu-Ping Deng, Laura L. M. ...
DMCCG
2001
Springer
104views Combinatorics» more  DMCCG 2001»
14 years 2 months ago
Pseudo-Permutations II: Geometry and Representation Theory
François Boulier, Florent Hivert, Daniel Kr...
COMBINATORICS
2006
120views more  COMBINATORICS 2006»
13 years 9 months ago
Cycle Lengths in a Permutation are Typically Poisson
The set of cycle lengths of almost all permutations in Sn are "Poisson distributed": we show that this remains true even when we restrict the number of cycles in the per...
Andrew Granville
COMBINATORICS
2000
88views more  COMBINATORICS 2000»
13 years 9 months ago
An Infinite Antichain of Permutations
We constructively prove that the partially ordered set of finite permutations ordered by deletion of entries contains an infinite antichain. In other words, there exists an infini...
Daniel A. Spielman, Miklós Bóna