Unimodular triangulations in Łukasiewicz logic: Complexity bounds of probabilistic coherence
A proof for the NP-containment for the probabilistic coherence problem over events represented by formulas of the infinite-valued Łukasiewicz logic was proposed in [1] . The geometric and combinatorial argument to prove that complexity bound contains a mistake that is fixed in the present paper. Actually we present two ways to restore that imprecise claim and, by doing so, we show that the main result of that paper is indeed valid. • The NP-containment of the coherence problem for Łukasiewicz events relies on a key lemma from [1] . • The proof of this lemma uses a proposition on polynomial bounds for denominators of rational vertices in triangulations. • The original argument contains a flaw when moving from general to unimodular triangulations. • Two alternative solutions are provided. The first is a new proof of the lemma without unimodularity. • The second solution is a variant of the proposition ensuring polynomial bounds in unimodular refinements.
Authors
- Serafina Lapenta (ORCID: https://orcid.org/0000-0002-6046-9877)
- Tommaso Flaminio (ORCID: https://orcid.org/0000-0002-9180-7808)
- Sebastiano Napolitano
Institutions
- University of Salerno (IT)
- Artificial Intelligence Research Institute (ES)
- University of Amsterdam (NL)
Publication Details
- Journal
- International Journal of Approximate Reasoning
- Published
- 2025-09-10
- DOI
- https://doi.org/10.1016/j.ijar.2025.109565
- Primary Topic
- Advanced Algebra and Logic
- Type
- article
- Field-Weighted Citation Impact
- 0.00