Underdiagonal lattice paths with unrestricted steps
The paper studies a generalization of Dyck paths, i.e. lattice paths in the plane composed of a set of unrestricted steps. An algorithm is introduced to obtain the generating function for the number of underdiagonal paths for a large class of path problems. The techniques of the paper use previous work of \textit{M. P. Schützenberger} [Inf. Control 6, 246-264 (1963; Zbl 0123.12502)] and \textit{J. R. Goldman} [J. Comb. Theory, Ser. A 24, 318-338 (1978; Zbl 0411.05010)] for making combinatorial decomposition based on context-free grammar, in order to obtain a recurrence relation.
- Asymptotic Methods in Enumeration
- Formal languages and enumeration
- Functional Composition Patterns and Power Series Reversion
- scientific article; zbMATH DE number 572073 (Why is no real title available?)
- scientific article; zbMATH DE number 733222 (Why is no real title available?)
- scientific article; zbMATH DE number 3219117 (Why is no real title available?)
- scientific article; zbMATH DE number 3059214 (Why is no real title available?)
- Lattice path enumeration by formal schema
- On context-free languages and push-down automata
- On Some Alternative Characterizations of Riordan Arrays
- Riordan arrays and combinatorial sums
- The relevant prefixes of coloured Motzkin walks: an average case analysis
- Basic analytic combinatorics of directed lattice paths
- From enumerating to generating: a linear time algorithm for generating 2D lattice paths with a given number of turns
- Walks confined in a quadrant are not always D-finite
- The random generation of underdiagonal walks
- Exhaustive generation of some lattice paths and their prefixes
- Combinatorial matrices derived from generalized Motzkin paths
- A generalization of the \(k\)-bonacci sequence from Riordan arrays
- Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
- A Chung-Feller property for the generalized Schröder paths
- Enumerating several aspects of non-decreasing Dyck paths
- Some matrix identities on colored Motzkin paths
- Proper generating trees and their internal path length
- scientific article; zbMATH DE number 2076939 (Why is no real title available?)
- Further results on paths in an \(n\)-dimensional cubic lattice
- Generalized Schröder matrix and its combinatorial interpretation
- Enumerating restricted Dyck paths with context free grammars
- Combinatorial interpretation of generalized Pell numbers
- scientific article; zbMATH DE number 2230292 (Why is no real title available?)
- Difference Equations and Generating Functions for some Lattice Path Problems
- Counting lattice paths taking steps in infinitely many directions under special access restrictions
- Riordan arrays and difference equations of subdiagonal lattice paths
- Partial Motzkin paths with air pockets of the first kind avoiding peaks, valleys or double rises
- Binary words excluding a pattern and proper Riordan arrays
- Ultrametrics, Banach's fixed point theorem and the Riordan group
This page was built for publication: Underdiagonal lattice paths with unrestricted steps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1283795)
