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

递增子序列、矩阵位点与 Viennot 阴影

Increasing subsequences, matrix loci, and Viennot shadows

Brendon Rhoades

AI总结:

本文研究由矩阵行列变量和及同行同列变量乘积生成的理想,利用 Viennot 阴影线给出商环标准基,并揭示其 Hilbert 级数与排列最长递增子序列的联系。

摘要:

令 $\mathbf{x}_{n \times n}$ 为一个由变量组成的 $n \times n$ 矩阵,并令 $\mathbb{F}[\mathbf{x}_{n \times n}]$ 为这些变量在域 $\mathbb{F}$ 上的多项式环。我们研究理想 $I_n \subseteq \mathbb{F}[\mathbf{x}_{n \times n}]$,它由所有行和与列的变量和,以及取自同一行或同一列的两个变量的所有乘积生成。我们证明商 $\mathbb{F}[\mathbf{x}_{n \times n}]/I_n$ 具有一个标准单项式基,该基由 Schensted 对应的 Viennot 阴影线化身确定。作为推论,$\mathbb{F}[\mathbf{x}_{n \times n}]/I_n$ 的 Hilbert 级数是 $\mathfrak{S}_n$ 中排列按其最长递增子序列长度计数的生成函数。在此过程中,我们描述了 $k$-局部排列统计量向量空间的一个“阴影军团(shadow junta)”基。我们还计算了 $\mathbb{F}[\mathbf{x}_{n \times n}]/I_n$ 作为分次 $\mathfrak{S}_n \times \mathfrak{S}_n$-模的结构。

英文摘要:

Let $\mathbf{x}_{n \times n}$ be an $n \times n$ matrix of variables and let $\mathbb{F}[\mathbf{x}_{n \times n}]$ be the polynomial ring in these variables over a field $\mathbb{F}$. We study the ideal $I_n \subseteq \mathbb{F}[\mathbf{x}_{n \times n}]$ generated by all row and column variable sums and all products of two variables drawn from the same row or column. We show that the quotient $\mathbb{F}[\mathbf{x}_{n \times n}]/I_n$ admits a standard monomial basis determined by Viennot's shadow line avatar of the Schensted correspondence. As a corollary, the Hilbert series of $\mathbb{F}[\mathbf{x}_{n \times n}]/I_n$ is the generating function of permutations in $\mathfrak{S}_n$ by the length of their longest increasing subsequence. Along the way, we describe a `shadow junta' basis of the vector space of $k$-local permutation statistics. We also calculate the structure of $\mathbb{F}[\mathbf{x}_{n \times n}]/I_n$ as a graded $\mathfrak{S}_n \times \mathfrak{S}_n$-module.

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

↑