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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Unimodular triangulations in Łukasiewicz logic: Complexity bounds of probabilistic coherence

Serafina Lapenta, Tommaso Flaminio, Sebastiano Napolitano
International Journal of Approximate Reasoning
Advanced Algebra and Logic
article

Unimodular triangulations in Łukasiewicz logic: Complexity bounds of probabilistic coherence

Serafina Lapenta, Tommaso Flaminio, Sebastiano Napolitano
article en

Abstract

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.

International Journal of Approximate ReasoningVol. 187
University of Salerno (IT), Artificial Intelligence Research Institute (ES), University of Amsterdam (NL)
Openalex Percentile: Top 75%
Advanced Algebra and Logic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.