arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Discrete Mathematics and Combinatorics

A Weight-Preserving Bijection Between Schr ¨ oder

Jason Bandlow, Eric S. Egge, Kendra Killpatrick

See on the map

Abstract

In 1993 Bonin, Shapiro, and Simion showed that the Schroder numbers count certain kinds of lattice paths; these paths are now called Schroder paths. In 1995 West showed that the Schroder numbers also count permutations which avoid the patterns 4231 and 4132. Using some technical machinery, Barcucci, Del Lungo, Pergola, and Pinzani showed in 1999 that a certain q-analog of the Schroder num- bers, called the Schroder polynomial, is the generating function for a statistic called the area statistic on Schroder paths and is also the generating function for the inver- sion number on permutations which avoid 4231 and 4132. In this paper we give a constructive bijection from Schroder paths to permutations which avoid 4231 and 4132 that takes the area statistic on Schroder paths to the inversion number on per- mutations which avoid 4231 and 4132.

More like this