categories - Category Theory list
 help / color / mirror / Atom feed
From: Peter Freyd <pjf@saul.cis.upenn.edu>
To: categories@mta.ca
Subject: unique maximal consistent extensions
Date: Sun, 27 Apr 2003 09:16:25 -0400 (EDT)	[thread overview]
Message-ID: <200304271316.h3RDGPnw015976@saul.cis.upenn.edu> (raw)

When looking for the examples I mentioned in my last post, I had in
mind examples where the unique maximal consistent extension, of an
equational theory is finitely axiomatizable

If one drops that condition there are many more examples, and one of
particular interest: the theory of lattice-ordered unital rings. This
theory does have a unique maximal consistent extension but it is very
much not finitely axiomatizable. For any integer polynomial, P, the
non-existence of a root for  P  is equivalent with the equation
1 = (1 meet P^2). (Conversely, whether any equation holds -- indeed,
whether any universally quantified sentence in this theory holds -- is
equivalent to a Diophantine problem,)

Vaughan has asked if one can determine a minimal theory whose unique
maximal consistent extension is the theory of distributive lattices.
To my surprise the answer is yes. Indeed, there are exactly two such
theories (minimality not defined by number of equations but by their
deductive strength). One is the set of five equations:

     x meet 1 = x,
     x meet 0 = 0,
     1 join 1 = 1,
     1 join 0 = 1,
     0 join 0 = 0.

The other, of course, is obtained my interchanging meet and join,
0 and 1.





                 reply	other threads:[~2003-04-27 13:16 UTC|newest]

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=200304271316.h3RDGPnw015976@saul.cis.upenn.edu \
    --to=pjf@saul.cis.upenn.edu \
    --cc=categories@mta.ca \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).