Redundancy analysis using lcm-filtrations: networks, system signature and sensitivity evaluation
Mohammadi, F., Sáenz-De-Cabezón, E. & Wynn, H.
(2025).
Redundancy analysis using lcm-filtrations: networks, system signature and sensitivity evaluation.
In
D'Andrea, C., Diaz, S. P. & Laplagne, S.
(Eds.),
ISSAC 2025 - Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation
(pp. 293-301).
Association for Computing Machinery.
https://doi.org/10.1145/3747199.3747573
We introduce the lcm-filtration and stepwise filtration, comparing their performance across various scenarios in terms of computational complexity, efficiency, and redundancy. The lcm-filtration often involves identical steps or ideals, leading to unnecessary computations. To address this, we analyse how stepwise filtration can effectively compute only the non-identical steps, offering a more efficient approach. We compare these filtrations in applications to networks, system signatures, and sensitivity analysis.
| Item Type | Chapter |
|---|---|
| Copyright holders | © 2025 Copyright is held by the owner/author(s). Publication rights licensed to ACM. |
| Departments | LSE |
| DOI | 10.1145/3747199.3747573 |
| Date Deposited | 22 Dec 2025 |
| URI | https://researchonline.lse.ac.uk/id/eprint/130727 |
ORCID: https://orcid.org/0000-0002-6448-1080