Riehl's basketball-walk enumeration conjecture for increasing unary-binary trees
Riehl's basketball-walk enumeration conjecture for increasing unary-binary trees
A basketball walk is a walk with the step set used in the paper, and an increasing unary-binary tree is an increasing tree whose vertices have at most one unary or two binary children, with its associated permutation defined as in the source. For a positive integer , consider basketball walks of length that start at altitude , end at altitude , and never touch or pass below the -axis.
Riehl's conjecture. The number of basketball walks of length starting at the origin and ending at altitude that never touch or pass below the -axis equals the number of increasing unary-binary trees on vertices with associated permutation avoiding .
The conjecture identifies two enumeration sequences arising from lattice paths and pattern-avoiding increasing trees. It was proved in Bettinelli and Fusy (2016), so the corresponding enumeration is no longer open.
Sources & referencesView supporting material
Primary source
Cyril Banderier, Christian Krattenthaler, Alan Krinik, Dmitry Kruchinin, Vladimir Kruchinin, David Tuan Nguyen and Michael Wallner, “Explicit formulas for enumeration of lattice paths: basketball and the kernel method”, arXiv:1609.06473 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.