arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1310.5313math.CO
收藏

s-反演序列与B型P-划分

s-Inversion Sequences and P-Partitions of Type B

William Y. C. Chen, Alan J. X. Guo, Peter L. Guo, Harry H. Y. Huang, Thomas Y. H. Liu

摘要:

给定一个正整数序列$s=(s_1,s_2,\ldots)$,关于$s$的反转序列,或$s$ -反转序列,是由Savage和Schuster在他们的演讲厅多面体研究中引入的。非负整数序列$(e_1,e_2,\ldots,e_n)$称为长度为$n$的$s$ -逆序列,如果$0\leq e_i < s_i$对$1\leq i\leq n$ .令I(n)是$s$ -反转序列的集合,其长度为$s=(1,4,3,8,5,12,\ldots)$,即$i\geq1$的$s_{2i}=4i$和$s_{2i-1}=2i-1$,并且令$P_n$是$\{1^2,2^2,\ldots,n^2\}$上的有符号置换的集合。Savage和Visontai指出,当$n=2k$时,在$I_n$上的上升数与在$P_k$上的下降数等分布。对于正整数$n$,我们使用$B$型$P$ -划分给出了$I_n$上下降数与上升数等分布的符号置换的一个特征。当$n$是偶数时,这证实了Savage和Visontai的猜想。此外,令$I'_n$为长度为$s=(2,2,6,4,10,6,\ldots)$的$s$ -反转序列的集合,即,$s_{2i}=2i$和$s_{2i-1}=4i-2$为$i\geq1$ .我们发现一组有符号的排列,其下降数与上升数在$I'_n$上等分布。

英文摘要:

Given a sequence $s=(s_1,s_2,\ldots)$ 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,\ldots,e_n)$ of nonnegative integers is called an $s$-inversion sequence of length $n$ if $0\leq e_i < s_i$ for $1\leq i\leq n$. Let I(n) be the set of $s$-inversion sequences of length $n$ for $s=(1,4,3,8,5,12,\ldots)$, that is, $s_{2i}=4i$ and $s_{2i-1}=2i-1$ for $i\geq1$, and let $P_n$ be the set of signed permutations on $\{1^2,2^2,\ldots,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$ be the set of $s$-inversion sequences of length $n$ for $s=(2,2,6,4,10,6,\ldots)$, that is, $s_{2i}=2i$ and $s_{2i-1}=4i-2$ for $i\geq1$. We find a set of signed permutations over which the descent number is equidistributed with the ascent number over $I'_n$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