The Eulerian distribution on involutions is indeed -positive

Abstract: Let

m a t h c a l I_{n}

and

m a t h c a l J_{n}

denote the set of involutions and fixed-point free involutions of

1, d o t s, n

, respectively, and let

e x t d e s (p i)

denote the number of descents of the permutation

p i

. We prove a conjecture of Guo and Zeng which states that

I_{n} (t) := s u m_{p i i n m a t h c a l I_{n}} t^{e x t d e s (p i)}

is

g a m m a

-positive for

n g e 1

and

J_{2 n} (t) := s u m_{p i i n m a t h c a l J_{2 n}} t^{e x t d e s (p i)}

is

g a m m a

-positive for

n g e 9

. We also prove that the number of

(3412, 3421)

-avoiding permutations with

m

double descents and

k

descents is equal to the number of separable permutations with

m

double descents and

k

descents.

Recommendations

Cites Work

Cited In (13)

This page was built for publication: The Eulerian distribution on involutions is indeed \(\gamma\)-positive