vix.ing · top · new · best · stats · spec

A note on a bijection for Schröder permutations

2016/02/16 by David Callan, Callan, David
Mathematics · #05A15 #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A15

paper · pdf · doi:10.48550/arxiv.1602.05571

3 pages, 1 figure

arxiv created 2016/02/16 · openalex publication_date 2016/02/16 · arxiv updated 2016/02/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related