首页/论文/0811.1930

arXiv 0811.19302008-11math.COmath.RA

矩阵Kronecker积的行列式：完全图的关联矩阵

Determinants in the Kronecker product of matrices: The incidence matrix of a complete graph

Christopher R. H. Hanusa, Thomas Zaslavsky

备注：: 15 pages, 2 figures; revised and updated version to appear in Linear and Multilinear Algebra, 2010
发表信息：: Linear and Multilinear Algebra, 59 (2011), no. 4, 399--411. MR 2802522 (2012f:15007). Zbl 1218.15003

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

研究了n阶完全图的两列整矩阵A和关联矩阵的Kronecker积的所有子行列式的最小公倍数lcmd（A × B）.我们证明了这个量是lcmd（A）的n-1次方的最小公倍数和A的某些项的二项式函数。

英文摘要：

We investigate the least common multiple of all subdeterminants, lcmd(A x B), of a Kronecker product of matrices, of which one is an integral matrix A with two columns and the other is the incidence matrix of a complete graph with n vertices. We prove that this quantity is the least common multiple of lcmd(A) to the power n-1 and certain binomial functions of the entries of A.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

一类Kronecker积之和的行列式

Determinant of a Sum of Certain Kronecker Products

我们计算$\sum_{n=1}^{N} \vec{A}^{(n)} \otimes \vec{B}^{(n)}$的行列式，其中$\vec{A}^{(n)}$是正方形，以及${\vec{B}^{(n)}=\vec{x}^{(n)}{\vec{y}^{(n)}}^T}$，其中$\vec{x}^{(n)}$和$\vec{y}^{(n)}$的长度为$N$。

2020-12-15math.CO

平铺问题的二项式行列式屈服于完整行列式

Binomial Determinants for Tiling Problems Yield to the Holonomic Ansatz

我们提出并证明了一些家庭的二项式行列式与签署克罗内克符号三角洲位于沿任意对角线在相应的矩阵的封闭形式的表达式。他们计数循环对称菱形平铺的六边形区域与三角形孔。我们扩展了以前的系统研究，这些家庭，其中的位置的克罗内克符号取决于一个额外的参数，家庭与负克罗内克符号。通过调整Zeilberger的完整性分析，使其适用于我们的问题，我们可以充分利用计算机代数工具进行符号求和。这与组合解释一起，使我们能够实现一些新的行列式关系。从那里，我们能够解决与这些决定因素相关的所有剩余的开放猜想，包括2005年由Lascoux和Krattenthaler提出的猜想。

2021-09-21cs.SCmath.CO

$\{\pm 1\}$ -矩阵的行列式与有向超图

The Determinant of $\{\pm 1\}$-Matrices and Oriented Hypergraphs

通过有向超图拉普拉斯算子和顶点圈覆盖的关联推广求和计算了$\{\pm 1\}$ -矩阵的行列式。这些循环覆盖是有符号的，并根据它们的超边包容性划分成族。每一个非边一元的家庭被证明有助于$0$的拉普拉斯算子的净值，而每个边一元的家庭被证明为总和的原始关联矩阵的行列式的绝对值。简单的对称性确定以及它们的关系阿达玛的最大行列式问题。最后，关联矩阵的元素仅使用来自边一元族的圈覆盖的邻接最小集的符号来回收。

2021-06-29math.CO

向量空间格的关联行列式和黑塞矩阵

Determinants of incidence and Hessian matrices arising from the vector space lattice

设$\mathcal{V}=\bigsqcup_{i=0}^n\mathcal{V}_i$是有限域$\mathbb{F}_q$上$n$维向量空间的子空间格，$\mathcal{A}$是定义在$\mathbb{Q}$上的分次Gorenstein代数，它以$\mathcal{V}$作为$\mathbb{Q}$基.设$F$是$\mathcal{A}$的Macaulay对偶生成元.我们显式地计算在点$X_1 = X_2 = \cdots = X_N=1$处求值的Hessian行列式$|\frac{\partial ^2F}{\partial X_i \partial X_j}|$，并将其与$\mathcal{V}_1$和$\mathcal{V}_{n-1}$之间的关联矩阵的行列式相关联。我们的探索是出于这样一个事实，即这两个矩阵自然出现在研究的Sperner属性的格和Lefschetz属性的分级Artinian Gorenstein代数与之相关。

