单纯复形与拟阵的可靠性根
组合数学
2018-10-01 v1
摘要
假设图 的顶点始终可用,但 的边以概率 独立失效。 的\emph{全端可靠性}是所得子图连通的概率。全端可靠性可表示为关于 的多项式,且有猜想 \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