On three and four vicious walkers

DOI10.1016/j.jspi.2010.05.032zbMath1202.82038MaRDI QIDQ710757

William Y. C. Chen, Donna Q. J. Dou, Terence Y. J. Zhang

Publication date: 22 October 2010

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jspi.2010.05.032

zbMATH Keywords

vicious walkers; Catalan numbers; reflection principle; Ballot numbers; watermelon

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

82B41: Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics

Cites Work

• Unnamed Item
• Unnamed Item
• Counting and recounting: The aftermath
• Pairs of noncrossing free Dyck paths and noncrossing partitions
• Binomial determinants, paths, and hook length formulae
• q-Catalan numbers
• Walks, walls, wetting, and melting
• On pairs of non-crossing generalized Dyck paths
• A Catalan triangle
• Dyck path enumeration
• Lattice paths: Vicious walkers and friendly walkers
• Vicious walkers, friendly walkers, and Young tableaux. III: Between two walls
• The butterfly decomposition of plane trees
• Vicious walkers, friendly walkers and Young tableaux: II. With a wall
• A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
• A Note on Some Subset Identities
• On the number of certain lattice polygons
• Vicious walkers and Young tableaux I: without walls
• Vicious walkers and hook Young tableaux