English

A note on a bijection for Schr\"oder permutations

Combinatorics 2016-02-19 v1

Abstract

There is a bijection from Schroder paths to {4132, 4231}-avoiding permutations due to Bandlow, Egge, and Killpatrick that sends "area" to "inversion number". Here we give a concise description of this bijection.

Cite

@article{arxiv.1602.05571,
  title  = {A note on a bijection for Schr\"oder permutations},
  author = {David Callan},
  journal= {arXiv preprint arXiv:1602.05571},
  year   = {2016}
}

Comments

3 pages, 1 figure

R2 v1 2026-06-22T12:52:32.567Z