The independence polynomial on recursive sequences of graphs
本文研究递归图序列上独立多项式的零点集,证明在极大独立起始图和稳定扩张递归算法条件下零点一致有界,并揭示相关有理动力系统定性行为的普适特征。
2024-11-22 math.CO math.DS
A recursive definition for the polymatroid Tutte polynomial
Department of Mathematics, Taiyuan University of Technology(太原理工大学数学系);School of Mathematical Sciences, Xiamen University(厦门大学数学科学学院)
本文证明多拟阵 Tutte 多项式的递归公式本身可独立作为其定义,补全了该不变量在拟阵推广下的等价定义体系。
2025-10-13 math.CO
On asymptotics of two non-uniform recursive tree models
本文研究了两类非均匀随机递归树的性质。在第一个模型中,权重被分配给每个节点,从而改变连接概率。我们将这些树称为加权递归树。在第二个模型中,在对称群上选择了不同的分布而不是均匀分布,即一个随机洗牌分布。这些树被称为有偏递归树。研究了这两种模型的分枝数、叶数、节点深度等性质。重点是渐近结果和比较均匀随机递归树。结果表明,当节点数增加时,加权递归树的研究性质在许多情况下接近于均匀递归树。相反,有偏递归树表现出不同的行为,但方法均匀递归树的参数的riffle洗牌分布。
2017-10-03 math.CO math.PR
A note on the recursive computation of the bracket polynomial for closed 4-tangles
该研究针对4-缠结阴影,通过自身n次连接与特定闭合操作形成纽结,利用考夫曼4-股图幺半群基的状态矩阵递归计算所得纽结的考夫曼括号多项式。
2025-08-25 math.CO math.GT
Asymptotic results on Hoppe trees and its variations
$n$顶点上的均匀递归树是随机树,其中以相等概率选择每个可能的$(n-1)!$标记的递归有根树。在本文中,我们介绍和研究加权树,非均匀递归树模型离开最近推出的Hoppe树。这个类推广了均匀递归树和Hoppe树。泛化提供了节点之间的多样性,使模型更灵活的应用。我们还分析了这些加权树的叶子数、高度、深度、分支数和最大分支的大小。
2017-12-10 math.CO math.PR
Parallel Summation in P-Recursive Extensions
本文提出并行积分的求和类比,研究适用于有理依赖于求和指标及P-递归序列的不定求和方法,在差分域无非自然常数条件下可预测闭形式分母中的正规多项式并处理分子,但特殊多项式的预测仍待解决。
2024-06-07 cs.SC math.CO
A horizontal-strip LLT polynomial is determined by its weighted graph
本文证明了两个水平带LLT多项式相等,如果作者在前一篇文章中定义的相关加权图是同构的。这提供了一个充分条件的平等的水平带LLT多项式,并产生一个定义良好的LLT多项式的加权图索引。我们用它来证明LLT多项式之间的一些新的关系,我们探索与扩展色对称函数的连接。
2021-10-15 math.CO
Monochromatic Sums and Products of Polynomials
本文证明了模式 $\{x,x+y,xy\}$ 在常数项为零且次数至少为一次的形式整数多项式空间上具有划分正则性及原始递归界,并为该模式在自然数上的划分正则性提供了首个原始递归界的新证明。
2024-08-27 math.CO math.NT
Poincare Polynomials of Heavy-Light Hassett Spaces
Simon Fraser University(西蒙菲莎大学)
本文研究Hassett的重轻模空间的庞加莱多项式,给出其递推公式、显式公式及有序贝尔数的推广与递推关系,丰富了稳定曲线模空间的组合拓扑研究。
2026-09-15 math.AG math.AT math.CO
Schur polynomials and Weighted Grassmannians
本文通过对阶乘Schur多项式的特殊化,引入了一类对称多项式.这些多项式表示Corti-Reid引入的加权Grassmannian的上同调的加权Schubert类,并且我们将这些多项式视为Schur多项式的类似物。我们证明了这些扭曲Schur多项式是某些表示的特征。因此,我们给出了一个解释的舒伯特结构常数的加权格拉斯曼作为(合理)重张量积的表示。此外,我们还利用重言式轨道丛的特殊加权Schubert类和Chern类,得到了加权Schubert类的两类行列式公式。
2015-01-30 math.AT math.CO
Counterexamples to the Mu--Welker recursive decomposition in every degree
Center for Combinatorics, LPMC,Nankai University(南开大学组合数学中心);School of Mathematics and Statistics,North China University of Water Resources and Electric Power(华北水利水电大学数学与统计学院);School of Mathematics and Statistics,Beijing Institute of Technology(北京理工大学数学与统计学院)
针对Mu-Welker关于实根多项式递归分解的猜想,本文在度数至少3时构造反例,并证明度数1和2时成立,且反例均为单纯复形的f-多项式。
2026-10-19 math.CO
Some applications of Wagner's weighted subgraph counting polynomial
利用Wagner的加权子图计数多项式证明了线图上反铁磁Ising模型的分拆函数是实根的,并证明了边覆盖多项式的根的长度至多为$4$ .此外,我们讨论了我们的结果与有效的算法,近似计算这些多项式的评价。
2021-09-20 math.CO
Identities for partial Bell polynomials derived from identities for weighted integer compositions
我们讨论了Cvijovic中导出的第(n; k)次部分Bell多项式的封闭形式公式。我们表明,部分贝尔多项式的加权整数组合的特殊情况下,并演示如何部分贝尔多项式的身份很容易遵循更一般的身份加权整数组合。我们还提供了后者的短期和优雅的概率证明,在离散整数值随机变量的总和。最后,我们概述了部分贝尔多项式的进一步身份。
2016-01-06 math.CO
Some $q$-series identities extending work of Andrews, Crippa, and Simon on sums of divisors functions
本文推广了Andrews,Crippa和Simon关于由一般递归方程定义的多项式的渐近性的一个定理。这里多项式在变量$q$中,并且在步骤$n$的递归定义在$n$中引入多项式。我们的扩展替换$n$中的多项式与$n$的指数或周期函数。
2020-05-11 math.CO math.NT
Weighted Lattice Paths Enumeration by Gaussian Polynomials
变量$q$中的高斯多项式被定义为二项式系数的$q$模拟。除了这些多项式对抽象代数、矩阵理论和量子计算的显着影响外,还有通过加权格路径的组合解释。这种解释等价于加权的棋盘格,它可以用来建立高斯多项式恒等式。特别是,我们证明了这样的身份,并评估相关的总和。
2017-12-20 math.CO
Weighted counting of Bruhat paths by shifted $R$-polynomials
本文对有限Coxeter群中的所有Bruhat区间引入“移位$R$ -多项式”(或称Bruhat权)的新概念,重新讨论了$R$ -多项式.然后,我们应用这些多项式的加权计数的Bruhat路径。进一步,我们证明了一个新的准则的不规则性较低的区间作为类似Carrell-Peterson和Dyer的结果。此外,我们还利用Jacobsthal数给出了定长Bruhat区间的移位$R$ -多项式的上界.
2019-07-26 math.CO
Computing parametric weighted Ehrhart polynomials of smooth polytopes
该研究证明整多面体形变时加权厄尔哈特与$h^*$-多项式系数是分段多项式函数,提出并在SageMath中实现了基于加权欧拉-麦克劳林公式的光滑多面体计算算法,并讨论了加权$h^*$-多项式系数符号的相关问题。
2025-11-12 math.CO
Weighted Tutte-Grothendieck polynomials of graphs
本文引入图的加权(调和)色多项式与Tutte-Grothendieck多项式概念,推广了配方定理,构造了相关不变量,并探讨了范畴化问题。
2023-06-30 math.AT math.CO
Highest coefficients of weighted Ehrhart quasi-polynomials for a rational polytope
本文给出了一种计算有理单多面体的加权Ehrhart拟多项式的最高次系数的方法。
2010-10-02 math.CO math.MG
Gallai-Edmonds Structure Theorem for Weighted Matching Polynomial
本文证明了最一般匹配多项式的Gallai-Edmonds结构定理。我们的结果包含了关于图是树的埃尔米特矩阵的主子阵存在性的Parter-Wiener定理及其最近的推广。关键词:
2010-06-05 math.CO
Weighted lattice polynomials
我们定义了加权格多项式函数的概念,即由变量和参数构造的格多项式函数。我们在任意有界分配格中给出了这些函数的等价形式。我们还表明,这些功能包括类的离散Sugeno积分,他们的特点是由一个中位数为基础的分解公式。
2008-01-15 math.CO math.RA
Riordan array representation of recursive polynomial sequences, orthogonal polynomial sequences, and $d$-orthogonal polynomial sequences
研究具多项式系数线性齐次递推的多项式序列的Riordan阵列表示,刻画二阶递推情形并推广到任意阶;构建任意正交多项式序列的生成矩阵框架,还将其拓展至$d$-正交多项式序列,揭示对应递推与矩序列等性质。
2026-09-01 math.CO
A refined Gallai-Edmonds structure theorem for weighted matching polynomials
本文利用匹配多项式与分支连分式的联系,证明了加权匹配多项式 Gallai-Edmonds 结构定理的精细化版本,并揭示其与 Sylvester 修改的 Sturm 定理的关系,同时给出匹配多项式零点的新结果。
2024-01-11 math.CO
Differential Operators and Weighted Isobaric Polynomials
我们描述了在数学CO/0106213中定义的属于线性算子$D_{11} - \sum_{j=1}^k a_j t_j D_{2j} - mD_2$的核的加权等压多项式序列,并且我们根据具有非零核的系数$a_j$来描述这种形式的线性算子。
2002-03-11 math.AP math.CO
Closed formulas for exponential sums of symmetric polynomials over Galois fields
指数和应用于各种科学领域,包括但不限于密码学、编码理论和信息论。对称布尔函数的指数和的闭公式是由Cai,Green和Thierauf在20世纪90年代后期发现的。他们的闭公式意味着这些指数和是线性递归的。这些和的线性递归性已被利用在许多论文中,并已被用来计算这样的序列的渐近行为。本文推广了Cai,Green和Thierauf的结果,即找到了Galois域上对称多项式的指数和的闭公式.我们的结果还意味着,这些序列的递归性质不是唯一的二元域,因为它们也是线性递归的任何有限域。事实上,我们为这样的序列提供了显式的整数系数线性递归。作为结果的副产品,我们发现了Galois域上对称多项式的指数和与一个类似于二等分二项式系数的多项式系数问题之间的联系.
2018-01-11 math.CO
Local $h^*$-Polynomials of Some Weighted Projective Spaces
目前,人们对理解哪些晶格单形具有单峰局部$h^\ast$ -多项式(有时称为盒多项式)越来越感兴趣;特别是鉴于它们对Ehrhart $h^\ast$ -多项式单峰问题的潜在应用。在这篇注记中,我们计算了一个已被充分研究的格单形族的局部$h^\ast$ -多项式的一般形式,该格单形族的复曲面簇是加权射影空间。然后,我们应用这个公式证明,某些这样的格单纯形,其组合自然编码使用共同的系统的计数,都有实根,因此单峰,本地$h^\ast$ -多项式。因此,我们发现了一个新的限制欧拉多项式是实根,对称,并承认有趣的数论性质。
2020-01-11 math.CO
The Recursive Behavior of the Number of Irreducible Factors of Certain Rational Transformations over Finite Fields
本文推广了有限域上不可约多项式计数差异的递归公式,利用PGL_2子群作用观察,对所有有限域证明类似结果。
2026-10-23 math.CO math.NT
Zeros of the independence polynomial on recursive sequences of graphs
Universiteit van Amsterdam(阿姆斯特丹大学)
本文研究递归图序列上硬核模型的独立多项式零点,证明在度有界且标记顶点距离发散时零点避开非负实轴,从而由李-杨理论得出无相变,方法基于有理映射的动力学分析。
2026-09-29 math.CO math.CV math.DS