Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Permutation statistics and the q, t-Catalan sequence
Loehr N. European Journal of Combinatorics26 (1):83-93,2005.Type:Article
Date Reviewed: May 13 2005

The Catalan numbers play a prominent role in combinatorics. Stanley’s book on enumerative combinatorics [1] lists over 95 collections of objects counted by the Catalan numbers. One of the collections of objects counted by the Catalan numbers is the set of Dyck paths of order n. Associated with Dyck paths are the area and bounce score statistics, which lead to the Garsia-Haiman q,t-Catalan sequence.

Loehr gives two new combinatorial interpretations of the Garsia-Haiman q,t-Catalan sequence, involving two particular collections of permutations. A nice feature is that the paper ends with the motivation for finding these new combinatorial interpretations, and also explains the open related problems on the Garsia-Haiman q,t-Catalan sequence.

Reviewer:  Leo Storme Review #: CR131284 (0511-1260)
1) Stanley, R. Enumerative combinatorics: vol. 2. Cambridge University Press, New York, NY, 1999.
Bookmark and Share
 
Permutations And Combinations (G.2.1 ... )
 
 
Counting Problems (G.2.1 ... )
 
 
Geometrical Problems And Computations (F.2.2 ... )
 
 
Combinatorics (G.2.1 )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Permutations And Combinations": Date
Computing short generator sequences
Driscoll J., Furst M. Information and Computation 72(2): 117-132, 1987. Type: Article
Jan 1 1988
Permutations of bounded degree generate groups of polynomial diameter
McKenzie P. (ed) Information Processing Letters 19(5): 253-254, 1984. Type: Article
Aug 1 1985
How to construct pseudorandom permutations from pseudorandom functions
Luby M. (ed), Rackoff C. SIAM Journal on Computing 17(2): 373-386, 1988. Type: Article
Jul 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy