Cancellation Meadows: a Generic Basis Theorem and Some Applications
Rings and Algebras
2013-05-23 v3 Logic in Computer Science
Abstract
Let Q_0 denote the rational numbers expanded to a "meadow", that is, after taking its zero-totalized form (0^{-1}=0) as the preferred interpretation. In this paper we consider "cancellation meadows", i.e., meadows without proper zero divisors, such as and prove a generic completeness result. We apply this result to cancellation meadows expanded with differentiation operators, the sign function, and with floor, ceiling and a signed variant of the square root, respectively. We give an equational axiomatization of these operators and thus obtain a finite basis for various expanded cancellation meadows.
Keywords
Cite
@article{arxiv.0803.3969,
title = {Cancellation Meadows: a Generic Basis Theorem and Some Applications},
author = {Jan A. Bergstra and Inge Bethke and Alban Ponse},
journal= {arXiv preprint arXiv:0803.3969},
year = {2013}
}
Comments
24 pages, 6 tables; Inge Bethke is added as an extra author; new title (previous title: A Generic Basis Theorem for Cancellation Meadows)