arXiv++ Combinatorics

Browse math.CO papers from arXiv

A sextuple equidistribution arising in Pattern Avoidance

Published: 2016-12-09 | Updated: 2016-12-18
Comments: 18 pages, 5 figures, update two typos

Abstract

We construct an intriguing bijection between $021$-avoiding inversion sequences and $(2413,4213)$-avoiding permutations, which proves a sextuple equidistribution involving double Eulerian statistics. Two interesting applications of this result are also presented. Moreover, this result inspires us to characterize all permutation classes that avoid two patterns of length $4$ whose descent polynomial equals that of separable permutations.

BibTeX

Loading...