s-Inversion Sequences and P-Partitions of Type B
Abstract
Given a sequence of positive integers, the inversion sequences with respect to , or -inversion sequences, were introduced by Savage and Schuster in their study of lecture hall polytopes. A sequence of nonnegative integers is called an -inversion sequence of length if for . Let I(n) be the set of -inversion sequences of length for , that is, and for , and let be the set of signed permutations on . Savage and Visontai conjectured that when , the ascent number over is equidistributed with the descent number over . For a positive integer , we use type -partitions to give a characterization of signed permutations over which the descent number is equidistributed with the ascent number over . When is even, this confirms the conjecture of Savage and Visontai. Moreover, let be the set of -inversion sequences of length for , that is, and for . We find a set of signed permutations over which the descent number is equidistributed with the ascent number over .
Cite
@article{arxiv.1310.5313,
title = {s-Inversion Sequences and P-Partitions of Type B},
author = {William Y. C. Chen and Alan J. X. Guo and Peter L. Guo and Harry H. Y. Huang and Thomas Y. H. Liu},
journal= {arXiv preprint arXiv:1310.5313},
year = {2013}
}
Comments
14 pages, 1 figure