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
A regular unimodular triangulation of reflexive 2-supported weighted projective space simplices
对于具有$d$部分的每个整数划分$\mathbf{q}$,我们用$Δ_{(1,\mathbf{q})}$表示作为标准基向量的$\mathbb{R}^d$中的凸包以及向量$-\mathbf{q}$获得的格单形。对于具有两个不同部分的$\mathbf{q}$,使得$Δ_{(1,\mathbf{q})}$是自反的且具有整数分解性质,我们建立了包含在$Δ_{(1,\mathbf{q})}$中的格点的一个特征.然后,我们构造一个Gröbner基础与squarefree初始理想的复曲面理想定义的这些单形。这建立了自反2-支持的$Δ_{(1,\mathbf{q})}$具有整数分解性质的正则幺模三角剖分的存在性。
2020-10-26 math.CO
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
Marked poset polytopes: Minkowski sums, indecomposables, and unimodular equivalence
本文分析了标记偏序集多面体,推广了Hibi和Li的一个结果,回答了标记链多面体与标记序多面体是否是幺模等价的问题。这两个多面体都自然地出现在半单李代数的表示论中,因此我们可以给出标记偏序集上的一个充要条件,使得相应的部分旗簇的环面退化是同构的.我们进一步证明了这种标记偏序集多面体的格点集是0-1多面体格点集的Minkowski和。此外,我们提供了一个分解的标记偏序集到不可分解的标记偏序集,这方面的Minkowski和分解的标记链多面体多面体。
2015-07-03 math.CO math.RT
$2$-Modular Matrices
本文研究 $2$-模整数矩阵中非零且两两不平行行的最大数量,证明当秩 $r$ 足够大时该最大值为 ${r + 2 \choose 2} - 2$,推广了 Heller 关于幺模矩阵的经典结果。
2024-05-01 math.CO
Generalized Edmonds-Sterboul-Deming configurations Part 3: Determinantal multiplicativity of the SD-KE decomposition of matchable graphs
Universidad Nacional de San Luis(圣路易斯国立大学);IMASL-CONICET
本文研究了可匹配图的SD-KE分解在行列式型函数下的乘法性,为单模和奇异可匹配图的研究提供了新工具。
2026-02-27 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
Nef-partitions arising from unimodular configurations
自反多面体已经从组合学、交换代数和代数几何的角度进行了研究。自反多面体$\mathcal{P}$的nef-划分是分解$\mathcal{P}=\mathcal{P}_1+\cdots+\mathcal{P}_r$,使得每个$\mathcal{P}_i$是包含原点的格多面体。Batyrev和van Straten给出了一种组合方法,用于显式构造由nef-划分得到的Calabi-Yau完全相交的镜像对。本文利用Gröbner基技巧,给出了一个由幺模组态产生的nef-划分的大族.
2019-09-13 math.AC math.CO
Some combinatorial matrices and their LU-decomposition
考虑了三个组合矩阵,并求出了它们的LU分解,这通常是通过(创造性)猜测来完成的,必要的证明或多或少是常规计算。
2019-12-25 math.CO
Riordan arrays and the LDU decomposition of symmetric Toeplitz plus Hankel matrices
我们研究的结果Basor和Ehrhardt关于汉克尔和Toeplitz加上汉克尔矩阵,在Riordan组的上下文中的下三角形矩阵。这使我们能够确定某些对称Toeplitz加Hankel矩阵的LDU分解。我们还确定了相关序列的生成函数和Hankel变换。
2011-01-13 math.CO
A Combinatorial Interpretation of the LDU Decomposition of Totally Positive Matrices
研究了全正定矩阵LDU分解的组合刻画。利用Zelvinsky和Fomin所描述的本质平面网络的组合结构,给出了全正定矩阵的LDU分解的下三角L矩阵、对角D矩阵和上三角U矩阵的描述.同样,我们发现这些矩阵的逆的组合描述。此外,我们提供了计算全正矩阵的L,D和U矩阵的递归公式。
2015-10-26 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
Higher incidence matrices and tactical decomposition matrices
University of Bayreuth, Institute for Mathematics(拜罗伊特大学数学研究所)
本文提出统一处理战术分解与关联矩阵的方法,适用于组合设计和子空间设计,得到对应战术分解的广义Fisher不等式,并探究其在构造任意强度两类设计中的应用。
2023-03-20 math.CO
Adjacency matrices over a finite prime field and their direct sum decompositions
本文讨论了有限素域$\mathbb{F}_p$上的有限无向简单图的邻接矩阵。我们对$\mathbb{F}_p$上的邻接矩阵进行对称(行和列)初等变换,以得到其他邻接矩阵的直和分解。本文给出了$p$上任意图的邻接矩阵对任意奇素数的$\mathbb{F}_p$的直和分解的完整刻画。我们的关键工具是二次残基的$\mathbb{F}_p$。
2023-02-01 math.CO
Spectral decomposition of hypergraph automorphism compatible matrices
本文研究超图自同构与矩阵谱的关系,证明任意自同构相容矩阵的谱可分解为分量旋转对应的小矩阵谱,并将结论推广到单位自同构情形。
2024-05-02 math.CO
A Blueprint for the Formalization of Seymour's Matroid Decomposition Theorem
Institute of Science and Technology Austria(奥地利科学技术研究所);University of Trento(特伦托大学)
本文提出通过完全单模表示模块化地形式化正则矩阵体结构,证明正则性在合并操作下保持不变,并为图、余图和 R_{10} 矩阵体建立正则性。
2026-01-03 math.CO
Regular dyadic triangulations of delta-matroid polytopes
Université libre de Bruxelles(布鲁塞尔自由大学)
本文证明每个delta-拟阵多面体(及更一般的整B型广义置换多面体)存在正则二进三角剖分,其最大单纯形体积为2的幂,并指出B型中唯一非幺模单纯形例外,基于B型根配置的完全二进性。
2026-09-17 cs.DM math.CO
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces
我们提出了一个几何方法去随机化的隔离引理Mulmuley,Vazirani和Vazirani。特别是,我们的方法产生一个准多项式家庭的权重,其中每个权重是一个整数和准多项式有界的,可以隔离任何0/1多面体的顶点,每个面位于一个仿射空间定义的一个完全么模矩阵。这包括完全么模约束给出的多面体,并推广了最近的去随机化的隔离引理的二分完美匹配和拟阵相交。我们证明了我们的结果相关联的一个格的多面体的每个面,并表明,如果有一个完全么模的核心矩阵,这个格,然后在3/2的最短向量的长度向量的数量是多项式有界的。这后一个几何事实的证明是组合的,并遵循一个多项式约束的电路数量的大小在3/2的最短电路在一个经常拟阵。这是本文的技术核心,依赖于西摩分解定理的一个变种。将Karger关于图的最小割数的一个有影响的结果推广到正则拟阵。
2018-05-07 cs.CC cs.DS 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
Temperley-Lieb Immanants of Ribbon Decomposition Matrices
本文证明Lusztig对偶典范基中的Temperley-Lieb immanants在带状分解矩阵上求值时是Schur正的,并猜想所有对偶典范基元素都具有此性质。
2026-09-11 math.CO math.RT
The Decomposition Algorithm of Skew-symmetrizable Exchange Matrices
一些斜对称整数交换矩阵与标记有边曲面的理想(标记)三角剖分相关联。这些交换矩阵允许反对称矩阵的展开。我们开发了一个组合算法,确定如果一个给定的斜对称矩阵是这样的类型。该算法推广了\cite{WG}中的算法。作为推论,我们用这个算法来确定一个给定的可斜对称化矩阵是否具有有限突变类型。
2012-02-04 math.AG math.CO
$G-$Decompositions of Matrices and Related Problems I
本文引入矩阵的$G-$分解的概念。本文的主要结果是对称矩阵$G-$在随机类(分别为:substochastic)矩阵当且仅当$A_m$属于集合${\mathbf{U}}^m$(resp. ${\mathbf{U}}_m$)。为了证明主要结果,我们研究了集合${\mathbf{U}}^m$,${\mathbf{U}}_m$的极值点和几何结构.注意,这样的调查,使研究Birkhoff的问题,二次$G-$双随机算子。
2011-05-20 math.CO math.FA
Lawrence Lifts, Matroids, and Maximum Likelihood Degrees
University of Western Ontario(韦仕敦大学);University of Michigan(密歇根大学)
本文通过交错群的Mobius不变量,将由拉格朗日提升完全单模矩阵参数化的托里奇品种的最大似然度次数进行了表达,并给出了无三向交互作用模型的闭式公式。
2023-10-19 math.AG math.CO
Integer decomposition property for Cayley sums of order and stable set polytopes
具有整数分解性质的格多面体出现在数学的许多领域。已知如果格多面体的Cayley和具有IDP,则它们的Minkowski和也具有IDP。本文研究了有限偏序集的序多面体与有限单图的独立集多面体的Cayley和。证明了序多面体的Cayley和与完美图的独立集多面体具有正则幺模三角剖分和IDP,从而它们的Minkowski和也具有正则幺模三角剖分和IDP.此外,还证明了对于图的序多面体和独立集多面体,下列条件是等价的:(i)Cayley和是Gorenstein;(ii)Minkowski和是Gorenstein;(iii)图是完美的.
2019-04-03 math.AC math.CO
Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
School of Mathematics, Georgia Institute of Technology(佐治亚理工学院数学学院)
本文提出了一种基于树分解的参数,用于解决具有两个非零条目每行的矩阵的整数规划问题,扩展了传统图分解参数的应用范围,并给出了相关定理的类比。
2026-04-23 cs.DM cs.DS math.CO
Schur decomposition of several matrices
与周期本征值问题相关的单个矩阵、一对矩阵或矩阵集合的Schur分解和相应的Schur形式经常被使用和研究。这些形式是上三角复矩阵或准上三角实矩阵,它们分别通过酉变换或正交变换等价于原始矩阵。一般来说,为了理论和数值的目的,我们经常需要通过容许变换将矩阵集合约简为Schur形式。不幸的是,这种减少并不总是可能的。在本文中,我们描述了所有的复杂的(实)矩阵,可以减少到舒尔形式的相应的酉(正交)变换,并解释如何减少可以做到这一点。我们证明了这个类由与伪森林图相关的矩阵的集合组成。换句话说,我们描述了矩阵集合的Schur形式何时存在以及如何找到它。
2023-02-01 cs.NA math.CO math.NA
Infinite p-adic random matrices and ergodic decomposition of p-adic Hua measures
Neretin在无限$p$ -adic矩阵$Mat\left(\mathbb{N},\mathbb{Q}_p\right)$上构造了一个类似的华测度. Bufetov和Qiu对$Mat\left(\mathbb{N},\mathbb{Q}_p\right)$上在$GL(\infty,\mathbb{Z}_p)\times GL(\infty,\mathbb{Z}_p)$自然作用下不变的遍历测度进行了分类.本文解决了Neretin引入的$p$ -adic Hua测度的遍历分解问题.我们证明了支配遍历分解的概率测度有一个明确的表达式,它与划分上的Hall-Littlewood测度相一致。我们的论证涉及某些马尔可夫链。
2021-07-27 math-ph math.CO math.MP