arXiv++ Combinatorics

Browse math.CO papers from arXiv

A bijection for length-$5$ patterns in permutations

Published: 2022-11-13 | Updated: 2022-12-22
Comments: Final remarks are added: 28 pages, 6 figures

Abstract

A bijection between $(31245,32145,31254,32154)$-avoiding permutations and $(31425,32415,31524,32514)$-avoiding permutations is constructed, which preserves five classical set-valued statistics. Combining with two codings of permutations due respectively to Baril--Vajnovszki and Martinez--Savage proves an enumerative conjecture posed by Gao and Kitaev. Moreover, the generating function for the common counting sequence is proved to be algebraic.

BibTeX

Loading...