Dyck path enumeration
DOI10.1016/S0012-365X(98)00371-9zbMATH Open0932.05006OpenAlexW2024532720MaRDI QIDQ1300974FDOQ1300974
Authors: Emeric Deutsch
Publication date: 13 March 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00371-9
Recommendations
enumerationgenerating functionsCatalan numbersDyck pathsLagrange inversionpolyominoesNarayana numbersnoncrossing partitionsordered trees[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Schr%EF%BF%BD%EF%BF%BDder+paths&go=Go Schr��der paths]Motzkin paths
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algebraic languages and polyominoes enumeration
- Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
- Enumerations of ordered trees
- A Catalan triangle
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Chain enumeration and non-crossing partitions
- On the structure of the lattice of noncrossing partitions
- An involution on the Dyck paths
- An involution on Dyck paths and its consequences
- A bijection on Dyck paths and its consequences
- On an involution on the Dyck paths
- Title not available (Why is that?)
- Title not available (Why is that?)
- A correspondence between ordered trees and noncrossing partitions
- Coding the convex polyominoes and equations for the enumeration according to the area
- Title not available (Why is that?)
- Asymptotic Methods in Enumeration
- Combinatorial statistics on non-crossing partitions
- Title not available (Why is that?)
- Title not available (Why is that?)
- On context-free languages and push-down automata
- An explanatory bijection of some remarkable properties of bridges
- Constraint-sensitive Catalan path statistics having the Narayana distribution
- Catalan path statistics having the Narayana distribution
- On the Markov chain for the move-to-root rule for binary search trees
- Title not available (Why is that?)
- Six etudes in generating functions
- Title not available (Why is that?)
- A short proof of an identity of Touchard's concerning Catalan numbers
- A transformation on ordered trees
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A new bijection between ordered trees and legal bracketings
- A new enumerative property of the Narayana numbers
- On Picture-Writing
- Subdivision des nombres de Narayana suivant deux paramètres supplémentaires. (Subdivision of Narayana numbers following two supplementary parameters)
- Enumeriation of parallelogram polyominoes with given bond and site perimeter
- Title not available (Why is that?)
- Extrapolation when very little is known about the source
- Similarity relations on finite ordered sets
- A note on similarity relations
- Some enumeration problems for similarity relations
- Parallelogram polyominoes, coins and Motzkin words
Cited In (only showing first 100 items - show all)
- Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths
- Counting pairs of noncrossing binary paths: a bijective approach
- Generalized Dyck paths
- All exponential moments of the Dyck paths' maxima (scaled by root of path length) are uniformly bounded: an elementary proof
- Enumerations of rational non-decreasing Dyck paths with integer slope
- A refinement of Dyck paths: A combinatorial approach
- Area of Catalan paths on a checkerboard
- Motzkin paths, Motzkin polynomials and recurrence relations
- On three and four vicious walkers
- Exterior pairs and up step statistics on Dyck paths
- Counting upper interactions in Dyck paths
- Counting strings at height \(j\) in Dyck paths
- Enumerating several aspects of non-decreasing Dyck paths
- Seven (lattice) paths to log-convexity
- Skew Dyck paths
- Matrix identities on weighted partial Motzkin paths
- Dyck paths with coloured ascents
- The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
- Equivalence classes of ballot paths modulo strings of length 2 and 3
- Dyck paths of knight moves
- Catalan, Motzkin, and Riordan numbers
- On an involution on the Dyck paths
- On the combinatorics of the Pfaff identity
- Equivalence classes of Dyck paths modulo some statistics
- Enumeration of strings in Dyck paths: A bijective approach
- Identities involving Narayana polynomials and Catalan numbers
- Minimal permutations with \(d\) descents
- A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
- Cycles in the graph of overlapping permutations avoiding barred patterns
- Some statistics on generalized Motzkin paths with vertical steps
- Lattices of lattice paths
- A bijection between a set of lexicographic semiorders and pairs of non-crossing Dyck paths
- Taylor expansions for Catalan and Motzkin numbers
- A history and a survey of lattice path enumeration
- Dyck paths, Motzkin paths, and the binomial transform
- Nonleft peaks in Dyck paths: a combinatorial approach
- On the sub-permutations of pattern avoiding permutations
- An involution on Dyck paths and its consequences
- Some open questions about random walks, involutions, limiting distributions, and generating functions
- Some strings in Dyck paths
- Ordered trees with prescribed root degrees, node degrees, and branch lengths
- Enumerative and combinatorial properties of Dyck partitions
- Enumeration of chains and saturated chains in Dyck lattices.
- Generalized pattern avoidance
- Combinatorial analogues of ad-nilpotent ideals for untwisted affine Lie algebras
- On the diagram of 132-avoiding permutations
- The Hankel transform of a sequence obtained by series reversion
- Euler Coefficients and Restricted Dyck Paths
- Symmetric and asymmetric peaks or valleys in (partial) Dyck paths
- A decomposition algorithm for noncrossing trees
- Statistics on Dyck paths
- Enumeration via ballot numbers
- Dyck paths and pattern-avoiding matchings
- Moments of the transmission eigenvalues, proper delay times and random matrix theory. II
- ad-nilpotent ideals of a Borel subalgebra: generators and duality
- The statistic ``number of udu's in Dyck paths
- Path counting and random matrix theory
- On pairs of non-crossing generalized Dyck paths
- Enumerating a class of lattice paths
- Root polytopes, triangulations, and the subdivision algebra, II
- Enumerating symmetric directed convex polyominoes
- The butterfly decomposition of plane trees
- 2-binary trees: bijections and related issues
- The Chung-Feller theorem revisited
- Enumerations of peaks and valleys on non-decreasing Dyck paths
- Some enumerations on non-decreasing Dyck paths
- Pattern avoidance in binary trees
- On the Markov-Dyck shifts of vertex type
- Dyck paths and partial Bell polynomials
- Counting general Dyck paths with respect to additive parameters
- Combinatorial parameters in bargraphs
- Enumerating symmetric and asymmetric peaks in Dyck paths
- Counting strings in Dyck paths
- Some set partition statistics in non-crossing partitions and generating functions
- Moments, Narayana numbers, and the cut and paste for lattice paths
- Bounded height interlaced pairs of parking functions
- Moments of Dyck paths
- Application of Faà di Bruno's formula in characterization of inverse relations
- Pattern avoiding ballot paths and finite operator calculus
- A relation between Schröder paths and Motzkin paths
- Cuntz-Krieger algebras and a generalization of Catalan numbers
- Staircase tilings and \(k\)-Catalan structures
- Geometry of curves with exceptional secant planes: Linear series along the general curve
- On Enumeration of Dyck--Schr\"oder Paths
- Lattice paths and generalized cluster complexes
- Counting segmented permutations using bicoloured Dyck paths
- Sorting with pattern-avoiding stacks: the \(132\)-machine
- Some properties of a new partial order on Dyck paths
- Chebyshev polynomials and statistics on a new collection of words in the Catalan family
- ANISOTROPIC STEP, SURFACE CONTACT, AND AREA WEIGHTED DIRECTED WALKS ON THE TRIANGULAR LATTICE
- Recursive constructions for the higher Stasheff-Tamari orders in dimension three using the outer Tamari and Tamari block posets
- Equivalence classes of skew Dyck paths modulo some patterns
- Dyck paths with catastrophes modulo the positions of a given pattern
- On rational Dyck paths and the enumeration of factor-free Dyck words
- Bijective enumeration of general stacks
- Symmetries in Dyck paths with air pockets
- Lattice paths in corridors and cyclic corridors
- Multivariate Fuss-Narayana polynomials and their application to random matrices
- Lattice paths with a first return decomposition constrained by the maximal height of a pattern
- Title not available (Why is that?)
Uses Software
This page was built for publication: Dyck path enumeration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1300974)