OFFSET
0,7
COMMENTS
A ballotlike path is a lattice path in the 1st quadrant starting at (0, 0) and ending at (n, k) which uses the steps U = (1, 1), D = (1, -1), u = (1, 0) (for upstairs or umber) and d = (1, 0) (for downstairs or denim), subject to the conditions that the umber horizontal steps do not occur at height zero and the denim horizontal steps do not occur before the first down step. See pp. 8-10 in Lazar and Linusson.
LINKS
Alexander Lazar and Svante Linusson, Two-Row Set-Valued Tableaux: Catalan+k Combinatorics, Proceedings of the 36th Conference on Formal Power Series and Algebraic Combinatorics (Bochum), Séminaire Lotharingien de Combinatoire 91B (2024) Article #80, 12 pp. See p. 10.
FORMULA
EXAMPLE
Triangle begins:
0;
0, 1;
1, 1, 1;
2, 3, 2, 1;
5, 9, 6, 3, 1;
14, 28, 21, 10, 4, 1;
42, 90, 76, 39, 15, 5, 1;
132, 297, 276, 159, 64, 21, 6, 1;
...
MATHEMATICA
T[n_, k_]:=Binomial[2n-2, n-k-1]-Binomial[2n-2, n-k-2]+Binomial[n-2, n-k]; Table[T[n, k], {n, 0, 10}, {k, 0, n}]//Flatten
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Stefano Spezia, Jul 29 2024
STATUS
approved