Primitive ideals of ${\rm U}(\frak{sl}(\infty))$ and the Robinson-Schensted algorithm at infinity
本文提出了一种计算任意简单最高权$L_\frak b(λ)$-模$\frak{sl}(\infty)$的${\rm U}(\frak{sl}(\infty))$中零化子的算法。该算法基于Robinson-Schensted算法的无限版本。
2018-01-20 math.CO math.RA 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
Z-Measures on partitions, Robinson-Schensted-Knuth correspondence, and beta=2 random matrix ensembles
我们提出了一个层次的所有已知的结果,迄今为止的连接的渐近性的组合或表示理论的问题与"β =2合奏“所产生的随机矩阵理论。我们表明,所有这些结果,本质上,退化的一个一般情况下所产生的所谓的广义正则表示的无限对称群。
1999-05-29 math.CO math.PR 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
Gelfand models and Robinson-Schensted correspondence
在[F. Caselli,Involutory reflection groups and their models,J. Algebra 24(2010),370- 393],为所有非例外的不可约复反射群构造了一个统一的Gelfand模型,该复反射群是对合的。这样的模型可以自然地分解成由$S_n$ -共轭类所索引的子模的直和,并且我们在这里给出了一个将这些子模的不可约分解与投射Robinson-Schensted对应联系起来的一般结果.这种描述也以非常明确的方式反映了这些群的分裂表示的存在。
2011-01-26 math.CO math.RT
Matrix-Ball Construction of affine Robinson-Schensted correspondence
在他对仿射型$A$中的Kazhdan-Lusztig细胞的研究中,Shi引入了Robinson-Schensted对应的仿射模拟。我们推广了Viennot和Fulton的矩阵球构造,给出了Shi算法的一个更组合的实现。作为一种双积,我们也给出了一种通过通常的Robinson-Schensted碰撞算法实现仿射对应的方法。其次,受Lusztig和Xi的启发,我们将算法扩展到扩展仿射对称群和三元组$(P, Q, ρ)$之间的双射,其中$P$和$Q$是tabloid,$ρ$是主导权重。权值$ρ$在仿射矩阵球构造方面得到自然的解释。最后证明了逆映射的纤维具有外尔群对称性,从而解释了权的优势条件.
2017-10-27 math.CO math.RT
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
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
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
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
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
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
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
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
RSK type correspondence of Pictures and Littlewood-Richardson Crystals
我们提出了一个Robinson-Schensted-Knuth型之间的一对一的对应关系的图片集和一组对Littlewood-Richardson晶体。
2010-05-31 math.CO math.QA math.RT
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
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
Monodromy in Kazhdan-Lusztig cells in affine type A
本文利用仿射Robinson-Schensted对应描述仿射A型Kazhdan-Lusztig胞腔中双向边结构,等价于全面刻画仿射置换的Knuth等价类。
2017-06-27 math.CO math.RT
RSK superinsertion and super Frobenius formulae
本文将Robinson-Schensted-Knuth(RSK)超插入算法推广到hook-多重划分,并利用RSK超插入算法得到了分圆Hecke代数(Linear and多重线性代数,DOI:10.1080/03081087.2019.1663140)特征的超Frobenius公式.特别地,我们得到了Iwahori-Hecke代数特征标的Mitsuhashi超Frobenius公式的一个新证明。
2019-10-30 math.CO math.RT
Demazure crystals of generalized Verma modules and a flagged RSK correspondence
我们证明了Robinson-Schensted-Knuth对应是广义韦尔马模的晶体图关于$\gl_{\infty}$的极大抛物子代数的两个实现之间的$\gl_{\infty}$ -晶体同构.这推广了先前已知的结果,即RSK对应是双晶或双晶的同构。通过计算广义韦尔马模的Demazure晶体图,以自然的方式导出RSK对应的标记版本。作为应用,我们讨论了Demazure晶体与具有有界条件的平面剖分之间的关系。
2008-10-31 math.CO math.RT
A central limit theorem for the characters of the infinite symmetric group and of the infinite Hecke algebra
本文回顾了无限对称群的表示论,推广了Kerov和Vershik的工作,证明了无限对称群的不可约特征标总是满足一个中心极限定理.因此,对于托马单形的任何点,在杨图的水平上的相应的措施具有高斯浓度的性质。通过使用Robinson-Schensted-Knuth算法和Pitman算子理论,我们将这些结果与由riffle shuffles获得的某些随机排列的性质以及条件为留在Weyl室中的随机游动的行为联系起来。
2011-04-30 math.RT
RSK as a linear operator
本文将RSK作为矩阵坐标环上的线性算子研究,证明了其对角化、特征值、迹和行列式等性质,并给出了涉及Dynkin diagrams的$ADE$分类及$E_9$图的对角化判据。
2024-12-20 math.CO math.RA math.RT
Asymptotic Hecke algebras and Lusztig-Vogan bijection via affine matrix-ball construction
仿射矩阵球构造(Affine matrix-ball construction,缩写为AMBC)是由Chmutov、Lewis、Pylyavskyy和Yudovsky提出的,作为Robinson-Schensted对应的仿射推广。我们表明,AMBC给出了一个简单的方法来计算一个独特的(或Duflo)在每个Kazhdan-Lusztig细胞的仿射对称群的对合。然后,我们使用AMBC给第一个已知的规范介绍的渐近Hecke代数的扩展仿射对称群。作为一个应用,我们表明,AMBC提供了一个概念性的方法来计算Lusztig-Vogan双射。对于后者,我们建立在Achar和Rush之前的作品上。
2020-10-26 math.CO math.RT
An extended generalization of RSK correspondence via $A$ type quiver representations
UFR des Sciences, Laboratoire Amiénois de Mathématiques Fondamentales et Appliquées (LAMFA), Université de Picardie Jules Vernes (UPJV)(皮卡第朱尔·瓦伦斯大学)
本文通过$A$型箭图表示,对任意Coxeter元素构造了从填充到反向平面划分的双射,统一并推广了RSK对应的两种先前推广,发展了箭图表示的组合推论。
2026-09-09 math.CO math.RT
Insertion algorithms for Gelfand $S_n$-graphs
本文改进 Beissinger 的受限 RS 插入,提出在列末添加单元格的新双射,并利用两种插入算法分类一般对称群完美模型对应 $W$-图中的分子及猜想的胞腔。
2024-03-21 math.CO math.RT
RSK Insertion for Set Partitions and Diagram Algebras
本文从分划代数$C A_k(n), n \ge 2k$的表示理论出发,给出了两个恒等式的组合证明.第一个是$n^k = \sum_λf^λm_k^λ$,其中总和是$n$的分区$λ$上的总和,$f^λ$是形状$λ$的标准表格的数量,而$m_k^λ$是形状$λ$和长度$2k$的“摇摆表格”的数量。我们的证明使用Robinson-Schensted-Knuth插入和jeu de taquin的组合。第二个恒等式是$B(2k) = \sum_λ(m_k^λ)^2$,其中$B(2k)$是$\{1, >..., 2k\}$的集合分区的数目。我们表明,这种插入限制工作的图代数出现的子代数的分区代数:布劳尔,Temperley-Lieb,平面分区,车幺半群,平面车幺半群,对称群代数。
2005-07-01 math.CO math.RT
Crystal bases and combinatorics of infinite rank quantum groups
无限秩量子群的向量表示的张量幂幂分解为不可约分量,其重数与所考虑的无限根系无关。虽然用这种方法得到的不可约模不是最高权,但它们有一个晶体基和一个典范基。这允许特别是获得每个familly的经典李代数的Robinson-Schensted对应的双字上定义的无限字母表。然后我们在这些双字上描绘了双晶结构。这种RS-对应也产生了一个plastic代数和plastic Schur函数不同的每个无限根系。令人惊讶的是,这些plasticSchur函数所张成的代数都同构于对称函数代数。
2006-04-28 math.CO math.RT
Super Multiset RSK and a Mixed Multiset Partition Algebra
本文将分拆代数与多重集分拆代数的表示对偶性推广到外幂,引入混合多重集分拆代数,并推广 RSK 算法以得到计数结果,进而描述交换与反交换变量多项式环在一般线性群和对称群下的模分解。
2023-08-14 math.CO math.RT
Gaudin Algebras, RSK and Calogero-Moser Cells in Type A
研究了一类作用于李代数$\mathfrak{gl}_r$的$n$ -折叠张量表示$\mathbb{C}[x_1, \ldots, x_r]^{\otimes n}$上的非齐次Gaudin代数的谱.我们使用的工作Halacheva-Kamnitzer-Rybnikov-Weekes证明,罗宾逊-Schensted-克努特对应描述的行为的频谱,因为我们沿着特殊的路径在家庭。我们应用的工作Mukhin Tarasov-Varchenko,这证明了合理的Calogero-Moser相空间可以实现作为这个频谱的一部分,这与行为在$t=0$的理性Cherednik代数的$\mathfrak{S}_n$。结果,我们对对称群证实了Bonnafé-Rouquier的一个猜想,该猜想提出了他们定义的Calogero-Moser胞腔与著名的Kazhdan-Lusztig胞腔之间的等价性.
2020-12-18 math.AG math.CO math.RT
Intersecting principal Bruhat ideals and grades of simple modules
证明了关于Bruhat阶的对称群的关联代数上的布尔置换所标单模的阶由Lusztig的a-函数给出.我们的论点是组合的,并包括两个主要的阶理想的交集时,至少有一个置换是布尔的描述。在我们的工作中的一个重要对象是一个减少的字写为最小许多连续整数运行,我们的论点的一个步骤表明,这个最小的数量是等于第二行的长度排列的形状下的罗宾逊-申斯特对应。我们还证明了上述关联代数上的单模是完全模当且仅当其指数是抛物子群的最长元。
2022-02-15 math.CO math.RT
Representations from matrix varieties, and filtered RSK
该研究针对矩阵舒伯特簇的莱维表示不可约重数计数问题,提出适用于双晶体代数簇的通解,通过引入带滤过的Robinson-Schensted-Knuth对应完成证明,是多重分次希尔伯特级数等规则的共同加细。
2025-10-06 math.AC math.CO math.RT