Some bijective results about the area of Schröder paths

DOI10.1016/S0304-3975(03)00223-8zbMath1049.05003OpenAlexW2004839796WikidataQ114121095 ScholiaQ114121095MaRDI QIDQ1885021

Simone Rinaldi, Luca Ferrari, Elisabetta Grazzini, Elisa Pergola

Publication date: 27 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(03)00223-8

zbMATH Keywords

Schröder pathsself-avoiding pathsgrand Motzkin paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Special sequences and polynomials (11B83)

Uses Software

• OEIS

Cites Work

• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Bijective recurrences concerning Schröder paths
• A combinatorial interpretation of the recurrence \(f_{n+1}=6f_n-f_{n-1}\)
• A combinatorial interpretation of the area of Schröder paths
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some bijective results about the area of Schröder paths