Some bijective results about the area of Schröder paths (Q1885021)

From MaRDI portal





scientific article; zbMATH DE number 2111095
Language Label Description Also known as
English
Some bijective results about the area of Schröder paths
scientific article; zbMATH DE number 2111095

    Statements

    Some bijective results about the area of Schröder paths (English)
    0 references
    27 October 2004
    0 references
    The paper considers the sequence \((a_i)_{i\geq 1}=1,3,7,17,41,\dots\), which is M2665 in the book of \textit{N. J. A. Sloane} and \textit{S. Plouffe} [The encyclopedia of integer sequences (Academic Press, San Diego, CA) (1995; Zbl 0845.11001)]. Among several combinatorial interpretations, the odd-indexed terms \(1,7,41,\dots\) are known to count the total area under elevated Schröder paths of given length. This paper provides a similar interpretation for the terms \(3,17,99,\dots\). The key step is a bijection between certain self-avoiding paths and grand Motzkin paths.
    0 references
    Schröder paths
    0 references
    self-avoiding paths
    0 references
    grand Motzkin paths
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers