Lattice path enumeration by formal schema

DOI10.1016/0196-8858(92)90010-TMaRDI QIDQ1197397zbMATH OpenOpenAlexFDO

Authors Jay R. Goldman, Thomas S. Sundquist

Publication date 16 January 1993

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-8858(92)90010-t

zbMATH Keywords

lattice path enumerationwordformal schemarooted plane tree

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Trees (05C05) Exact enumeration problems, generating functions (05A15) Special sequences and polynomials (11B83)

Recommendations

• Lattice path enumeration
• Enumerating a class of lattice paths
• Enumerating and constructing essentially equivalent lattice paths
• scientific article; zbMATH DE number 1058045
• Enumerating lattice paths to hyperplanes
• Enumerating minimal length lattice paths
• scientific article; zbMATH DE number 2247202
• A probabilistic method for lattice path enumeration
• Refined lattice path enumeration and combinatorial reciprocity
• Lattices of lattice paths

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3957110 (Why is no real title available?)
• scientific article; zbMATH DE number 3681764 (Why is no real title available?)
• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 3758344 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Chain enumeration and non-crossing partitions
• Combinatorial aspects of continued fractions
• Formal languages and enumeration

Cited in

(6)

• Context-free grammars, differential operators and formal power series
• The Formal System of Dijkstra and Scholten
• The area determined by underdiagonal lattice paths
• Underdiagonal lattice paths with unrestricted steps
• scientific article; zbMATH DE number 2010461 (Why is no real title available?)
• A combinatorial study of the growing altitude elementary paths of the plane lattice Z²

This page was built for publication: Lattice path enumeration by formal schema

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