Generalized Dyck paths

DOI10.1016/0012-365X(90)90039-KzbMATH Open0723.05074OpenAlexW1966578568MaRDI QIDQ757416FDOQ757416

Authors: Jacques Labelle, Yeong-Nan Yeh 

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0012-365x(90)90039-k

Recommendations

• scientific article; zbMATH DE number 572073
• Lattice paths with a first return decomposition constrained by the maximal height of a pattern
• Dyck paths of knight moves
• Dyck path enumeration
• On \(S\)-\((p,q)\)-Dyck paths.

zbMATH Keywords

Catalan numbergenerating functionDyck path

Mathematics Subject Classification ID

Paths and cycles (05C38)

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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Dyck paths of knight moves

Cited In (45)

• Why Delannoy numbers?
• ANISOTROPIC STEP, SURFACE CONTACT, AND AREA WEIGHTED DIRECTED WALKS ON THE TRIANGULAR LATTICE
• Balanced-by-construction regular and \(\omega \)-regular languages
• COUNTING FUNDAMENTAL PATHS IN CERTAIN GARSIDE SEMIGROUPS
• Lattice paths in corridors and cyclic corridors
• Lattice paths with a first return decomposition constrained by the maximal height of a pattern
• The Cauchy Problem for Multidimensional Difference Equations in Lattice Cones
• Bell polynomials and \(k\)-generalized Dyck paths
• Counting upper interactions in Dyck paths
• Counting lattice paths by using difference equations with non-constant coefficients
• On generalized Dyck paths
• Greedy Gray codes for Dyck words and ballot sequences
• Higher-order Airy scaling in deformed Dyck paths
• On factor-free Dyck words with half-integer slope
• Dyck paths of knight moves
• The area determined by underdiagonal lattice paths
• Balanced-by-Construction Regular and ω-Regular Languages
• On an involution on the Dyck paths
• Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
• Taylor expansions for Catalan and Motzkin numbers
• Title not available (Why is that?)
• Basic analytic combinatorics of directed lattice paths
• Bijections on \(r\)-Shi and \(r\)-Catalan arrangements
• Lattice and Schröder paths with periodic boundaries
• Walks confined in a quadrant are not always D-finite
• Some statistics on Dyck paths
• On directed lattice paths with vertical steps
• Difference Equations and Generating Functions for some Lattice Path Problems
• Exact partition function for the random walk of an electrostatic field
• Dyck paths and pattern-avoiding matchings
• Generating functions for vector partition functions and a basic recurrence relation
• Partial Dyck paths with Air Pockets
• On pairs of non-crossing generalized Dyck paths
• The Chung-Feller theorem revisited
• Title not available (Why is that?)
• Generalized Dyck shifts
• Generation of Dyck paths with increasing peaks
• Title not available (Why is that?)
• Diagonal Asymptotics for Products of Combinatorial Classes
• Analytic combinatorics of lattice paths with forbidden patterns: asymptotic aspects and Borges's theorem
• Title not available (Why is that?)
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• On a divisor of the central binomial coefficient
• On \(S\)-\((p,q)\)-Dyck paths.
• Hiking a generalized Dyck path: a tractable way of calculating multimode boson evolution operators

This page was built for publication: Generalized Dyck paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757416)