2016-09-14math.ACmath.CO

关于行列式和积和式的几个OEIS猜想的证明

Proofs of several OEIS conjectures on determinants and permanents

Israel Academic College（以色列学术学院）

利用行和列操作、块行列式公式、柯西行列式、Sylvester行列式定理和LU分解，证明了在线整数序列百科中关于特殊矩阵（如Toeplitz矩阵、交叉矩阵、Kronecker幂矩阵及差幂矩阵）的行列式和积和式的几个猜想，并得到了若干相关整数序列的闭式公式。

2026-06-06math.CO

通过顺序补矩阵的行列式求有限偏序集的欧拉特征的一个公式

A formula for the Euler characteristic of a poset through the determinant of the order-complement matrix

本文通过顺序补矩阵的行列式给出了有限偏序集欧拉特征的闭式公式，提供了一个简洁的线性代数表达方法。

2025-12-05math.CO

更多相关论文收起更多论文

置换上α-行列式的可积性

Averages of alpha-determinants over permutations

我们表明，一定的加权平均数的α-行列式的$kn$由$kn$矩阵的形式$A\otimes1_{1,k}$，Kronecker产品的$kn$由$n$矩阵$A$和$1$由$k$所有一个矩阵$1_{1,k}$，在置换的$kn$字母被减少到$k$ -花环行列式的$A$直到常数。该常数由杨氏图$(k^n)$的修正内容多项式精确给出。作为推论，我们给出了对称群上的某些函数在Young子群的左右平移下不变的行列式公式，特别是任意权的矩形的Kostka数的值.这个推论推广了Stanley关于矩形的对称群的不可约特征标公式。

2014-03-14math.COmath.RT

超端口网络的全子式矩阵树理论：完备商关联行列式与电导加权细分扩展

All-Minors Matrix-Tree Theory for Superport Networks: Completed Quotient-Incidence Determinants and Conductance-Weighted Subdivision Extensions

Newton Astro Labs（牛顿天文实验室）

本文针对超端口网络的缺失全子式情况，确定了生成森林的符号规则，通过完备商关联行列式给出任意响应子式的计算式，简化了雅可比因子，明确了非零条件。

2026-09-03math.COmath.OA

组合矩阵的极大行列式

Maximal determinants of combinatorial matrices

我们证明了当$A\in\{0,1\}^{n\times n}$至多包含$2n$时，$\det A\leq 6^\frac{n}{6}$.我们还证明了一个上界的矩阵的行列式矩阵的$k$ -连续的属性，一个推广的连续的属性，其中每行被允许有多达$k$块的一。最后，我们证明了树中路边关联矩阵的行列式的一个上界，并利用它来限制图的叶秩。

2017-11-27math.CO

秩三提升问题中的余数约束

Residue Constraints in the Rank-Three Lifting Problem for Projective-Plane Incidence Matrices

Hankuk Academy of Foreign Studies（韩国外国语大学）

研究有限射影平面的秩三提升问题，通过余数级行列式约束揭示隐含结构，证明在余数特征不等于3时，任何秩≤3的提升必须包含大量非平凡余数交叉比的2×2零矩形，且对于q≥6，不存在单项秩≤3的提升。

2026-03-30math.COmath.RA

基于布尔阶理想的有向超图矩阵树型定理和双向子式

Oriented Hypergraphic Matrix-tree Type Theorems and Bidirected Minors via Boolean Order Ideals

