Publication:5505175
From MaRDI portal
zbMath1159.05001MaRDI QIDQ5505175
Publication date: 26 January 2009
tree; Catalan number; lattice path; generalized Catalan numbers; central binomial coefficient; tribinomial coefficients
05A15: Exact enumeration problems, generating functions
05A10: Factorials, binomial coefficients, combinatorial functions
05A19: Combinatorial identities, bijective combinatorics
11B65: Binomial coefficients; factorials; (q)-identities
11B75: Other combinatorial number theory
05-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
11-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory
Related Items
Unnamed Item, On Enumeration of Dyck Paths with colored hills, Unnamed Item, Catalan and Motzkin integral representations, Logarithmically complete monotonicity of Catalan-Qi function related to Catalan numbers, Unnamed Item, Unnamed Item, ENCRYPTION OF 3D PLANE IN GIS USING VORONOI-DELAUNAY TRIANGULATIONS AND CATALAN NUMBERS, An integral representation, complete monotonicity, and inequalities of the Catalan numbers, Basic asymptotic estimates for powers of Wallis’ ratios, Simple accurate balanced asymptotic approximation of Wallis' ratio using Euler-Boole alternating summation, Convolution identities involving the central binomial coefficients and Catalan numbers, On Pellnomial coefficients and Pell-Catalan numbers, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, The inverse of a triangular matrix and several identities of the Catalan numbers, Explicit formulas and recurrence relations for generalized Catalan numbers, Computational identities for extensions of some families of special numbers and polynomials, New classes of Catalan-type numbers and polynomials with their applications related to p-adic integrals and computational algorithms, Explicit inversion formulas for properly Hessenberg and Toeplitz–Hessenberg matrices, Orbiting triangle method for convex polygon triangulation, Congruences from $q$-Catalan Identities, Inductive approach to loop vertex expansion, Lobb's generalisation of Catalan's parenthesisation problem revisited, Closed forms for convolutions of Catalan numbers, Proof of Andrews' conjecture on a4φ3summation, Gray codes for noncrossing and nonnesting partitions of classical types, Analytical results for the distribution of first return times of random walks on random regular graphs, Generating functions for reciprocal Catalan-type sums: approach to linear differentiation equation and ($p$-adic) integral equations, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, A determination of Catalan numbers in 18th century Italy by Giovanni Rizzetti (1675--1751), Polynomials that vanish to high order on most of the hypercube, Proof methods in random matrix theory, An approximate analytic solution for the multidimensional fractional-order time and space Burger equation based on Caputo-Katugampola derivative, Using a lag-balance property to tighten tardiness bounds for global EDF, Wigner matrices, the moments of roots of Hermite polynomials and the semicircle law, Totally optimal decision trees for Boolean functions, Identities on extended Catalan numbers and their \(q\)-analogs, Wallis' sequence estimated accurately using an alternating series, The polyharmonic Dirichlet problem and path counting, A bijective proof of Shapiro's Catalan convolution, Schur-convexity of the Catalan-Qi function related to the Catalan numbers, A series involving Catalan numbers: proofs and demonstrations, Bounded height interlaced pairs of parking functions, Two explicit formulas for the generalized Motzkin numbers, Hiking a generalized Dyck path: a tractable way of calculating multimode boson evolution operators, On Shapiro's Catalan convolution, Some identities on Catalan numbers and hypergeometric functions via Catalan matrix power, Complete subgraphs of the coprime hypergraph of integers. II: Structural properties, Logarithmically complete monotonicity of a function related to the Catalan-Qi function, Two integer sequences related to Catalan numbers, Seven (lattice) paths to log-convexity, On the distribution of norm of vector projection and rejection of two complex normal random vectors, Reasoning about algebraic data types with abstractions, A framework for an ICT-based study of parametric integrals, Narayana polynomials and Hall-Littlewood symmetric functions, A combinatorial proof of Shapiro's Catalan convolution, Further identities on Catalan numbers, Koszul properties of the moment map of some classical representations, Integral representations of the large and little Schröder numbers, Construction and computation of unified Stirling-type numbers emerging from \(p\)-adic integrals and symmetric polynomials, Binomial sums involving Catalan numbers, Solving the weighted capacitated planned maintenance problem and its variants, Matrix transformations and compact operators on Catalan sequence spaces, Bijections on \(r\)-Shi and \(r\)-Catalan arrangements, Full \(q\)-analogue for an identity of \(\lambda\)-extended Catalan numbers, A note on Vietoris' number sequence, Alternating convolutions of Catalan numbers, Several explicit and recursive formulas for generalized Motzkin numbers, Interlaced rectangular parking functions, On biased random walks, corrupted intervals, and learning under adversarial design, Fibonacci determinants with Cameron's operator, Effective algorithms for computing triangular operator in Schubert calculus, Revision of the Kosiński's theory of ordered fuzzy numbers, Generating functions for finite sums involving higher powers of binomial coefficients: analysis of hypergeometric functions including new families of polynomials and numbers, Several series identities involving the Catalan numbers, Some properties of the Fuss-Catalan numbers, Computational barriers in minimax submatrix detection, Lattice paths and the \(q\)-ballot polynomials, Scheduling for a processor sharing system with linear slowdown, Integral representations of the Catalan numbers and their applications, On powers of the Catalan number sequence, Normal form and Nekhoroshev stability for nearly integrable Hamiltonian systems with unconditionally slow aperiodic time dependence, A note on combinatorial proofs for extended Touchard's and extended Koshy's identities, Efficient computation of the Kauffman bracket, Decomposition of Catalan numbers and convex polygon triangulations, q-Catalan Identities, AN ALTERNATIVE DECOMPOSITION OF CATALAN NUMBER, COMPUTING TRIANGULATIONS OF THE CONVEX POLYGON IN PHP/MYSQL ENVIRONMENT, Triple product sums of Catalan triangle numbers, New proofs of two $q$-analogues of Koshy’s formula
Uses Software