arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1910.13490math.CO
收藏

中心对称随机阵

Centrosymmetric Stochastic Matrices

Lei Cao, Darian McLaren, Sarah Plosker

摘要:

我们考虑$m\times n$随机矩阵的凸集$Γ_{m,n}$和$m\times n$中心对称随机阵(旋转180度对称的随机阵)的凸集$Γ_{m,n}^π\subset Γ_{m,n}$。对于$Γ_{m,n}$,我们证明了一个Birkhoff定理的极值点,并创建一个基础,从某些$(0,1)$ -矩阵。对于$Γ_{m,n}^π$,我们刻画了它的极值点,并利用我们对随机阵的基构造,创建基,其构造依赖于$m$的奇偶性。对于每一个$Γ_{m,n}$和$Γ_{m,n}^π$,我们进一步表征其极值点在其相关的二部图,我们讨论了一个图形参数称为填充和计算它的各种基础元素,我们检查这些集的面的顶点数。我们提供的例子说明整个结果。

英文摘要:

We consider the convex set $Γ_{m,n}$ of $m\times n$ stochastic matrices and the convex set $Γ_{m,n}^π\subset Γ_{m,n}$ of $m\times n$ centrosymmetric stochastic matrices (stochastic matrices that are symmetric under rotation by 180 degrees). For $Γ_{m,n}$, we demonstrate a Birkhoff theorem for its extreme points and create a basis from certain $(0,1)$-matrices. For $Γ_{m,n}^π$, we characterize its extreme points and create bases, whose construction depends on the parity of $m$, using our basis construction for stochastic matrices. For each of $Γ_{m,n}$ and $Γ_{m,n}^π$, we further characterize their extreme points in terms of their associated bipartite graphs, we discuss a graph parameter called the fill and compute it for the various basis elements, and we examine the number of vertices of the faces of these sets. We provide examples illustrating the results throughout.

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

↑