首页/论文/0806.4717

arXiv 0806.47172008-06math.CO

晋升和疏散

Promotion and Evacuation

Richard P. Stanley

备注：: 28 pages, 6 figures. Minor corrections and additional references

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

提升和疏散是Schutzenberger首次定义的有限偏序集的线性扩张集上的双射。本文综述了这两种操作的基本性质，并讨论了一些推广。

英文摘要：

Promotion and evacuation are bijections on the set of linear extensions of a finite poset first defined by Schutzenberger. This paper surveys the basic properties of these two operations and discusses some generalizations.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

矩形和阶梯形标准杨氏模型的提升和疏散

Promotion and evacuation on standard Young tableaux of rectangle and staircase shape

（对偶）提升和（对偶）疏散是SYT（λ）上的双射，对任意分划λ。令c ^r表示矩形划分（c，.，c），并且令sc_k（k> 2）表示阶梯分区（k，k-1，.，1）。B. Rhoades在理论上证明了SYT（c ^r）上的提升表现出循环筛分现象（CSP）。本文证明了SYT（sc_k）到SYT（k ^{k +1}）的一个保持提升和疏散的嵌入。这是由于试图证明SYT（sc_k）的促进作用的CSP。

2010-08-09math.CO

促销和Rowmotion

Promotion and Rowmotion

本文给出了偏序集上阶理想的两个作用--提升和行运动--之间的等变双射。这个双射同时推广了R. Stanley关于两个不相交链的线性扩张的推广以及D.阿姆斯特朗角Stump和H.托马斯关于根偏序集和非交叉划分。我们将这种双射应用到几类偏序集上，得到了旋转下各种已知对象的等变双射。我们推广了同样的思想，给出了交替符号矩阵在行运动和B下的等变双射。Wieland's gyration.最后，我们在交替符号矩阵和全对称自补平面剖分上定义了两个具有相关阶的作用。

2012-09-17math.CO

线性扩张与剥壳序

Linear extensions and shelling orders

该研究证明拟阵Bruhat序的线性扩张是剥壳序、拟阵重心重分为Coxeter拟阵，类似结论适用于对称群极小商的序理想，还给出了剥壳序的提升与排空操作。

2023-06-10math.CO

促进与行运动在有理Catalan组合学中

Promotion and rowmotion in rational Catalan combinatorics

本文研究了促进与行运动在有理Catalan组合学中的等价性，通过扩展双射与RSK类对应关系，揭示了 generalized Dyck paths 上的双射性质。

2026-03-31math.CO

最小提升轨道

Minimal orbits of promotion

本文给出了对称群S_n与阶为n的矩形标准Young表集m^n（m<=n）在Jeu de Taquin提升下的一个双射.

2014-06-30math.CO

关于匹配与排列的振荡和交替表及旋转的推广

Promotion on oscillating and alternating tableaux and rotation of matchings and permutations

利用Henriques和Kamnitzer的仙人掌群，Schützenberger的标准Young tableaux上的提升和疏散算子可以以非常自然的方式推广到作用于晶体张量积中最高权字的算子。对于晶体对应的矢量表示的辛群，我们表明，Sundaram的地图完美匹配交织促进和旋转相关的和弦图，疏散和逆转。我们还展示了一个地图与类似的功能对应的晶体的伴随表示的一般线性群。我们证明了这些结果应用范Leeuwen的推广Fomin的本地规则jeu德taquin，连接到行动的仙人掌群的Lenart，和变体的Fomin的增长图的罗宾逊-Schensted对应。

2019-07-18math.COmath.RT

更多相关论文收起更多论文

表疏散与网

Tableau evacuation and webs

本文研究网与矩形表之间的组合对应，揭示网反射对应于表疏散，补全了网旋转对应表提升之外的对称关系。

2021-09-26math.COmath.RT

矩形与月亮多米诺中的分段线性提升与RSK

Piecewise-linear promotion and RSK in rectangles and moon polyominoes

本研究探讨月亮多米诺与矩形中Schützenberger提升、清空及RSK对应的分段线性/双有理提升，证明链统计量的偏移规律，构建保统计量的Rubey双射版本并验证其交换性，推导相关链多面体类似物的Ehrhart性质。

2023-05-02math.CO

倾斜半标准Young场景的内容公式的“不错”双射

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-20math.CO

A型操纵配置上的提升算子

Promotion operator on rigged configurations of type A

最近，模拟的促进运营商的晶体类型A下的推广的双射Kerov，Kirillov和Reshetikhin晶体之间（或Littlewood-理查森tableaux）和操纵配置提出。本文给出了这个猜想的一个证明。这特别表明A_n^{（1）}型晶体的张量积与（无限制）操纵组态之间的双射是仿射晶体同构。

2009-08-17math.COmath.QA

$P$ -严格提升和$B$ -有界行运动，可应用于多种风格的场景

$P$-strict promotion and $B$-bounded rowmotion, with applications to tableaux of many flavors

我们定义了有限偏序集P的P-严格标号作为半标准Young tableaux的推广，并证明了在这些对象上的推广是等变双射的，并且在相关偏序集Q的B-有界Q-划分上具有切换作用。在许多好的情况下，这个切换动作与rowmotion共轭。我们将这一结果应用于标记tableaux，Gelfand-Tsetlin模式，辛tableaux，获得新的循环筛选和homomesy代数。我们还表明，P-严格的促进可以等价地定义使用Bender-Knuth和jeu de taquin的观点。

2021-08-04math.CO

$P$-严格提升与$Q$-分拆行运动：分次情形

$P$-strict promotion and $Q$-partition rowmotion: the graded case

本文研究了有限分次偏序集的$P$-严格标号在提升作用下与$Q$-分拆在行运动作用下的等变双射，详细探讨了链乘积、极小偏序集及$V$偏序集情形，并得出了新的同位素、序及共振结果。

2023-07-11math.CO

促销排序

Promotion Sorting

Schützenberger的提升算子是一个广泛研究的双射，置换有限偏序集的线性扩张。我们引入了一个自然扩张$\partial$的操作，作用于所有的标签偏序集。我们证明了$\partial$的几个性质，特别是，我们表明，对于每一个标记$L$的$n$元素偏序集$P$，标记$\partial^{n-1}(L)$是一个线性扩展的$P$。因此，我们可以将$\partial$定义的动力系统视为将标签排序为线性扩展的排序过程。对于所有的$0\leq k\leq n-1$，我们的特点$n$元素偏序集$P$承认标签，至少需要$n-k-1$迭代$\partial$，以成为线性扩展。$k=0$涉及需要最大可能迭代次数才能排序的标记的情况;我们称这些标记为缠结的。我们明确列举了一个大类的偏序集，我们称之为膨胀根森林偏序集纠缠的标签。对于任意的有限偏序集，我们展示了如何枚举可排序的标签，这是标签$L$，使$\partial(L)$是一个线性扩展。

2020-05-14math.CO

Dyck 路径扇与振荡表的提升和生长图

Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux

本文通过提升-疏散图填充与 Fomin 生长图，构造交织提升与旋转的单射，并借助 B_r、C_r 虚拟晶体证明 r-扇 Dyck 路径和振荡表上的循环筛止现象。

2023-07-17math.COmath.RT

标准Young tableaux上的对合与度量图上的因子

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-30math.AGmath.CO