Combinatorial study of the q-Catalan triangle and its generalizations
University of Comoros(科摩罗大学);University of Antananarivo(安塔那那利佛大学)
本文通过七种组合结构探讨q-Catalan三角形的组合意义,引入镜像多项式并证明其双重递推关系,提出q,p-Catalan三角形及多变量推广,首次完整证明基于312-avoiding排列的q-Catalan三角形定理。
2026-05-14 math.CO
Three-dimensional Catalan numbers and product-coproduct prographs
我们提出了新的组合类的产品,余产品的两种类型的运营商的平面组件:产品有两个输入和一个单一的输出和余产品有一个单一的输入和两个输出。我们表明,这样的图列举的$3$维Catalan数。我们提出了一些组合双射定位产品的余积的phphs作为关键对象探测家庭列举的$3$维加泰罗尼亚数的对象。
2017-04-01 math.CO
Catalan Recursion on Externally Ordered Bases of Unit Interval Positroids
卡塔兰数形成了一个序列,可以计数超过200个组合对象。Catalan数的一个显着的性质,它延伸到这些对象,是它的递归定义;也就是说,我们可以确定$n^{th}$对象从以前的。拟阵是组合对象,它推广了线性独立的概念,并与其他数学领域有联系。单位区间拟阵(UIP)是由单位区间阶反邻接矩阵诱导的Catalan对象。与每个UIP相关联的是外部有序基的集合,由于Las Vergnas,它在邻接底部元素后产生晶格。研究了外序UIP基的偏序集和隐含Catalan诱导递归。解释,我们描述了一个算法,用于构建一个秩$n$ UIP从低秩的格。利用其固有的组合结构,我们定义了一个简单的公式来枚举一个给定的UIP基地。
2019-12-17 math.CO
Eulerian-Catalan Numbers
证明了Eulerian-Catalan数能枚举Dyck置换。我们提供了两个证明这一事实,第一个使用的几何凹多面体和第二个直接组合证明通过欧拉-加泰罗尼亚模拟的Chung-费勒定理。
2011-01-05 math.CO
The Super Catalan Numbers $S(m, m + s)$ for $s \leq 4$
我们给出了一个组合的解释,使用格路径的超级Catalan数$S(m, m+s)$为$s \leq 3$和一个单独的解释为$s = 4$。
2012-08-21 math.CO
Generalized Catalan Numbers and the Enumeration of Planar Embeddings
阮内数$R_{p,r}(n)$是由阮内在他对函数合成模式\cite{Raney}的研究中引入的Catalan数的双参数推广。我们根据某些树集合的平面嵌入给出了所有Raney数的一个新的组合解释,该构造通过专门化$R_{p,1}(n) =_{p} c_n$恢复了$p$ -ary树的$p$ -Catalan数的通常解释。我们的技术导致几个组合身份涉及的Raney数和有序分区。然后,我们给出了额外的组合解释特定的Raney数,包括识别$R_{p^2,p}(n)$与定向树,其顶点满足“源或汇属性”。我们关闭这些结果的枚举连接(非椭圆)$A_2$网站,缺乏一个内部循环的评论。
2015-01-28 math.CO
Analytic and combinatorial approaches to a weighted Catalan sum
CEA(法国原子能和替代能源委员会);Université Paris-Saclay(巴黎萨克雷大学)
本文研究加权Catalan数的卷积,通过解析、组合和概率方法推导出闭式表达式,并探讨其与随机游走返回概率的关系。
2026-04-07 math.CO
On super Catalan polynomials
我们提出了一个超Catalan数$(2m)!(2n)!/2m!n!(m+n)!$的$q$ -模拟,它也推广了由于Fürlinger和Hofbauer,对于$λ=0$和$λ=1$的$q$ -Catalan数$c_n(λ)$。当$m=2$。
2014-08-31 math.CO
Generalized Catalan numbers from hypergraphs
Catalan数(C_n)_{n >= 0} = 1,1,2,5,14,42,.构成了组合学中最古老的序列之一他们有许多组合的解释,从计数括号的产品在非结合代数计数平面树和非交叉集分区。它们也出现在GUE矩阵模型中,作为某些多项式的首项系数,这与平面树和非交叉集划分解释密切相关。本文定义了Catalan数的一个推广。实际上我们定义了一个无限的推广集C_n^(m),m >= 1,其中m=1给出了通常的Catalans。序列C_n^(m)来源于研究某些附在超图上的矩阵模型。我们也给出了这些数字的一些组合解释,并猜想一些渐近性。
2021-02-09 math.CO
The $q$-golden ratio, Catalan numbers, and an identity of Sauermann--Wigderson
本文给出了$q$ -斐波那契数的一些基本性质及其与$q$ -黄金比例和Catalan数的关系.然后,我们使用这种关系,给一个组合恒等式的简短证明。
2021-08-10 math.CO
Counting closed walks in infinite regular trees using Catalan and Borel's triangles
我们计数的闭行走的顶点在一个正常的树使用加泰罗尼亚的三角形,也博雷尔的三角形,显示另一个组合结构的计数这两个数组的数字。
2022-12-17 math.CO
Combinatorial interpretations of Lucas analogues of binomial coefficients and Catalan numbers
卢卡斯序列是s和t中的多项式序列,递归地定义为{0}=0,{1}=1,并且{n}=s{n-1}+t{n-2},其中n >= 2。在s和t的特殊化上,可以恢复斐波那契数、非负整数和q-整数[n]_q。给定一个用非负整数的乘积和乘积表示的量,通过用{n}替换表达式中n的每个因子,可以得到一个卢卡斯类比。然后,很自然地会问,所得到的有理函数是否实际上是s和t中具有非负整数系数的多项式,如果是,它算什么。第一个简单的组合解释这个多项式类似的二项式系数是由萨根和萨维奇,虽然他们的模型抵制被用来证明身份,这些卢卡斯nomials或扩展他们的想法,以其他组合序列。本文的目的是给出一个新的,甚至更自然的模型,这些Lucasnomials使用格路径,可用于证明各种等式,以及扩展到Catalan数及其亲属,如有限Coxeter群。
2018-09-24 math.CO
A combinatorial interpretation of the eigensequence for composition
在与自身的卷积下左移的monic序列是具有130+组合解释的Catalan数。在这里,我们建立了一个组合解释的一元序列,左移下组成:它计数排列,包含3241模式的一部分,只有35241模式。我们给两个递归,第一个允许相对快速的计算,第二个类似于一个加泰罗尼亚数字。其中4倍4!= 96个包含4个字母的类似限制模式(例如4 \underline{2} 31:431模式仅作为4231的一部分出现),产生四个不同的计数序列:64给出加泰罗尼亚数,16给出贝尔数,12给出OEIS中的序列A051295,4给出具有显式公式的新序列。
2005-07-20 math.CO
$s$-Catalan numbers and Littlewood-Richardson polynomials
本文研究了Catalan数的两种推广,即$s$ -Catalan数和自旋$s$ -Catalan数.这些数字最初出现在关于自旋多重性的量子物理问题中。我们给出了一个组合描述这些数字的Littlewood-Richardson系数,并解释了他们表现出的一些性质的Littlewood-Richardson多项式。
2021-10-22 math.CO
Logarithms of Catalan generating functions: A combinatorial approach
本文研究了第k个广义Catalan数生成函数G_k取对数操作的组合学,通过格路径和树路径提供组合解释,并利用显式双射以纯组合枚举手段恢复了log G_k系数的已知表达式,且该非代数证明可推广至更高次幂。
2025-06-30 math.CO math.PR
$q$-Super Catalan Numbers: Combinatorial identities, Generating Functions, and Narayana Refinements
本文推导$q$-超级Catalan数的组合恒等式,引入Narayana型细化并证明其$\gamma$-正性及$q$-模拟的$q$-$\gamma$-正性,推广已知恒等式。
2025-05-14 math.CO math.NT
On the (n,k)-th Catalan numbers
本文将Catalan数推广到$(n,k)$次Catalan数,并得到了一个组合刻划:$(n,k)$次Catalan数等于$n(k-1)+2$多边形被$(k+1)$边形划分的个数,其中所有$(k+1)$边形的顶点都落在$n(k-1)+2$多边形的顶点上.
2015-01-27 math.CO
Super-Catalan Numbers of the Third and Fourth Kind
超卡塔兰数是卡塔兰数的推广,定义为$T(m,n) = \frac{(2m)!(2n)!}{2m!n!(m+n)!}$。寻找$T(m,n)$的组合解释是一个开放的问题。对于$m=3,4$,我们使用一个通用的形式解决了这个问题;对于$m=5$,不存在这样的解决方案。
2020-08-01 math.CO
Variations of the Catalan numbers from some nonassociative binary operations
我们调查某些非结合二元运算,满足四个参数的推广的结合律。从这一点上,我们得到无处不在的加泰罗尼亚数和连接到许多有趣的组合对象,如二叉树,平面树,格路径和排列的变化。
2021-10-21 math.CO
Flow polytopes with Catalan volumes
Chan-Robbins-Yuen多面体可以被认为是具有净流向量$(1, 0, \ldots, 0, -1)$的完全图的流多面体。Chan-Robbins-Yuen多面体的归一化体积等于连续Catalan数的乘积,但没有组合证明这一事实。我们考虑这个多面体的一个自然推广,即,流多面体的完全图的净流向量$(1,1, 0, \ldots, 0, -2)$。我们证明了这个多面体的体积是$2$的某个幂乘以连续Catalan数的乘积。我们的证明使用了常数项恒等式,并进一步加深了为什么这些数字出现的组合之谜。此外,我们引入了两个家庭的流动多面体的体积由产品公式。
2016-12-01 math.CO
Combinatorics of three-Catalan numbers and some positivities
本文提出三Catalan三角,利用三Catalan数的递推与组合解释证明其对数凸性,并证明三角各行具有对数凹性。
2025-06-16 math.CO
Rational parking functions and Catalan numbers
经典的停车函数,以Cayley数(n+1)^(n-1)计数,带有对称群S_n的自然置换表示,其中轨道数是第n个Catalan数。在本文中,我们将这种设置推广到有理停车功能的一对(a,b)互质正整数。我们证明了这些由b^(a-1)计数的停泊函数携带S_a的一个置换表示,其中轨道数是一个有理Catalan数。计算了(a,b)-parking函数的S_a-模的Frobenius特征。接下来,我们提出了一个组合公式的q-模拟的合理卡塔兰数,并将此公式的q-二项式系数的一个新的组合模型。最后,我们讨论了有理Catalan数和停车函数的q,t-类似物(推广了经典情况下的shuffle猜想),并提出了几个示意图。
2014-03-07 math.CO
Automatic Proofs of Asymptotic ABNORMALITY (and much more!) of Natural Statistics Defined on Catalan-Counted Combinatorial Families
在这种情况下,在计算机与人类的合作研究,我们开发,实施和执行符号计算算法的自动发现和证明的期望,方差和更高的时刻的一大类自然组合统计定义的加泰罗尼亚计数对象的明确表达,使,除其他外,证明他们不是渐近正常的。特别是,我们在0.12秒内重现了米克洛什·博纳的结果,并得出了更深层次的结果,远远超出了人类的范围,涉及随机变量“模式出现次数”在132个长度为2和3的所有模式中避免排列的较高时刻,更令人印象深刻的是,所有长度为10的模式的平均值的明确表达式。大量的输出激励我们对所谓的博纳类的数量做出一个有趣的推测,我们承诺向OEIS基金会捐赠100美元,以纪念证明者(或反驳者)。
2014-03-22 math.CO
An involution for a Catalan-tangent number identity
Gwangju Institute of Science and Technology(光州科学技术院);Shandong University(山东大学);Research Center for Mathematics and Interdisciplinary Sciences, Shandong University(山东大学数学与交叉科学研究院);Frontiers Science Center for Nonlinear Expectations, Ministry of Education(教育部非线性期望前沿科学中心)
本文通过反演方法证明了一个Catalan数与正切数的恒等式,并推导出其两种不同的$q$-泛化形式。
2025-11-27 math.CO
Enumerating $k$-Naples Parking Functions Through Catalan Objects
本文研究了停车场函数的一个推广,名为$k$ -Naples停车场函数,其中允许向后移动。向后移动的一个结果是,上升的$k$ -Naples的数量与下降的$k$ -Naples的数量不相同。本文主要研究了在升、降$k$ -Naples泊车函数的背景下,由Catalan数枚举的组合对象与升泊车函数的双射的推广.这些组合对象包括Dyck路径、二叉树、多边形三角剖分和非交叉分区。使用这些双射,我们列举了上升和下降的$k$那不勒斯停车功能。
2021-09-03 math.CO
Two Quick Proofs of a Catalan Lemma Needed by Lisa Sauermann and Yuval Wigderson
我们提出了两个证明,每个都比原来的证明短,这两个优雅的组合恒等式出现在美丽的文章arXiv:2010.00077中。
2020-11-15 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
A matrix with sums of Catalan numbers -- LU-decomposition and determinant
继本杰明等人之后,考虑一个矩阵,其元素是两个相邻的Catalan数的和。它的LU-分解是通过猜测结果给出的,后来用计算机代数证明了它,有很多人的帮助。专门化一个参数,行列式原来是一个斐波那契数与奇数指数,确认早期的结果,然后获得的组合方法。
2021-06-13 math.CO
A refinement of the formula for $k$-ary trees and the Gould-Vandermonde's convolution
本文给出了一类有色$k$ -叉树上的对合,从而给出了广义Catalan数$C_{k,γ}(n)=\fracγ{k n+γ}{k n+γ\choose n}$的组合和的组合证明.从组合和出发,我们改进了$k$ -叉树的公式,得到了广义Catalan数的生成函数的一个隐式公式,它显然蕴含了Gould推广的Vandermonde型卷积.此外,我们还得到了一个组合和涉及的向量推广的Catalan数的扩展我们的对合。
2019-09-10 math.CO
Catalan numbers and relations
我们定义了一个加泰罗尼亚对(这是一对二元关系(S,R)满足某些公理)的概念,目的是给一个共同的语言,大多数的加泰罗尼亚数字的组合解释。我们表明,特别是,第二个组件R唯一确定的对,我们给R的特征禁止配置。我们还提出了一些推广的加泰罗尼亚对所产生的一些轻微的修改(一些)公理。
2009-01-22 math.CO
A note on log-convexity of q-Catalan numbers
Carlitz和Riordan研究的q-Catalan数是q中具有非负系数的多项式。在q=1时,它们的值为加泰罗尼亚数:1,1,2,5,14,...,对数凸序列。我们使用这些多项式的组合解释,以证明一个q-对数凸性的结果。q-Catalan数列不是其他作者所用的狭义上的q-log-凸的,因此我们的工作建议采用一个更灵活的q-log-凸的定义.
2007-01-02 math.CO
Rigged Configurations and Catalan, Stretched Parabolic Kostka Numbers and Polynomials: Polynomiality, Unimodality and Log-concavity
我们将从{ \it Rigged Ring}的观点来研究加泰罗尼亚数,该观点起源于\cite{Kir}对与更高自旋各向异性海森堡模型相关联的贝特安纳伯格方程的组合分析。我们的策略是采取一个组合的加泰罗尼亚数字$C_n$的矩形形状$(n^2)$,或等价的,作为Kostka数$K_{(n^2),1^{2n}}$,作为研究的出发点的标准杨tableaux的数量的解释。我们观察到,矩形(或多维)加泰罗尼亚数$ C(m,n)$介绍和研究的P. MacMahon \cite{Mc},\cite{Su1},也见\cite{Su2},可以识别与Kostka数$K_{(n^m),1^{mn}}$,因此可以处理的Rigged技术。利用这一技巧,我们研究了拉伸Kostka数和拉伸Kostka多项式,并证明了拉伸Kostka多项式的“强合理性”。这一结果意味着拉伸Kostka和拉伸Littlewood-Richardson系数\cite{KT}、\cite{Ras}、\cite{Ki1}的多项式性质。另一个应用的Rigged配置技术,是一个新的家庭的反例Okounkov的对数猜想\cite{Ok}。最后,我们利用Rigged证明技巧给出了Schur函数内积的主特化的单峰性的一个组合证明。事实上,我们证明了广义$q$-Gaussian多项式的一个组合公式,它是所谓$KOH$恒等式\cite{O}的进一步推广…
2015-05-06 math.CO
Identities involving Narayana polynomials and Catalan numbers
我们首先建立了Narayana多项式可以表示为勒让德多项式的积分的结果。然后我们用三个不同的恒等式表示卡塔兰数。我们给出了三个不同的证明,即两个代数证明和一个组合证明。一些应用程序也导致许多已知的和新的身份。
2008-05-09 math.CO
New identities for binary Krawtchouk polynomials, binomial coefficients and Catalan numbers
通过计算$\mathrm{SO}(2m)$的某些2阶元素的$p$ -外表示的特征,得到了二元Krawtchouk多项式$K^{2m}_p(x)$,$0\le p\le 2m$的整数值的新的组合恒等式.从这个恒等式出发,我们推出了二项式系数与Catalan数的几个新的关系式.
2016-07-22 math.CO
An analytic generalization of the Catalan numbers and its integral representation
本文对组合数论中的卡塔兰数进行解析推广,并利用柯西积分公式给出其积分表示,同时指出后续研究方向。
2021-12-01 math.CO
Identities involving weighted Catalan, Schroder and Motzkin paths
本文研究了加权Catalan数、Motzkin数和Schröder数以及相应的加权路。这些数字之间的关系是由三个方程,这也导致了一些已知的和新的有趣的身份说明。为了证明这三个方程,我们提供了组合证明。一个副产品是找到两组加泰罗尼亚路径之间的双射:一组由具有$k$谷的路径组成,另一组由在偶数位置的$k$ $\mathbf{N}$步骤组成。
2016-08-16 math.CO
Notes on the Hankel transform of linear combinations of consecutive pairs of Catalan numbers
我们提供了一个上下文周围的一个固定的封闭形式的Hankel变换的线性组合的连续对Catalan数。推广了移位Catalan数的Hankel变换公式和Catalan数对的线性组合的已知结果。出现了许多有趣的数字三角形,其中一些我们使用Riordan数组语言进行分析。
2020-11-21 math.CO
Recursive bijections for Catalan objects
在本说明中,我们介绍了几个有指导意义的例子之间发现几个不同的组合定义的序列集的双射。每个序列都有由加泰罗尼亚数给出的基数。我们的结果回答了R.斯坦利在他的教科书附录中。我们实际上讨论了两种类型的双射,一种是递归定义的,另一种是以更局部的、相对的方式定义的。比较两者的结果是很有趣的。
2013-02-28 math.CO
A Filtration of (q,t)-Catalan numbers
我们定义了新的推广(q,t)-Catalan数应用nabla算子的列分区索引的k-Schur函数。在一些特殊的情况下,我们给出了一个组合的解释,这些号码使用配置的Dyck路径。在某些特殊情况下,我们也将这些新多项式解释为用微分算子构造的交替对角调和函数的显式子模的Hilbert级数。
2008-09-12 math.CO
Restricted ascent sequences and Catalan numbers
上升序列是由非负整数组成的序列,其中每个字母的大小受其前面的上升数的限制,并且已经被证明与相同大小的(2+2)-free偏序集是等数的。此外,连接到各种其他组合结构,包括集分区,置换,和某些整数矩阵,已经作出。本文证明了Catalan数C_n= \frac{1}{n+1} \binom{2n}{n}对应的上升序列的(4,4)-Wilf等价类的所有成员.这扩展了最近关于避免单一模式的工作,并为C_n提供了新的组合解释。在某些情况下,由那些具有正增长的成员组成的类的子集由纳拉亚纳数N_{n,m+1} = \frac{1}{n} \binom{n}{m+1} \binom{n}{m}给出。
2014-03-27 math.CO
(k,m)-Catalan Numbers and Hook Length Polynomials for Plane Trees
由A.在Postnikov有关二叉树的基础上,我们定义了m元树和平面森林的钩长多项式,并证明了这些多项式有一个简单的二项式表达式。这个表达式的整数值是C_{k,m}(n)= \frac{1}{mn+1}{(mn+1)k \choose n},我们称之为(k,m)-Catalan数。为了证明钩长公式,我们还引入了一个组合族,(k,m)-ary树,这是计数的(k,m)-Catalan数。
2005-09-14 math.CO
A Fuss-Catalan variation of the caracol flow polytope
最近,一个组合的解释Baldoni和Vergne的广义Lidskii公式的流量多面体的体积是由Benedetti等人。这将计算Kostant分拆函数的问题转换为枚举一组称为统一图的对象的问题。我们设计了一个增强版本的组合模型来计算定义在一个家庭的图形称为k-caracol图的流量多面体的体积,从而在非可平面图的模型的第一个应用程序。在k=1和k=n-1时,我们恢复了经典Caracol图和Pitman-Stanley图的结果.此外,我们引入的概念,在度重力图流多面体,这是equinumerous与(出度)的重力图认为Benedetti等人。我们发现,对于k-caracol流多面体,这两种重力图满足一个自然的组合对应,这提出了一个有趣的问题,在两个相关的多面体的几何关系。
2019-10-22 math.CO
Generalized Path Pairs and Fuss-Catalan Triangles
路对是对卡塔兰数的一种修改,它提供了卡塔兰数的另一种组合解释。更一般地,长度$n$和距离$δ$的路径对的数量对应于夏皮罗所谓的加泰罗尼亚三角形的$(n-1,δ-1)$条目。本文将路径对$(γ_1,γ_2)$的概念扩展到$γ_1$和$γ_2$可能具有不同长度的情形,并对$γ_2$中的垂直步串施加整除条件.这创建了一个两参数的整数三角形族,它推广了加泰罗尼亚三角形,并有资格作为许多参数选择的正确Riordan数组。特别是,我们使用广义路径对提供一个新的组合解释的形式$d(t) = C_k(t)^i$,$h(t) = t \kern+1pt C_k(t)^k$,其中$1 \leq i \leq k$和$C_k(t)$是一些序列的Fuss-Catalan数(一些$k \geq 2$)的生成函数的每一个适当的Riordan阵列$\mathcal{R}(d(t),h(t))$中的所有条目。封闭的公式,然后提供了广义路径对的数量在更广泛的参数范围内,以及为弱路径对的数量与固定数量的非初始交叉点。
2020-07-07 math.CO
Major Index on Catalan Combinatorics
本文研究了 $r$-Dyck 路径等 Catalan 组合对象上的逆序数和 major index 统计量,并证明了它们与 Dyck 路径上的对应统计量具有等分布性。
2024-07-24 math.CO
A variant of Touchard's Catalan number identity
众所周知,Catalan数C_n是将正(n+2)边形剖分为三角形的数.在这里,我们计数的三角形的数量,其中包括两个边的多边形在其三个边缘,导致组合的解释身份C_n = sum_{1<=k<=n/2} 2^{n-2k} n-choose-2k C_k(k(n+2))/(n(n-1)),并说明其与Touchard的身份。
2013-05-13 math.CO
Congruences for Catalan and Motzkin numbers and related sequences
我们证明了Catalan和Motzkin数以及相关序列的各种同余。共同的线索是所有这些序列都可以用二项式系数表示。我们的技术是组合的和代数的:群作用,归纳法,和卢卡斯的二项式系数同余开始发挥作用。我们的一些结果解决了Benoit Cloitre和Reinhard Zumkeller的问题。Thue-Morse序列出现在几个上下文中。
2004-07-19 math.CO
Some identities for the Catalan and Fine numbers
我们建立了几个身份的加泰罗尼亚和罚款数的组合解释,一路上,我们提出了一些新的双射的独立利益。简单地说,我们证明了C_{n} = 1/(n+1)Sum_{k}(n+1)choose(2k+1)(n+k)choose(k)通过与叶子相邻的内部顶点的数量来计数n条边上的有序树,并且C_{n} = 2/(n+1)Sum_{k}(n+1)choose(k+2)(n-2)choose(k)通过长内部倾斜的数量来计数Dyck n-路。我们也给出了一个类似的罚款数Touchard的Catalan数的身份。
2005-02-25 math.CO
TASEP and Planar Binary Trees: A Combinatorial Approach
我们给出了一个简单的解释为什么具有开放边界的一维TASEP模型的定态与Catalan数有关。我们的建设是基于平面二叉树,并提供了一个组合的解决方案的稳态。我们在附录中讨论了与加泰罗尼亚tableaux方法的关系。
2014-04-15 cond-mat.stat-mech math.CO
Fibonacci-Catalan Series
我们研究了某些系列与Catalan数和倒数Catalan数,分别,并提供看似新的封闭形式评估这些系列与Fibonacci(卢卡斯)条目。此外,我们还陈述了一些可以从级数中推断出的组合和。
2022-04-09 math.CO math.NT
A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
交替符号矩阵(ASM)是元素为0、1或-1的方阵,其行和列之和为1,并且其非零元素的符号交替。通过研究某个四面体偏序集及其子偏序集,我们提出了一个统一的观点,对自适应映射和其他组合对象。我们证明了这些子集的阶理想是双射与各种有趣的组合对象,包括ASMs,完全对称的自补平面分区(TSSCPP),楼梯形的半标准杨tableaux,加泰罗尼亚对象,比赛,和完全对称的平面分区。我们证明了这些阶理想的乘积公式,并给出了相应的阶理想格的秩生成函数。我们还证明了扩展的比赛生成函数的总和TSSCPP。这个结果类似于Robbins和Rumsey将锦标赛生成函数扩展为交替符号矩阵的和的结果。
2014-08-22 math.CO
Weighted Catalan convolution and $(q,2)$-Fock space
本文研究 $(q,2)$-Fock 空间的组合性质,显式计算由 Catalan 卷积驱动且以 $1+q$ 参数化的序列,并将其用于求场算子真空矩中的配对分区数。
2024-02-29 math.CO
q,t-Fuss-Catalan numbers for complex reflection groups
在类型A中,q,t-Fuss -Catalan数可以定义为与对称群S_n有关的模的双阶化Hilbert级数.我们将这种构造推广到(有限)复反射群,并展示了这些多项式在q和t中的一些很好的代数和组合性质。最后,我们提出了一个想法,这些多项式可以与一些分次希尔伯特系列的模块中产生的理性切雷德尼克代数的背景下。这是正在进行的工作。
2008-06-18 math.CO
Stoimenow matchings avoiding multiple Catalan patterns simultaneously
College of Mathematical Sciences & Institute of Mathematics and Interdisciplinary Sciences, Tianjin Normal University(天津师范大学数学科学学院与数学及交叉科学研究所);Department of Mathematics and Statistics, University of Strathclyde(斯特拉斯克莱德大学数学与统计系)
本文扩展了Stoimenow匹配的研究,枚举了同时避免多个Catalan模式集合的所有情况,揭示了其与OEIS中九个整数序列的联系。
2025-09-16 math.CO
Multi-Catalan Tableaux and the Two-Species TASEP
本文的目的是提供一个组合表达式的稳态概率的两个物种PASEP。在这个模型中,有两个种类的粒子,一个“重”和一个“轻”,在一个一维的有限晶格与开放的边界。两个粒子都可以以比率1和$q$与右侧和左侧的相邻孔交换位置。此外,当重粒子和轻粒子彼此相邻时,它们可以交换位置,就好像轻粒子是一个洞一样。此外,重粒子可以在晶格的边界处跳跃进出。我们的主要结果是一个组合的解释固定分布在$q=0$在某些多加泰罗尼亚tableaux。我们提供了一个明确的行列式公式的稳定状态的概率,以及一些一般的枚举结果,这种情况下。我们还描述了一个马尔可夫过程这些tableaux项目的两个物种的PASEP,从而直接解释了两者之间的联系。最后,我们给出了一个猜想,扩展我们的公式的平稳分布的$q=1$的情况下,使用某些两个物种的替代表。
2015-02-03 math.CO