The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three

03/18/2021
by   Phan Thuan Do, et al.
0

We prove the equidistribution of several multistatistics over some classes of permutations avoiding a 3-length pattern. We deduce the equidistribution, on the one hand of inv and foze" statistics, and on the other hand that of maj and makl statistics, over these classes of pattern avoiding permutations. Here inv and maj are the celebrated Mahonian statistics, foze" is one of the statistics defined in terms of generalized patterns in the 2000 pioneering paper of Babson and Steingrímsson, and makl is one of the statistics defined by Clarke, Steingrímsson and Zeng in 1997. These results solve several conjectures posed by Amini in 2018.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/09/2023

Combinatorial Statistics on Pattern-avoiding Permutations

The study of Mahonian statistics dated back to 1915 when MacMahon showed...
research
09/09/2020

Refined Wilf-equivalences by Comtet statistics

We launch a systematic study of the refined Wilf-equivalences by the sta...
research
11/11/2021

Avoiding a pair of patterns in multisets and compositions

In this paper, we study the Wilf-type equivalence relations among multis...
research
06/14/1999

Ocular dominance patterns in mammalian visual cortex: A wire length minimization approach

We propose a theory for ocular dominance (OD) patterns in mammalian prim...
research
03/21/2020

Hidden Words Statistics for Large Patterns

We study here the so called subsequence pattern matching also known as h...
research
09/14/2015

Natural scene statistics mediate the perception of image complexity

Humans are sensitive to complexity and regularity in patterns. The subje...
research
08/26/2017

Mahonian STAT on rearrangement class of words

In 2000, Babson and Steingrímsson generalized the notion of permutation ...

Please sign up or login with your details

Forgot password? Click here to reset