A `nice' bijection for a content formula for skew semistandard Young tableaux
基于Schützenberger的疏散和jeu de taquin的一个修正，给出了有界项的反向半标准Young表的生成函数与所有半标准Young表的生成函数之间的一个恒等式的双射证明.这解决了Richard Stanley的书《枚举组合数学2》中的练习7.102 b。
2002-05-20 math.CO
Tower tableaux and Schubert polynomials
我们证明了著名的条件是一个平衡的标签可以在塔图的滑动算法的特点。该特征涉及作者的Rothification算法的推广。利用这一刻画，我们得到了Schubert多项式和Stanley对称函数的刻画。
2013-08-02 math.CO
Combinatorics on permutation tableaux of type $A$ and type $B$
给出了Corteel和Nadeau的一个结果的另一个双射证明。我们找到了一个与置换表的无限制列有关的生成函数。因此，我们得到了一个符号不平衡公式的置换表。我们扩展了Corteel和Nadeau的第一个双射之间的置换和置换表类型$B$对象。利用这种类型的$B$双射，我们推广了Lam和Williams的一个结果.我们证明了Corteel和Nadeau的双射以及我们的$B$型双射可以表示为交错表示上的Z形映射.
2011-08-29 math.CO
Trident Tableaux for Tree-Child Networks with One Reticulation Node: A Bijection with Two-Wall Tableaux
Department of Pure and Applied Mathematics, Waseda University（早稻田大学理工创成学研究科）
本文引入三叉表，构造其与双墙表的一一对应，证明基数公式，并用于精确计数含一个网状节点的树子网络，其比例渐近于1/8。
2026-09-25 math.CO
Enumeration of Corners in Tree-like Tableaux and a Conjectural (a,b)-analogue
本文证实了Aldede-Zubieta关于树状图角点计数的一个猜想。我们的证明是基于Aval，Boussicault和Nadeau的双射之间的树型表和排列表，和Corteel和Nadeau的双射之间的排列表和排列。这最后一个双射将排列表中的角发送到排列中的上升，然后是下降，这使我们能够枚举排列表中的角的数量，从而完全解决L。Z.的猜想。此外，我们给出了一个双射之间的角落和运行的大小为1的排列，这给了另一种证明的枚举的角落。最后，我们介绍了一个（$a$，$b$）类似的枚举，并解释了对PASEP的影响。
2016-01-06 math.CO
A Sundaram type bijection for SO(3): vacillating tableaux and pairs of standard Young tableaux and orthogonal Littlewood-Richardson tableaux
基于特殊正交群SO（2k+1）的定义表示的第r次张量幂的直和分解，给出了一种确定同构群的Frobenius特征标的双射方法.特别是，这导致我们之间的双射摇摆tableaux和对标准的杨tableaux和正交Littlewood-Richardson tableaux，我们提出的SO（3）。此外，我们还引入了一个摆动表的下降集。由于我们的双射保持了这个下降集，我们也得到了Frobenius字符的准对称扩展。
2018-09-13 math.CO math.RT
Permutation Tableaux and Permutation Patterns
在本文中，我们介绍和研究一类tableaux，我们称之为置换tableaux，这些tableaux是自然的双射置换，他们是一个杰出的子集的李图的亚历克斯Postnikov。这些表格的结构在某些方面比排列的结构更透明，因此我们相信排列表格将有助于进一步理解排列。给出了两个从置换表到置换的双射。第一双射基于排列中字母对的相对大小及其位置将表格统计携带到排列统计。我们称这些统计量为弱超越统计量，因为它们与弱超越有密切的关系。第二个双射携带表统计（通过弱超越统计）的统计的基础上广义排列模式。然后，我们列举这些双射的应用。这些结果的一个很好的结果是，多项式枚举置换表根据其内容推广了Carlitz的q-模拟的欧拉数和最近的q-模拟的欧拉数的第二作者。我们结束我们的文件与开放的问题，其中一些现在已经解决了伯斯坦，Corteel，埃里克森，Reifegerste，和Viennot的列表。
2006-04-22 math.CO
Bijections for an identity of Young Tableaux
我们提出了一个优雅的双射之间的标准杨tableaux与2n个细胞，最多两行，和对标准杨tableaux相同的形状，与n+1个细胞，只有最上面的一行可以有一个以上的细胞。
2010-02-22 math.CO math.RT
Linked Partitions and Permutation Tableaux
链接分区是由Dykema在自由概率论的变换研究中引入的，而置换表是由Steingrímsson和Williams在完全正格拉斯曼细胞的研究中引入的。令$[n]=\{1,2,\ldots,n\}$。令$L(n,k)$表示具有$k$块的$[n]$的链接分区的集合，令$P(n,k)$表示具有$k$下降的$[n]$的置换的集合，并且令$T(n,k)$表示具有$k$行的长度为$n$的置换表的集合。Steingrímsson和Williams发现了一个双射集之间的排列tableaux长度$n$与$k$行和一组排列的$[n]$与$k$弱超越。Corteel和Nadeau给出了从具有$k$列的长度为$n$的置换表集到具有$k$下降的$[n]$的置换集的双射。本文建立了$L(n,k)$和$P(n,k-1)$之间的双射以及$L(n,k)$和$T(n,k)$之间的双射.限制后者的双射非交叉链接分区，我们发现，相应的置换tableaux的特点是模式避免。
2013-05-23 math.CO
Parallelogram polyominoes and rectangular EW-tableaux: correspondences through the sandpile model
本文利用完全二部图上沙堆模型的最新研究成果，建立了EW-tableaux与EW-polyominoes之间的联系。本文给出并证明了矩形EW-tableaux与带标号带边二次多项式之间的一个直接双射。这一点的意义在于，它允许人们在这些对象之间移动，而不需要“循环配置”，这是以前将这项工作联系在一起的中心对象。它引入了标记矩形EW-tableaux的概念，它精确地编码了完全二部图上沙堆模型的所有递归配置。这显示了如何在以前的工作中以简单但重要的方式利用与EW-tableaux相关的非角支撑条目。它将矩形EW-画面和标记的带状平行四边形多角形之间的双射提升为标记的矩形EW-画面和标记的平行四边形多角形之间的双射。这种双射有助于我们充分理解这些非常不同的对象的各个方面，在某种意义上，它们是同一枚硬币的不同侧面。
2020-07-31 math.CO
Bijections on Dyck tilings: DTS/DTR bijections, Dyck tableaux and tree-like tableaux
Dyck平铺是由两个Dyck路径包围的区域中的某些平铺。我们研究了双射和组合对象双射到Dyck平铺，包括Dyck平铺带（Dyck tiling strip，DTR）双射、增树和减树、Hermite历史、Dyck tableaux和树状tableaux。Dyck tableaux和树状tableaux最初是为Z字形路径定义的，或者等价地为置换。我们将它们推广到一般Dyck路径的情况。我们证明了Dyck tableaux的大多数性质可以推广到一般的情况，并给出了广义树型tableaux的一些计数结果。我们还显示之间的联系，dirt和DTR双射，埃尔米特的历史，对合的增加和减少的树木和代克平铺的反射。
2020-11-14 math-ph math.CO math.MP
Shifted Domino tableaux
我们引入新的组合对象称为移位多米诺骨牌tableaux。我们证明了这些对象是双射对转移的杨tableaux。这个双射表明，移位的多米诺图可以看作是超移位的plastic幺半群的元素，它是超plastic幺半群的移位模拟。我们还表明，在一个固定的形状的所有移位多米诺tableaux的总和描述了两个Q-舒尔函数的产品，并通过采取不同种类的移位多米诺tableaux，我们描述了两个P-舒尔函数的产品。
2016-03-15 math.CO
A simple bijection between standard (n,n,n) tableaux and irreducible webs for sl_3
组合蜘蛛是表示的张量积的不变空间的模型。基本对象，网络，是某些有向可平面图与边界;代数运算表示对应的图论操作的网页。Kuperberg发展了秩2李代数和sl_2的蜘蛛。建立在Kuperberg的结果，Khovanov-Kuperberg发现了一个递归算法，给出了一个双射之间的标准杨tableaux形状（n，n，n）和不可约网sl_3的边界顶点都是源。本文给出了一个从（n，n，n）形的标准Young tableaux到s1_3的不可约网的简单而显式的映射，它的边界点都是源，并证明了它与Khovanov-Kuperberg映射是相同的.我们的构造推广到一些网络的源和汇的边界上。此外，它允许我们以两种方式扩展网络和场景之间的对应关系。首先，我们提供了一个简短的，几何证明Petersen-Pylyavskyy-Rhoades最近的结果，旋转的网页对应于Jeu-de-taquin促进（n，n，n）tableaux。其次，我们定义了另一个自然的操作tableaux称为洗牌，并表明它对应于两个网络的连接。我们的主要工具是一个介于tableaux和web之间的中间对象，我们称之为m-diagram。构造的m-图，像我们的许多结果，适用于其他形状的tableaux比（n，n，n）。
2010-05-26 math.CO
A Sundaram type bijection for $\mathrm{SO}(2k+1)$: vacillating tableaux and pairs consisting of a standard Young tableau and an orthogonal Littlewood-Richardson tableau
对于特殊正交群$\mathrm{SO}(2k+1)$，我们给出了摇摆表与由标准Young表和正交Littlewood-Richardson表组成的表对之间的双射.这种双射是由$\mathrm{SO}(2k+1)$的定义表示的$r$次张量幂的直和分解激发的。为了制定它，我们使用权的正交Littlewood-Richardson表，并引入新的替代表，他们在双射。此外，我们使用一个适当定义的下降集摇摆tableaux确定准对称扩展的Frobenius字符的同型组件。
2019-02-11 math.CO math.RT
EW-tableaux, Le-tableaux, tree-like tableaux and the Abelian sandpile model
EW-表是Ferrers图的某种0/1-填充，它唯一地对应于某种称为Ferrers图的二部图的具有唯一汇的无圈定向.我们给出了一个双射证明的结果Ewenborg和van Willigenburg表明EW-tableaux的一个给定的形状是equinumerous与置换与一组给定的超额。这导致了EW-tableaux和大量研究的Le-tableaux之间的明确双射，以及Aval，Boussicault和Nadeau引入的树状tableaux。我们证明了给定的费勒斯图上的EW-tableaux集与相应的费勒斯图上的阿贝尔沙堆模型的最小递归构形是1-1对应的。EW-tableaux和树形tableaux之间的另一个双射，通过相应的费勒斯图上的生成树，将树形tableaux连接到这些图上的阿贝尔沙堆模型的最小递归配置。我们介绍的EW-画面上的变化，我们称之为新的画面，并提出双射从这些到乐画面和树状画面。我们还介绍了EW-tableaux和NEW-tableaux的各种属性和统计的结果，以及一些悬而未决的问题。
2018-05-11 math.CO
From Dyck paths to standard Young tableaux
我们提出了9个双射类之间的Dyck路径和类的标准杨tableaux（SYT）。特别是，我们认为SYT的标志和矩形形状，我们给代克路径描述某些SYT的高度最多为3，我们引入了一个特殊的类标记的代克路径的半长度$n$，这是在双射与集合的所有SYT与$n$框。此外，我们提出了双射从某些类的Motzkin路径SYT。作为我们的一些双射的自然框架，我们引入一类集合划分，在某种意义上它与已知的非交叉划分类是对偶的。
2020-03-05 math.CO
Chains of binary paths and shifted tableaux
本文给出了二元路的多链与移位表之间的一个自然双射，并将它用于从给定路$P$到最大路$\mathbf{1}_{|P|}$的最大长度链的计数.通过将链映射到移位表上，利用移位表上的一些新的双射，证明了作者在最近的一篇文章中给出的关于只有小间隔和最小长度的$P - \mathbf{1}_{|P|}$链计数的主要公式.
2019-11-29 math.CO
Characterization of $\mathfrak{k}$-highest weight and $\widehat{\mathfrak{g}}$-dominant tableaux via $1$-$0$-slack recording tableaux in the quantum Littlewood-Richardson rule and lattice points in flagged hive polytopes
University of Coimbra（科英布拉大学）
该研究针对n≤4的情形，扩展了量子Littlewood-Richardson规则中𝔨最高权表的刻画，通过Naito-Suzuki-Watanabe双射得到对应的ĝ优表，还建立了相关表与标记蜂巢格点的双射。
2026-09-29 math.CO
Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
我们介绍了一个概括的半标准组成表称为置换组成表。这些表格与Haglund、Mason和Remmel研究的置换基底半标准填充物密切相关。我们研究排列组合表的主要动机是枚举所有可能的序偶$(σ_1,σ_2)$，可以通过标准化任意组合表的两个相邻列中的条目来获得。我们把这种配对称为相容配对。为了深入研究兼容对，我们定义了一个$0$ -Hecke行动置换组成tableaux。这个动作自然地在这些表格上定义了一个等价关系。在特殊情况下的两列tableaux的某些杰出的代表所产生的等价类是在双射与兼容对。我们提供了一个双射之间的两列tableaux和标记二叉树。这种双射映射的下降统计的2列tableaux的四倍左右的上升下降统计的标记的二元树Gessel介绍，我们用它来证明兼容对的数量是$(n+1)^{n-1}$。
2018-08-28 math.CO
Toward a Schurification of Parking Function Formulas via bijections with Young Tableaux
本文部分回答了\cite{[H2008]}的公开问题3.11。也就是说，在施罗德路径上找到一个显式的双射，它反转了统计区域并反弹。本文开始作为一种尝试写总和超过$m$ -施罗德路径与固定数量的对角步骤到舒尔函数的变量$q$和$t$。一些结果已经被推广到停车函数，并作出了一些双射与标准的杨表让位于部分组合公式的基础$s_μ(q,t)s_λ(X)$ $\nabla(e_n)$（分别，$\nabla^m(e_n)$），当$μ$和$λ$是钩（分别，$μ$是长度1）。我们还给出了一个显式算法，给出了所有的Schröder路径有关的Schur函数$s_μ(q,t)$时，$μ$的长度为1。从某种意义上说，它是将施罗德路径部分分解为晶体。
2020-05-28 math.CO
Tree-like tableaux
在这项工作中，我们介绍和研究树状表，这是某些简单的双射与置换表和替代表的费勒斯图的填充。我们展示了一个基本的插入过程中，我们的tableaux，这给了一个明确的证明，树状tableaux的大小为n计数的n！而且，它还尊重大多数著名的统计研究最初的替代和置换表。我们的插入过程允许特别是定义两个简单的新的双射之间的树状tableaux和排列：第一个是专门考虑到广义模式2-31，而第二个尊重的基础树的树状tableau。
2013-06-10 math.CO
A bijection between Littlewood-Richardson tableaux and rigged configurations
从Littlewood-Richardson表定义了一个双射到操纵配置。它表明，该映射保留了适当的统计，从而证明了广义Kostka多项式，这是q-模拟的重性不可约的一般线性群模块索引的矩形分区张量积的准粒子表达式。
1999-01-08 math.CO math.QA
Lenart's bijection via bumpless pipe dreams
我们知道，关于vexillary排列的白日梦和无扰白日梦，分别通过Lenart和Weigandt的映射，与某些半标准的场景进行双射。最近，Gao和Huang定义了前两个集合之间的双射。本文证明了对于vexillary置换，Gao-Huang双射保持了相应的tableaux，从而给出了Lenart结果的一个新的证明。我们的方法扩展到给任何颠簸的白日梦录音画面。
2022-07-01 math.CO
Enumeration of Corners in Tree-like Tableaux
本文证实了树状表格中角枚举的猜想，利用与置换的双射将角计数转化为更易统计的置换统计量，并给出多项式类比及对PASEP的影响。
2016-11-24 math.CO
Combinatorics for Certain Skew Young Tableaux, Dyck Paths, Triangulations, and Dissections
我们提出了组合双射和身份之间的某些斜杨tableaux，戴克路径，三角剖分和解剖。
2022-09-17 math.CO
Puzzles, Tableaux and Mosaics
我们定义马赛克，这是自然的双射与克努森-陶难题。我们定义了一个操作的马赛克，这表明他们也在双射与Littlewood-Richardson skew-tableaux。这种建设的另一个后果是，我们获得双射证明的交换性和结合性的环结构定义这些对象之一。特别是，我们得到了一个新的，简单的证明Littlewood-Richardson规则。最后，我们将讨论我们的操作是如何与其他已知的结构，特别是jeu de taquin。
2007-05-08 math.CO
Set-valued domino tableaux and shifted set-valued domino tableaux
我们证明了K理论和转移K理论类似物的双射斯坦顿和白之间的多米诺骨牌tableaux和对半标准tableaux。结果得到了稳定的Grothendieck多项式对与K-理论Q-Schur函数对的乘积公式。
2020-11-25 math.CO
The Abelian sandpile model on Ferrers graphs -- A classification of recurrent configurations
本文在费勒斯图上对阿贝尔沙堆模型的所有递归构形进行了分类。这种分类是根据EW-tableaux的装饰性来进行的，未装饰的EW-tableaux是具有最小递归构形的双射。我们引入装饰排列，扩展到装饰EW-表之间的双射，这样的表和排列，给一个直接的双射之间的装饰排列和所有经常性的配置的ASM。我们还描述了一个双射之间的装饰排列和Postnikov的不传递树，广度优先搜索对应于一个典型的倾倒相应的配置。
2019-06-26 math.CO
Bumpless Pipedreams, Reduced Word Tableaux and Stanley Symmetric Functions
Lam、Lee和Shimozono在他们对后稳定舒伯特微积分的研究中引入了无颠簸白日梦的结构。他们发现，一个特定的无颠簸管道梦家族（称为EG-pipedreams）可用于解释在舒尔函数的基础上斯坦利对称函数展开式中出现的埃德尔曼-格林系数。众所周知，Edelman-Greene系数也可以解释为减少字tableaux排列。Lam，Lee和Shimozono提出了在置换$w$的约简词表和$w$的EG-pipedreams之间寻找保形双射的问题。在本文中，我们构造了这样一个双射。关键成分是与$w$相关的两个新开发的同构树结构：$w$的修改的Lascoux-Schützenberger树和$w$的Edelman-Greene树。利用Little映射，我们证明了$w$的修正Lascoux-Schützenberger中的叶子与$w$的简化词表是双射的.另一方面，应用Lam，Lee和Shimozono提出的无扰动管道梦的droop运算，证明了$w$的Edelman-Greene树的叶子与$w$的EG-管道梦是双射的.这使得我们能够在$w$的简化单词表和$w$的EG-pipedreams之间建立形状保持一一对应。
2018-10-29 math.CO
Balanced shifted tableaux
本文从B型和C型根系的角度介绍了平衡移位图，它是Edelman和Greene平衡图的一个类似物。我们表明，他们是equinumerous到标准的杨氏tableaux相应的移位形状，提出了一个明确的双射。
2022-03-23 math.CO
An explicit bijection between semistandard tableaux and non-elliptic sl_3 webs
sl_3蜘蛛是研究量子群U_q（sl_3）的表示论的一个图解范畴。这一范畴中的态射由非椭圆网的基生成。Khovanov-Kuperberg观察到非椭圆形网是由半标准的杨氏图索引的。他们通过递归增长算法建立这种双射。最近，Tymoczko给出了这种双射的一个简单版本，在这种情况下，tableaux是标准的，并用它来研究旋转和加入的网页。我们建立在Tymoczko的双射给一个简单而明确的算法构造所有非椭圆sl_3网。
2012-04-04 math.CO math.GT math.QA
Standard Rothe Tableaux
Edelman和Greene在标准Young tableaux集和相同形状的平衡Young tableaux集之间构造了一个双射。Fomin，Greene，Reiner和Shimozono引入了置换$w$的平衡Rothe表的概念，并建立了置换$w$的平衡Rothe表集与置换$w$的约简字集之间的双射。在本文中，我们介绍了$w$的标准Rothe表格的概念，这是通过标记$w$的Rothe图的单元格，使得每行和每列都增加而获得的表格。证明了$w$的标准Rothe表的个数小于或等于$w$的平衡Rothe表的个数，当且仅当$w$避开了2413，2431，3142和4132这四个模式时，Rothe表的个数相等.当$w$是显性置换时，即，132-避免，$w$的Rothe图是Young图，因此这简化为Edelman和Greene的结果。
2016-07-13 math.CO
Charge on tableaux and the poset of k-shapes
最近引入了一种称为k形的偏序集，为a（k-1）-Schur函数在t=1时扩展为k-Schur函数提供了一个组合规则。这个构造的主要成分是一个双射，我们称之为弱双射，它将一个由（k-1）-表和k-形偏序集中的一条路组成的对与一个k-表联系起来。我们在这里定义了k-tableaux上的电荷概念（推测它给出了Hall-Littlewood多项式到k-Schur函数的展开系数的组合解释），并表明它在标准情况下与弱双射兼容。特别地，我们得到了一个标准的尺寸为n的tableau的通常电荷等于它在k-形偏序集中对应的路的电荷之和，其中k= 2，3. n.
2013-05-10 math.CO
Baxter Tree-like Tableaux
树形tableaux是具有替代或置换tableaux的双射中的对象。在过去的几年里，它们一直是富有成效的组合研究的主题。在目前的工作中，我们定义和研究一个新的子类的树形tableaux枚举的Baxter数。我们表现出简单的双射这些对象和其他三个组合类之间的联系：（包装或马赛克）平面图，扭曲巴克斯特排列和三重非相交的晶格路径。从几个（和不相关的）工作，这些最后的对象已经被称为列举巴克斯特号码，我们的主要贡献是提供一个统一的方法，巴克斯特对象之间的双射，巴克斯特树状的画面发挥了关键作用。此外，我们还得到了关于交替扭曲Baxter排列的新的计数结果。最后，我们定义了一个新的子家庭的平面布置图，我们称之为交替平面布置图，我们列举这些组合对象。
2021-08-13 math.CO
Bijecting hidden symmetries for skew staircase shapes
我们提出了一个双射之间的集合的标准杨氏表的楼梯减去矩形形状，和集合的标记移动的标准杨氏表的某一移动的形状。在数值上，这一结果是由于DeWitt（2012）。结合已知的双射，给出了阶梯形减矩形形的标准杨氏图的个数的乘积公式的双射证明。这解决了Morales，Pak和Panova（2019）的一个公开问题，并允许有效的随机抽样。其他应用包括双射半标准杨tableaux，和双射证明Stembridge的对称LR系数的楼梯形状。我们还将这些结果扩展到K理论组合学中的集值标准Young tableaux，从而导致Lewis和Marberg（2019）以及Abney-McPeek，An和Ng（2020）结果的新证明。
2021-05-14 math.CO
Arrays and the octahedron recurrence
最近，在Knutson、Tao和Woodward、Henriques和Kamnitzer、Pak和Vallejo的论文中，构造了几个有趣的结合性和交换性双射。在前两篇论文中，双射涉及三角网格上的离散凹函数（蜂巢）的特殊集合，而八面体递归对这些双射起着关键作用。Pak和Vallejo相关的特殊集的杨tableaux和建设这些双射的标准算法的基础上，在这一理论，jeu德taquen，Schutzenberger对合，tableaux开关等，在本文中，我们调查这些建设从第三个角度来看，组合的数组，理论最近由作者。数组与整数格上的函数自然相关，也与Young tableaux相关。在数组的张量范畴中，结合性和交换性的双射自然产生。我们建立我们的双射与前两篇论文中定义的双射和第三篇论文中的双射的整数值集的重合（特别是Pak和Vallejo猜想1的解）。为了涉及不同的方法，并揭示组合的八面体递归，我们，首先，表明八面体递归同意离散凸，第二，我们构造另一个双射使用八面体递归，RSK对应的功能形式。
2005-04-14 math.CO
Canopy of binary trees, Catalan tableaux and the asymmetric exclusion process
本文件有两个目的。首先，我们回答Steingrimsson和威廉姆斯提出的关于某些置换tableaux的问题：我们构造二叉树和所谓的Catalan tableaux之间的双射。这些表格是某些费勒斯（或杨）图填充了一些0和1的，满足一定的钩条件，并列举了加泰罗尼亚数。它们形成排列表的子类，由n！这是Postnikov在他的完全非负Grassmannian和网络的研究中提出的。其次，我们将这个新的Catalan双射与完全不对称排它过程（TASEP）联系起来，TASEP是非平衡系统统计力学中一个非常丰富和研究得很好的一维气体模型。我们继续一些组合的理解，该模型，在由夏皮罗，Zeilberger和最近由布拉克，Essam，Rechnitzer，Corteel，威廉姆斯，Duchi和Schaeffer的作品的精神。重点是在非经典的概念上的树冠的二叉树，模拟经典的上下序列的排列。
2009-05-19 math.CO
The involutive nature of the Littlewood-Richardson commutativity bijection
Littlewood-Richardson（LR）系数$c_{μν}^λ$可通过若干组合模型来评估，所述组合模型包含偏斜形状$λ/μ$及权重$ν$的原始LR表格及具有边界边缘标记$λ$、$μ$及$ν$的LR蜂巢。不幸的是，这两个都没有以任何明显的方式揭示众所周知的对称性$c_{μν}^λ=c_{νμ}^λ$。这里我们引入两个映射，LR tableaux上的$ρ^{(n)}$和LR hives上的$σ^{(n)}$，每个映射对于长度不大于$n$的任何划分$λ$，$μ$，$ν$交换对$c_{μν}^λ$和$c_{νμ}^λ$的贡献，然后证明它们中的每一个不仅是双射，从而表明所需的对称性，而且这两个映射都是对合.映射$ρ^{(n)}$涉及删除算子对给定的偏斜形状$λ/μ$和权重$ν$的LR表的迭代动作，其产生连续较小表的序列，其连续内部形状定义某个Gelfand-Tsetlin模式并确定偏斜形状$λ/ν$和权重$μ$的伙伴LR表。类似地，映射$σ^{(n)}$涉及从具有边界边缘标签$(λ,μ,ν)$的给定LR蜂巢的重复路径移除，其产生蜂巢序列，蜂巢序列的左侧边界边缘标签定义与之前相同的Gelfand-Tsetlin模式，这足以确定具有边界边缘标签$(λ,ν,μ)$的伙伴LR蜂巢。删除在tableaux组织，以保持半标准和晶格置换性质的LR tableaux，而在蜂巢的路径删除的目的是保持…
2016-03-16 math.CO
Motzkin paths, 321-avoiding permutations, and standard Young tableaux with rows of equal parity
Penn State Altoona（宾夕法尼亚州立大学阿尔图纳分校）
本文引入一类由 Motzkin 数计数的 321-避免排列，建立其与 Motzkin 路径及三行标准杨表的双射，使 Riordan 路径对应 Riordan 排列，并连接至更多 Riordan 数计数族。
2026-09-29 math.CO
Involutions on standard Young tableaux and divisors on metric graphs
我们详细阐述了由Cools，Draisma，Payne和Robeva发现的一个双射之间的矩形标准的Young tableaux集和一组等价类的芯片配置在一定的度量图下的线性等价关系。我们提出了一个明确的公式计算$v_0$ -简化除子（等价类的代表）相关联的tableaux，并使用此公式证明（i）疏散tableaux对应（下的双射）反映的度量图，和（ii）tableaux共轭对应采取的Riemann-Roch对偶的除数。
2013-05-30 math.AG math.CO
An insertion algorithm over staircase tableaux compatible with the ASEP's matrix ansatz
本文在Derrida，Evans，Hakim和Pasquier矩阵分析的基础上，提出了一种计算非对称简单排它过程（ASEP）状态平稳概率的新方法。通过一个插入算法的楼梯tableaux，我们给出了一个组合的证明，目前的解释ASEP的这些tableaux的Corteel和威廉姆斯。插入算法引入了一个递归结构，这意味着很好的因式分解公式的生成多项式的楼梯tableaux，以及一个双射与一些有色的反演表。此外，我们还将插入算法应用于B型对称表的情形，并定义了一个与之相容的新的矩阵算子。
2017-11-13 math.CO
Cylindric Young Tableaux and their Properties
杨格图是20世纪90年代首次出现的组合对象。作为经典的杨格画面概念的自然扩张，它们被多次使用，最著名的是Gessel和Krattenthaler以及Alexander Postnikov。尽管如此，对圆柱形的杨场景知之甚少。本文是对这一天体性质的研究。在本文中，我们将Robinson-Schensted-Knuth对应关系（一种关于规则Young tableaux的著名且非常有用的双射）扩展为圆柱形tableaux对之间的对应关系。利用这种对应关系，我们得到了关于柱面tableaux的进一步结果。然后，我们建立了一个解释的圆柱形tableaux在涉及大理石传递的游戏。接下来，我们展示了一个通用的方法来使用有关圆柱形tableaux的结果，以证明结果斜杨tableaux。最后，我们注意到克努特等价和其类似的圆柱tableaux。
2015-06-07 math.CO
Tilings of Benzels via the Abacus Bijection
本文将六边形网格中的 benzel 转化到方形网格，利用 Stanton-White 的 Abacus 双射并结合新技术，证明了 Propp 关于 stones 和 bones 铺砌的两个猜想及附加结果。
2022-09-24 math.CO
Properties of the Edelman-Greene bijection
Edelman和Greene在逆排列的简化词和标准Young tableaux之间建立了对应关系。我们证明，对于任何减少字的形状的区域的插入表包含最小的可能的条目的演变完全作为左上角的组成部分的排列的（Rothe）图。给出了限制于132-避免和2143-避免置换的Edelman-Greene双射的性质。我们还考虑了适用于非约化词的Edelman-Greene双射。
2019-01-07 math.CO
Connecting marginally large tableaux and rigged configurations via crystals
我们发现，从操纵配置的Kirillov-Reshetikhin晶体的张量积的双射延伸到操纵配置和稍微大的tableaux的$B(\infty)$模型之间的晶体同构。
2015-05-26 math.CO math.RT
Local algorithms for coplactic switching and evacuation of Young tableaux
本文将单方格情形下的表协切换局部移动算法推广到任意大小斜 Young 表，并给出多个下沉为 esh 的双射，用于计算 Schützenberger 对合及实模空间覆盖的穿墙与单值群。
2025-03-14 math.CO
Admissible Pictures and $U_q(gl(m,n))$-Littlewood-Richardson Tableaux
我们构造了一个自然的双射之间的一组容许图片和一组$U_q(gl(m,n))$ -Littlewood-Richardson tableaux。
2010-09-15 math.CO math.QA math.RT
Reductions of Young tableau bijections
为了研究Young tableaux之间的双射，我们引入了双射的线性约化和线性等价的概念。起源于理论计算机科学，这些概念使我们能够对一些经典双射给出统一的看法，并在它们之间建立正式的联系。
2004-08-12 math.CO math.RT
Richardson tableaux and Motzkin paths
National Taiwan Normal University（台湾师范大学）；National Pingtung University（屏东大学）；National Cheng Kung University（国立成功大学）
本文从莫茨金路径视角研究理查森表，引入独立于RS算法的形状算法，构造局部双射并重新证明q计数公式，还证明了郭关于特定理查森表生成函数的猜想。
2026-09-11 math.AG math.CO
A marvellous embedding of the Lagrangian Grassmannian
我们给出了一个嵌入的拉格朗日格拉斯曼LG（n）内的一个普通的格拉斯曼是良好的行为相对于Wronski映射。作为结果，我们得到了LG（n）的Mukhin-Tarasov-Varchenko定理的类似物。Wronski映射对LG（n）的限制的次数等于阶梯形状的移位或未移位的tableaux的数目。对于特殊的纤维，我们可以定义双射，这反过来又给出了这两类表之间的双射。这些双射的性质导致了上同调映射H*（Gr（n，2n））x H*（LG（n））-> H*（LG（n））的一个分支规则的几何证明，该分支规则由对角包含LG（n）-> LG（n）x Gr（n，2n）诱导。我们还讨论了阶梯形tableaux上的jeu de taquin推广的轨道结构的应用。
2014-03-05 math.AG math.CO
A Type B Analogue to Ribbon Tableaux
本文引入了 James 和 Kerber 定义的 ribbon tableaux 的移位类似物，给出了移位形状的 $k$-ribbon 填充与 $k$-quotient 之间的双射，并证明其生成函数具有对称、Schur 正和 Schur $Q$ 正等性质。
2017-09-14 math.CO
A Bijection Between Weighted Dyck Paths and 1234-avoiding Up-Down Permutations
三维卡塔兰数是经典（二维）卡塔兰数的一个变体，在其他有趣的对象中，它计算了形状为（n，n，n）的标准杨氏表。在本文中，我们提出了一个结构双射之间的两个三维Catalan对象：1234-避免上下排列，一类加权Dyck路。
2020-11-30 cs.DM math.CO
A bijective proof of the hook-length formula for shifted standard tableaux
本文基于修正的jeu de taquin和Novelli，Pak和Stoyanovskii关于普通标准表的钩长公式的双射证明思想，给出了固定形状移位标准表的钩长公式的双射证明.在Novelli、Pak和Stoyanovskii的证明中，他们定义了费勒斯图的任意填充与整数$1,2,...,n$和标准tableaux和hook tabloids对之间的双射。在我们的移动版本的算法的映射从一组任意填充的移动费勒斯图到一组移动的标准tableaux是类似的建设Novelli，Pak和Stoyanovskii，然而，与他们的算法不同，我们被迫使用'rowwise'总顺序的细胞在移动费勒斯图，而不是'columnwise'总顺序的算法中的基本顺序。不幸的是，在移位的情况下，移位的钩子小报的构造更加复杂。作为一个副作用，我们得到了一个简单的随机算法生成一个给定形状的移位标准tableaux，它产生每一个这样的tableaux同样可能。
2001-12-23 math.CO
A Determinantal Formula for Catalan Tableaux and TASEP Probabilities
本文给出了具有开放边界的完全不对称简单排它过程（TASEP）的定态概率的行列式公式。TASEP是一个已被广泛研究的一维粒子模型，具有丰富的组合结构。这些稳态概率是通过加泰罗尼亚表的枚举计算的，加泰罗尼亚表是填充有$α$和$β$的某些杨氏图，它们满足行和列上的某些条件。我们构建一个双射从加泰罗尼亚tableaux加权格路径的杨图，并从这个我们列举的路径与行列式公式，建筑在一个公式的纳拉亚纳计数未加权格路径的杨图。最后，我们提供了一个公式的加泰罗尼亚表，满足一个给定的条件的行，这对应于稳态概率，在TASEP的晶格与$n$网站，正是$k$的网站被占领的粒子。这个公式是Narayana数的$α /\ β$推广。
2015-01-28 math.CO
