中文

单纯复形与拟阵的可靠性根

组合数学 2018-10-01 v1

摘要

假设图 GG 的顶点始终可用,但 GG 的边以概率 q[0,1]q \in[0,1] 独立失效。GG 的\emph{全端可靠性}是所得子图连通的概率。全端可靠性可表示为关于 qq 的多项式,且有猜想 \cite{BC1} 称(非零)可靠性多项式的所有根都落在闭单位圆盘内。此后已证明存在一些连通图,其可靠性根位于闭单位圆盘之外,但这些例子似乎极少,且根仅略微超出圆盘。本文将可靠性的概念推广到单纯复形与拟阵,并研究对于小型单纯复形与拟阵,其根何时落在闭单位圆盘内。

关键词

引用

@article{arxiv.1809.10779,
  title  = {On the Reliability Roots of Simplicial Complexes and Matroids},
  author = {J. I. Brown and C. D. C. DeGagne},
  journal= {arXiv preprint arXiv:1809.10779},
  year   = {2018}
}

备注

19 pages, 1 figure