On the eigenvalue region of permutative doubly stochastic matrices
本文研究了双随机阵的特征值区域,这类矩阵也是置换的,即每一行都是另一行的置换。我们称这些矩阵为置换双随机(PDS)矩阵。通过寻找置换相似符号PDS矩阵的等价类,给出了一种获得所有$n$阶PDS矩阵的符号表示的方法。这通常是一个困难的问题,因为它归结为找到所有$n.$阶的拉丁方。本文确定了当$n=2, 3, 4.$时这几类矩阵的显式符号表示,证明了当$n=2, 3.$时,双随机阵和PDS矩阵的特征值区域相同,同时也证明了当$n=4,$时,这一点不再成立,并确定了两条线段属于$n=4,$的特征值区域。在双随机阵的特征值区域内,而在PDS矩阵的特征值区域内。最后,证明了当$n\geq 2.$为$n\geq 2.$时,PDS矩阵特征值区域的包含定理。
2020-04-18 math.CO
Ehrhart Series of Polytopes Related to Symmetric Doubly-Stochastic Matrices
在Ehrhart理论中,有理多胞形的$h^*$ -向量经常提供对多胞形的性质的洞察,否则可能被掩盖。作为一个例子,Birkhoff多面体,也被称为实双随机阵的多面体,有一个单峰$h^*$ -向量,但即使是小的修改多面体,同样的性质可以是非常困难的证明.本文研究了一类含有实双随机对称矩阵的多面体的$h^*$ -向量。
2015-04-27 math.CO
On the symmetric doubly stochastic matrices that are determined by their spectra
称对称双随机矩阵A是由其谱决定的,如果对于某个置换矩阵P,唯一与A相似的对称双随机阵具有$P^TAP$的形式。[ M.方,对称双随机阵本征值问题的注记,林。Alg.应用程序、432(2010)2925-2927]如下:刻画所有n元组$λ= (1,λ_2,...,λ_n)$,使得直到置换相似度,存在唯一的具有谱$λ.$的对称双随机阵。然后,我们完全解决了n = 3的情况下这两个问题。然后研究了它与谱图论的一些联系。最后,关于一般情况下,提出了两个开放的问题,并提出了一个猜想。
2013-10-04 math.CO
Tropical Determinant of Integer Doubly-Stochastic Matrices
设D(m,n)是双随机n × n矩阵Birkhoff多面体的m-扩张中所有整数点的集合。本文给出了集合D(m,n)上热带行列式的一个精确上界.我们定义了一个版本的热带行列式的最大值在所有的横截矩阵中被替换为最小值,然后找到尖锐的下界,从而定义热带行列式在D(m,n)。
2010-05-18 math.CO
On the volume of the polytope of doubly stochastic matrices
研究了n个二重随机阵,即所有行列和均为1的实非负矩阵的集合,计算n的多面体B_n的体积.我们描述了两种方法。第一个是将多面体分解为单形。第二个涉及“幻方”的枚举,即,n乘n的非负整数矩阵,其行和列的总和都是同一个整数。我们已经使用第一种方法来确认先前已知的n=7的值。该方法也可用于计算B_n的面的体积。例如,我们观察到B_n的一个特定面的体积似乎是Catalan数的乘积。我们已经用第二种方法求出了n=8时的体积,我们相信这是以前所不知道的。
1998-06-13 math.CO
Doubly Stochastic Matrices and Modified Laplacian Matrices of Graphs
Center for Research and Development in Mathematics and Applications, Department of Mathematics, University of Aveiro(阿威罗大学数学与开发研究中心);Department of Mathematics, University of Oslo(奥斯陆大学数学系)
本文研究图拉普拉斯矩阵加单位矩阵后所得正定矩阵的逆(双随机矩阵),建立其元素单调性、路径图与Fibonacci数的关系、树的对角下界及高效算法,并揭示其与热方程等偏微分方程的联系。
2025-09-23 math.CO
Powers of Karpelevic arcs and their Sparsest Realising matrices
本文研究Karpelevic区域边界弧的幂结构,完整刻画了可表示为其他Karpelevic弧之幂的弧,并给出对应最稀疏随机矩阵为另一随机矩阵之幂的充要条件。
2023-06-08 math.CO
Quotient graphs and stochastic matrices
本文研究了具有相同商图的图之间的关系,证明了具有相同对称商的图与双随机矩阵存在性相关的结构性结果,并推导出具有相同组合商的新刻画,同时探讨了带权顶点图与伪公平划分,结果适用于量子游走研究。
2024-11-14 math.CO
Diagonal Sums of Doubly Stochastic Matrices
设$Ω_n$表示一类$n \times n$双随机阵(每个这样的矩阵是逐项非负的并且每个行列和为1).本文研究了$Ω_n$中矩阵的对角线。主要问题是:这些$A \in Ω_n$使得$A$中避开$A$的零的对角线都具有相同的条目和。给出了这类矩阵的一个特征,并建立了这类矩阵的几类模式。
2021-01-11 math.CO math.OC
Properties of Uniform Doubly Stochastic Matrices
研究了一致双随机矩阵的性质,即非负矩阵的行列和为1的条件。重新标度的边缘分布收敛到指数分布,甚至大的子矩阵的边长$o(n^{1/2-ε})$的行为像独立的指数。我们确定了矩阵的奇异值的极限经验分布。最后证明了相应的马尔可夫链的混合时间以很高的概率恰好为2。
2010-10-29 math.CO math.PR
Alternate minimization and doubly stochastic matrices
应用于正$n\times n$矩阵的Sinkhorn交替极小化算法收敛于双随机阵。如果该算法,适用于一个$2\times 2$矩阵,收敛在有限数量的迭代,那么它收敛在最多两个迭代,并确定这种矩阵的结构。
2019-09-28 math.CO math.NT
Sets of Stochastic Matrices with Converging Products: Bounds and Complexity
SIA矩阵是一个随机矩阵,其幂序列收敛于秩1矩阵。这种收敛在利用随机矩阵的各种应用中是期望的,例如共识、分布式优化和马尔可夫链。研究了矩阵集合的最短SIA积。我们观察到,一组矩阵的最短的SIA产品通常是非常短的,我们提供了第一个上限的长度最短的SIA产品(如果存在)的任何一组随机矩阵。我们还提供了一个算法,决定是否存在的SIA产品。当specialized到自动机,问题变成了寻找周期同步的话,我们发展的后果,我们的结果与著名的Cerny猜想在自动机理论。我们还调查与相关概念的正列,Sarymsakov,和扰频矩阵的链接。
2017-12-07 cs.DM math.CO
Ryser's Conjecture and Stochastic matrices
本文通过构造依赖于循环 Hadamard 矩阵 H 的随机矩阵 S,证明当 n≥4 时必有 n=4,从而得出循环 Hadamard 矩阵仅有 10 个,支持 Ryser 猜想。
2024-05-16 math.CO math.NT
Binary X-rays of doubly stochastic matrices
MIT(麻省理工学院)
该研究针对排列的X射线序列,通过重写约束为可实值松弛的形式,证明了二元的此类序列必为双随机矩阵的X射线,验证了相关猜想。
2026-09-07 cs.DM math.CO
Doubly stochastic matrices and Schur-Weyl duality for partition algebras
我们证明了$\{1,\dots, n\}$的排列具有递增的(分别为,长度$n-r$索引递减的)子序列是$n \times n$置换矩阵的所有$r$次克罗内克幂的集合的子集,其是该集合的线性跨度的基础。由于一个已知的Schur-Weyl对偶,这给出了一个新的基础上的中心化代数的分区代数上的$r$的张量幂的权力。给出了该代数中双随机阵集合的一些相关结果。
2022-11-08 math.CO math.RT
On the trace-zero doubly stochastic matrices of order 5
本文利用加权有向图的图论方法研究5阶迹零双随机矩阵,推导出其幂仍为迹零的条件,给出特征多项式的必要条件,并近似刻画特征值区域。
2024-10-20 math.CO math.SP
Stochastic Matrices Realising the Boundary of the Karpelevi\v c Region
Karpelevi \v c的一个著名结果描述了$Θ_n,$的收集所产生的所有特征值的随机阵的顺序$n.$的$Θ_n$的边界由某些单参数的多项式族的根,这些多项式自然与所谓的约化伊藤多项式的类型0,I,II和III。本文明确地给出了特征多项式为0型或I型的$n \times n$随机阵和特征多项式为II型或III型的$n$阶稀疏随机阵的定义.结果为具有极端特征值的随机阵的结构提供了见解。
2021-10-03 math.CO math.PR math.SP
Random doubly stochastic matrices: The circular law
令$X$是从大小为$n\times n$的双随机阵集合中均匀采样的矩阵。我们证明了归一化矩阵$\sqrt{n}(X-{\mathbf {E}}X)$的经验谱分布几乎必然收敛于圆律。这证实了Chatterjee,Diaconis和Sly的猜想。
2014-03-27 math.CO math.PR
Entanglement Breaking Channels, Stochastic Matrices, and Primitivity
我们考虑一类重要的量子操作(完全正的保迹映射)称为纠缠打破通道。我们展示了如何每个这样的通道诱导随机矩阵表示,具有相同的非零频谱的通道。然后,我们用它来调查纠缠打破通道是原始的,并证明这取决于矩阵表示的介电性。这反过来又导致纠缠打破通道的相关随机矩阵的折射率指数上的紧界。我们还提出了例子,并讨论了开放的工作所产生的问题。
2021-09-03 math.CO quant-ph
Positional Voting and Doubly Stochastic Matrices
我们提供了一些结果的初步证明可能产生的结果,从一个固定的配置文件内的类位置投票系统。我们的论点,使一个简单而明确的建设矛盾的配置文件,我们还演示了如何选择权重,实现理想的结果,从一个给定的配置文件。分析最终归结为考虑双随机阵的位置投票系统。
2020-08-14 econ.TH math.CO math.HO
Doubly stochastic arrays with small support
本文研究双随机矩阵的最小支撑问题,刻画了一般情形下最小支撑与极矩阵的关系,并证明 n、m 互质时二者等价。
2022-07-22 math.CO math.GR
$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
Harmonic mean, random polynomials and stochastic matrices
受学习理论中一个问题的启发,我们研究了一类随机矩阵的优势特征值。这与随机多项式的导数的根有关(通过在区间[0,1]中随机均匀地选取它们的根来生成,尽管我们的结果扩展到其他分布)。这反过来又要求研究上述随机变量的调和平均的统计行为,这反过来又导致我们对稳定律的收敛速度收敛速率和稳定律的尾部估计的微妙问题。
2001-12-03 cs.LG math.CA math.CO