s-Inversion Sequences and P-Partitions of Type B

Abstract

Given a sequence $s=(s_1,s_2,\dots )$ of positive integers, the inversion sequences with respect to $s$, or $s$-inversion sequences, were introduced by Savage and Schuster in their study of lecture hall polytopes. A sequence $(e_1,e_2,\dots ,e_n)$ of nonnegative integers is called an $s$-inversion sequence of length $n$ if $0\le e_i<s_i$ for $1\le i\le n$. Let I(n) be the set of $s$-inversion sequences of length $n$ for $s=(1,4,3,8,5,12,\dots )$, that is, $s_{2i}=4i$ and $s_{2i-1}=2i-1$ for $i\ge 1$, and let $P_n$ be the set of signed permutations on $\{1^2,2^2,\dots ,n^2\}$. Savage and Visontai conjectured that when $n=2k$, the ascent number over $I_n$ is equidistributed with the descent number over $P_k$. For a positive integer $n$, we use type $B$ $P$-partitions to give a characterization of signed permutations over which the descent number is equidistributed with the ascent number over $I_n$. When $n$ is even, this confirms the conjecture of Savage and Visontai. Moreover, let $I_n^{\prime }$ be the set of $s$-inversion sequences of length $n$ for $s=(2,2,6,4,10,6,\dots )$, that is, $s_{2i}=2i$ and $s_{2i-1}=4i-2$ for $i\ge 1$. We find a set of signed permutations over which the descent number is equidistributed with the ascent number over $I_n^{\prime }$.

14 pages, 1 figure

Cited by in corpus (1)

• On the descent polynomial of signed multipermutations