Compact Quantitative Theories of Convex Algebras
By: Matteo Mio
Potential Business Impact:
Finds math rules for measuring distances.
We introduce the concept of compact quantitative equational theory. A quantitative equational theory is defined to be compact if all its consequences are derivable by means of finite proofs. We prove that the theory of interpolative barycentric (also known as convex) quantitative algebras of Mardare et. al. is compact. This serves as a paradigmatic example, used to obtain other compact quantitative equational theories of convex algebras, each axiomatizing some distance on finitely supported probability distributions.
Similar Papers
A Foundational Theory of Quantitative Abstraction: Adjunctions, Duality, and Logic for Probabilistic Systems
Logic in Computer Science
Makes complex computer predictions more accurate.
Metric Equational Theories
Logic in Computer Science
Makes math rules work for fuzzy, changing shapes.
Universal Quantitative Abstraction: Categorical Duality and Logical Completeness for Probabilistic Systems
Logic in Computer Science
Makes AI learn better with guaranteed results.