Lattice path enumeration by formal schema
type: Item
instance of: scholarly article
title: Lattice path enumeration by formal schema
zbMATH Open document ID: 0767.05008
DOI: 10.1016/0196-8858(92)90010-T
author: Jay R. Goldman
author: Thomas S. Sundquist
published in: Advances in Applied Mathematics
publication date: 1993-01-16T00:00:00Z
review text: This paper gives another formal description of Pólya's idea of picture writing. An unlabelled rooted plane tree is represented as a word of the free monoid generated by the alphabet \(t\), ), \((_ n,\;n=1,2,3,\dots\), by starting with \(D\) and using the substitution rules \(D\to(_ n D^ n)\) if \(n\) is the number of edges emanating from the vertex \(D\) and \(D\to t\) for a terminal point.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 11B83
zbMATH DE Number: 91498
zbMATH Keywords: lattice path enumeration
zbMATH Keywords: formal schema
zbMATH Keywords: rooted plane tree
zbMATH Keywords: word
reviewed by: J. Cigler
MaRDI profile type: Publication
cites work: Chain enumeration and non-crossing partitions
cites work: Q5538132
cites work: Combinatorial aspects of continued fractions
cites work: Formal languages and enumeration
cites work: Q3941417
cites work: Q3669422
cites work: Q3877686
cites work: Q3903764
cites work: Q3726126
full work available at URL: 0196-8858(92)90010-t
OpenAlex ID: W2028731145
Recommended article: Lattice Path Enumeration
Recommended article: Enumerating a class of lattice paths
Recommended article: Enumerating and constructing essentially equivalent lattice paths
Recommended article: Q4353153
Recommended article: Enumerating lattice paths to hyperplanes
Recommended article: Q4637142
Recommended article: Q5718508
Recommended article: A probabilistic method for lattice path enumeration
Recommended article: Refined lattice path enumeration and combinatorial reciprocity
Recommended article: Lattices of lattice paths
description: scientific article; zbMATH DE number 91498