Zeros of Reliability Polynomials and f-vectors of Matroids

DOI10.1017/S0963548399004162zbMath0994.05085arXivmath/9802047OpenAlexW2031110152MaRDI QIDQ4496439

David G. Wagner

Publication date: 10 October 2002

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9802047

zbMATH Keywords

inequalitiesreliability functionmatroidseries-parallel network

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Combinatorial aspects of matroids and geometric lattices (05B35) Connectivity (05C40)

Related Items (29)

The \(k\)-fractal of a simplicial complex ⋮ Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs ⋮ Descent generating polynomials and the Hermite-Biehler theorem ⋮ On the roots of all-terminal reliability polynomials ⋮ The Brown-Colbourn conjecture on zeros of reliability polynomials is false ⋮ Brenti's Open Problem on the Real-Rootedness of $q$-Eulerian Polynomials of Type $D$ ⋮ Network reliability: Heading out on the highway ⋮ Roots of two‐terminal reliability polynomials ⋮ Rational roots of all‐terminal reliability ⋮ A note on the real part of complex chromatic roots ⋮ Homogeneous multivariate polynomials with the half-plane property ⋮ Graphs with a minimal number of convex sets ⋮ Recurrences for Eulerian polynomials of type B and type D ⋮ Acyclic polynomials of graphs ⋮ On the stability of independence polynomials ⋮ A new property of a class of Koornwinder Laguerre polynomials ⋮ Hurwitz matrices of doubly infinite series ⋮ On the roots of domination polynomials ⋮ Polynomials with the half-plane property and the support theorems ⋮ On the roots of strongly connected reliability polynomials ⋮ On conjectures by Csordas, Charalambides and Waleffe ⋮ The distribution of zeros of a class of Jacobi polynomials ⋮ Unimodality of independence polynomials of rooted products of graphs ⋮ Elements of Pólya-Schur theory in the finite difference setting ⋮ On the reliability roots of simplicial complexes and matroids ⋮ The 𝐬-Eulerian polynomials have only real roots ⋮ Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids ⋮ The closure of the set of roots of strongly connected reliability polynomials is the entire complex plane ⋮ Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\)

This page was built for publication: Zeros of Reliability Polynomials and f-vectors of Matroids