134 search results - page 8 / 27 » Combinatorics of diagrams of permutations |
82
Voted
COMBINATORICS
2000
15 years 14 days ago
2000
Short, bijective proofs of identities for multisets of `hook pairs' (arm-leg pairs) of the cells of certain diagrams are given. These hook pair identities were originally foun...
132
click to vote
COMBINATORICS
2006
15 years 20 days ago
2006
We present an algorithm for finding a system of recurrence relations for the number of permutations of length n that satisfy a certain set of conditions. A rewriting of these rela...
COMBINATORICS
2006
15 years 20 days ago
2006
Consider the symmetric group Sn equipped with the Hamming metric dH . Packing and covering problems in the finite metric space (Sn, dH ) are surveyed, including a combination of b...
75
Voted
COMBINATORICS
2006
15 years 20 days ago
2006
We prove that the set of permutations generated by a stack of depth two and an infinite stack in series has a basis (defining set of forbidden patterns) consisting of 20 permutati...
124
Voted
COMBINATORICS
2007
15 years 19 days ago
2007
We determine the limiting distributions of the longest alternating subsequence for pattern-restricted permutations in which the pattern is any one of the six patterns of length th...