The Reach of Abelian Covers in Hypergraphs
University of California, Berkeley(加州大学伯克利分校);Simons Institute for the Theory of Computing(西蒙斯计算理论研究所);Harvard University(哈佛大学)
本文引入并研究超图中比偶覆盖更严格的阿贝尔覆盖和加泰罗尼亚覆盖,利用格论、代数拓扑和幂零群理论刻画其出现条件,并证明元数3的CSP具有线性非冗余性,从而获得近最优算法。
2026-09-30 cs.DM cs.DS math.CO
Bijections between generalized Catalan families of types A and C
受A型和C型m-广义Catalan数的关系成立的启发,研究了A型和C型m-Shi排列的支配区域之间的联系.在相同的思路中,提供了高度为n的每个m-Dyck路径的mn+1个副本与n乘mn矩形内的NE个晶格路径的集合之间的双射。
2016-10-13 math.CO
Generalized Catalan recurrences, Riordan arrays, elliptic curves, and orthogonal polynomials
我们证明了Catalan-Schroeder卷积递归及其高阶推广可以用Riordan数组和Catalan数来求解。我们调查的Hankel变换的许多递归的解决方案,并指出,Somos $4$序列经常出现。给出了递归序列、Riordan阵列、椭圆曲线和Somos $4$序列之间的关系。此外,我们指出如何可以将一个家庭的正交多项式的一个点上的椭圆曲线,其时刻有关的递归解决方案。
2019-10-02 math.CO
Identities and Generating Functions of Products of Generalized Fibonacci numbers, Catalan and Harmonic Numbers
本文研究了广义 Fibonacci 与 Lucas 数类的性质,获得了著名 Fibonacci 恒等式的类比及乘积卷积新恒等式,并写下了其乘积、多截、调和数与 Catalan 数的生成函数。
2024-06-05 math.CO
A determinant representation for generalized ballot and Fuss-Catalan numbers
本文引入了一个行列式,并给出了它的计算公式。该行列式是著名的选票数和Fuss-Catalan数的推广,被认为是新的。证明了该行列式与平面上位于有理斜率边界线以下的具有(1,0),(0,1)-步的格路的个数一致.
2013-12-11 math.CO
The $q,t$-symmetry of the generalized $q,t$-Catalan number $C_{(k_1,k_2,k_3)}(q,t)$ and $C_{(k,k,k,k)}(q,t)$
我们给出了广义$q,t$ -加泰罗尼亚数$q,t$的$q,t$ -对称性的两个证明,用于$\vec{k}=(k_1,k_2,k_3)$。一种是使用我们提出的MacMahon的划分分析;另一种是直接双射。我们还证明了$C_{(k,k,k,k)}(q,t) = C_{(k,k,k,k)}(t,q)$通过使用MacMahon的划分分析。
2022-06-04 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
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
Facets of the $m$-generalized cluster complex and regions in the $m$-extended Catalan arrangement of type $A_n$
在本文中,我们提出了一个双射$ω_n$之间的两个著名的家庭的加泰罗尼亚对象:一组方面的$m$ -广义集群复杂$Δ^m(A_n)$和一组的优势区域的$m$ -加泰罗尼亚安排${\rm Cat}^m(A_n)$,其中$m\in\mathbb{N}_{>0}$。特别地,$ω_n$将包含负单根$-α$的小平面双折为具有超平面$\{v\in V\mid<v,α>=m\}$作为分隔壁的主导区域。因此,$ω_n$限制为$Δ^m(A_n)$的正部分的刻面集合与${\rm Cat}^m(A_n)$中的有界主导区域集合之间的双射。映射$ω_n$是两个双射的组合,其中$m$ -阶梯形状的整数分区起作用。
2013-02-11 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
Generalized $q,t$-Catalan numbers
最近的工作的第一作者,Negut和Rasmussen,和Oblomkov和Rozansky的背景下Khovanov-Rozansky结同源产生一个家庭的多项式在$q$和$t$标记的整数序列。这些多项式可以表示为旗Hilbert格式上某些线丛的等变欧拉示性数。$q,t$ -Catalan数和它们的有理数类似物是这种构造的特例。在本文中,我们给出了一个纯粹的组合处理这些多项式,并表明,在许多情况下,他们有非负整数系数。对于长度至多为4的序列,我们证明了这些系数枚举在某个固定的Young图的子图,并给出了一个明确的对称链分解这样的图的集合。这加强了李,李和Loehr的结果$(4,n)$合理的$q,t$ -Catalan数。
2020-04-17 math.CO
The Hankel Transform of the Sum of Consecutive Generalized Catalan Numbers
讨论了元素为连续广义Catalan数之和的序列的Hankel变换的性质,并求出了其闭值。
2006-04-19 math.CO math.NT
Generalized compositions with a fixed number of parts
研究了当每个自然数都有几种类型时,由固定个数的部分构成的正整数的合成。这些组合产生新的关系之间的二项式系数,加泰罗尼亚数,和加泰罗尼亚三角形的数字。
2010-12-17 math.CO
Signature Catalan Combinatorics
Catalan数是组合数学中最重要的数列之一。Catalan对象已经在不同的方向被推广,包括经典的Fuss-Catalan对象和Armstrong-Rhoades-Williams的理性Catalan推广。我们提出了一个更广泛的推广这些家庭索引的组合$s$的动机是由组合的平面有根树,当$s=(2,...,2)$和$s=(k+1,...,k+1)$,我们恢复经典的加泰罗尼亚和福斯-加泰罗尼亚组合,分别。此外,对于每对互素数的$(a,b)$,我们可以关联一个签名,该签名恢复理性加泰罗尼亚对象的组合。我们提出了明确的双射之间产生的$s$ -加泰罗尼亚对象,和一个基本的递归,概括了基本的经典加泰罗尼亚数的递归。我们的框架使我们能够定义签名广义停车功能,这与皮特曼-斯坦利和严研究的广义停车功能相一致,以及广义置换,这与Gessel-Stanley引入的斯特林多重置换的概念相一致。我们的一些构造不同于Armstrong Rhoades Williams的构造,但是作为我们扩展的副产品,我们获得了理性置换和理性树的附加概念。
2018-05-10 math.CO
Harmonic Catalan Number Series via Half-Integer Binomial Coefficients
Obafemi Awolowo University(奥巴费米·阿沃洛沃大学);Vasyl Stefanyk Carpathian National University(瓦西尔·斯特凡尼克喀尔巴阡国立大学)
该研究通过半整数参数的交替二项式恒等式,结合广义二项式系数的显式表示与相关恒等式,推导出含卡特兰数、调和数的闭式求和公式,为转化恒等式提供了系统机制。
2026-09-01 math.CO
Catalan Numbers and Jacobi Polynomials
证明了Catalan数的倒数的Hankel矩阵的逆有整数元。我们将结果推广到广义Catalan数的无限族。我们考虑的汉克尔矩阵与正交多项式相关联,正交多项式是雅可比多项式的变体。我们的证明使用这些多项式和计算机代数的基础上Wilf-Zeilberger理论。
2020-08-25 math.CO
The Limiting Distribution of the Coefficients of the $q$-Catalan Numbers
证明了$q$ -Catalan数和广义$q$ -Catalan数的系数的极限分布是正态的.尽管事实上,这些系数不是单峰的小$n$,我们推测,对于足够大的$n$,系数是单峰的,甚至对数凹除了头部和尾部的几个条款。
2007-08-20 math.CO
Positroid Catalan numbers
给定一个置换$f$,研究了定义为相应开正群簇的环面等变欧拉示性数的正群Catalan数$C_f$.我们引入了一类无重复置换,并证明了相应的正拟Catalan数计数Dyck路径避免了一个凸子集的矩形。我们表明,任何凸子集出现在这种方式。在猜想上,相关的$q,t$ -多项式与最近出现的与洗牌猜想、旗希尔伯特方案和考克斯特链路的Khovanov-Rozansky同调有关的广义$q,t$ -Catalan数一致。
2021-04-12 math.CO
Hankel determinants of convolution powers of Catalan numbers revisited
本文利用推广的 Andrews-Wimp 定理,简洁证明了 Catalan 数卷积幂平移的 Hankel 行列式,并推广至 Narayana 多项式。
2024-03-17 math.CO
The bricklayer problem and the Strong Cycle Lemma
我们介绍了一个组合计数问题,解决了使用广义加泰罗尼亚数。我们还研究了超越广义Catalan数计算的循环引理的推广。
1998-02-05 math.CO
Knight's paths towards Catalan numbers
我们提供枚举结果的部分骑士路径的一个给定的大小。我们证明代数曲折骑士的路径上的$x$轴上的一个给定的大小结束列举的广义加泰罗尼亚数,我们给一个建设性的双射与peakless Motzkin路径的一个给定的长度。在列举了给定长度的部分骑士路后,证明了以$x$ -轴为终点的给定长度的锯齿形骑士路可用Catalan数计数.最后,我们给出了一个具有给定长度Dyck路的构造性双射。
2023-01-31 math.CO
High-ordered Random Walks and Generalized Laplacians on Hypergraphs
尽管谱图论取得了极大的成功,但将谱分析应用于超图的论文相对较少。Chung首先介绍了正则超图的Laplacian,并展示了一些有用的应用。其他的研究者把超图当作加权图,然后研究相应的加权图的拉普拉斯算子。在本文中,我们的目标是统一这些非常不同的版本的超图拉普拉斯。通过研究超图上的高阶随机游动,我们引入了超图的一组拉普拉斯算子。我们证明了这些拉普拉斯算子的特征值可以有效地控制高阶随机游动的混合率、广义距离/直径和边展开。
2011-02-22 math.CO
Conjectures on Somos $4$, $6$ and $8$ sequences using Riordan arrays and the Catalan numbers
我们给出的整数序列的汉克尔变换的家庭的形式,分别是$(α, β)$ Somos $4$序列,$(α, 0, γ)$ Somos $6$序列,和$(α, β, γ, δ)$ Somos $8$序列,为特定值的$α$,$β$,$γ$,$δ$,我们描述。所涉及的序列可以描述在某些拉伸Riordan数组的加泰罗尼亚数的应用,伴随着(序列)汉克尔变换。Riordan数组与Catalan数的结合是基于计数自动机方法研究某些广义Jacobi连分式的结果。
2022-11-22 math.CO
On Powers of the Catalan Number Sequence
卡塔兰数列是组合数学中最著名的数列之一,在文献中得到了很好的研究。本文进一步研究了它与矩问题有关的基本性质,并首次证明了它是一个在S-意义下的无穷可分Stieltjes矩序列。G. Tyan.此外,该序列的任何正实幂仍是Stieltjes确定序列。还研究了中心二项式系数序列(与Catalan序列有关)、双阶乘数列和广义Catalan(或Fuss-Catalan)数列等情形。最后,我们给出了非负随机变量的幂与其矩序列的幂之间的决定性等价性的两个证明,并得到了已有结果的支持。
2018-06-29 math.CO
Generalized Dehn-Sommerville relations for hypergraphs
推广的Dehn-Sommerville关系决定了组合霍普夫代数的奇子代数.引入了一类满足超图的组合霍普夫代数的广义Dehn-Sommerville关系的欧拉超图.我们根据底层杂波的组合学刻画了一类广泛的欧拉超图。由杂波与单纯复形的对应关系所导出的同构关系,对于单纯复形,类似的结果也成立。
2014-12-14 math.CO
Equitable Partition Theorem of Tensors and Spectrum of Generalized Power Hypergraphs
本文给出了张量的一个公平划分定理,它给出了张量的$H$ -特征值与其公平商张量之间的关系,并将图的公平划分推广到超图.利用它得到了广义幂超图的一些性质和$H$ -特征值,推广了袁、齐、邵等人的一些结果.
2018-09-17 math.CO
Chain decompositions of q,t-Catalan numbers: tail extensions and flagpole partitions
这篇文章是正在进行的$q,t$ -Catalan数$\textrm{Cat}_n(q,t)$的组合学研究的一部分。我们开发了一个结构理论的基础上的分区统计dinv,赤字,和最小三角形高度的整数分区。我们的目标是将赤字$k$的无限分区集分解为由大小为$k$的分区索引的链$\mathcal{C}_μ$的不相交并集。在其他结构性质中,这些链可以配对以给出著名的对称性质$\textrm{Cat}_n(q,t)=\textrm{Cat}_n(t,q)$的改进。在前面,我们介绍了构建每条链的尾部$\mathcal{C}_μ$的映射。我们在这里的第一个主要贡献是扩展这个映射,为每条链构建更大的二阶尾。其次,我们引入了新的划分类,称为旗杆划分和广义旗杆划分。第三,我们描述了一个递归的构造链$\mathcal{C}_μ$(广义)旗杆分区$μ$,假设链索引的某些特定的较小的分区(取决于$μ$)是已知的。我们也给出了旗杆分拆及其推广形式的一些计数和渐近结果。
2022-06-06 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
Promotion and rowmotion in rational Catalan combinatorics
本文研究了促进与行运动在有理Catalan组合学中的等价性,通过扩展双射与RSK类对应关系,揭示了 generalized Dyck paths 上的双射性质。
2026-03-31 math.CO
On the chromatic number of generalized Kneser hypergraphs
广义Kneser超图$KG^{r}(n,k,s)$是顶点是$\{1,\ldots ,n\}$的所有$k$ -子集,边是不同顶点的$r$ -元组,使得任意一对边的交集中至多有$s$元素的超图.本文证明了对于每个满足$n \geq r(k-1)+1$,$k > s\geq 0$,$r\geq 2$的非负整数$k, n, r, s$,我们有$$χ({KG}^{r}(n,k,s))\geq\left\lceil\frac{n-r(k-s-1)}{r-1}\right\rceil,$$,它改进了Alon-Frankl-Lovász的已知结果.
2018-10-28 math.CO
On generalized Kneser hypergraph colorings
在Ziegler(2002)中,第二作者给出了超图$\KG{r}{\pmb s}{\calS}$的色数的一个下界,“广义的$r$ -均匀Kneser交交重数超图$\pmb s$ .“它推广了Kriz(1992/2000)对没有交重数的${\pmb s}=(1,...,1)$的下界和Sarkaria(1990)对$\calS=\tbinom{[n]}k$的下界。在这里,我们讨论的微妙之处和困难,出现交重数$s_i>1$:1。在存在交重数的情况下,有两种不同版本的“Kneser超图”,这取决于是否允许超图的边是多集而不是集。我们证明了超图的这两个概念的色数是有本质区别的。Sarkaria(1990)和Ziegler(2002)的下界仅适用于多集版本。2.在Sarkaria和Ziegler的证明中,对素数$r$的简化仅在交重数数严格小于$r$的最大素因子时才起作用。目前我们还没有有效的证据证明其他情况下的下界结果。我们还证明了所有没有多重集边的一致超图都可以表示为广义Kneser超图。
2006-03-01 math.CO
Generalized Hypergraph Coloring
光滑超图性质$\mathcal{P}$是一类具有遗传性和非平凡性的超图,即,在导出子超图下是闭的,并且它包含一个非空超图但不是所有超图。本文研究了具有光滑超图性质$\mathcal{P}$的超图的$\mathcal{P}$ -染色.具有颜色集$C$的超图$H$的$\mathcal{P}$ -染色是一个函数$φ:V(H) \to C$,使得对于所有$c \in C$,$H[φ^{-1}(c)]$属于$\mathcal{P}$。设$L: V(H) \to 2^C$是超图$H$的一个列表赋值。然后,$H$的$(\mathcal{P},L)$ -着色是$H$的$\mathcal{P}$ -着色$φ$,使得对于所有$v \in V(H)$,$φ(v) \in L(v)$.本文的目的是刻画$(\mathcal{P},L)$ -临界超图.这些是超图$H$,例如$H-v$是$(\mathcal{P},L)$ -对于所有$v \in V(H)$都是可着色的,但$H$本身不是。我们的主要定理是临界超图的一个Gallai型结果,它蕴涵了$(\mathcal{P},L)$ -可着色超图的一个Brooks型结果.在第四节中,我们证明了$(\mathcal{P},L)$ -临界局部线性超图的度和的Gallai界。
2018-04-17 math.CO
Pattern Avoidance of Generalized Permutations
本文研究了广义置换的模式回避问题,证明了所有避开$π$的广义置换的个数与$π\in S_3$的选择无关,推广了关于避开$π\in S_3$的置换的经典结果.推广了Dyck路径和Riordan路径,引入了Catalan-Riordan路径,证明了Catalan-Riordan路径是Catalan数的差分数组的组合解释.作为应用,我们解释Motzkin和Riordan数在两个方面,通过半标准的两行和广义排列的Young tableaux避免$π\in S_3$。类似于Lewis的方法,我们建立了从广义置换到矩形半标准Young tableaux的双射,这将恢复文献中的几个已知结果。
2018-05-14 math.CO
Volumes of generalized Chan-Robbins-Yuen polytopes
Chan-Robbins-Yuen多面体($CRY_n$)的归一化体积是连续Catalan数的乘积。多面体$CRY_n$已经吸引了组合观众超过十年,因为它的体积公式没有组合证明。为了更好地理解$CRY_n$,第三作者和莫拉莱斯介绍了它的两个自然推广,并证明他们的体积是$2$的某些幂乘以连续加泰罗尼亚数的乘积。Zeilberger证明了其中一个假设。在本文中,我们提出的证明这两个命题。
2017-04-10 math.CO
A PTR polynomial for the Hughes planes and a new class of permutation polynomials involving Catalan numbers
University of Delaware(特拉华大学);Clemson University(克莱姆森大学)
本文确定了Hughes平面的PTR多项式,并发现Catalan数与广义Catalan数在系数中出现,从而得到新的无限类置换多项式。
2025-11-26 math.CO
Catalan-like numbers and succession rules
ECO方法和Aigner提出的Catalan-like数理论似乎是两个完全无关的组合环境。在这项工作中,我们试图在它们之间建立一座桥梁,旨在开始(希望)对它们的相互作用进行富有成效的研究。我们表明,在一个线性代数的背景下(更准确地说,使用无限矩阵),继承规则可以被翻译成(广义)Aigner矩阵的一元多项式的向量空间中的基础的适当的变化。我们提供了一些例子来说明这一事实,并将其应用到两个特定类别的继承规则的研究。
2005-07-11 math.CO
Generalized Ramsey numbers of cycles, paths, and hypergraphs
本文研究了超图的广义Ramsey数,在完全图、完全二部图及完全超图等设定下,针对圈、路、团和紧圈等子图结构,得出了若干渐近紧确的颜色数界限。
2024-06-04 math.CO
Fuss--Catalan algebras on generalized Dyck paths via non-crossing partitions
本研究通过非交叉划分研究广义Dyck路径上的Fuss–Catalan代数,建立了相关双射与代数表示的相容性,引入带边界的推广形式,并在r=2时得到反射方程的新解。
2025-07-31 cond-mat.stat-mech math-ph math.CO
Bogoyavlensky lattices and generalized Catalan numbers
本文研究 Bogoyavlensky 格单位阶跃初始数据衰减问题,利用半直线终止的可线性化性质、广义 Catalan 数及其 Hankel 行列式,以及非自治对称性约化,给出精确解并推广到有限参数初值族。
2022-02-05 math.CO nlin.SI
Statistics of Partial Permutations via Catalan matrices
由两个种子序列$\mathbf{s}=(s_0,s_1,\ldots)$和$\mathbf{t}=(t_1,t_2,\ldots)$以及一个递归关系生成广义Catalan矩阵$(a_{n,k})_{n,k\ge 0}$.通过取$s_\ell=2\ell+1$和$t_\ell=\ell^2$,我们可以将$a_{n,k}$解释为部分置换的数目,部分置换是$n\times n$ $0,1$ -$k$零行的矩阵,每行或每列中至多有一个$1$。本文证明了大多数关于置换的基本统计量和一些关于置换的集值统计量也可以定义在部分置换上,并且可以编码在种子序列中。给出了两个有趣的置换族,即连通置换和循环上下置换的结果。
2022-07-21 math.CO
Extremal Problems on Generalized Directed Hypergraphs
在本文中,我们定义了一类组合结构的实例,每个可以被认为是一个模型的有向超图在某种程度上。这些模型中的每一个都是统一的,因为所有的边都有相同的内部结构,并且每一个都是简单的,因为不允许有环或多边。我们推广了Turan密度,爆破密度的概念,并跳转到这个类,并表明许多基本的极值结果自然延伸在这个新的设置。特别是,我们表明,过饱和举行,爆破的广义有向超图(GDH)具有相同的图兰密度的GDH本身,和退化的GDH(那些与图兰密度为零)可以被描述为包含在一个单一的边缘爆破。此外,我们展示了如何从一种GDH的跳跃集涉及到另一个跳跃集。由于r-一致超图是所定义的类的一个实例,那么我们就能够根据已知的结果导出一般GDH的跳跃和非跳跃的许多特殊实例。
2016-07-18 math.CO
Nodal domain theorem of signed hypergraphs
在2001年,Davies、Gladwell、Leydold和Stadler证明了广义拉普拉斯算子的特征函数的离散节域定理。在2019年,Jost和Mulas将图的归一化组合拉普拉斯算子推广到符号超图。本文建立了符号超图中正规化组合Laplace算子的节域定理。我们还得到了强节域个数的一个下界估计。
2022-10-25 math.CO
Solutions for $k$-generalized Fibonacci numbers using Fuss-Catalan numbers
该研究提出k-广义斐波那契数Fₖ(n)的新表达式,利用Fuss-Catalan数给出其特征多项式根的显式形式,量化渐近近似精度,提供任意初始条件下的递推基,扩展前人结果并发现多变量Dickson多项式关联及伴随矩阵新恒等式。
2025-08-26 math.CO math.NT
On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements
设$Φ$是一个由Weyl群$W$和coroot格$\check{Q}$构成的不可约晶体学根系,它的根是一个欧氏空间$V$ .令$m$是正整数,$\aA^m_Φ$是$V$中的超平面的排列,其形式为$α\in Φ$和$k = 0, 1,...,m$的$(α, x) = k$。已知$\aA^m_Φ$的有界优势区的数目$N^+ (Φ, m)$等于通过S与对$(Φ, m)$缔合的广义簇复合物的正部分$Δ^m_+ (Φ)$的刻面数目。Fomin和N.阅读我们定义了一个统计上的一组有界的优势区域的$\aA^m_Φ$和猜想,相应的细化$N^+ (Φ, m)$符合的$h$ -矢量的$Δ^m_+ (Φ)$。我们计算这些细化的数字为经典的根系,以及为所有的根系时$m=1$和验证的猜想时,$Φ$有类型$A$,$B$或$C$和$m=1$。我们给出了几个组合的解释,这些数字在链的顺序理想的根偏序集的$Φ$,轨道的行动$W$上的商$\check{Q} / (mh-1) \check{Q}$和coroot格点内一定的单纯形,类似于第一作者的情况下,所有的优势区域的集合的$\aA^m_Φ$。我们还提供了一个双重的解释,在$Φ$的根偏序集中的顺序过滤器在特殊情况下$m=1$。
2006-05-26 math.CO
The cyclic index of adjacency tensor of generalized power hypergraphs
设$G$是$t$ -一致超图,$c(G)$表示$G$的邻接张量的循环指数.令$m,s,t$为正整数,使得$t \ge 2$、$s \ge 2$和$m=st$。通过将$G$的每个顶点吹成一个$s$ -集并保持邻接关系,得到了$G$的广义幂$G^{m,s}$.证实了$c(G^{m,s})=s \cdot c(G)$。本文通过一个反例证明了该猜想是错误的,并给出了猜想成立的几个充分条件。最后利用$\mathbb{Z}_m$上的矩阵方程给出了猜想中等式的一个等价刻画.
2018-12-10 math.CO
On Semisymmetric Height and a Multidimensional Generalization of Weighted Catalan Numbers
本文引入了多维半对称加权卡特兰数及其变体,通过半对称高度定义,并证明了其模数的周期性和推导了相关公式,还推导了多维设置下的新类比。
2026-04-06 math.CO
Exponential Objects in Categories of Generalized Uniform Hypergraphs
我们构造指数对象的广义均匀超图的类别和使用神经实现推理的嵌入,以显示为什么传统的类别的图和超图没有指数对象。
2018-07-24 math.CO math.CT
Uniform hypergraphs of girth $6$ and $8$ from generalized polygons
研究通过广义多边形构造girth为6和8的均匀超图,推导出其边数的渐进行为,得出了关于最大边数的下界估计。
2026-01-10 math.CO
Cuntz-Krieger algebras and a generalization of Catalan numbers
我们首先观察到Cuntz代数${\cal O}_N$的正则生成等距的关系与$N$ -着色Catalan数自然相关。对于有向图$G$,利用Cuntz-Krieger代数${\cal O}_{A^G}$的正则生成部分等距,对$G$的转移阵$A^G$推广了Catalan数.广义Catalan数$c_n^G, n=0,1,2,...$表示图$G$的Dyck路和定向有根树的个数.将研究其生成函数。
2006-08-18 math.CO math.OA
Extremal hypergraphs without generalized 4-cycles
National University of Singapore(新加坡国立大学);University of Science and Technology of China(中国科学技术大学);Tsinghua University(清华大学);Georgia Institute of Technology(佐治亚理工学院)
本文证明了Erdős关于不含广义4-环的极值超图边数的猜想,确定了所有极值配置,并解决了Mubayi的猜想。
2026-09-30 math.CO
Generalized Compositions of Natural Numbers
当每个自然数有不同的类型时,我们考虑自然数的合成。导出了几个递推式和几个复合数的闭公式。我们还发现它与一些已知的整数类,如Fibonacci,Catalan,Pell,Pell-Lucas和Jacobsthal数的关系。
2010-12-16 math.CO
Large 2-coloured matchings in 3-coloured complete hypergraphs
本文证明了关于3色完全3一致超图中大2色匹配的一个推广的Ramsey型结果,支持了A. Gyárfás。
2012-09-12 math.CO
On Series Involving Cubed Catalan Numbers
Obafemi Awolowo University(奥巴费米·阿沃洛沃大学)
本文利用广义二项式系数恒等式和Dougall的结果,推导出涉及卡特兰数立方的级数家族,并建立包含四次方卡特兰数的级数家族,还推广了Bauer级数用于1/π,并得到一些Ramanujan-like级数用于1/π²和1/π³。
2026-04-01 math.CO math.NT
Random independent sets in uncrowded hypergraphs
University of Illinois Urbana–Champaign(伊利诺伊大学厄巴纳-香槟分校);University of Mississippi(密西西比大学)
本文研究无拥挤超图的分数色数,证明了其渐近上界,并推广至线性超图,改进了现有结果,同时简化了证明。
2026-10-19 math.CO