Catalan Numbers
From MaRDI portal
Publication:5179536
DOI10.1017/CBO9781139871495zbMath1317.05010OpenAlexW4253699484MaRDI QIDQ5179536
Publication date: 20 March 2015
Full work available at URL: https://doi.org/10.1017/cbo9781139871495
binary treeDyck pathtableauCatalan numbersMotzkin numbersSchröder numbersNarayana numbersFuss-Catalan numbersnoncrossing partitionMotzkin pathsuper Catalan numberspattern avoiding permutations\(q\)-Catalan numbers\((q,t)\)-Catalan numbersplanted plane treetriangulation of convex polygon\((a,b)\)-Catalan numbers
Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65) Other combinatorial number theory (11B75) Special sequences and polynomials (11B83) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01)
Related Items
Are the Catalan Numbers a Linear Recurrence Sequence?, Convolution identities involving the central binomial coefficients and Catalan numbers, Enumeration and Asymptotic Formulas for Rectangular Partitions of the Hypercube, Generating functions for reciprocal Catalan-type sums: approach to linear differentiation equation and ($p$-adic) integral equations, The inverse versine function and sums containing reciprocal central binomial coefficients and reciprocal Catalan numbers, Refined Catalan and Narayana cyclic sieving, The combinatorics of normal subgroups in the unipotent upper triangular group, Skew Dyck Paths With Catastrophes, A refinement of Dyck paths: A combinatorial approach, On Pellnomial coefficients and Pell-Catalan numbers, Unnamed Item, Consecutive patterns in inversion sequences II: avoiding patterns of relations, Endomorphisms of upper triangular matrix semirings, Unnamed Item, Colored Motzkin Paths of Higher Order, Generalized Catalan numbers from hypergraphs, Unnamed Item, Generalized Path Pairs and Fuss-Catalan Triangles, Using the “Freshman′s Dream” to Prove Combinatorial Congruences, Compatible associative bialgebras, Bijections for faces of the Shi and Catalan arrangements, Unnamed Item, Modular Fuss-Catalan numbers, The inverse of a triangular matrix and several identities of the Catalan numbers, Continous analogues for the binomial coefficients and the Catalan numbers, Catalan recursion on externally ordered bases of unit interval positroids, Euler's enumerations, Forced perimeter in Elnitksy polygons, \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon, Classifying torsion classes for algebras with radical square zero via sign decomposition, A web basis of invariant polynomials from noncrossing partitions, Proof of a conjecture on Hankel determinants for Dyck paths with restricted peak heights, A note on the reduction of the slicing problem to centrally symmetric convex bodies, Catalan generating functions for bounded operators, Inversion sequences avoiding pairs of patterns, On powers of the Catalan number sequence, A direct derivation of the Catalan formula, Determinant formulas of some Toeplitz-Hessenberg matrices with Catalan entries, Unnamed Item, Descents and des-Wilf equivalence of permutations avoiding certain nonclassical patterns, Natural language semantics and computability, Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications, Skew Dyck paths having no peaks at level 1, The research and progress of the enumeration of lattice paths, Crossing-Free Perfect Matchings in Wheel Point Sets, On the central levels problem, The number of two-term tilting complexes over symmetric algebras with radical cube zero, Unnamed Item, Folding Words Around Trees: Models Inspired by RNA, Unnamed Item, Spectral Zeta Functions, Catalan numbers out of a stochastic cellular automaton, Hankel determinants for generating functions of Catalan-like numbers, Projections on right and left ideals of endomorphism semiring which are derivations, Unnamed Item, The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation, Sato-Tate distributions, Random matrices with exchangeable entries, The matrix of super Patalan numbers and its factorizations, A short proof of the middle levels theorem, Digraphs with exactly one Eulerian tour, On the coefficients of the distinct monomials in the expansion of $x_1(x_1+x_2)\cdots(x_1+x_2+\cdots+x_n)$, Unnamed Item, On a transformation of Riordan moment sequences, Unnamed Item, Unnamed Item, A minimum-change version of the Chung-Feller theorem for Dyck paths, Dyck paths and positroids from unit interval orders, Why Is Pi Less Than Twice Phi?, Proofs of two conjectures on Catalan triangle numbers, Moduli spaces and macromolecules, When are multidegrees positive?, Congruences from $q$-Catalan Identities, Variations of the Catalan numbers from some nonassociative binary operations, A new conservative matrix derived by Catalan numbers and its matrix domain in the spacescandc0, Unnamed Item, On flips in planar matchings, Noncrossing partitions, fully commutative elements and bases of the Temperley–Lieb algebra, When are multidegrees positive?, Unnamed Item, Catalan and Motzkin integral representations, On Enumeration of Dyck Paths with colored hills, Some new observations on Catalan almost convergent sequence spaces and the Catalan core, Thin set theorems and cone avoidance, Arithmetical Structures on Paths With a Doubled Edge, A combinatorial model for computing volumes of flow polytopes, A NOTE ON RANDOM MATRIX INTEGRALS, MOMENT IDENTITIES, AND CATALAN NUMBERS, Hankel-total positivity of some sequences, Unnamed Item, A Reciprocity on Finite Abelian Groups Involving Zero-Sum Sequences, Unnamed Item, Unnamed Item, A minimum-change version of the Chung-Feller theorem for Dyck paths, Unnamed Item, Erratic Extremism Causes Dynamic Consensus: A New Model for Opinion Dynamics, An integral representation, complete monotonicity, and inequalities of the Catalan numbers, Unnamed Item, Unnamed Item, On some properties of generalized Narayana numbers, Decomposing inversion sets of permutations and applications to faces of the Littlewood-Richardson cone, Enumeration of coalescent histories for caterpillar species trees and \(p\)-pseudocaterpillar gene trees, Refinements and symmetries of the Morris identity for volumes of flow polytopes, A family of Bell transformations, Generating functions for a lattice path model introduced by Deutsch, Decompositions of amplituhedra, A skeleton model to enumerate standard puzzle sequences, A bijection between bargraphs and Dyck paths, Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions, \(k\)th price auctions and Catalan numbers, An area-depth symmetric \(q, t\)-Catalan polynomial, Chain blockers and convoluted Catalan numbers, Parking functions and tree inversions revisited, The Tamari block lattice: an order on saturated chains in the Tamari lattice, Catalan numbers, On congruence schemes for constant terms and their applications, A decomposition of ballot permutations, pattern avoidance and Gessel walks, Constructing small tree grammars and small circuits for formulas, Counting arithmetical structures on paths and cycles, New interpretations of the higher Stasheff-Tamari orders, Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group, A shift Gray code for fixed-content Łukasiewicz words, Block decomposition of permutations and Schur-positivity, \(t\)-unique reductions for Mészáros's subdivision algebra, Arithmetical structures on graphs, 1324-avoiding permutations revisited, Associative, idempotent, symmetric, and order-preserving operations on chains, Choiceless Ramsey theory of linear orders, A new occurrence of Catalan numbers: cap permutations, A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate, Noncrossing partitions and Bruhat order, Half Riordan array sequences, Stein's method and Narayana numbers, On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials, \(E=I+T\): the internal extent formula for compacted tries, A general theory of Wilf-equivalence for Catalan structures, Time evolution of entanglement for holographic steady state formation, Rigorous asymptotic models of water waves, Stieltjes moment sequences for pattern-avoiding permutations, Weyl group \(q\)-Kreweras numbers and cyclic sieving, Nonassociativity of the Norton algebras of some distance regular graphs, Chapoton triangles for nonkissing complexes, Stochastic evolution equations with Wick-polynomial nonlinearities, Some relatives of the Catalan sequence, The extremal spectral radii of the arithmetical structures on paths, Orthogonal polynomials and connection to generalized Motzkin numbers for higher-order Euler polynomials, Using Catalan words and a \(q\)-shuffle algebra to describe a PBW basis for the positive part of \(U_q(\widehat{\mathfrak{sl}}_2)\), De Finetti lattices and magog triangles, Categories of two-colored pair partitions. Part II: Categories indexed by semigroups, A multi-computational exploration of some games of pure chance, Rowmotion and increasing labeling promotion, The toggle group, homomesy, and the Razumov-Stroganov correspondence, Action graphs, rooted planar forests, and self-convolutions of the Catalan numbers, Free self-decomposability and unimodality of the Fuss-Catalan distributions, Sequence characterizations of double Riordan arrays and their compressions, Identities involving weighted Catalan, Schröder and Motzkin paths, Two explicit formulas for the generalized Motzkin numbers, The cone of cyclic sieving phenomena, Enumerating symmetric and asymmetric peaks in Dyck paths, Sums of powers of Catalan triangle numbers, Reduced word manipulation: patterns and enumeration, A formula for enumerating permutations with a fixed pinnacle set, Closed-form solutions for the probability distribution of time-variant maximal value processes for some classes of Markov processes, Bijections between generalized Catalan families of types \(A\) and \(C\), Arithmetic of weighted Catalan numbers, Modular Catalan numbers, \(A\)-sequences, \(Z\)-sequence, and \(B\)-sequences of Riordan matrices, Applying Young diagrams to 2-symmetric fuzzy measures with an application to general fuzzy measures, Associative spectra of graph algebras. I: Foundations, undirected graphs, antiassociative graphs, Bijections on \(r\)-Shi and \(r\)-Catalan arrangements, Sorting probability of Catalan posets, Full \(q\)-analogue for an identity of \(\lambda\)-extended Catalan numbers, Exhaustive generation of some lattice paths and their prefixes, Colored graph homomorphisms, New computational formulas for special numbers and polynomials derived from applying trigonometric functions to generating functions, Coxeter-Catalan combinatorics and Temperley-Lieb algebras, Noncommutative Catalan numbers, Enumerations of rational non-decreasing Dyck paths with integer slope, Chase-escape with death on trees, A constant-time algorithm for middle levels Gray codes, Palindromes and pseudo-involution multiplication, Identities from representation theory, Several series identities involving the Catalan numbers, Counting lattice points on bargraphs of Catalan words, Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations, Gray codes and symmetric chains, When is a Specht ideal Cohen-Macaulay?, Touchard type identity for \(q\)-Narayana numbers, Enumerating several aspects of non-decreasing Dyck paths, The cyclic sieving phenomenon on circular Dyck paths, On the probability of the Condorcet jury theorem or the miracle of aggregation, Interval posets of permutations, Catalan generating functions for generators of Uni-parametric families of operators, Toric Richardson varieties of Catalan type and Wedderburn-Etherington numbers, A note on Bridgeland stability conditions and Catalan numbers, Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson, Riordan array approach to Lagrange inversion formulas and Chung-Feller theory, Some topologic and geometric properties of new Catalan sequence spaces, A free boundary isometric embedding problem in the unit ball, Alternating convolutions of Catalan numbers, Hamiltonian cycles on bicolored random planar maps, Tableau evacuation and webs, S-Motzkin paths with catastrophes and air pockets, Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity, On the paranormed sequence space arising from Catalan-Motzkin matrix, Holographic \(n\)-partite information in hyperscaling violating geometry, Resolutions in local algebra and singularity theory. Abstracts from the workshop held February 5--11, 2023, Restricted inversion sequences and Schröder paths, A determination of Catalan numbers in 18th century Italy by Giovanni Rizzetti (1675--1751), The \(\mathfrak{uvu}\)-avoiding \((a, b, c)\)-generalized Motzkin paths with vertical steps: bijections and statistic enumerations, On the halves of double and 3-dimensional Riordan arrays, Determinant identities for the Catalan, Motzkin and Schröder numbers, Graph labelings obtainable by random walks, A branch statistic for trees: interpreting coefficients of the characteristic polynomial of braid deformations, Bijections for Dyck paths with colored hills, s-Catalan numbers and Littlewood-Richardson polynomials, The Gröbner basis of a Catalan path ideal, Stationary states of the one-dimensional facilitated asymmetric exclusion process, Refinements of the braid arrangement and two-parameter Fuss-Catalan numbers, Permutations avoiding 4321 and 3241 have an algebraic generating function, Descent distribution on Catalan words avoiding ordered pairs of relations, Some Convolution Identities for Catalan Numbers, Consecutive patterns in Catalan words and the descent distribution, Proof of Dilks' bijectivity conjecture on Baxter permutations, Recursive constructions for the higher Stasheff-Tamari orders in dimension three using the outer Tamari and Tamari block posets, Powers of Catalan generating functions for bounded operators, Asymptotics for generating functions of the Fuss-Catalan numbers, Catalan numbers recurrence as a stationary state equation of the probabilistic cellular automaton, A catalanization map on the symmetric group, Counting Lattice Walks in the Plane, Derivations of some classes of additively idempotent semirings, A statistic for regions of braid deformations, Catalan numbers and free distributions of mutually free multi semicircular elements, The birational geometry of \(\overline{\mathcal{R}}_{g, 2}\) and Prym-canonical divisorial strata, Random matrices associated to Young diagrams, Backpropagation through Back Substitution with a Backslash, TREE THEORY: INTERPRETABILITY BETWEEN WEAK FIRST-ORDER THEORIES OF TREES, Two involutions on binary trees and generalizations, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item
