Lattice path enumeration by formal schema (Q1197397): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Thomas S. Sundquist / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Johann Cigler / rank
 
Normal rank

Revision as of 08:47, 15 February 2024

scientific article
Language Label Description Also known as
English
Lattice path enumeration by formal schema
scientific article

    Statements

    Lattice path enumeration by formal schema (English)
    0 references
    0 references
    0 references
    16 January 1993
    0 references
    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.
    0 references
    lattice path enumeration
    0 references
    formal schema
    0 references
    rooted plane tree
    0 references
    word
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references