Counting generalized Schröder paths
施罗德路径是从$(0,0)$到$(2n,0)$的晶格路径,其步长为$(1,1)$、$(1,-1)$和$(2,0)$,永远不会低于$x-$轴。小施罗德路径是在$x-$轴上没有$(2,0)$台阶的施罗德路径。本文分别对Schröder路径和小Schröder路径给出了一个三变量生成函数$R_L(x,y,z)$。作为推论,我们统一地得到了几种按阶数计数的广义Schröder路的生成函数.
2020-09-11 math.CO
Notes on use of generalized entropies in counting
我们解决的想法,应用广义熵计数问题。首先,我们考虑一些熵的性质是必不可少的,这样的目的。利用Tsallis-Havrda-Charvát型的$α$ -熵,我们得到了与Shearer引理有关的几个结果.特别是,我们推导出上界的最大可能的基数的一个家庭的$k$ -子集,当没有成对的交叉点,这些子集可能会一致。此外,我们重新审视Minc猜想。我们的方法导致一个家庭的一个参数的扩展的Brégman定理。所获得的界限的效用明确举例说明。
2016-08-08 math.CO
Automatic Counting of Generalized Latin Rectangles and Trapezoids
在“全自动枚举”的案例研究中,我们说明了如何充分利用符号计算,通过开发(我们称之为)“符号动态规划”算法来计算“难以计算的序列”的许多术语,即拉丁方阵,广义排列,广义三行拉丁矩形的数量。最后,我们还概述了Ira Gessel 1987年定理的推广证明,该定理说,对于任何行数k,具有k行和n列的拉丁矩形的数量在n中是P-递归的。我们的算法完全实现在Maple中,并产生了相当多的条款,这样的序列。
2021-08-25 math.CO
Automated counting of LEGO towers
H. N. Temperley的方法计算垂直凸多项式修改,推广,最重要的是,编程(在Maple)。
1998-01-06 math.CO
Counting the occurrences of generalized patterns in words generated by a morphism
我们计算特定模式在给定单词中出现的次数。我们选择这些词是由具有一定限制的态射生成的序列的所有有限近似的集合。我们考虑的模式是经典模式1-2,2-1,1-1-... - 1,或者没有内部破折号的任意通用模式,其中允许字母的重复。特别地,我们发现模式1-2,2-1,12,21,123和1-1-... -的出现次数。在通过态射1->123,2->13,3->2的迭代获得的单词中,这是态射生成非重复序列的经典示例。
2002-10-11 math.CO
Counting Lattice Points in Generalized Permutohedra From A to B
Beijing International Center for Mathematical Research(北京国际数学研究中心)
本文推导了B型广义排列多面体中格点数的公式,基于Postnikov的A型框架和G-draconian序列,简洁替代了Eur等人从delta-拟阵研究得到的结果。
2026-06-26 math.CO
Counting generalized Dyck paths
Catalan数有很多解释,其中之一就是Dyck路的数量。Dyck路径是从$(0,0)$到$(n,n)$的位于对角线$y=x$下方的晶格路径。推广Dyck路定义的一种方法是改变Dyck路的终点,即我们定义(广义)Dyck路为从$(0,0)$到$(m,n) \in \mathbb{N}^2$的一条格路,它位于对角线$y=\frac{n}{m}x$的下方,用$C(m,n)$表示从$(0,0)$到$(m,n)$的Dyck路的个数.本文给出了计算任意$m$和$n$的$C(m,n)$的公式。
2013-04-20 math.CO
Survey of generalized Turán problems -- counting subgraphs
本文综述了广义Turán数$\mathrm{ex}(n,H,F)$的研究,即在$n$顶点无$F$图中最大化子图$H$副本数的极值问题,系统梳理了自Alon和Shikhelman 2016年开创性工作以来的主要进展与成果。
2025-06-03 math.CO
Generalized Latin Square Graphs of Semigroups: A Counting Framework for Regularity and Spectra
Islamic Azad University(伊斯兰阿扎德大学)
本文提出了一种用于研究半群正则性和谱的计数框架,通过定义三个计数不变量并推导度数公式,分析了不同类型的半群结构及其谱特性。
2025-12-30 math.CO
Counting cliques without generalized theta graphs
University of Warwick(华威大学);Institute for Basic Science (IBS)(基础科学研究院);Universitat Politècnica de Catalunya (UPC)(加泰罗尼亚理工大学);Ningbo University(宁波大学)
本文研究了广义theta图的广义Turán问题,确定了ex(n,K_3,H)的大小,并扩展了关于ex(n,K_r,kF)的结果。
2026-02-24 math.CO
Counting multiple graphs in generalized Turán problems
本文研究无F图中多个给定图拷贝总数最大化的广义Turán问题及其边染色变体,并由此给出Berge超图Turán数的新结果。
2024-01-16 math.CO
Applying the Cluster Method to Count Occurrences of Generalized Permutation Patterns
我们应用聚类方法的思想,根据巴布森和Steingrimsson定义的某些广义模式的出现次数,对多集的排列进行q计数。特别是,我们认为这些模式与三个字母和一个内部破折号,以及排列统计组成的计数的出现次数的多个这样的模式。计数是通过递归来完成的,这在置换的情况下是简化的。本文还提供了一系列实现这些递归的Maple过程。
2009-05-29 math.CO
Congruences for Generalized Frobenius Partitions of Nonzero Row Difference
我们扩展乔治安德鲁的一般原则计数广义Frobenius分区,包括数组与非零行差,并建立这些数组的一些同余。
2019-09-22 math.CO
Counting Connected Graphs without Overlapping Cycles
简单连通图可以根据其圈组成(圈的数目和长度)进行分类。本文导出了圈数和圈长不受限制但无重叠圈的简单连通图的计数级数。这些感兴趣的图的圈对必须没有公共节点或边。计算这些图的配方是基于相关的种植图的计数系列,种植图的多集,丰富的树的递归合成,以及将底层有根块图映射到底层块图的广义Otter公式。
2018-08-19 math.CO
Counting oriented spanning trees in generalized join digraphs
Nanjing University of Aeronautics and Astronautics(南京航空航天大学)
本文提出了一种方法,用于在广义连接有向图中计数定向生成树,并给出了具有固定根的定向生成树的计数公式。
2026-07-15 math.CO
Counting the number of non-zero coefficients in rows of generalized Pascal triangles
本文是关于计算出现在一个给定单词中的不同(分散)子单词的数量。更确切地说,我们认为推广的杨辉三角形形二项式系数的话和序列$(S(n))_{n\ge 0}$计数的正条目的数量在每一行。通过引入一个方便的树结构,我们为$(S(n))_{n\ge 0}$提供了一个递归关系。这导致了与$2$ -正则Stern-Brocot序列和Farey树中出现的重复子序列的连接。然后,我们扩展我们的建设Zeckendorf计数系统的基础上Fibonacci序列。再次,我们的树结构使我们能够获得相应序列的递归关系和F-正则性。
2017-05-23 cs.DM 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
On Jacobian group and complexity of the generalized Petersen graph GP(n,k) through Chebyshev polynomials
本文给出了计算广义Petersen图GP(n,k)的雅可比群的一个简单算法。同时,我们得到了该图的生成树个数的一个用切比雪夫多项式表示的闭公式。
2016-12-11 math.CO
Generalized Counting Constraint Satisfaction Problems With Determinantal Circuits
广义计数约束满足问题包括具有平面性限制的Holant问题;此类问题的多项式时间算法包括匹配门和匹配电路,这些算法基于Pfumerans。特别是,他们使用的门是可表达的一个矢量的次Pfweans的反对称矩阵。我们引入了一种新的电路,而不是决定因素的基础上,似乎不同的表达能力。在这些行列式电路中,门由任意矩阵的所有子式的向量表示。行列式电路允许不同种类的门。这些电路的应用包括证明定理从代数图论包括钟朗兰兹公式的数量有根生成森林的一个图和计算Tutte多项式的某些拟阵。他们还给出了一种用封闭的类时曲线模拟量子电路的策略。幺半范畴理论提供了一种有用的语言来讨论这样的计数问题,把组合限制转化为范畴性质。我们引入计数问题的幺半范畴和计数保持函子作为一种方法来研究FP子类的问题,在设置通常是P-硬。使用这种机器,我们表明,令人惊讶的是,确定性电路可以模拟Pfweian电路在二次成本。
2014-08-03 math.CO math.CT
Bijective counting of humps and peaks in $(k,a)$-paths
最近,Mansour和Shattuck将$n$阶的所有$(k, a)$-路的峰的总数与超级$(k, a)$ -路的数目联系起来,推广了以前关于$k = 1$和$a = 1$或$a = \infty$时的结果.他们还导出了一个关系的总数量的峰值在所有的$(k, a)$ -路径的顺序$n$和数量的超级$(k, a)$ -路径,并要求双射证明。在本文中,我们将给出这两个关系的双射证明。
2014-06-11 math.CO
Exact counting of Euler Tours for generalized series-parallel graphs
本文给出了一个简单的多项式时间算法来精确计算任意欧拉广义串并图的Euler Tours数,并给出了如何利用该算法对给定的广义串并图的随机ET进行精确采样.注意,广义串平行图类包括所有的外平面图.我们可以在时间上执行计数$O(mΔ^3)$,其中$Δ$是具有$m$边的图的最大度。我们使用$O(mΔ^2 \log Δ)$位来存储计算过程中的中间值。到目前为止,这些是第一个已知的多项式时间算法来计算或采样任何类别的图的样本;没有其他已知的多项式时间算法来近似计算或采样任何其他类别的图的样本。已知计数图的问题对于一般图(Brightwell和Winkler,2005 [3])和平面图(Creed,2009 [4])是$#P$ -完全的。
2010-05-19 cs.DM cs.DS math.CO
Counting Quasi-Idempotent Irreducible Integral Matrices
给定$C[X]$中的任意多项式$p$,证明了满足$p(A)=0$的不可约矩阵的集合是有限的.在$p(X)=X^2-nX$的特殊情况下,我们计算了这个集合中不可约矩阵的个数,并分析了其产生序列及其渐近性。这样的矩阵原来是有关的广义组成和广义分区。
2017-12-04 math.CO math.RT
Generalized Multiplicative Indices of Polycyclic Aromatic Hydrocarbons and Benzeniod Systems
近年来,人们对拓扑指数进行了大量的研究,如基于度的拓扑指数、基于距离的拓扑指数和计数相关的拓扑指数。在基于度的拓扑指数中,Zagreb指数是最古老的一种,也是研究最多的一种。在本文中,我们定义了一个广义乘法版本的这些指数和计算精确公式的多环芳烃和锯齿矩形苯系统。
2017-05-02 math.CO
Counting generalized Jenkins-Strebel differentials
本文研究了$\mathbb{C}P^1$上具有简单零点和单极点的“格”Jenkins-Strebel微分及其相应的计数函数的组合几何。发展了M. Kontsevich,我们评估的对称多项式计数的数量,这样的“晶格”詹金斯-Strebel微分具有所有零上一个单一的奇异层的领导项。这使得我们可以将一般“格”Jenkins-Strebel微分的数量表示为装饰树上的适当加权和。计数Jenkins-Strebel微分的问题等价于计数枕套盖的问题,枕套盖充当亚纯二次微分的模空间的层上的适当局部坐标中的整数点。这使我们能够把我们的计数问题与这些地层体积的计算联系起来。作者最近得到的亚纯二次微分的任何层的体积的一个非常明确的表达导致一个有趣的组合身份,我们的总和树。
2013-06-01 math.CO math.DS math.GT
Counting descents, rises, and levels, with prescribed first element, in words
最近,Kitaev和Remmel [Classifying descents according to parity,Annals of Combinatorics,to appear 2007]通过固定下降数之一的奇偶性来改进著名的排列统计量“下降”。在该文件中的结果进行了扩展和推广,在几个方面。在本文中,我们将确定一个集合划分的自然数$N$,$(N_1, ..., N_t)$,我们研究的下降,水平和上升的分布,根据下降,上升,或水平的第一个字母是否位于$N_i$的一组字在字母表$[k]$。特别地,我们改进和推广了[Counting occurrences of some subword patterns,Discrete Mathematics and Theoretical Computer Science 6(2003),001-012.]中的一些结果。
2007-05-30 math.CO
Enumeration of generalized $BCI$ lambda-terms
本文研究了与组合逻辑公理系统有关的一类闭项(即所谓的$BCI(p)$项)中$n$大小的元素的渐近数。通过推导计数序列母函数的一个微分方程,我们得到了一个可渐近求解的递推关系。我们推导出微分方程的生成函数的计数序列的其他更一般的类的条款以及:类的$BCK(p)$ -条款和封闭的$BCK(p)$-条款。使用初等参数,我们得到了大小为$n$的闭双曲项的数目的上下估计。此外,推导出一个递归关系,它允许一个有效的计算的计数序列。简要讨论了$BCK(p)$项。
2013-05-03 math.CO math.LO
Counting Hyperelliptic curves on Abelian surfaces with Quasi-modular forms
本文利用临界分辨猜想和Yau-Zaslow公式,给出了一个关于极化Abel曲面上超椭圆曲线数目(直到平移)的母函数.我们提出了一个公式来计算这些MacMahon的广义因子和函数,并证明了它们是拟模形式。
2012-04-17 math.AG math.CO
Descriptive complexity of the generalized spectra of graphs
如果两个图的邻接矩阵具有相同的特征值集,则称它们是上谱图;如果它们是上谱图,则称它们是广义上谱图。本文研究了广义共谱性与逻辑可定义性的关系。我们表明,任何一对图是基本等价的三变量计数一阶逻辑$C^3$广义共谱,这是不是与$C^2$的情况下,也没有任何数量的变量,如果我们排除计数量词。利用这一结果,我们提供了一个新的特征的著名的距离正则图类使用的逻辑$C^3$。我们还表明,可控图(众所周知,几乎所有的图是可控的),在$C^2$的基本等价符合同构。
2022-10-11 cs.LO math.CO
A generalized Goulden-Jackson cluster method and lattice path enumeration
古尔登-杰克逊聚类方法是一种强大的工具,可以通过子词集的出现来获得用于对自由么半群中的词进行计数的生成函数。我们介绍了一个推广的簇方法的幺半群网络,推广了自由幺半群的组合框架。作为广义聚类方法的一个示例应用,我们计算二元和多元生成函数计数Motzkin路径-都与高度有界和无界-统计对应的各种子词的出现次数,产生封闭形式和连分数公式。
2018-02-16 cs.DM cs.FL math.CO
Counting maximal near perfect matchings in quasirandom and dense graphs
最大$\varepsilon$ -接近完美匹配是覆盖至少$(1-\varepsilon)|V(G)|$顶点的最大匹配。本文研究了广义拟随机图和广义稠密图中极大近完美匹配的个数。本文给出了广义拟随机图中$\varepsilon$ -近完美匹配个数的上、下界.此外,基于这些结果,我们提供了一个确定性的多项式时间算法,对于给定的稠密图$G$的顺序$n$和一个实数$\varepsilon>0$,返回的结论,$G$没有$\varepsilon$ -近完美匹配,或一个积极的非平凡数$\ell$,使最大的$\varepsilon$ -近完美匹配的$G$的数量至少是$n^{\ell n}$。我们的算法使用算法版本的Szemerédi正则引理,并具有$O(f(\varepsilon)n^{5/2})$时间复杂度。这里,$f(\cdot)$是一个仅依赖于$\varepsilon$的显式函数。
2019-02-05 cs.DM math.CO
On $\mathbb N$-Coefficient Binomial Polynomiality of Hurwitz Numbers and Generalized Dessin Counting
本文研究含一个任意分歧类型分支点的 Hurwitz 数,证明其对分歧部分的依赖为多项式,且二项式展开系数均为非负整数,并推广至多种 Hurwitz 数与广义 dessin 计数模型。
2025-04-29 math-ph math.CO math.MP
The Generalized Interval Polynomial of a Poset
University of Waterloo(滑铁卢大学)
本文针对有限偏序集定义了可计数上集、下集及其交集的广义区间多项式,研究其在偏序集运算下的性质,证明其可区分串并联偏序集,并探讨其与量子引力因果集方法的关联。
2025-11-18 gr-qc math.CO