20 citations · 46 across the 25 of their papers we have counts for
Showing 1999 · math.COShow all
2 papers · 2 filters
math.CO1999
Shape Avoiding Permutations
Ron M. Adin, Yuval Roichman
Permutations avoiding all patterns of a given shape (in the sense of Robinson-Schensted-Knuth) are considered. We show that the shapes of all such permutations are contained in a s…
math.CO1999
Descent Functions and Random Young Tableaux
Ron M. Adin, Yuval Roichman
The expectation of the descent number of a random Young tableau of a fixed shape is given, and concentration around the mean is shown. This result is generalized to the major index…