The characteristic polynomial of agraph containing loops
本文主要研究含有环但不含重边的图的特征多项式。本文给出了一个有圈图的特征多项式与去掉所有圈后的图的特征多项式之间的关系。进而计算出单式加法Cayley图的特征多项式。
2020-05-14 math.CO
Chain characteristic polynomials of matroids
本文引入由链Tutte多项式导出的拟阵链特征多项式,推广经典特征多项式,证明系数交替并给出递推,用于枚举图的耦合多着色与耦合多商品流。
2025-08-06 math.CO
Characteristic polynomials of the weak order on classical and affine Coxeter groups
在弱序下,我们得到了具有固定下降集的置换的特征多项式的一个简单的乘积公式。作为推论,我们得到了交错排列的特征多项式的一个简单乘积公式。我们将这些结果推广到Coxeter群。我们还发现了一个公式的生成函数的特征多项式的经典Coxeter群,这是相关的仿射Coxeter群。
2022-04-04 math.CO
Roots of the characteristic polynomials of hyperplane arrangements and their restrictions and localizations
Terao的因式分解定理表明,如果一个排列是自由的,那么它的特征多项式分解为整数环上线性多项式的乘积。这不是一个必要条件,但是在整数环上没有那么多的非自由排列的特征多项式因子。另一方面,自由排列的局部化是自由的,并且其限制在许多情况下是自由的,因此其特征多项式因子。在本文中,我们考虑他们的整数,或实根的行为。
2021-06-24 math.CO
Generalized characteristic polynomials of graph bundles
本文给出了图丛的广义特征多项式的计算公式。证明了图的生成树数是图的广义特征多项式的偏导数(at(0,1))。由于图的Bartholdi zeta函数的倒数可以由图的广义特征多项式导出,因此,图丛的Bartholdi zeta函数可以用我们的计算公式来计算.
2007-04-11 math.CO
Signless laplacian characteristic polynomials of regular graph transformations
设$G$是一个简单的$r$ -正则图,它有$n$和$m$两个顶点.本文给出了$G$的$xyz$ -变换$G^{xyz}$的无符号拉普拉斯特征多项式,它们是由$n$,$m$,$r$和$G$的无符号拉普拉斯谱表示的.
2013-03-22 math.CO
On the characteristic polynomial of Laplacian Matrices of Caterpillars
利用递推公式刻画了毛虫线图的邻接矩阵的特征多项式,进而刻画了毛虫线图的Laplacian矩阵或无号Laplacian矩阵的特征多项式.此外,所得到的结果被应用于这些图的代数连通性的上界和下界的确定。
2013-06-19 math.CO
On the matching arrangement of a graph and properties of its characteristic polynomial
本文考虑了由图中所有简单路的子集构成的超平面排列。建立所构造的布置与最大匹配问题的连接。此外,寻找特征多项式的问题被减少到一个连通的初始图的情况。当初始图为树时,给出了特征多项式的计算公式。
2022-05-29 math.CO
Characteristic quasi-polynomials of ideals and signed graphs of classical root systems
本文以符号图为主要工具,给出了经典根系理想关于整数格和根格的特征拟多项式($ABCD$)的完整刻画。其结果是,我们得到了一个完整的描述,这些理想所定义的复曲面安排的特征多项式。作为应用,我们给出了一个组合证明,证明了在经典情形下,每个理想子排列的特征多项式都在理想的对偶分拆上因式分解。
2018-05-01 math.CO
The characteristic polynomial of sunflowers
本文针对均匀超图中所有超边共享同一顶点集的向日葵图,确定了其特征值和谱矩,并给出了特征多项式的显式公式。
2025-06-21 math.CO
Characteristic polynomials, related to the normal form of the non linear Schrödinger equation
研究了非线性薛定谔方程(NLS)能量图的特征多项式的不可约性。这将有助于NLS第二Melnikov条件的验证。
2012-03-27 math.CO
Characteristic Polynomials of Deformations of Coxeter Arrangements via levels of regions
本文提出利用区域层级计算辫子排列形变特征多项式的新公式,简化并加强了 Chen 等人的结果,并推广至 B 型排列。
2024-11-06 math.CO
On the characteristic polynomial of a supertropical adjoint matrix
令$χ(A)$表示域上矩阵$A$的特征多项式;线性代数的标准结果表明$χ(A^{-1})$是$χ(A)$的倒数多项式。更正式地说,条件$χ^n(X) χ^k(X^{-1})=χ^{n-k}(X)$适用于域上的任何可逆$n\times n$矩阵$X$,其中$χ^i(X)$表示特征多项式$\det(λI-X)$中的$λ^{n-i}$的系数。我们证实了最近的猜想NIV证明热带模拟这一结果。
2015-10-07 math.CO
Characteristic quasi-polynomials of deletions of Shi arrangements of type B and their period collapse
Department of Mathematics, Nagoya Institute of Technology(名古屋工业大学数学系)
本文研究了B型Shi排列删除后特征拟多项式的周期塌陷现象,并解决了Higashitani等人提出的猜想。
2026-02-06 math.CO
Proof of a conjecture of Graham and Lovász concerning unimodality of coefficients of the distance characteristic polynomial of a tree
我们建立了Graham和Lovász的一个猜想:树的距离特征多项式的(归一化)系数是单峰的;我们还证明了它们是对数凹的。
2017-04-20 math.CO
An explicit formula for the distance characteristic polynomial of threshold graphs
由长度为n的二元序列定义n阶阈值图G.本文给出了一个由阈值图的二元序列计算其距离特征多项式的显式公式。作为应用,我们给出了几个非同构的两两阈值图,它们是{D}-上谱图。
2018-11-07 math.CO
On the edge reconstruction of the characteristic and permanental polynomials of a simple graph
本文研究简单图特征多项式和永久多项式的边重构问题,证明当顶点数不等于边数时,可从删除一条边或删除一条边及其两端点的子图多项式重构原图多项式,并推广到拉普拉斯矩阵。
2023-10-11 math.CO
Computing characteristic polynomials of hyperplane arrangements with symmetries
本研究提出一种利用对称群计算超平面构形特征多项式的新算法,可同时统计腔室数量,基于OSCAR实现了julia版本,并通过多领域示例验证了适用性。
2022-08-08 math.CO
Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
该研究探究半拟阵特征多项式的性质,推广惠特尼断链定理与罗塔-赫伦-韦尔奇猜想,给出相关卷积恒等式,并引入指派拟阵建立半拟阵、超平面构形与图着色的联系。
2025-06-08 math.CO
Characteristic polynomials of Linial arrangements for exceptional root systems
(扩展的)线性排列$\mathcal{L}_Φ^m$是根系$Φ$的仿射Weyl排列与参数$m$的某种有限截断。Postnikov和Stanley证明了$\mathcal{L}_Φ^m$的特征多项式的所有根都有相同的实部,这一点在经典型的根系中也得到了证明。本文证明了当参数$m$足够大时,对于例外根系,该猜想成立.证明是基于欧拉多项式的特征准多项式的表示。
2016-10-25 math.CO
Characteristic quasi-polynomials for deformations of Coxeter arrangements of types A, B, C, and D
Nagoya Institute of Technology(名古屋工业大学)
本文研究了A、B、C和D型Coxeter排列的变形,计算了其特征准多项式并证明了相关poset的诱导性质。
2026-03-02 math.CO
A Combinatorial Method for Computing Characteristic Polynomials of Starlike Hypergraphs
利用图的结式的泊松公式和图上的筹码游戏的变体,给出了一类结式的组合计算方法,即递归地、显式地给出了包含超路和超星的星形超图的邻接张量的特征多项式.
2018-06-16 math.CO
On zeros of the characteristic polynomial of matroids of bounded tree-width
我们开发了一些基本的工具,工作与可表示拟阵的有界树宽,并使用它们来证明,对于任何素数权力$q$和常数$k$,特征多项式的任何无环,$GF(q)$ -可表示拟阵树宽$k$有没有真正的零大于$q^{k-1}$。
2017-03-08 math.CO
The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
近年来,在特征为2的有限域上用递归的方法构造了一类双线性置换多项式,并将其他一些构造作为其特例。我们基于有限域的直和分解来确定它们的合成逆。所得结果推广了[R.S. Coulter,M. Henderson,有限域上一类置换多项式的合成逆,Bull.Austral.Math.Soc.65(2002)521-526]。
2013-04-15 math.CO
The Coboundary Quasi-Polynomials of Hyperplane Arrangements over Residually Finite Dedekind Domains
Faculty of Engineering, Nippon Bunri University(日本布列大学工学部);Department of Mathematics, Nagoya Institute of Technology(名古屋工业大学数学系);Department of Mathematics, Hokkaido University of Education(北海道教育大学数学系)
本文引入剩余有限Dedekind域上超平面排列的余边界拟多项式,作为余边界多项式和特征拟多项式的共同细化。
2026-08-27 math.CO
Enumeration of Graphs and the Characteristic Polynomial of the Hyperplane Arrangements $\mathcal{J}_n$
给出了由超平面$x_i+x_j=1$,$x_k=0$,$x_l=1$,$ 1\leq i, j, k, l\leq n$组成的超平面排列$\mathcal J_n$的特征多项式的完整公式.该公式是通过将超平面排列与图联系起来,然后通过生成函数来计数中心图,从而得到给定阶、大小和连通分支数的二部图的个数。
2017-01-25 math.CO
Characteristic quasi-polynomials of deletions of Shi arrangements of type C and type D
Osaka University(大阪大学);Nagoya Institute of Technology(名古屋工业大学)
本文研究了Shi排列类型C和D在删除一个超平面后的特征拟多项式,通过不同方法推导出其结果并探讨了周期坍缩现象。
2025-12-18 math.CO
Extending a conjecture of Graham and Lovász on the distance characteristic polynomial
Graham和Lovász在1978年证明了$n$阶树的距离特征多项式的归一化系数序列是单峰的,最大值出现在$\lfloor\frac{n}{2}\rfloor$。在本文中,我们研究这个问题的方块图。特别是,我们证明了单峰部分,我们建立了几个极端情况下的小直径均匀块图的峰值。
2022-06-15 math.CO
Bounds on Characteristic Polynomials
假设$G$是一个单图,它有$n$顶点、$m$边和秩$r$。设$χ_G(t)=a_0t^n-a_1t^{n-1}+\cdots +(-1)^ra_rt^{n-r}$为$G$的色多项式。对于$q,k\in \Bbb{Z}$和$0\le k\le q+r+1$,我们得到了系数序列的部分二项和的一个尖锐的双边界,即\[ {r+q\choose k}\le \sum_{i=0}^{k}{q\choose k-i}a_{i}\le {m+q\choose k}. \]。事实上,这个界对超平面排列和拟阵的特征多项式成立,它的弱形式可以推广到环面排列和算术拟阵的特征多项式。我们还提出了一个问题的几何解释上的界限。
2015-09-02 math.CO
An infinite family of trees with irreducible characteristic polynomials
Sharif University of Technology(谢里夫理工大学);Constructor University, School of Science(建构大学理学院)
研究通过在特定路径顶点附加叶子得到的树,利用数论论证及相关结果,证明当n满足条件时其特征多项式不可约,从而得到无限多个具有不可约特征多项式的非同构树,解决了相关猜想。
2026-07-28 math.CO
Permutation Polynomials of Degree 6 or 7 over Finite Fields of Characteristic 2
在\cite{D1}中,Dickson列出了任意有限域上5次以下的所有置换多项式,以及奇特征的有限域上6次的所有置换多项式。特征为2的有限域上的6次置换多项式的分类是不完整的。本文完成了特征为2的有限域上6次置换多项式的分类。此外,还对特征为2的有限域上的7次置换多项式进行了分类。
2010-02-14 math.CO math.NT
The Characteristic Quasi-Polynomials of Hyperplane Arrangements over Residually Finite Dedekind Domains
神谷、竹村和寺尾提出了积分排列的特征拟多项式理论,这是一个计算排列模正整数补数中元素的函数。他们给出了特征拟多项式的周期,称为LCM周期,并表明特征拟多项式的第一个组成部分与相应超平面排列的特征多项式一致。最近,刘,陈,和Yoshinaga表明,最后一个组成部分的特征拟多项式与相应的复曲面安排的特征多项式相吻合。此外,利用复曲面排列的理论,东谷,Tran和Yoshinaga证明了LCM周期是特征拟多项式的最小周期。本文研究了戴德金整环上的一种安排,使得每个具有非零理想的剩余环都是有限的,并给出了上述结果的代数推广。
2023-03-07 math.AC math.CO
Equivariant version of the characteristic quasi-polynomials of root systems
本文研究根系的等变特征准多项式,探讨其性质和计算方法,并讨论与折叠扩展迪金图构造的根系关系。
2026-05-08 math.CO math.RT
Averages of ratios of characteristic polynomials in circular beta-ensembles and super-Jack polynomials
本文研究了循环$β$ -系综上特征多项式比的平均值,其中$β$为正实数.利用杰克多项式理论,我们得到了三个表达式的比率平均值。其中两个是作为超级杰克多项式的总和,另一个是由一个超行列式。作为应用,我们给出了$β$与$4/β$的比值平均的对偶关系.
2014-03-07 math.CO math.PR
Complete permutation polynomials over finite fields of odd characteristic
本文给出了奇特征有限域上三类完全置换单项式。同时,也给出了这些完全置换多项式的合成逆。
2013-12-01 math.CO math.NT
Euler characteristic of the bifurcation set for a polynomial of degree 2 or 3
设一个复变数多项式的系数是复参数的Laurent多项式。参数空间(一个复杂的环面)分裂成对应于多项式根的重合的不同组合的层。对于具有固定牛顿多面体的一般Laurent多项式,这些层的欧拉示性数也是固定的。我们提供了显式公式的欧拉示性数的地层的劳伦多项式的多面体在2和3的情况下。我们还得到了一些推论组合几何,这遵循两种不同的方法计算欧拉示性数的分歧集的一个约化多项式的次数为2。
2010-11-21 math.AG math.CO
Worpitzky partitions for root systems and characteristic quasi-polynomials
我们引入一个分区(余权)格点内的扩张基本平行六面体部分封闭的单纯形。这种划分可以看作是Worpitzky经典公式的推广和格点解释。这种划分,和广义欧拉多项式,最近推出的拉姆和Postnikov,可以用来描述的特征(准)多项式的施和Linial安排。作为应用,我们证明了Shi排列的特征拟多项式是一个多项式。我们还提出了几个结果的特征多项式的零点的位置,有关的一个猜想Postnikov和斯坦利。特别地,我们验证了任何根系线性排列特征多项式的“函数方程“,并对$E_6, E_7, E_8$和$F_4$型根系的“黎曼假设“给出了部分肯定的结果。
2015-12-31 math.CO math.RT
On Characteristic Polynomials of the Family of Cobweb Posets
本文是对A.K.克瓦希涅夫斯基在他最近的一篇论文中说。即对于有限蛛网子偏序集序列,找到并给出了相应的特征多项式序列的显式表达式。给出了有限蛛网偏序集的特征多项式族的递推关系。
2008-02-19 cs.DM math.CO
Moments of characteristic polynomials for compact symmetric spaces and Jack polynomials
本文用Jack多项式或Heckman和Opdam的雅可比多项式来表示与紧对称空间相关联的随机矩阵系综的特征多项式乘积的平均值,这取决于空间的根系.我们还给出了明确的表达式,这些平均值的渐近行为的限制,矩阵的大小趋于无穷大。
2007-07-26 math.CO math.PR
Log-concavity of characteristic polynomials and the Bergman fan of matroids
在最近的一篇论文中,第一作者证明了在特征为0的域上可实现的拟阵的特征多项式的系数的对数幂律,回答了图论中Read的一个长期存在的猜想。我们延长证明所有可实现的拟阵,取得进展的一个更一般的猜想Rota-Heron-Welsh。我们的证明如下从一个确定的系数的减少特征多项式的答案,特别是交叉问题的复曲面品种。然后从霍奇类型的不等式得出log-n。
2012-02-15 math.AG math.CO
A Combinatorial Approach to Mixed Ratios of Characteristic Polynomials
本文给出了酉群上特征多项式的混合比的平均值的渐近公式的组合推导,其中混合比是比和/或对数导数的乘积.我们的证明这个公式是一个推广的凹凸和Gamburd的优雅的组合证明的康利,Forrester和Snaith的公式的平均比率的特征多项式在酉群。这个公式的一个应用是来自酉群的随机特征多项式的零上和的渐近表达式,我们称之为特征值的显式公式,类似于$L$ -函数中的显式公式。
2018-05-18 math.CO math.NT
On the characteristic polynomial of the $A_α$-matrix for some operations of graphs
设G是阶$n$图,它具有邻接矩阵$A(G)$和度对角矩阵$D(G)$ .对于每个$α\in [0,1]$,Nikiforov \cite{VN17}定义了矩阵$A_α(G) = αD(G) + (1-α)A(G)$。本文给出了当PDMATHAMT由两个图合并而成时的$A_α(G)$ -特征多项式,并且当PDMATHAMT是半正则二部图时,我们得到了与$G$相关的线图的$A_α$ -特征多项式.此外,如果$G$是正则图,我们给出了由某些运算得到的图的$A_α$ -特征多项式.
2022-08-22 cs.DM math.CO
The characteristic quasi-polynomials of the arrangements of root systems and mid-hyperplane arrangements
令$q$为正整数。在我们最近的文章中,我们证明了整数排列的补的基数在模$q$约化后是$q$的拟多项式,我们称之为特征拟多项式.本文研究了特征拟多项式的一般性质,并讨论了两个重要的例子:由不可约根系产生的反射超平面的排列和中超平面的排列。在根系的情况下,我们给出了特征拟多项式的母函数的一个漂亮的公式,它基本上是由Ch.Athanasiadis和A. Blass和B.萨根另一方面,在中超平面排列的情况下,很难找到特征拟多项式的母函数。当维数小于小于6时,我们确定它们。
2007-10-04 math.CO math.RT
Characteristics polynomial of normalized Laplacian for trees
在这里,我们找到了树的归一化拉普拉斯算子的特征多项式。该多项式的系数由用于匹配的高阶广义Randić指数表示,其值取决于树的结构。我们还找到了星状树和双星状树$H_m(p,q)$的这些指标的表达式。此外,我们还证明了两个相同直径的共谱$H_m(p,q)$是同构的。
2015-09-17 cs.DM math.CO
The Euler characteristic as a polynomial in the Chern classes
本文给出了P^N上秩为n的凝聚层F的欧拉示性数及其扭数F(t)在Chern类c_i(F)中多项式的显式表达式,并给出了计算算法.所采用的方法使用的技术,涉及对称函数和斯特林数的影演算。
2008-05-06 math.AG math.CO
Inductive approach to chromatic and characteristic polynomials
Northern Arizona University(北亚利桑那大学)
本文提出一种新的归纳方法,用于计算简单图的色多项式和中心超平面排列的特征多项式。
2026-05-24 math.AC math.AG math.CO
Snake graphs and their characteristic polynomials
本文的目的是通过线性代数来理解蛇图的组合学。特别地,我们将Kasteleyn和Temperley-Fisher关于平面二部图的加权邻接矩阵的谱性质的思想应用于蛇图。首先,我们专注于蛇图的转向顶点集是单色的。我们提供递归序列来计算特征多项式;它们由图的上边界或下边界索引,并由邻居计数确定。作为应用,我们用Fibonacci乘积多项式计算了L形蛇图和楼梯的特征多项式。接下来,我们介绍一种计算作为连分数收敛点的特征多项式的方法。最后,我们展示了如何将一个具有两种颜色的转折顶点的蛇图转换成一个具有相同数量的完美匹配的图,我们可以应用上面的结果。
2019-10-25 math.CO math.NT
Free arrangements and coefficients of characteristic polynomials
Ziegler证明了自由安排有自由限制的多重安排(多重限制)。在齐格勒的工作之后,出现了几个关于"反向"的结果,即通过多重限制来表征安排的自由性。在本文中,我们证明了第二个贝蒂数的安排起着至关重要的作用。
2012-02-26 math.AC math.CO
Characteristic numbers and chromatic polynomial of a tensor
引入了张量的示性数和色多项式。该方法推广和统一了图的色多项式、拟阵的色多项式、Schubert演算中二次型的示性数、超平面排列补的贝蒂数、行列式超曲面补的欧拉示性数以及代数统计中一般线性集中模型的极大似然度.
2021-11-01 math.AC math.AG math.CO
Properties of the Tropical Characteristic Polynomial of Symmetric Matrices
Amirkabir University of Technology (Tehran Polytechnic)(阿米尔卡比尔理工大学(德黑兰理工学院))
研究对称矩阵热带特征多项式的组合结构,利用主子矩阵的热带积,建立首项系数新不等式,揭示系数序列凹性及必要条件,加深对其结构的理解。
2026-07-14 math.CO math.RA math.SP
On (distance) Laplacian characteristic polynomials of power graphs
Mathematical Sciences Department, COS, UAE University(阿联酋大学);GERAD and Polytechnique Montreal(GERAD和蒙特利尔理工学院)
研究了有限群阶为pqr的幂图的拉普拉斯和距离拉普拉斯矩阵的特征多项式,以及循环群和二循环群的适当幂图的多项式,并给出了距离拉普拉斯特征多项式零点的重要不等式。
2026-04-19 cs.DM math.CO math.GR
Euler characteristic reciprocity for chromatic, flow and order polynomials
半代数集的欧拉示性数可以看作是有限集的基数的推广。半代数集的一个优点是可以定义“负集”为具有负欧拉示性数的集。将这个思想应用于偏序集,我们引入了半代数偏序集的概念。利用“负偏序集”,在欧拉示性数水平上建立了阶多项式的Stanley互易定理.我们还制定了欧拉示性数的色和流多项式的相互关系。
2017-04-06 math.AG math.AT math.CO
Characteristic Polynomial Patterns in Difference Sets of Matrices
证明了对于迹为零的整数方阵集合中的正密度子集$E$,存在一个整数$k \geq 1$,使得$E-E$中矩阵的特征多项式集合包含迹为零且元素可被$k$整除的整数方阵的特征多项式集合\emph{all}.我们的定理是从Benoist-Quint关于作用在齐性空间上的测度刚性的结果导出的。
2015-07-13 math.CO math.DS math.NT
Moments of characteristic polynomials enumerate two-rowed lexicographic arrays
给出了随机酉矩阵特征多项式矩的一种组合解释。这导致了Keating和Snaith猜想的一个相当意想不到的结果:$\midξ(1/2+it)\mid$的矩被证明与一些增加的连续性问题(如最后一次通过渗流问题)有关。
2001-12-19 math-ph math.CO math.MP