Sciweavers

134 search results - page 9 / 27
» Combinatorics of diagrams of permutations
Sort
View
COMBINATORICS
2002
60views more  COMBINATORICS 2002»
13 years 9 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»
13 years 9 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»
14 years 3 months ago
Longest Common Separable Pattern Among Permutations
Mathilde Bouvel, Dominique Rossin, Stéphane...
COMBINATORICS
2007
58views more  COMBINATORICS 2007»
13 years 9 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