On the enumeration and generation of generalized Dyck words

DOI10.1016/S0012-365X(00)00150-3zbMath0971.68090OpenAlexW2068406291MaRDI QIDQ1591141

Philippe Duchon

Publication date: 19 December 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00150-3

zbMATH Keywords

generalized Dyck languagesalgebraic grammar

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (32)

From discrete to continuous monotone C*-algebras via quantum central limit theorems ⋮ A family of Bell transformations ⋮ Combinatorics meets potential theory ⋮ Balanced-by-construction regular and \(\omega \)-regular languages ⋮ Walks confined in a quadrant are not always D-finite ⋮ On factor-free Dyck words with half-integer slope ⋮ Cohomology of noncommutative Hilbert schemes ⋮ ANISOTROPIC STEP, SURFACE CONTACT, AND AREA WEIGHTED DIRECTED WALKS ON THE TRIANGULAR LATTICE ⋮ Generalized Dyck shifts ⋮ Taming reluctant random walks in the positive quadrant ⋮ Unnamed Item ⋮ Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity ⋮ Symmetries of statistics on lattice paths between two boundaries ⋮ Refined lattice path enumeration and combinatorial reciprocity ⋮ On directed lattice paths with vertical steps ⋮ Enumeration of generalized Dyck paths based on the height of down-steps modulo \(k\) ⋮ Partially directed paths in a wedge ⋮ Balanced-by-Construction Regular and ω-Regular Languages ⋮ Counting lattice paths by using difference equations with non-constant coefficients ⋮ Formulae and Asymptotics for Coefficients of Algebraic Functions ⋮ COUNTING FUNDAMENTAL PATHS IN CERTAIN GARSIDE SEMIGROUPS ⋮ Strict majority bootstrap percolation in the \textit{r}-wheel ⋮ The \(m\)-cover posets and their applications ⋮ On 3-dimensional lattice walks confined to the positive octant ⋮ On rational Dyck paths and the enumeration of factor-free Dyck words ⋮ Lattice path counting and the theory of queues ⋮ On a class of languages with holonomic generating functions ⋮ Bijections on \(r\)-Shi and \(r\)-Catalan arrangements ⋮ Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata ⋮ Difference Equations and Generating Functions for some Lattice Path Problems ⋮ The Cauchy Problem for Multidimensional Difference Equations in Lattice Cones ⋮ Basic analytic combinatorics of directed lattice paths

This page was built for publication: On the enumeration and generation of generalized Dyck words