Algebraic aspects of increasing subsequences
Algebraic aspects of increasing subsequences
复制标题
递增子序列的代数方面
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
E. Rains
中科院分区：
文献类型：
--
作者：
J. Baik;E. Rains
我们提出了一些与部分 Cauchy-Littlewood 和、紧经典群上的积分以及增加排列子序列相关的结果。其中包括： 具有约束定点数量的随机对合的最长递增子序列分布的积分公式；部分 Cauchy-Littlewood 和的新公式，以及旧公式的新证明；这些表达式与单位圆上的正交多项式的关系；以及经典群不变空间的显式基础，以及拉直算法的适当概括。
We present a number of results relating partial Cauchy-Littlewood sums, integrals over the compact classical groups, and increasing subsequences of permutations. These include: integral formulae for the distribution of the longest increasing subsequence of a random involution with constrained number of fixed points; new formulae for partial Cauchy-Littlewood sums, as well as new proofs of old formulae; relations of these expressions to orthogonal polynomials on the unit circle; and explicit bases for invariant spaces of the classical groups, together with appropriate generalizations of the straightening algorithm.