Paper Image

Statistics on permutations avoiding short patterns

Published on:

6 November 2023

Primary Category:

Combinatorics

Paper Authors:

Tian Han,

Sergey Kitaev

Bullets

Key Details

Derives joint distributions of 6 statistics on 5 permutation classes

Obtains single-statistic distributions by specializing the multivariate generating functions

Proves 5 equidistribution results combinatorially using two new bijections

AI generated summary

Statistics on permutations avoiding short patterns

This paper studies permutation statistics like ascents, descents, and non-overlapping ascents/descents over permutation classes avoiding pairs of length-3 patterns. It derives generating functions for the joint distributions of several statistics, revealing interesting equidistribution results.

Answers from this paper

Comments

No comments yet, be the first to start the conversation...

Sign up to comment on this paper

Sign Up