A weight-preserving bijection between Schröder paths and Schröder permutations

DOI10.1007/s000260200000zbMath1017.05007OpenAlexW2149329222MaRDI QIDQ1400778

Kendra Killpatrick, Jason Bandlow, Egge, Eric S.

Publication date: 14 August 2003

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s000260200000

zbMATH Keywords

lattice pathsinversion numberSchröder pathspattern-avoiding permutationsCatalan polynomialsSchröder permutationsSchröder polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Algebraic combinatorics (05E99)

Related Items (5)

Degenerate flag varieties: moment graphs and Schröder numbers ⋮ Inversion polynomials for 321-avoiding permutations ⋮ Inversion formulae on permutations avoiding 321 ⋮ Catalan and Schröder permutations sortable by two restricted stacks ⋮ Limits of areas under lattice paths

This page was built for publication: A weight-preserving bijection between Schröder paths and Schröder permutations