Unimodular matrices and lattice paths enumeration via Pascal's triangle
Faculty of Mathematics, Dhirubhai Ambani University(Dhirubhai Ambani大学数学学院)
研究一类由二项式系数定义的矩阵,证明其行列式恒为1,揭示了帕斯卡三角形与格路计数之间的深刻联系。
2026-06-29 math.CO
Small Matrices with Large Inverses: Unimodular $4 \times 4$ Cases
研究n×n幺模矩阵离奇异性的距离,固定n = 4,通过评估(2k + 1)元及(k + 1)元情形取得显著进展,为研究幺模矩阵性质提供新视角。
2026-08-18 cs.DM math.CO math.NT
On the representability of totally unimodular matrices on bidirected graphs
Seymour著名的正则拟阵分解定理指出,任何全幺模(TU)矩阵都可以通过一系列称为$k$ -和的合成运算来构造,这些合成运算从网络矩阵及其转置和某个十元拟阵的两个紧凑表示矩阵$B_{1}, B_{2}$开始。假定$B_{1}, B_{2}$是binet矩阵,我们研究网络和binet矩阵的$k$ -和。证明了网络与Binet矩阵的$k$ -和是Binet矩阵,但对于$k=2,3$,Binet矩阵在此运算下不是闭的.本文引入了一类新的矩阵--{ \em环矩阵},它推广了网络矩阵、binet矩阵和全幺模矩阵。对于任何这样的矩阵,都存在一个双向图,使得列表示图中的闭合行程的集合。它表明,旅游矩阵下的$k$ -和,以及根据枢轴和其他初等运算的行和列是封闭的。给出了上述关于$k$ -和运算的结果的构造性证明以及现有的网络矩阵和binet矩阵的识别算法,给出了一个构造任意TU矩阵的双向图的算法.
2009-01-07 math.CO math.OC
Unimodular triangulations and Ehrhart theory for two families of Hermite normal form simplices
该研究针对两类Hermite标准形单形,构造正则单模三角剖分,推导$h^\ast$-多项式等闭式公式,证明Ehrhart正性,还得到单行情形Ehrhart多项式非单峰的维度条件。
2026-08-31 math.CO
Non-affine Families of 8 x 8 Complex Hadamard Matrices
Aalto University(阿尔托大学)
该研究提出6个8阶非仿射3参数复Hadamard矩阵族,均来自回文多项式定义的仿射簇幺模点,所含矩阵与已知矩阵不等价,以保证解幺模性的定义域上多项式方程组的解函数像形式给出。
2026-09-21 math.CO
$2$-Modular Matrices
本文研究 $2$-模整数矩阵中非零且两两不平行行的最大数量,证明当秩 $r$ 足够大时该最大值为 ${r + 2 \choose 2} - 2$,推广了 Heller 关于幺模矩阵的经典结果。
2024-05-01 math.CO
Counting zero kernel pairs over a finite field
Helmke等人最近给出了有限域上矩阵的可达对数的一个公式。通过解决确定有限域上零核对数的等价问题,给出了同一公式的一个新的初等证明。我们表明,这个问题是等价于某些其他的计数问题,并概述了连接与郭和杨的一些最近的结果上的自然密度的矩形幺$\Fq[x]$模矩阵。我们还对幺模矩阵多项式的稠密性提出了一个新的猜想。
2016-03-17 math.CO
Log-concavity and Approximate Counting for Totally Unimodular Polytopes
本文提出全幺模多胞体格点数的下界,基于Gurvits容量优化,实现近似计数算法,并证明相关猜想。
2026-10-01 cs.DM math.CO
Totally equimodular matrices: decomposition and triangulation
Lycée Olympe de Gouges(奥林匹斯·德·古兹中学);LAMSADE (CNRS UMR7243), Université Paris-Dauphine, PSL(巴黎道芬大学 LAMSADE(法国国家科学研究中心联合研究实验室7243), PSL);Université Sorbonne Paris Nord, LIPN, CNRS UMR 7030(索邦巴黎北大学 LIPN(法国国家科学研究中心联合研究实验室7030))
本文研究完全等模矩阵的分解与三角剖分,提出分解定理并证明其生成的单纯锥具有强整性分解性质。
2025-04-09 cs.DM math.CO
Boundary $h^\ast$-vectors and unimodular triangulations
Universität Osnabrück(奥斯纳布吕克大学)
本文通过正则单模三角剖分和 toric 理想的 Gröbner 衰减研究了格点多面体边界上的 $h^\ast$-多项式,推导了边界 $h^\ast$-多项式与正则单模三角剖分 $h$-多项式的关系,并建立了德恩-索默维尔型关系。
2026-04-27 math.AC math.CO
Regularity of powers of cover ideals of unimodular hypergraphs
设$\H$是顶点集$[n]$上的幺模超图,$J(\H)$是多项式环$R=K[x_1,\ldots,x_n]$中$\H$的覆盖理想.我们发现,$\reg J(\H)^s$是一个线性函数,在$s$的所有$s\geqslant r\left\lceil \frac{n}{2}\right\rceil+1$,其中$r$是排名的$\H$。此外,对于每个$i$,$a_i(R/J(\H)^s)$也是$s$中对于$s \geqslant n^2$的线性函数。
2017-05-18 math.AC math.CO
Huge Unimodular N-Fold Programs
对于固定的$l=3$,在给定行和的情况下对$l\times m\times n$整数$3$路表的优化已经是NP难的,但是在两个$l,m$都固定的情况下是多项式时间可解的.在问题的{ \em huge}版本中,可变维$n$以{ \em二进制}编码,$t$为{ \em层类型}。最近的研究表明,对于固定的$t$,这个大问题可以在多项式时间内解决,而对于可变的$t$,这个问题的复杂性被认为是一个开放问题。在这里,我们解决了这个问题,并表明,巨大的表的问题,可以在多项式时间内解决,即使当类型的数量$t$是{ \em变量}。问题的复杂性在$4$ -路表与变量$t$仍然开放.我们的治疗经历了更一般的类{ \em巨大的$n$倍整数规划问题}。我们表明,巨大的整数规划的$n$倍产品的完全么模矩阵可以解决在多项式时间内,即使当数量$t$的砖类型是可变的。
2015-01-04 cs.DM cs.DS math.CO
Cubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon
幺模群的剪刀同余猜想类似于希尔伯特的第三个问题,即多面体的等分解性。Liu和Osserman研究了与顶点度为1或3的图自然相关的多面体的Ehrhart拟多项式。本文证明了Haase和McAllister关于这类多面体的剪刀同余猜想。证明中的关键要素是图上的最近邻交换和自然产生的分段么模变换。
2018-02-20 cs.DM math.CO
Generating functions and triangulations for lecture hall cones
我们调查的算术几何结构的演讲厅锥\[ L_n \ := \ \left\{λ\in \mathbb{R}^n: \, 0\leq \frac{λ_1}{1}\leq \frac{λ_2}{2}\leq \frac{λ_3}{3}\leq \cdots \leq \frac{λ_n}{n}\right\} . \]我们表明,$L_n$是同构的自反单形的$h^*$ -多项式是由$(n-1)$ st欧拉多项式的格金字塔上的锥,并证明演讲厅锥承认定期,标志,单模三角剖分。在明确描述了$L_n$的希尔伯特基,我们的结论与意见和猜想的结构,单模三角剖分的$L_n$,包括计数和代数性质之间的连接$L_n$和锥单位立方体。
2017-10-29 math.CO
Integer programs with nearly totally unimodular matrices: the cographic case
University of Padova(帕多瓦大学);Université libre de Bruxelles(布鲁塞尔自由大学);Technical University of Munich(慕尼黑工业大学);University of Leeds(利兹大学)
该研究证明了当整数规划的系数矩阵经过移除常数个行和列后成为网络矩阵转置时,可以通过树分解和动态规划在多项式时间内求解。
2026-01-22 cs.DM cs.DS math.CO
Basics of the theory of cyclic rook polynomials and cyclic permanents of rectangular matrices
给出了用行展开式表示矩形矩阵的循环rook多项式和循环积和式的组合公式
2009-07-16 math.CO
The Application of Tridiagonal Matrices in P-polynomial Table Algebras
本文利用三对角矩阵研究了两类P-多项式表代数的特征。为此,我们得到了一些关于特殊三对角矩阵特征结构的结果。通过LU分解,我们还找到了P-多项式表代数的第一交矩阵的特征多项式的一个递归关系。
2019-06-14 math.CO
A study on Vandermonde-like polynomial matrices
提出了一类新的结构矩阵,并给出了其行列式的封闭形式公式。这个公式与范德蒙矩阵的公式有很强的联系。
2019-10-29 math.CO
A concise guide to complex Hadamard matrices
复Hadamard矩阵由具有任意相位的幺模元素组成,在量子信息理论中起着重要的作用。我们回顾了复阿达玛矩阵的基本性质,并提出了一个目录的不等价的情况下,维数N=2,.,16.特别地,我们给出了N= 12,14和16的复Hadamard矩阵族,这在现有文献中是找不到的.
2006-05-25 math.CO math.RA quant-ph
Some Additive Combinatorics Problems in Matrix Rings
研究了有限域上矩阵环中奇异和幺模矩阵在和集中的分布。应用这些结果,我们估计了整数上矩阵环和集中行列式的最大素除子。
2010-01-10 math.CO math.NT
Polynomial Equations and Rank of Matrices Over F_2 Related to Persymmetric Matrices
本文通过一些例子说明了满足度条件的多项式方程的解的个数与同过对称矩阵有关的秩I矩阵的个数之间的关系。
2009-09-02 math.CO math.NT
Lawrence Lifts, Matroids, and Maximum Likelihood Degrees
University of Western Ontario(韦仕敦大学);University of Michigan(密歇根大学)
本文通过交错群的Mobius不变量,将由拉格朗日提升完全单模矩阵参数化的托里奇品种的最大似然度次数进行了表达,并给出了无三向交互作用模型的闭式公式。
2023-10-19 math.AG math.CO
Right Circulant Matrices with Generalized Fibonacci and\ Lucas Polynomials and Coding Theory
本文利用元素为广义Fibonacci多项式和Lucas多项式的右循环矩阵给出了两种新的编码算法。为此,我们利用广义Fibonacci多项式$F_{p,q,n}\left( x\right) $、广义Lucas多项式$L_{p,q,n}\left( x\right) $和等比数列研究了右循环矩阵的基本性质.
2017-12-21 math.CO math.NT
Polynomial Matrices in Integer Programming With Restricted Subdeterminants
Cardiff University, School of Mathematics(卡迪夫大学数学学院);ETH Zürich, Department of Mathematics, Institute for Operations Research(苏黎世联邦理工学院数学系运筹学研究所)
研究与参数约束矩阵相关的离散优化问题,针对约束矩阵元素为单变量多项式且子行列式在特定集\(S\)中的情况,对识别和优化两个关键问题,通过特定集合\(S\)给出肯定回答,所涉矩阵有独立研究价值。
2026-07-13 math.CO math.OC
Questions about determinants and polynomials
本文讨论了系数为实根多项式系数行列式的多项式的实根性的几个问题。我们还考虑了矩阵推广为全正矩阵的一些问题,即全稳定矩阵和全上矩阵。
2008-08-13 math.CA 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