Logics for contact and measure

Abstract We enrich contact algebras with a new binary relation that compares the size of regions, and provide axiom systems for various logics of contact and measure. Our contribution is three-fold: (i) we characterize the relations on a Boolean algebra that derive from an unbounded measure, thereby generalizing a famous result of Kraft, Pratt and Seidenberg; (ii) for all $n \geq 1$, we axiomatize the logic of regular closed sets of $\mathbb R^{n}$ with null boundary; (iii) considering a broad class of equational theories that contains all logics of contact, we prove that they all have unary or finitary unification, and that unification and admissibility are decidable.

Institutions

Publication Details

Journal
Journal of Logic and Computation
Published
2025-11-04
DOI
https://doi.org/10.1093/logcom/exaf061
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

Logics for contact and measure

Journal of Logic and Computation
Advanced Algebra and Logic
article

Logics for contact and measure

article en

Abstract

Abstract We enrich contact algebras with a new binary relation that compares the size of regions, and provide axiom systems for various logics of contact and measure. Our contribution is three-fold: (i) we characterize the relations on a Boolean algebra that derive from an unbounded measure, thereby generalizing a famous result of Kraft, Pratt and Seidenberg; (ii) for all $n \geq 1$, we axiomatize the logic of regular closed sets of $\mathbb R^{n}$ with null boundary; (iii) considering a broad class of equational theories that contains all logics of contact, we prove that they all have unary or finitary unification, and that unification and admissibility are decidable.

Journal of Logic and ComputationVol. 35(8)
Centre National de la Recherche Scientifique (FR), Institut National Polytechnique de Toulouse (FR), Institut de Recherche en Informatique de Toulouse (FR), Sofia University "St. Kliment Ohridski" (BG)
Reduced inequalities
Openalex Percentile: Top 31%
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.