Metric Equational Theories

This paper proposes appropriate sound and complete proof systems for algebraic structure over metric spaces by combining the development of Quantitative Equational Theories (QET) with the Enriched Lawvere Theories.We extend QETs to Metric Equational Theories (METs) where operations no longer have finite sets as arities (as in QETs and in the general theory of universal algebras), but arities are now drawn from countable metric spaces.This extension is inspired by the theory of Enriched Lawvere Theories which suggests that the arities of operations should be the -presentable objects of the underlying -accessible category.In this setting, the validity of terms in METs can no longer be guaranteed independently of the validity of equations, as it is the case with QET.We solve this problem, and adapt the sound and complete proof system for QETs to these more general METs, taking advantage of the specific structure of metric spaces.

Authors

Institutions

Publication Details

Journal
Electronic Proceedings in Theoretical Computer Science
Published
2025-09-16
DOI
https://doi.org/10.4204/eptcs.428.11
Primary Topic
Logic, programming, and type systems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Metric Equational Theories

Eigil Fjeldgren Rischel, Neil Ghani, Radu Mardare
Electronic Proceedings in Theoretical Computer Science
Logic, programming, and type systems
article

Metric Equational Theories

Eigil Fjeldgren Rischel, Neil Ghani, Radu Mardare
article en

Abstract

This paper proposes appropriate sound and complete proof systems for algebraic structure over metric spaces by combining the development of Quantitative Equational Theories (QET) with the Enriched Lawvere Theories.We extend QETs to Metric Equational Theories (METs) where operations no longer have finite sets as arities (as in QETs and in the general theory of universal algebras), but arities are now drawn from countable metric spaces.This extension is inspired by the theory of Enriched Lawvere Theories which suggests that the arities of operations should be the -presentable objects of the underlying -accessible category.In this setting, the validity of terms in METs can no longer be guaranteed independently of the validity of equations, as it is the case with QET.We solve this problem, and adapt the sound and complete proof system for QETs to these more general METs, taking advantage of the specific structure of metric spaces.

Electronic Proceedings in Theoretical Computer ScienceVol. 428
University of Strathclyde (GB), Heriot-Watt University Malaysia (MY)
Engineering and Physical Sciences Research Council
Openalex Percentile: Top 87%
Logic, programming, and type systems
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.

Metric Equational Theories — Eigil Fjeldgren Rischel, Neil Ghani, et al. · Electronic Proceedings in Theoretical Computer Science (2025) | TGRS Research Map | TGRS