@article{AVAL20084660,
    Abstract = {Catalan numbers C(n)=1/(n+1)2nn enumerate binary trees and Dyck paths. The distribution of paths with respect to their number k of factors is given by ballot numbers B(n,k)=(n-k)/(n+k)n+kn. These integers are known to satisfy simple recurrence, which may be visualised in a ``Catalan triangle'', a lower-triangular two-dimensional array. It is surprising that the extension of this construction to 3 dimensions generates integers B3(n,k,l) that give a 2-parameter distribution of C3(n)=1/(2n+1)3nn, which may be called order-3 Fuss--Catalan numbers, and enumerate ternary trees. The aim of this paper is a study of these integers B3(n,k,l). We obtain an explicit formula and a description in terms of trees and paths. Finally, we extend our construction to p-dimensional arrays, and in this case we obtain a (p-1)-parameter distribution of Cp(n)=1/((p-1)n+1)pnn, the number of p-ary trees.},
    Author = {Aval, Jean-Christophe},
    File = {Multivariate Fuss–Catalan numbers - 1-s2.0-S0012365X07007108-main.pdf},
    ISSN = {0012-365X},
    Journal = {Discrete Mathematics},
    Keywords = {Catalan numbers, Statistics on paths and trees},
    Number = {20},
    Pages = {4660-4669},
    Title = {Multivariate Fuss--Catalan numbers},
    URL = {https://www.sciencedirect.com/science/article/pii/S0012365X07007108},
    Volume = {308},
    Year = {2008},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0012365X07007108},
    bdsk-url-2 = {https://doi.org/10.1016/j.disc.2007.08.100},
    date-added = {2022-10-30 09:21:53 +0100},
    date-modified = {2022-10-30 09:21:53 +0100},
    doi = {10.1016/j.disc.2007.08.100}
}

@article{AVAL20084660, Abstract = {Catalan numbers C(n)=1/(n+1)2nn enumerate binary trees and Dyck paths. The distribution of paths with respect to their number k of factors is given by ballot numbers B(n,k)=(n-k)/(n+k)n+kn. These integers are known to satisfy simple recurrence, which may be visualised in a ``Catalan triangle'', a lower-triangular two-dimensional array. It is surprising that the extension of this construction to 3 dimensions generates integers B3(n,k,l) that give a 2-parameter distribution of C3(n)=1/(2n+1)3nn, which may be called order-3 Fuss--Catalan numbers, and enumerate ternary trees. The aim of this paper is a study of these integers B3(n,k,l). We obtain an explicit formula and a description in terms of trees and paths. Finally, we extend our construction to p-dimensional arrays, and in this case we obtain a (p-1)-parameter distribution of Cp(n)=1/((p-1)n+1)pnn, the number of p-ary trees.}, Author = {Aval, Jean-Christophe}, File = {Multivariate Fuss–Catalan numbers - 1-s2.0-S0012365X07007108-main.pdf}, ISSN = {0012-365X}, Journal = {Discrete Mathematics}, Keywords = {Catalan numbers, Statistics on paths and trees}, Number = {20}, Pages = {4660-4669}, Title = {Multivariate Fuss--Catalan numbers}, URL = {https://www.sciencedirect.com/science/article/pii/S0012365X07007108}, Volume = {308}, Year = {2008}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0012365X07007108}, bdsk-url-2 = {https://doi.org/10.1016/j.disc.2007.08.100}, date-added = {2022-10-30 09:21:53 +0100}, date-modified = {2022-10-30 09:21:53 +0100}, doi = {10.1016/j.disc.2007.08.100} }

Library Size: 13G (12941 entries), Last Updated: Apr 04, 2026, 18:14:59, Build Time: N/A badge