arXiv math/04012352004-01-19math.CO

Another refinement of the Bender-Knuth (ex-)Conjecture

Ilse Fischer

英文摘要：

We compute the generating function of column-strict plane partitions with parts in {1,2,...,n}, at most c columns, p rows of odd length and k parts equal to n. This refines both, Krattenthaler's ["The major counting of nonintersecting lattice paths and generating functions for tableaux", Mem. Amer. Math. Soc. 115 (1995)] and the author's ["A method for proving polynomial enumeration formulas", preprint] refinement of the Bender-Knuth (ex-)Conjecture. The result is proved by an extension of the method for proving polynomial enumeration formulas which was introduced by the author to q-quasi-polynomials.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

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

继续探索

相关论文

Shifted Bender-Knuth moves and a shifted Berenstein-Kirillov group

The Bender-Knuth involutions on Young tableaux are known to coincide with the tableau switching on two adjacent letters, together with a swapping of those letters. Using the shifted tableau switching due to Choi, Nam and Oh (2019), we introduce a shifted version of the Bender-Knuth operators and define a shifted version of the Berenstein-Kirillov group. The actions of the cactus group, due to the author, and of the shifted Berenstein-Kirillov group on the Gillespie-Levinson-Purbhoo straight-shaped shifted tableau crystal (2017, 2020) coincide. Following the works of Halacheva (2016, 2020), and…

2021-04-28math.CO

Refined dual stable Grothendieck polynomials and generalized Bender-Knuth involutions

The dual stable Grothendieck polynomials are a deformation of the Schur functions, originating in the study of the K-theory of the Grassmannian. We generalize these polynomials by introducing a countable family of additional parameters, and we prove that this generalization still defines symmetric functions. For this fact, we give two self-contained proofs, one of which constructs a family of involutions on the set of reverse plane partitions generalizing the Bender-Knuth involutions on semistandard tableaux, whereas the other classifies the structure of reverse plane partitions with entries 1…

2015-10-14math.CO

B型和C型的Bender-Knuth对合

Bender-Knuth involutions for types B and C

本文用组合方法证明了King和Sundaram定义的B型和C型对称多项式在Weyl群作用下不变，证明受Bender-Knuth A型经典对合启发。

2025-09-20math.COmath.RT

偏序集线性扩展上的Bender-Knuth对合

Bender-Knuth involutions on linear extensions of posets

本文研究了偏序集线性扩展上由Bender-Knuth移动生成的置换群的群关系，重点识别满足仙人掌关系及等于线性扩展对称群的偏序集。

2024-03-25math.COmath.RT

A method for proving polynomial enumeration formulas

We present an elementary method for proving enumeration formulas which are polynomials in certain parameters if others are fixed and factorize into distinct linear factors over Z. Roughly speaking the idea is to prove such formulas by ``explaining'' their zeros using an appropriate combinatorial extension of the objects under consideration to negative integer parameters. We apply this method to prove a new refinement of the Bender-Knuth (ex-)Conjecture, which easily implies the Bender-Knuth (ex-)Conjecture itself. This is probably the most elementary way to prove this result currently known. F…

2003-09-17math.CO

关于cactus群在短半标准Young表形集上的作用

On the action of Bender-Knuth generators of cactus group on the set of short semi-standard Young tableaux

National Research University Higher School of Economics（国立高等经济大学）

本文研究cactus群的Bender-Knuth生成元在短半标准Young表形集上的作用，并与在半标准Young表形集上的作用进行比较。

2026-05-01math.COmath.RT

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

A shifted Berenstein-Kirillov group and the cactus group

The Bender-Knuth involutions on semistandard Young tableaux are known to coincide with the tableau switching on horizontal border strips of two adjacent letters, together with the swapping of those letters. Motivated by this coincidence and using the shifted tableau switching due to Choi, Nam and Oh (2019), we consider a shifted version of the Bender-Knuth involutions and define a shifted version of the Berenstein-Kirillov group (1995). Similarly to the classical case, the shifted version of the Berenstein-Kirillov group also acts on the straight-shaped shifted tableau crystals introduced by G…

2021-04-23math.CO

The Berenstein-Kirillov group and cactus groups

Berenstein and Kirillov have studied the action of Bender-Knuth moves on semistandard tableaux. Losev has studied a cactus group action in Kazhdan-Lusztig theory; in type $A$ this action can also be identified in the work of Henriques and Kamnitzer. We establish the relationship between the two actions. We show that the Berenstein-Kirillov group is a quotient of the cactus group. We use this to derive previously unknown relations in the Berenstein-Kirillov group. We also determine precise implications between subsets of relations in the two groups, which yields a presentation for cactus groups…

2017-08-10math.COmath.QAmath.RT

Coxeter群中的Bender--Knuth台球

Bender--Knuth Billiards in Coxeter Groups

本文为任意Coxeter群引入不可逆Bender--Knuth切换算子，提出“未来主义”概念并证明多类Coxeter群满足该性质，同时给出了非未来主义群的判定。

2024-12-21math.COmath.DSmath.GR

A k-tableau characterization of k-Schur functions

We study k-Schur functions characterized by k-tableaux, proving combinatorial properties such as a k-Pieri rule and a k-conjugation. This new approach relies on developing the theory of k-tableaux, and includes the introduction of a weight-permuting involution on these tableaux that generalizes the Bender-Knuth involution. This work lays the groundwork needed to prove that the set of k-Schur Littlewood-Richardson coefficients contains the 3-point Gromov-Witten invariants; structure constants for the quantum cohomology ring.

2005-05-24math.CO