Catalan, Motzkin, and Riordan numbers
From MaRDI portal
Publication:1300967
DOI10.1016/S0012-365X(99)00054-0zbMATH Open0933.05002DBLPjournals/dm/Bernhart99WikidataQ56442436 ScholiaQ56442436MaRDI QIDQ1300967FDOQ1300967
Authors: Frank R. Bernhart 
Publication date: 2 September 1999
Published in: Discrete Mathematics (Search for Journal in Brave)
Recommendations
generating functionCatalan numbersLagrange inversionRiordan numbersMotzkin numberschromatic polynomialsdifference trianglesplanar coloring
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Special sequences and polynomials (11B83)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Contribution to the Theory of Chromatic Polynomials
- A Catalan triangle
- Title not available (Why is that?)
- Title not available (Why is that?)
- Enumeration of ladder graphs
- An introduction to chromatic polynomials
- On the structure of the lattice of noncrossing partitions
- The book thickness of a graph
- Dyck path enumeration
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
- Title not available (Why is that?)
- Chromatic Polynomials
- Motzkin numbers
- Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products
- A correspondence between ordered trees and noncrossing partitions
- Triangulated polygons and frieze patterns
- Title not available (Why is that?)
- Hilbert series of fixed free algebras and noncommutative classical invariant theory
- Counting Interval Graphs
- Moments of Dyck paths
- Enumeration of plane trees by branches and endpoints
- Historical Note on a Recurrent Combinatorial Problem
- Title not available (Why is that?)
- A note on plane trees
- Automorphisms on Catalan trees and bracketings
- A short proof of an identity of Touchard's concerning Catalan numbers
- An Elementary Evaluation of the Catalan Numbers
- Rhyming schemes: crossings and coverings
- Title not available (Why is that?)
- Restricted plane tree representations of four Motzkin-Catalan equations
- THE ENUMERATION OF A FAMILY OF LADDER GRAPHS
- THE ENUMERATION OF A FAMILY OF LADDER GRAPHS PART II: SCHRODER AND SUPERCONNECTIVE RELATIONS
- On the Birkhoff-Lewis equations
- Coloring Six-Rings
- Similarity relations on finite ordered sets
- Six-Rings in Minimal Five-Color Maps
- Positive Definite Matrices and Catalan Numbers, Revisited
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (60)
- Motzkin numbers: an operational point of view
- Title not available (Why is that?)
- Title not available (Why is that?)
- Exterior corners on bargraphs of Motzkin words
- Some properties of new sequence spaces based on Riordan numbers
- Title not available (Why is that?)
- Cellular subalgebras of the partition algebra
- Catalan-like numbers and Stieltjes moment sequences
- The largest singletons of set partitions
- Some identities on the Catalan, Motzkin and Schröder numbers
- Title not available (Why is that?)
- ANISOTROPIC STEP, SURFACE CONTACT, AND AREA WEIGHTED DIRECTED WALKS ON THE TRIANGULAR LATTICE
- A half-normal distribution scheme for generating functions
- On the composition of an arbitrary collection of \(\mathrm{SU}(2)\) spins: an enumerative combinatoric approach
- Bell polynomials and \(k\)-generalized Dyck paths
- A uniform paradigm to succinctly encode various families of trees
- On pattern avoiding flattened set partitions
- Triangular sequences, combinatorial recurrences and linear difference equations
- On singletons and adjacencies of set partitions
- Congruences on the Bell polynomials and the derangement polynomials
- Pattern avoidance of generalized permutations
- Poisson approximations on the free Wigner chaos
- Superbinomial coefficients
- Singletons and adjacencies of set partitions of type \(B\)
- Cycles in the graph of overlapping permutations avoiding barred patterns
- Set partitions and partitions without singleton blocks of type \(B\)
- Taylor expansions for Catalan and Motzkin numbers
- Analytic combinatorics of non-crossing configurations
- Several identities in the Catalan triangle
- Structural properties of Potts model partition functions and chromatic polynomials for lattice strips
- Poisson convergence on the free Poisson algebra
- Disjoint compatibility graph of non-crossing matchings of points in convex position
- A generalization of the \(k\)-bonacci sequence from Riordan arrays
- Ordered trees with prescribed root degrees, node degrees, and branch lengths
- Congruences for Catalan and Motzkin numbers and related sequences
- Riordan trees and the homotopy \(sl_{2}\) weight system
- Enumeration via ballot numbers
- \(L^2\)-Betti numbers of rigid \(C^\ast\)-tensor categories and discrete quantum groups
- Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions
- Motzkin monoids and partial Brauer monoids
- Logarithmic superconformal minimal models
- A supercharacter analogue for normality.
- Semicircular limits on the free Poisson chaos: counterexamples to a transfer principle
- Riordan paths and derangements
- Semiorders and Riordan numbers
- Counting strings in Dyck paths
- A Uniform Approach Towards Succinct Representation of Trees
- Heisenberg characters, unitriangular groups, and Fibonacci numbers
- Colored Motzkin paths of higher order
- Bell numbers, partition moves and the eigenvalues of the random-to-top shuffle in Dynkin types A, B and D
- Application of Faà di Bruno's formula in characterization of inverse relations
- Dimensions of irreducible modules for partition algebras and tensor power multiplicities for symmetric and alternating groups
- Title not available (Why is that?)
- Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial
- Four-point boundary connectivities in critical two-dimensional percolation from conformal invariance
- Catalan and Motzkin integral representations
- Enumerative combinatorics of \textit{XX0} Heisenberg chain
- Normalizers of ad-nilpotent ideals
- Distributions for nonsymmetric monotone and weakly monotone position operators
- Identities from representation theory
Uses Software
This page was built for publication: Catalan, Motzkin, and Riordan numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1300967)
