A combinatorial interpretation of the area of Schröder paths (Q1806355): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 09:15, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A combinatorial interpretation of the area of Schröder paths |
scientific article |
Statements
A combinatorial interpretation of the area of Schröder paths (English)
0 references
24 November 1999
0 references
Summary: An elevated Schröder path is a lattice path that uses the steps \((1,1)\), \((1,-1)\), and \((2,0)\), that begins and ends on the \(x\)-axis, and that remains strictly above the \(x\)-axis otherwise. The total area of elevated Schröder paths of length \(2n+2\) satisfies the recurrence \(f_{n+1}=6f_n-f_{n-1}\), \(n \geq 2\), with the initial conditions \(f_0=1\), \(f_1=7\). A combinatorial interpretation of this recurrence is given, by first introducing sets of unrestricted paths whose cardinality also satisfies the recurrence relation and then establishing a bijection between the set of these paths and the set of triangles constituting the total area of elevated Schröder paths.
0 references
elevated Schröder path
0 references
lattice path
0 references
combinatorial interpretation
0 references