Lattice walks in Z d and permutations with no long ascending subsequences

Electronic Journal of Combinatorics

Volumn 5, Issue 1, 1998, Pages

  Gessel, Ira ^a   Weinstein, Jonathan ^b   Wilf, Herbert S ^c  

^a BRANDEIS UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84862471974     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. Ira Gessel, Symmetric functions and P-recursiveness, J. Comb. Theory A, 53 (1990), 257-285.
2. Ira M. Gessel and Doron Zeilberger, Random walk in a Weyl chamber, Proc. Amer. Math. Soc. 115 (1992), no. 1, 27-31.
3. David J. Grabiner and Peter Magyar, Random walks in Weyl chambers and the de-composition of tensor powers, J. Algebraic Combin. 2 (1993), no. 3, 239-260.
4. W. K. Hayman, A generalisation of Stirling's formula, J. Reine Angew. Math. 196, 67-95.
5. Jacques Labelle, Paths in the cartesian, triangular and hexagonal lattices, Bull. Inst. Combinatorics Appl. 17 (1996), 47-61.
6. A. Regev, Asymptotic values for degrees associated with strips of Young diagrams, Advances in Math. 41, 115-136.
7. C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math. 13 (1961), 179-191.
8. Herbert Wilf, Ascending subsequences of permutations and the shapes of tableaux, J. Combinatorial Theory, Ser. A 60 (1992), 155-157.