Robinson-Schensted-Knuth insertion and characters of symmetric groups and Iwahori-Hecke algebras of type A
本文的目的是给出公式$$p_μ= \sum_{λ\vdash k} χ^λ(μ)s_λ,\formula$$的一个插入方案证明,其中$p_μ$是幂和对称函数,$s_λ$是Schur函数,$χ^λ(μ)$是对称群$S_k$的不可约特征标,它由划分$λ$索引,并在循环型置换$μ=(μ_1,\ldots,μ_\ell)$上求值.这个公式的证明是直接应用Robinson-Schensted-Knuth插入方案和Roichman最近的一个公式。
1996-07-05 math.CO math.RT
A symmetry property for q-weighted Robinson-Schensted algorithms and other branching insertion algorithms
在O 'Connell-Pei(2013)中,引入了Robinson-Schensted算法的q加权版本。在本文中,我们表明,该算法具有对称性类似于众所周知的对称性正常的Robinson-Schensted算法。证明使用了Fomin(1979,1986,1994,1995)提出的增长图方法的推广。这种使用“增长图”的方法也可以应用于更广泛的具有分支结构的插入算法,包括最近由Borodin-Petrov(2013)引入的Robinson-Schensted算法的其他q加权版本。
2013-06-11 math-ph math.CO math.MP
Minimal and maximal elements in Kazhdan-Lusztig double sided cells of $S_n$ and Robinson-Schensted correspondance
在对称群中,一个双边胞腔是由Robinson-Schensted对应映射到一对相同形状的tableaux上的所有置换的集合。本文证明了双边胞腔中具有最小逆数的置换集是共轭Young子群中具有最大逆数的置换集。我们也给出了一个解释,这些集与特定的画面,称为阅读画面。作为推论,我们给出了双边胞腔中具有最大反演数的元素的集合。
2005-11-17 math.CO math.RT
Study of $p$-Young tableaux, Robinson-Schensted correspondence and the lacunary Cauchy identity of group algebras $KG_{r}$ and $KSG_{r}$
本文基于正交本原幂等元生成的矩阵单元,建立了群$G_{r}$和$SG_{r}$元素与$p$-Young表之间的Robinson-Schensted对应,并提出了缺项Cauchy恒等式,为这些群的表示理论与组合结构提供了新见解。
2025-07-01 math.CO math.RT
A Mixed Robinson--Schensted--Knuth Construction in the Representation Theory of $\mathrm{GL}_n$ over Local non-Archimedean Fields
针对局部非阿基米德域上GL_n的表示,提出混合-RSK这一新型RSK变体的组合方法,计算其根基,解决了Erez Lapid的猜想。
2026-09-22 math.CO math.NT math.RT
Dual Affine Robinson-Schensted Correspondence
University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校);University of California Los Angeles(加州大学洛杉矶分校)
本文提出了双仿射罗宾逊-斯文斯坦对应,通过构造一个双射,将扩展仿射对称群与元组(\bar{P},\bar{Q},λ,N)联系起来,其中\bar{P}和\bar{Q}是表格,λ是一个分割,N是一个整数,且需满足兼容条件。该构造推广了福明的生长图和维诺托的影子线,用于经典罗宾逊-斯文斯坦对应,且与仿射矩阵球构造以及施的对应是双的,因为P-表格相同,而Q-表格通过仿射蒸发相关联。作为结果,我们的构造也参数化了仿射类型A中的卡齐丹-卢斯滕堡单元。我们推测我们构造的生长图在仿射旗的相对位置上有自然的几何实现,类似于施坦伯格和范·莱文在经典情况下的解释。
2026-05-19 math.CO math.RT
Z-Measures on partitions, Robinson-Schensted-Knuth correspondence, and beta=2 random matrix ensembles
我们提出了一个层次的所有已知的结果,迄今为止的连接的渐近性的组合或表示理论的问题与"β =2合奏“所产生的随机矩阵理论。我们表明,所有这些结果,本质上,退化的一个一般情况下所产生的所谓的广义正则表示的无限对称群。
1999-05-29 math.CO math.PR math.RT
The Robinson-Schensted Correspondence and $A_2$-web Bases
我们研究自然基地的两个结构的不可约表示的对称群对应的$[n,n,n]$:{ \em减少网络}的基础相关的Kuperberg的组合描述的蜘蛛类别;和{ \em左细胞的基础}的左细胞建设的Kazhdan和Lusztig。在$[n,n]$的例子中,蜘蛛范畴是坦珀利-李布范畴;约化网对应于平面匹配,它等价于左细胞基底。本文比较了这些基在经典映射下的图像:排列和Young图之间的{ \em Robinson-Schensted算法}和Young图和约化网之间的{ \em Khovanov-Kuperberg双射}。一个主要的结果是使用Vogan的广义$τ$ -不变量揭示了密切的结构关系之间的网络基础和左细胞的基础。直观地,广义$τ$ -不变量细化置换的逆集的数据。我们定义广义$τ$ -不变量固有的Kazhdan-Lusztig左细胞的基础元素和网络。然后,我们表明,广义$τ$不变的是保持这些经典的地图。因此,我们的结果允许一个解释Khovanov-Kuperberg的双射作为一个类似的罗宾逊-Schensted对应。尽管如此,我们的第二个主要结果证明了约化的网基和左胞基是不等价的;也就是说,这些双射不是$S_{3n}$ -等变映射。
2015-01-07 math.CO math.GT math.RT
An analogue of the Robinson-Schensted-Knuth correspondence and non-symmetric Cauchy kernels for truncated staircases
我们证明了一个类似的罗宾逊-申斯特-克努特对应半天际线增强填充,由于梅森的限制,多套细胞的楼梯可能截断一个较小的楼梯在左上角,或在右下角。对半天际线增强填充物的对施加的限制是,形状对,彼此的重新布置,满足布鲁哈特顺序中的不等式,w.r.t.对称群,其中一个形状被另一个形状的反向所限制。对于半标准的Young tableaux,不等式意味着它们的右密钥对使得一个密钥被另一个的Schützenberger疏散所限制。这个双射然后被用来获得%恢复的非对称柯西核的扩展公式,在楼梯或截断楼梯,在类型$A$的Demazure字符的基础上,和Demazure原子的基础上。膨胀意味着拉斯科膨胀公式,当专门用于楼梯或截断楼梯,并明确,在后者中,年轻的表在Demazure晶体通过解释Demazure运营商通过基本气泡排序运营商作用于弱组合物。
2014-11-26 math.CO math.RT
A path-transformation for random walks and the Robinson-Schensted correspondence
在[O 'Connell and Yor(2002)]中引入了一个路径变换G,它具有这样的性质:对于整数格上属于某类随机游动的X,变换后的游动G(X)与原游动G(X)具有相同的规律,条件是不离开A型Weyl腔。本文证明了G与Robinson-Schensted算法密切相关,并利用这种联系给出了上述表示定理的一个新证明。新的证明对更大类的随机游动是有效的,并产生关于X和G(X)的联合律的额外信息。利用Donsker定理恢复了布朗模型的相应结果。这些都与随机矩阵理论中的厄米布朗运动和高斯酉包络有关。我们在路径变换G和RS算法之间建立的联系也为后者提供了一个新的公式和解释。这可以用来研究RS算法的性质,而且,很容易扩展到连续设置。
2002-09-26 math.CO math.PR math.RT
Simple modules for quiver Hecke algebras and the Robinson-Schensted-Knuth correspondence
我们将一些已知的范畴等价形式化,从而严格地处理了p进一般线性群的光滑表示作为A型Hecke代数上的未分次模.本文构造了RSK-标准模的分次变体。出口最近的结果,从p-adic设置,我们描述了一个有效的方法,所有简单的模块的构造和分类,从最大同质数据诱导的模块的继承人。它是建立在RSK建设中涉及的产品适合Kashiwara-Kim的正规序列的实模的概念。我们推导出RSK标准模块有简单的头,设计一个公式的RSK标准和简单的自对偶模块之间的移位分级,并建立其分解矩阵的性质,从而确认预期的p-adic组中提出的工作,作者与拉皮德。随后的工作将展示如何目前介绍的RSK建设推广了备受研究的Specht建设,膨胀时,从分圆商代数。
2021-06-06 math.QA math.RT
A $q$-Robinson-Schensted-Knuth Algorithm and a $q$-polymer
在[Matveev-Petrov 2016](arXiv:1504.00666)中,引入了一种$q$变形的Robinson-Schensted-Knuth算法($q$ RSK)。在这篇文章中,我们给出了该算法的Noumi-Yamada描述,增长图和局部移动方面的重新制定。我们证明了该算法是对称的,即当输入矩阵转置时,输出表对在分布意义下交换。在$q$ RSK的基础上建立了一个$q$ -聚合物模型,证明了相应的Burke性质,并利用该性质证明了在给定平稳边界条件和$q$ -几何权的情况下分拆函数的强大数律.我们使用$q$ -局部移动来定义一个推广的$q$ RSK采取一个杨形的数组作为输入。在$q$ -几何环境中,我们写出了$q$ -聚合物在类空方向上配分函数的联合分布,建立了多层多核生长模型($q$ PNG)的$q$ -版本,并写出了固定时刻$q$ -聚合物分拆函数的联合分布.
2017-09-15 math.CO math.PR math.QA
A q-weighted version of the Robinson-Schensted algorithm
我们介绍了一个q加权版本的罗宾逊-申斯特(列插入)算法,它是紧密相连的q-惠特克函数(或麦克唐纳多项式与t=0),并减少到通常的罗宾逊-申斯特算法时,q=0。q-插入算法是“随机的”或“量子的”,在这个意义上,当将正整数插入到表中时,输出是特定表集上的权重分布,其中包括通过通常的列插入算法获得的输出。在这种背景下也有记录画面的概念。我们表明,当一个应用的q-插入算法的随机字或排列时,得到的对表的权重的分布采取特别简单的形式,是密切相关的q-惠特克函数。在$0\le q<1$的情况下,应用于随机字的q插入算法也为求解q-TASEP相互作用粒子系统提供了一个新的框架(在q玻色子的语言)由Sasamoto和Wadati(1998),并产生公式,这些公式等价于最近由Borodin和Corwin(2011)通过离散Gelfand-Tsetlin模式的随机演化获得的一些公式(或半标准表),其与q-TASEP过程耦合。我们表明,序列的P-表格时,一个应用的Q-插入算法的随机字定义另一个,完全不同的,半标准的表格,这也是耦合到Q-TASEP过程的演变。
2013-02-18 math-ph math.CO math.MP
Berele row-insertion and quantum symmetric pairs
本文通过AII型量子对称对为Berele行插入提供表示论解释,将其提升为余理想子代数上表示的同构,并建立AII型对偶RSK对应。
2025-09-14 math.CO math.RT
Left cells in type $B_n$ with unequal parameters
Kazhdan和Lusztig已经证明了度为$n$的对称群划分为左胞腔是由罗宾逊-申斯特对应给出的。本文的目的是提供一个类似的描述左细胞类型$B_n$为一类特殊的选择不等的参数。这是基于$B_n$型的Robinson-Schensted对应的推广。我们也给出了一个明确的描述左细胞表示,并表明他们是不可约的和建设。
2003-02-04 math.GR math.RT
Affine RSK correspondence and crystals of level zero extremal weight modules
本文给出了Robison-Schensted-Knuth(RSK)对应的仿射模拟,它推广了Chmutov-Pylyavskyy-Yudovsky的仿射Robinson-Schensted对应.仿射RSK映射将周期为$(m,n)$的广义仿射置换发送到一对相同形状的表$(P,Q)$,其中$P$属于$A_{m-1}^{(1)}$类型的一级完美Kirillov-Reshetikhin晶体的张量积,并且当$m,n\ge 2$时,$Q$属于$A_{n-1}^{(1)}$类型的极值重量模块的晶体。在广义仿射置换集上考虑了$A_{m-1}^{(1)}$和$A_{n-1}^{(1)}$两类仿射晶体结构,证明了仿射RSK映射保持晶体等价性.我们还给出了一个对偶仿射Robison-Schensted-Knuth对应。
2023-03-30 math.RT
A two-dimensional pictorial presentation of Berele's insertion algorithm for symplectic tableaux
我们给第一个二维的图形表示Berele的对应\cite{Berele},一个类似的罗宾逊-Schensted(R-S)对应\cite{Robinson, Schensted}的辛群$Sp(2n, \Cpx )$。从表示论的观点来看,R-S对应组合地描述了$GL(n,\Cpx)$的自然表示的张量幂的不可约分解。Berele的插入算法给出了描述$Sp(2n, \Cpx)$的自然表示的张量幂的不可约分解的双射。通过局部规则(首先由S. Fomin \cite{Fomin,FominGen})及其许多变体在理解它们的性质和创建新的推广方面已被证明是非常有用的。我们希望我们的新介绍也同样有用。
2004-07-03 math.CO math.RT
RSK type correspondence of Pictures and Littlewood-Richardson Crystals
我们提出了一个Robinson-Schensted-Knuth型之间的一对一的对应关系的图片集和一组对Littlewood-Richardson晶体。
2010-05-31 math.CO math.QA math.RT
Monodromy in Kazhdan-Lusztig cells in affine type A
本文利用仿射Robinson-Schensted对应描述仿射A型Kazhdan-Lusztig胞腔中双向边结构,等价于全面刻画仿射置换的Knuth等价类。
2017-06-27 math.CO math.RT
An extended generalization of RSK via the combinatorics of type $A$ quiver representations
本文通过揭示 $A$ 型箭图表示的组合学性质,构造了一族由对称群中 Coxeter 元参数化的双射,将整数划分 $λ$ 的任意填充映射到反向平面划分,并在特定参数选择下恢复了经典的 Robinson--Schensted--Knuth 对应。
2024-04-28 math.CO math.RT
Insertion algorithms for Gelfand $S_n$-graphs
本文改进 Beissinger 的受限 RS 插入,提出在列末添加单元格的新双射,并利用两种插入算法分类一般对称群完美模型对应 $W$-图中的分子及猜想的胞腔。
2024-03-21 math.CO math.RT
RSK as a linear operator
本文将RSK作为矩阵坐标环上的线性算子研究,证明了其对角化、特征值、迹和行列式等性质,并给出了涉及Dynkin diagrams的$ADE$分类及$E_9$图的对角化判据。
2024-12-20 math.CO math.RA math.RT
A generalization of Steinberg theory and an exotic moment map
本研究将Steinberg关于约化群的理论推广到对称对情形,构造了广义Steinberg映射与异动量映射,聚焦特定一般线性群对称对,给出对应几何背景与组合算法,拓展了Robinson-Schensted对应。
2020-03-20 math.AG math.CO math.RT