递增子序列、矩阵位点与 Viennot 阴影
Increasing subsequences, matrix loci, and Viennot shadows
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分析而来,可能存在错误,请以论文正文为准。