Sciweavers

134 search results - page 9 / 27
» Combinatorics of diagrams of permutations
Sort
View
COMBINATORICS
2002
60views more  COMBINATORICS 2002»
15 years 6 months ago
Parking Functions, Stack-Sortable Permutations, and Spaces of Paths in the Johnson Graph
We prove that the space of possible final configurations for a parking problem is parameterized by the vertices of a regular Bruhat graph associated to a 231-avoiding permutation,...
Catalin Zara
COMBINATORICS
1998
77views more  COMBINATORICS 1998»
15 years 6 months ago
Permutations which are the Union of an Increasing and a Decreasing Subsequence
It is shown that there are 2n n − n−1 m=0 2n−m−1 2m m permutations which are the union of an increasing sequence and a decreasing sequence. 1991 Mathematics Subject Classi...
M. D. Atkinson
CPM
2007
Springer
83views Combinatorics» more  CPM 2007»
16 years 24 days ago
Longest Common Separable Pattern Among Permutations
Mathilde Bouvel, Dominique Rossin, Stéphane...
COMBINATORICS
2007
58views more  COMBINATORICS 2007»
15 years 6 months ago
The Initial Involution Patterns of Permutations
For a permutation π = π1π2 · · · πn ∈ Sn and a positive integer i ≤ n, we can view π1π2 · · · πi as an element of Si by order-preserving relabeling. The j-set of ...
Dongsu Kim, Jang Soo Kim