Showing 1–5 of 5 results for author: Pascual-Ortigosa, P

Stable Coherent Systems

Authors: Rodrigo Iglesias, Fatemeh Mohammadi, Patricia Pascual-Ortigosa, Eduardo Sáenz-de-Cabezón, Henry P. Wynn

Abstract: We describe the notion of stability of coherent systems as a framework to deal with redundancy. We define stable coherent systems and show how this notion can help the design of reliable systems. We demonstrate that the reliability of stable systems can be efficiently computed using the algebraic versions of improved inclusion-exclusion formulas and sum of disjoint products. We describe the notion of stability of coherent systems as a framework to deal with redundancy. We define stable coherent systems and show how this notion can help the design of reliable systems. We demonstrate that the reliability of stable systems can be efficiently computed using the algebraic versions of improved inclusion-exclusion formulas and sum of disjoint products. △ Less

Submitted 2 June, 2024; originally announced June 2024.

Journal ref: Applicable Algebra in Engineering, Communication and Computing 2024

A C++ class for algebraic reliability computations

Authors: Anna Maria Bigatti, Patricia Pascual-Ortigosa, Eduardo Sáenz-de-Cabezón

Abstract: We present the design and implementation of a \texttt{C++} class for reliability analysis of multi-state systems using an algebraic approach based on monomial ideals. The class is implemented within the open-source \verb|CoCoALib| library and provides functions to compute system reliability and bounds. The algorithms we present may be applied to general systems with independent components having i… ▽ More We present the design and implementation of a \texttt{C++} class for reliability analysis of multi-state systems using an algebraic approach based on monomial ideals. The class is implemented within the open-source \verb|CoCoALib| library and provides functions to compute system reliability and bounds. The algorithms we present may be applied to general systems with independent components having identical or non-identical probability distributions. △ Less

Submitted 30 September, 2021; v1 submitted 17 September, 2021; originally announced September 2021.

Comments: 28 pages

Support posets of some monomial ideals

Authors: Patricia Pascual-Ortigosa, Eduardo Sáenz-de-Cabezón

Abstract: The support poset of a monomial ideal $I\subseteq\mathbf{k}[x_1,\dots,x_n]$ encodes the relation between the variables $x_1,\dots,x_n$ and the minimal monomial generators of $I$. It is known that not every poset is realizable as the support poset of some monomial ideal. We describe some posets $P$ for which we can explicitly find at least one monomial ideal $I_P$ such that $P$ is the support poset… ▽ More The support poset of a monomial ideal $I\subseteq\mathbf{k}[x_1,\dots,x_n]$ encodes the relation between the variables $x_1,\dots,x_n$ and the minimal monomial generators of $I$. It is known that not every poset is realizable as the support poset of some monomial ideal. We describe some posets $P$ for which we can explicitly find at least one monomial ideal $I_P$ such that $P$ is the support poset of $I_P$. Also, for some families of monomial ideals we describe their support posets and study their properties. As an example of application we examine the relation between forests and series-parallel ideals. △ Less

Submitted 17 September, 2020; originally announced September 2020.

Comments: Key words: Monomial ideals, support posets, series-parallel systems

Algebraic reliability of multi-state $k$-out-of-$n$ systems

Authors: Patricia Pascual-Ortigosa, Eduardo Sáenz-de-Cabezón, Henry P. Wynn

Abstract: In this paper we review different definitions that multi-state $k$-out-of-$n$ systems have received along the literature and study them in a unified way using the algebra of monomial ideals. We thus obtain formulas and algorithms to compute their reliability and bounds for it. In this paper we review different definitions that multi-state $k$-out-of-$n$ systems have received along the literature and study them in a unified way using the algebra of monomial ideals. We thus obtain formulas and algorithms to compute their reliability and bounds for it. △ Less

Submitted 11 April, 2020; v1 submitted 20 February, 2020; originally announced February 2020.

Polarization and depolarization of monomial ideals with application to multistate system reliability

Authors: Fatemeh Mohammadi, Patricia Pascual-Ortigosa, Eduardo Sáenz-de-Cabezón, Henry P. Wynn

Abstract: We study the family of depolarizations of a squarefree monomial ideal $I$, i.e. all monomial ideals whose polarization is $I$. We describe a method to find all depolarizations of $I$ and study some of the properties they share and some they do not share. We then apply polarization and depolarization tools to study the reliability of multi-state coherent systems via binary systems and vice versa. We study the family of depolarizations of a squarefree monomial ideal $I$, i.e. all monomial ideals whose polarization is $I$. We describe a method to find all depolarizations of $I$ and study some of the properties they share and some they do not share. We then apply polarization and depolarization tools to study the reliability of multi-state coherent systems via binary systems and vice versa. △ Less

Submitted 2 December, 2018; v1 submitted 16 July, 2018; originally announced July 2018.

Journal ref: Journal of Algebraic Combinatorics (2019)