Published in

Elsevier, Journal of Combinatorial Theory, Series A, (155), p. 267-286, 2018

DOI: 10.1016/j.jcta.2017.11.009

Links

Tools

Export citation

Search in Google Scholar

A sextuple equidistribution arising in Pattern Avoidance

Journal article published in 2016 by Zhicong Lin, Dongsu Kim
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

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. ; Comment: 18 pages, 5 figures, update two typos