arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.04532math.CO
收藏

三个新的精细 Arnold 族

Three New Refined Arnold Families

Sen-Peng Eu, Louis Kao

AI总结:

本文针对 Springer 数的双三角阵列及其多项式精细化,构造 cycle-up-down 排列、valley 带符号排列和 Knuth 翻转等价类三个新 Arnold 族,并用相应统计量实现精细多项式阵列。

摘要:

Springer 数由 Arnold 引入,是 Euler 数在 Coxeter 群意义下的推广。它们表现为整数双三角阵列 $(v_{n,k})$(其中 $1\leq|k|\leq n$)的行和,该阵列由一种 boustrophedon(牛耕式)算法递归定义。如果组合对象序列 $(X_{n,k})$ 中 $X_{n,k}$ 的计数为 $v_{n,k}$,我们就称其为一个 Arnold 族。最近,Eu 和 Fu 引入了 $v_{n,k}$ 的多项式精细化 $V_{n,k}(t)$,并给出了其在若干组合结构中的组合解释。本文中,我们给出三个新的组合对象 Arnold 族,即 cycle-up-down 排列、valley 带符号排列,以及排列上的 Knuth 翻转等价类。我们将找到相应的统计量来实现这些精细多项式阵列。

英文摘要:

The Springer numbers, introduced by Arnold, are generalizations of Euler numbers in the sense of Coxeter groups. They appear as the row sums of a double triangular array $(v_{n,k})$ of integers, $1\leq|k|\leq n$, defined recursively by a boustrophedon algorithm. We say a sequence of combinatorial objects $(X_{n,k})$ is an Arnold family if $X_{n,k}$ is counted by $v_{n,k}$. A polynomial refinement $V_{n,k}(t)$ of $v_{n,k}$, together with the combinatorial interpretations in several combinatorial structures was introduced by Eu and Fu recently. In this paper, we provide three new Arnold families of combinatorial objects, namely the cycle-up-down permutations, the valley signed permutations and Knuth's flip equivalences on permutations. We shall find corresponding statistics to realize the refined polynomial arrays.

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

↑