保关联路径映射的约束条件给出了Laplacian矩阵和邻接矩阵的有向超图全次矩阵树定理。这些地图的图像产生一个本地签署的图形，发病率概括，周期覆盖和基本数字，对应于发病率-k-森林。当仅限于双向图时，映射的自然偏序导致不相交的符号布尔格，其次要计算对应于主阶理想。作为应用，（1）恢复了符号图Laplacian的行列式公式，并证明其由极大正无圈元决定;（2）生成树等价于单元阶理想.

2017-10-03math.CO

关联超图：内射性、一致性和矩阵树定理

Incidence Hypergraphs: Injectivity, Uniformity, and Matrix-tree Theorems

定向超图是一种定向关联结构，它允许通过其局部符号图子结构将图论概念推广到整数矩阵。在关联超图的子对象分类器中形式化了局部图行为。此外，内射包络计算和显示包含类的一致超图-提供一个组合框架的条目的关联矩阵。对于由任意整数关联矩阵产生的有向超图Laplacian和邻接矩阵的行列式和积和式，得到了一个多元全子式特征多项式.每个多项式的系数被示出为从相同的家庭到由子对象分类器限制的内射包络的子monic映射。这些结果为有向超图矩阵树型定理和Sachs系数型定理提供了一个统一的定理。最后，通过专门的双向图，平凡子类的程度- $k$单项式的拉普拉斯被证明是在一对一的对应关系与$k$ -树形图。

2020-08-03math.COmath.CT

有向超图Laplacian与邻接矩阵系数的一个刻画

A Characterization of Oriented Hypergraphic Laplacian and Adjacency Matrix Coefficients

有向超图是一种有向关联结构，它通过检验其局部符号图子结构来推广和统一图和超图理论的结果。本文通过图的基本图形的符号超图推广，得到了有向超图Laplacian和邻接矩阵的特征多项式系数的组合刻画.此外，我们还给出了Laplacian矩阵的行列式和积和式的界，刻画了有向超图的上界是尖锐的，并证明了其下界永远不会达到。

2017-04-12math.CO

符号图的网Laplacian矩阵的矩阵树定理

Matrix tree theorem for the net Laplacian matrix of a signed graph

对于具有邻接矩阵$A$和净度矩阵$D^{\pm}$的简单符号图$G$，净拉普拉斯矩阵是$L^{\pm}=D^{\pm}-A$。我们引入了一个新的有向关联矩阵$N^{\pm}$，它可以跟踪符号以及$G$的每条边的方向。也叫$L^{\pm}=N^{\pm}(N^{\pm})^T$。利用这种分解，我们找到了由$L^{\pm}$的主子式表示的$G$的正生成树和负生成树的个数，推广了无符号图的矩阵树定理。我们提出了类似的结果，无符号网拉普拉斯矩阵$Q^{\pm}=D^{\pm}+A$随着其行列式的组合公式。

2023-01-30math.CO

关于混合图的第二类Hermitian（拟）Laplacian矩阵的子式

More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs

混合图$M_{G}$是由无向单图$G$通过给$G$的某些边定向而得到的图，其中$G$通常被称为$M_{G}$的底层图。本文引入了第二类$M_{G}$的两类关联矩阵，并讨论了无根混合树和单圈混合图的这两类矩阵的行列式。应用这些结果，我们刻画了第二类$M_{G}$的Hermitian（拟）Laplacian矩阵的各种子式的显式表达式.给出了第二类Hermitian（拟）Laplacian矩阵的所有余子式的绝对值等于基础图$G$的生成树个数的两个充分条件.

2022-07-14math.CO

Schur态与线图上的多体量子行走

Schur States and Many-Body Quantum Walks on Line Graphs

Seoul National University（首尔大学）

本文修正梳理线图上多体量子行走框架，定义Schur态并证明其复对称等性质，构建玻色/费米Fock空间下的自由粒子工具，结合偶欧拉准则得到均匀玻色凝聚态并明确费米情形的泡利约束。

2026-09-01math.COquant-ph