Boolean Threshold Representations of Finite and Rational Łukasiewicz Truth Values: Rigidity, Canonical Refinements, and Rational Direct Limits

Building on known Boolean tuple representations of finite-valued MV-algebras, we study a lower-threshold profile realisation of the finite Łukasiewicz chain L_{n+1} = {0, 1/n, …, 1}. The value k/n is encoded by the monotone Boolean string with k initial ones, whose i-th coordinate records whether k/n ≥ i/n. In these coordinates, complemented reversal represents negation, coordinatewise meet and join represent the lattice operations, and a Boolean threshold convolution represents truncated sum. Our main focus is the order-theoretic and inter-resolution structure of this representation. We record, with self-contained proofs, that n coordinates are necessary for every order embedding of the (n+1)-element chain into a Boolean cube — an instance of the classical 2-dimension of chains — and that every embedding of minimum dimension is obtained from the threshold encoding by permuting coordinates; these facts single out the threshold encoding as the canonical coordinate system for the analysis that follows. We also give a self-contained account of the induced compositional translation into classical threshold formulas. For m dividing n, coordinate repetition defines an injective MV-homomorphism from the profile algebra at resolution m to that at resolution n. We prove that these are the only MV-homomorphisms between profile algebras: none exist when m does not divide n, and the repetition map is unique when m divides n; in particular every profile algebra is rigid. The resulting directed system is therefore canonical, and its direct limit is isomorphic to the rational MV-algebra Q ∩ [0,1]. Finally, for each fixed MV-formula φ, lower quantisation at resolution n approximates its standard [0,1]-semantics uniformly over valuations, with error at most L(φ)/n.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-21
DOI
https://doi.org/10.5281/zenodo.21162503
Primary Topic
Advanced Algebra and Logic
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Boolean Threshold Representations of Finite and Rational Łukasiewicz Truth Values: Rigidity, Canonical Refinements, and Rational Direct Limits

Giovanni Ugolini
Zenodo (CERN European Organization for Nuclear Research)
Advanced Algebra and Logic
preprint

Boolean Threshold Representations of Finite and Rational Łukasiewicz Truth Values: Rigidity, Canonical Refinements, and Rational Direct Limits

Giovanni Ugolini
preprint en

Abstract

Building on known Boolean tuple representations of finite-valued MV-algebras, we study a lower-threshold profile realisation of the finite Łukasiewicz chain L_{n+1} = {0, 1/n, …, 1}. The value k/n is encoded by the monotone Boolean string with k initial ones, whose i-th coordinate records whether k/n ≥ i/n. In these coordinates, complemented reversal represents negation, coordinatewise meet and join represent the lattice operations, and a Boolean threshold convolution represents truncated sum. Our main focus is the order-theoretic and inter-resolution structure of this representation. We record, with self-contained proofs, that n coordinates are necessary for every order embedding of the (n+1)-element chain into a Boolean cube — an instance of the classical 2-dimension of chains — and that every embedding of minimum dimension is obtained from the threshold encoding by permuting coordinates; these facts single out the threshold encoding as the canonical coordinate system for the analysis that follows. We also give a self-contained account of the induced compositional translation into classical threshold formulas. For m dividing n, coordinate repetition defines an injective MV-homomorphism from the profile algebra at resolution m to that at resolution n. We prove that these are the only MV-homomorphisms between profile algebras: none exist when m does not divide n, and the repetition map is unique when m divides n; in particular every profile algebra is rigid. The resulting directed system is therefore canonical, and its direct limit is isomorphic to the rational MV-algebra Q ∩ [0,1]. Finally, for each fixed MV-formula φ, lower quantisation at resolution n approximates its standard [0,1]-semantics uniformly over valuations, with error at most L(φ)/n.

Zenodo (CERN European Organization for Nuclear Research)
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.