Enumeration of bounded lecture hall tableaux
最近,作者在他们的研究多元小$q$ -雅可比多项式的演讲厅舞台。在本文中,我们列举了有界演讲厅舞台。我们发现,他们的枚举是密切相关的标准和半标准的杨tableaux。我们还表明,有界演讲厅tableaux的数量是系数的舒尔展开的$s_λ(m+y_1,\dots,m+y_n)$。为了证明这个结果,我们使用两个主要工具:不相交的格路径和双射。特别是,我们使用的想法开发的Krattenthaler证明双射钩内容公式。
2019-11-06 math.CO
Signed enumeration of ribbon tableaux
我们给一个扩展的经典申斯特对应的情况下,丝带舞台,丝带被允许有不同的大小。这是通过扩展福明的增长图方法的经典对应排列和对标准tableaux相同的形状,特别是允许在枚举的迹象。作为应用,我们给出了对称群特征标表列和的一个组合证明。
2009-11-17 math.CO
Enumeration of Restricted Partition Pairs and Permutation Pairs via 0-1 Tableaux
我们使用0-1 tableaux作为一个工具,枚举排列和分区与限制极小。所使用的方法是扩展的置换对和分区对产生的二分0-1表。
2014-08-12 math.CO
Enumeration of standard Young tableaux of certain truncated shapes
发现并证明了某些截断形状的标准Young tableaux数的意外乘积公式。这些包括偏移的楼梯形状减去东北角的正方形,矩形形状减去东北角的正方形,以及一些变化。
2011-08-16 math.CO
Proof of a Conjecture of Reiner-Tenner-Yong on Barely Set-valued Tableaux
几乎集值的半标准杨氏表的概念是由Reiner、Tenner和Yong在他们研究划分的杨氏格中边的概率分布时引入的。给定一个划分$λ$和一个正整数$k$,令${\mathrm{BSSYT}}(λ,k)$(分别为${\mathrm{SYT}}(λ,k)$)表示形状为$λ$的几乎为集值的半标准杨氏表(分别为普通半标准杨氏表)的集合,其中行$i$中的条目不超过$k+i$。在$λ$是一个矩形楼梯分区$δ_d(b^a)$的情况下,Reiner,Tenner和Yong证明了$|{\mathrm{BSSYT}}(λ,k)|= \frac{kab(d-1)}{(a+b)} |{\mathrm{SYT}}(λ,k)|$。在本文中,我们建立了勉强集值tableaux和指定角的反平面划分之间的联系。我们表明,对于任何形状的$λ$,预期的锯齿形下的弱概率分布的$λ$的子形状可以表示为$\frac{2|{\mathrm{BSSYT}}(λ,k)|} {k|{\mathrm{SYT}}(λ,k)|}$。另一方面,当$λ$是一个平衡的形状与$r$行和$c$列,Chan,Haddadan,Hopkins和Moci证明,预期的锯齿形的$λ$下的弱分布等于$2rc/(r+c)$。因此,对于具有$r$行和$c$列的平衡形状$λ$,我们建立了$|{\mathrm{BSSYT}}(λ,k)|=\frac{krc}{(r+c)…
2018-07-22 math.CO
Enumeration of Corners in Tree-like Tableaux
本文证实了树状表格中角枚举的猜想,利用与置换的双射将角计数转化为更易统计的置换统计量,并给出多项式类比及对PASEP的影响。
2016-11-24 math.CO
Enumeration on row-increasing tableaux of shape $2 \times n$
最近,O. Pechenik研究了形状为$2\times n$的递增表的循环筛选,并得到了这些表的主指数的多项式,它是精化小Schröder数的$q$-模拟。定义了行增表,研究了$2 \times n$形行增表的主索引和次索引。由此产生的多项式都是$q$-精细大施罗德数的类似物。对于这两个结果,我们给双射证明。
2019-03-18 math.CO
Enumeration formulas for Young tableaux in a diagonal strip
我们推导出组合恒等式,涉及伯努利数和欧拉数,为一定的斜形状的标准杨tableaux的数量。这推广了D.安德烈关于上下排列的数量。该分析使用了一个转移算子的方法扩展的方法Elkies,结合一个身份表示的体积的一个舒尔函数的某个多面体。
2007-09-04 math.CO
Poset edge densities, nearly reduced words, and barely set-valued tableaux
在某些有限偏序集中,无论是按均匀分布还是按通过它的最大链数加权的分布计算,其元素的期望下度都是相同的.我们证明了这种期望下度的重合对链的笛卡儿积、连通极小偏序集、有限Coxeter群上的弱Bruhat阶、Young格上的某些下区间、在弱Bruhat序中,某些较低的区间低于主导排列。我们的工具包括计算0-Hecke代数中近似约化因子分解的公式,即比Coxeter群长度长一个字母的因子分解。
2018-03-14 math.CO
U-turn Alternating Sign Matrices, Symplectic Shifted Tableaux and Their Weighted Enumeration
具有掉头边界的交替符号矩阵(UASM)是普通交替符号矩阵的最新推广。在这里,我们表明,这些矩阵的变化是在双射对应与某些辛移位tableaux最近推出的背景下的德山的变形Weyl的分母公式的辛版本。这种双射产生了一个公式的加权枚举的UASM。在这方面,利用UASM和某些方形冰构型矩阵之间的联系。
2003-12-08 math.CO
On the Enumeration of Skew Young Tableaux
本文推广了McKay,Morse和Wilf的工作,给出了在两种情况下斜Young tableaux T的个数的精确公式和渐近公式:(1)T的“内部形状”和胞元总数是固定的,(2)T的内部形状是固定的.证明使用理论的对称函数和估计的不可约字符的对称群由于托马,Vershik,Kerov和Biane。
2001-12-18 math.CO
Enumeration of standard Young tableaux of shifted strips with constant width
令$g_{n_1,n_2}$为截断移位形状的标准杨氏表的数量,其中$n_1$行和每行中的$n_2$框。本文用积分方法分别导出了$g_{3,n}$、$g_{n,4}$和$g_{n,5}$的递推关系式。特别地,$g_{n,4}$是$(2n-1)$-st Pell数。
2015-06-24 math.CO
Enumeration of row-increasing tableaux of two-row skew shapes
本文首先推广了Bonin,Shapiro和Simion的一个结果,给出了广义Schröder路上主指数的分布.然后,通过给出广义Schröder路与两行斜形的行增表之间的一个双射,得到了这类表上的主指标和次指标的分布,推广了Du,Fan和Zhao的一个结果.我们还推广了Pechenik的一个结果,并给出了两行斜形状的主指数在递增表上的分布。特别地,得到了从具有形状$(n,m)$和最大值$n+m-k$的行增加tableaux到具有形状$((n-k+1,m-k+1,1^k)/(1^2))$的标准Young tableaux的双射。
2020-12-13 math.CO
Refined enumeration of two-rowed set-valued standard tableaux via two-coloured Motzkin paths
本文通过建立两行集值标准表与双色 Motzkin 路径的双射,结合生成函数与拉格朗日反演公式,给出了按各行条目数精细计数的显式公式。
2025-02-07 math.CO
Enumeration of Tableaux of Unusual Shapes
在这篇论文中,我们列举了标准的杨表格(SYT)的某些截断斜形状,我们称之为电池形状。这是由一个国际象棋问题引起的。在枚举式国际象棋问题中,解中的一组走法(通常)是唯一的,但顺序不是。计算可行排列的任务可以通过解决枚举组合学中的等价问题来完成。几乎所有的这类问题都属于一种特殊类型,称为串联运动。在这篇论文中,我们使用广义超几何函数来计算电池形状的SYT,从而解决了Buchanan提出的一个国际象棋问题。
2022-06-23 math.CO
Chains of binary paths and shifted tableaux
本文给出了二元路的多链与移位表之间的一个自然双射,并将它用于从给定路$P$到最大路$\mathbf{1}_{|P|}$的最大长度链的计数.通过将链映射到移位表上,利用移位表上的一些新的双射,证明了作者在最近的一篇文章中给出的关于只有小间隔和最小长度的$P - \mathbf{1}_{|P|}$链计数的主要公式.
2019-11-29 math.CO
A probabilistic approach for enumeration of certain Young tableaux
本文建立了一个Young tableaux的顺序统计量模型。多重集成嵌套单形适用于枚举的杨tableaux。给出了Frobenius-Young公式和Aitken公式的一个简单证明。本文讨论了部分标准的Young曲面和包括带孔曲面在内的特殊截断曲面,给出了相应的乘积公式。
2013-02-04 math.CA math.CO math.ST
Schur Q-polynomials, multiple hypergeometric series and enumeration of marked shifted tableaux
我们研究舒尔Q-多项式评价的等比数列,或等价的q-枚举标记移位tableaux,寻求明确的公式,保持经常在q=1。得到了多重基本超几何级数、连续q-超球或连续q-雅可比多项式的行列式和行列式的表达式。作为特殊情况,我们得到了简单的闭公式的楼梯型分区。
2006-10-09 math.CA math.CO
On the enumeration of three-rowed standard Young tableaux of skew shape in terms of Motzkin numbers
λ形标准杨氏表(SYT)的计数可以很容易地由钩长公式计算。1981年,Amitai Regev证明了最多有3行n元的SYT的个数等于第n个Motzkin数M_n。在2006年,Regev证明了在所有具有最多三个部分且具有n个条目的分区λ上的偏斜形状λ/(2,1)的SYT的总数是两个Motzkin数之差,M_{n-1} - M_{n-3}。Ekhad和Zeilberger使用计算机程序证明了Regev猜想。2009年,S. Eu发现了Motzkin路与最多三行的斜形SYT之间的一个双射,从而证明了Regev猜想,Eu还间接地证明了对于固定的μ =(μ1,μ2),所有最多三部分的划分λ上的斜形SYT的个数λ/μ可以表示为Motzkin数的一个线性组合.本文给出了一般情况下生成函数的一个显式公式:对于每个至多有三个部分的划分μ,生成函数给出了Motzkin数的线性组合的系数公式。我们还将证明这些生成函数与第二类切比雪夫多项式出乎意料地有关。
2011-07-20 math.CO
A cornucopia of quasi-Yamanouchi tableaux
准Yamanouchi表是半标准Young表的子集,并细化标准Young表。它们与标准Young tableaux的下降集密切相关,并由Assaf和Searles引入,以收紧Gessel的Schur函数的基本准对称扩展。标准Young tableaux的下降集和下降统计量反复证明了它们自己是有用的,因此,准Yamanouchi tableaux以许多方式出现在它们最初的目的之外。一些例子,我们在本文中,包括Schur展开的杰克多项式,分解的Foulkes字符,和双阶Frobenius图像的coinvariant代数。虽然这将是很好的有一个产品公式枚举准山之内tableaux的方式,半标准和标准的杨tableaux做的,它以前已被作者表明,有希望在这方面。本文的目标是解决少数的众多替代枚举的方法。特别是,我们提出了枚举准山之内表使用$q$ -命中数,半标准的杨表,加权晶格路径,和对称多项式,以及基本的准对称和单名准对称扩展的舒尔生成函数。
2018-07-27 math.CO
Combinatorial Identities for Vacillating Tableaux
本文针对源自分拆代数表示论等领域的游移表计数问题展开研究,推导出了与游移表、简化游移表、极限游移表数量相关的多个组合恒等式与整数序列。
2023-08-27 math.CO
On the enumeration of d-minimal permutations
我们提出了一种方法,用于枚举的最小排列有d下降使用斜扬tableaux。我们成功地找到了一个一般的表达式,这种排列的数量(几个)的总和的决定因素。然后,我们推广的类斜杨tableaux考虑,这使得特别是发现一些可能的新结果欧拉数。
2010-10-28 cs.DM math.CO
A Determinantal Formula for Catalan Tableaux and TASEP Probabilities
本文给出了具有开放边界的完全不对称简单排它过程(TASEP)的定态概率的行列式公式。TASEP是一个已被广泛研究的一维粒子模型,具有丰富的组合结构。这些稳态概率是通过加泰罗尼亚表的枚举计算的,加泰罗尼亚表是填充有$α$和$β$的某些杨氏图,它们满足行和列上的某些条件。我们构建一个双射从加泰罗尼亚tableaux加权格路径的杨图,并从这个我们列举的路径与行列式公式,建筑在一个公式的纳拉亚纳计数未加权格路径的杨图。最后,我们提供了一个公式的加泰罗尼亚表,满足一个给定的条件的行,这对应于稳态概率,在TASEP的晶格与$n$网站,正是$k$的网站被占领的粒子。这个公式是Narayana数的$α /\ β$推广。
2015-01-28 math.CO
Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams
我们证明了振荡tableaux的长度$n$与最多$k$列,开始于$\emptyset$和结束于一列形状$(1^m)$,是等于标准的杨tableaux的大小~ $n$与$m$列的奇数长度,所有列的长度最多$2k$。这就完善了伯里尔的一个猜想,从而确立了这个猜想。我们证明,以及一个“克努特型”的扩展说明一个类似的equi-enumeration结果之间的广义振荡tableaux和semistandard tableaux。
2016-07-13 math.CO
Alternating permutations with restrictions and standard Young tableaux
本文通过Yamanouchi词的中间结构,给出了长度为$2n$的4123-避免的上下交替排列集与形状为$(n,n,n)$的标准Young表集之间的双射,以及长度为$2n-1$的4123-避免的上下交替排列集与形状为$(n+1, n, n-1)$的移位标准Young表集之间的双射.此外,通过给出4123-避免上下交替排列与标准Young表之间的双射,得到了4123-避免上下交替排列的偶数和奇数长度的计数.
2012-03-21 math.CO
Set-Valued Tableaux & Generalized Catalan Numbers
标准集值杨表格是标准杨表格的推广,其中单元格可以包含多个整数,并且添加了位置$(i,j)$处的每个整数必须小于位置$(i,j+1)$和$(i+1,j)$处的每个整数的条件。本文探讨了组合学的标准集值杨表与两行,以及如何这些表可能被用来提供新的组合解释的广义卡塔兰数。新的组合解释提供了两个参数的Fuss-Catalan数(Raney数),合理的Catalan数,并解决所谓的“广义网球问题”。方法,然后介绍了枚举的标准集值杨tableaux,提示明确的公式一般两行的情况下。本文关闭绘制任意类的两行标准集值的杨tableaux和集合的二维格路径弱低于一个唯一的最大路径之间的双射。
2017-10-04 math.CO
Proof of a Conjecture on Young Tableaux with Walls
Center for Combinatorics, LPMC, Nankai University(南开大学组合数学中心);School of Mathematical Sciences, Capital Normal University(首都师范大学数学科学学院);Department of Mathematics, Sungkyunkwan University(成均馆大学数学系)
本研究证明了关于带墙的三行年轻表格的猜想,并验证了树-儿童网络猜想,解决了系统发育学界长期存在的难题。
2026-09-09 math.CO
Enumerations of Permutations by Circular Descent Sets
置换$σ$的循环下降是一个集合$\{σ(i)\mid σ(i)>σ(i+1)\}$。本文主要研究置换的循环下降集计数问题。令$cdes_n(S)$为具有循环下降集$S$的长度为$n$的排列的数目。我们推导出了$cdes_n(S)$的显式公式。本文描述了一类带权生成二叉树$T_k $。我们发现集合$CDES_n(S)$中的置换数对应于$T_k$的权。作为本文主要结果的一个应用,我们还给出了排列表按其形状的计数。
2008-06-05 math.CO
Lattice path enumeration for semi-magic squares by Latin rectangles
类似于标准的Young表格如何表示Young格中的路径,拉丁矩形可以用于枚举具有条目0或1的半幻方的偏序集中的路径。与行列式相关的对称性保持了这个偏序集,我们完整地描述了大小为4,5和6的正方形的轨道,覆盖数据和最大链。最后一项给出了这些情况下拉丁方的数量。为了有效地计算大小为6,我们反过来确定轨道与某些等价类的超图。
2022-02-13 math.CO
Canon permutations and generalized descents of standard Young tableaux
本文将nonnesting排列枚举多项式的分解结果推广至任意k的Canon排列,通过双射证明将其与矩形标准杨表的广义降序枚举相联系,并解决了Sulanke关于格路径统计量分布的猜想。
2024-03-22 math.CO
Set-Valued Young Tableaux and Product-Coproduct Prographs
标准集值杨氏表是标准杨氏表的推广,其中单元可以包含无序整数集,并增加了一个条件,即位置$(i,j)$处的每个整数必须小于$(i+1,j)$和$(i,j+1)$处的每个整数。在本文中,我们探讨的性质标准集值的杨表与三行和一个固定数量的整数在每一个单元格的每一行(称为集值表行常数密度)。我们主要关注的是标准的集值Young表,每个第一行单元格中的$1$整数,每个第二行单元格中的$k-1$整数,每个第三行单元格中的$1$整数。对于矩形形状$λ=n^3$,这样的tableaux被放置在双射与封闭的$k$ -ary产品-余积矩阵:有向平面图,对应于有限的组成,涉及一个$k$ -ary产品运营商和一个$k$ -ary余积运营商。该双射被扩展到三行集值杨tableaux的非矩形和歪斜的形状,它表明,集值模拟的Schützenberger对合tableaux对应于$180$度旋转的相关的双曲。作为一个集值类似的钩长公式是目前缺乏的,我们还提出了直接枚举的三行标准集值杨tableaux的各种行常数密度和少量的列。然后,我们认为,为什么与行常数密度$(1,k-1,1)$表的数字应被解释为一个参数的推广的三维Catalan数,反映了推广的(二维)Catalan数提供的$k$ -Catalan数。
2018-03-19 math.CO
Enumeration of Odd-Dimensional Partitions modulo 4
本文通过计算当n的二进制展开中无连续1或二进制数字和为2时,模4余1和余3的维数分拆的个数,细化了Macdonald和McKay的结果。
2026-05-24 math.CO
Reduced words for clans
族是组合对象,用于在$\mathbb{C}^{p+q}$中的各种标志上索引$GL(\mathbb{C}^p) \times GL(\mathbb{C}^q)$的轨道。这种几何导致一个偏序的集合上的氏族类似于弱Bruhat秩序的对称群,我们研究了饱和链在这个顺序。我们证明了一个类似的Matsumoto-Tits定理减少的话在Coxeter群。我们还获得了枚举的减少字集为特定的氏族在标准的舞台和转移标准舞台。
2018-06-13 math.CO
Beyond alternating permutations: Pattern avoidance in Young diagrams and tableaux
我们探讨模式避免交替排列及其推广。首先,我们研究模式避免交替模拟杨图。特别是,我们扩展巴布森-韦斯特的形状-威尔夫等价的概念,适用于交替排列,因此推广的结果Backelin-West-Xin和Ouchterlony交替排列。其次,我们研究了在更一般的上下行受限的排列中的模式回避。我们考虑一个问题的刘易斯关于排列是阅读的话加厚楼梯杨tableaux,即排列,有(k - 1)上升,其次是下降,其次是(k - 1)上升,等等。我们根据禁止模式确定了避免模式的(k - 1)-上升排列集合的相对大小。此外,我们给出了在这种情况下,从形状等价类型枚举的进一步扩展所产生的模式避免排列的集合的大小不等式。
2013-01-28 math.CO
Set partitions, tableaux, and subspace profiles under regular diagonal matrices
本研究引入一族以整数划分为索引的一元多项式,其在不同取值下可对应集合划分、标准表等组合对象计数,还可用于表示第二类q-Stirling数,部分情形下与已知组合多项式一致。
2024-09-16 math.CO
Enumeration of Even Dimensional Partitions modulo 4
本文借助2核塔理论,将奇维分拆的计数结论拓展至模4余2维的分拆,给出无连续二进制1的n对应的显式计数结果与通用递推公式。
2025-11-15 math.CO
The Selberg integral and Young books
Selberg积分是一个重要的积分第一次评价塞尔伯格在1944年。斯坦利发现了一个组合的解释塞尔伯格积分的排列。在本文中,新的组合对象“Young Books”的介绍,并显示有一个与Selberg积分。这种联系给出了杨氏书籍的枚举公式。它表明,特殊情况下的杨书成为标准的各种形状的杨舞台:转移楼梯,广场,某些歪斜的形状,和某些截断的形状。作为结果,这些形状的标准杨氏tableaux的数量的产品公式。
2014-09-04 math.CO
Pattern avoidance and RSK-like algorithms for alternating permutations and Young tableaux
我们定义了一个类L_{n, k}的置换,推广交替(上下)置换,并给出了双射证明的某些模式,避免此类结果。作为我们结果的一个特例,我们给出了长度为2n且没有四项递增子序列的交替排列集合A_{2n}(1234)与形状为(3 ^n)的标准Young tableaux之间以及集合A_{2n + 1}(1234)与形状为(3^{n - 1},2,1)的标准Young tableaux之间的两个双射.这表示避免长度为4的模式的交替排列的第一次枚举。我们还扩展以前的工作双交替排列(交替排列的逆交替),我们更一般的情况下。集合L_{n, k}可以被看作是具有特定倾斜形状的标准杨氏表格的阅读单词的集合。在本文的最后一节中,我们扩大了我们的研究,考虑模式避免在阅读的话,标准的杨tableaux的任何歪斜的形状。我们双射表明,标准杨tableaux的形状lambda/mu的阅读单词避免213的数量是一个自然的mu模拟的加泰罗尼亚数字(特别是不依赖于lambda,一个简单的技术条件),并有类似的结果为模式132,231和312。
2011-01-25 math.CO
Rook placements in Young diagrams and permutation enumeration
给定服从关系$\hat D\hat E -q \hat E \hat D =p$的两个运算符$\hat D$和$\hat E$,以及$M$和$N$中的一个词$w$,范式中的$w$的重写通过Young图中的车位置来组合描述。我们给出了这些车的位置,特别是在情况下,$p=(1-q)/q^2$的枚举结果。这种情况自然出现在PASEP的上下文中,PASEP是一个随机过程,其配分函数和平稳分布使用服从关系$DE-qED=D+E$(矩阵Ancestor)的两个算子$D$和$E$表示。利用Corteel和Williams在PASEP、置换表和置换之间建立的联系,证明了Corteel和Rubey关于置换计数的一个猜想.该结果给出了给定大小的置换相对于图案13-2的上升和出现的次数的生成函数,这也是$q$-Laguerre正交多项式的矩。
2009-02-11 math.CO
Set-Valued Catalan Combinatorics
本文研究两行集值标准杨表的计数,证明其为Catalan等数的新组合模型,还推广集值余主指标得到新的q-模拟。
2024-10-07 math.CO
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
Chow classes of matroids and standard Young tableaux
KTH Royal Institute of Technology(瑞典皇家理工学院)
本文通过研究蛇形矩阵的Chow类,将之与特定的ribbon Schur函数关联,并提供了Schubert基中系数的显式公式,同时简化了经典结果并证明了某些Schubert系数的正性。
2025-11-20 math.AG math.CO
Euler characteristics of Brill-Noether varieties
我们证明了一个枚举公式的代数欧拉示性数的Brill-Noether品种,参数化度d和秩r的线性级数的一般亏格g曲线,指定的分歧的配置文件在两个一般点。到符号为止,该欧拉示性数是具有g标签的特定斜形状的标准集值表的数目。我们通过极限线性级数的Eisenbud-Harris理论使用平坦退化,依赖于Osserman和Murray-Osserman的模理论进展;集值tableaux的计数是这种退化的层的明确枚举。
2021-06-28 math.AG math.CO
Periodic Pólya Urns, the Density Method, and Asymptotics of Young Tableaux
Pólya瓮是在每一个单位的时间内,一个球被绘制并根据其颜色用其他球替换的瓮。我们引入了一个更一般的模型:替换规则取决于绘制的球的颜色和时间的值($\operatorname{mod} p$)。我们扩展了Flajolet等人关于Pólya瓮的工作:用分析组合学的方法研究了瓮演化的生成函数编码。我们表明,最初的偏微分方程导致普通的线性微分方程,这些方程与超几何函数(给出确切的状态的骨灰在时间n)。当时间趋于无穷大时,我们证明了这些周期Pólya瓮具有渐近涨落,它可用广义Γ分布的乘积来描述.借助密度方法(一种可以计算偏序集结构的方法),我们证明了三角形Young表的东南角定律渐近地服从广义Γ分布的乘积。这使我们能够解决一些问题的连续限制的大型随机杨tableaux和链接随机表面。
2019-12-02 cs.DM math.CO math.PR