Some bijective results about the area of Schröder paths (Q1885021)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some bijective results about the area of Schröder paths |
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.9081679
0 references
0.9012282
0 references
0.87685144
0 references
0.86183524
0 references
0 references
0.8525254
0 references
0.85240144
0 references
0.84790874
0 references