Search the web
Sign In
New User? Sign Up
univalg · List for use by the Universal Algebra co
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Show off your group to the world. Share a photo of your group with us.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Opinion poll: does every variety have an initial object   Message List  
Reply | Forward Message #446 of 654 |
Re: [univalg] Opinion poll: does every variety have an initial object

Hi, Vaughan,

The universal algebra I learned came out of Slominski's
little tract on infinitary operations.

For him what was of interest were "equationally definable
classes of algebras." And for him "algebras" had no need
to be non-empty. Thus for him there were always free algebras
on any sets of generators, even empty ones, even if they
turned out (as when no zero-ary operations are at hand)
to be empty. Same, therefore, for me.

Cheers,

-- Fred

------ Original Message ------
Received: Sat, 22 Sep 2007 08:55:11 PM EDT
From: Vaughan Pratt <pratt@...>
To: univalg@yahoogroups.com
Subject: [univalg] Opinion poll: does every variety have an initial object

> It is a theorem of category theory, but not of universal algebra, that
> every variety has an initial algebra.
>
> In category theory the initial algebra can be found equivalently either
> in the Kleisli category of a monad (consisting of the free algebras of
> the variety) as the free algebra on no generators, or in the
> Eilenberg-Moore category of that monad (consisting of the whole variety)
> as the algebra whose underlying set consists of the constants.
>
> In universal algebra on the other hand, none of the varieties of
> semigroups, semilattices, lattices, modular lattices, and distributive
> lattices as defined in McKenzie, McNulty, and Taylor have an initial
> object, by fiat: empty algebras are forbidden.
>
> This was a source of some controversy at the Universal Algebra and
> Category Theory conference at MSRI in 1993, with neither side showing
> any sympathy for the opposing viewpoint nor any inclination to change
> their own position.
>
> What is the prevailing sentiment today among readers of this list
> concerning this question? Do you feel that every variety should be
> allowed its initial algebra, or is your position that the varieties
> without constants in the signature should not be allowed an initial
> algebra? And if the latter, why? Because there is something
> technically or morally wrong with empty algebras, or because it is far
> too late now to change the well-established definition of variety, or
> some other reason?
>
> Please email your opinion and any supporting rationale to me and I will
> collate them and try to distill the reasons down to a small set. If you
> switched sides (in either direction) at some time in the past that would
> also be helpful information. I will preserve the anonymity of opinions
> sent privately to me; if you want them publicly known you will need to
> cc this list yourself, at your discretion.
>
> Vaughan Pratt
>
>
>
> Yahoo! Groups Links
>
>
>
>






Sun Sep 23, 2007 3:31 am

flinton@...
Send Email Send Email

Forward
Message #446 of 654 |
Expand Messages Author Sort by Date

It is a theorem of category theory, but not of universal algebra, that every variety has an initial algebra. In category theory the initial algebra can be...
Vaughan Pratt
pratt@...
Send Email
Sep 23, 2007
12:53 am

... The constants here of course referring to the constants (zeroary operations) of the clone, not just the constants of some basis, e.g. Z as the initial...
Vaughan Pratt
pratt@...
Send Email
Sep 23, 2007
2:26 am

Hi, Vaughan, The universal algebra I learned came out of Slominski's little tract on infinitary operations. For him what was of interest were "equationally...
Fred E.J. Linton
flinton@...
Send Email
Sep 23, 2007
3:32 am

Hi Vaughan, I am for the empty algebras. However I may note that even the deduction rules of classical logic are affected by that. For example "ForAll x (x=x)...
mhebert
mhebert@...
Send Email
Sep 23, 2007
7:01 am

... The situation above is similar to the question whether the zero and the units are irreducibles (or primes) in Z by definition or not. The mankind has for...
Prohle Peter
prohlep@...
Send Email
Sep 23, 2007
11:33 am

Dear Vaughan, [Executive summary: Yes.] The banning of empty carriers is historically a part not only of algebra, but also more generally of model theory in...
Steve Vickers
s.j.vickers@...
Send Email
Sep 23, 2007
7:43 pm

Hi, my previous email is a bit more serious, read the new email below a bit more relaxed, take it easy. ... What was the question, your answer to what is...
Prohle Peter
prohlep@...
Send Email
Sep 23, 2007
10:34 pm

I think Alice said it the best: Words mean what I choose them to mean. GG...
George Gratzer
gratzer
Offline Send Email
Sep 23, 2007
11:34 pm

... Dear Peter, Sorry, I was too terse. I meant to answer the question in the subject line, "Does every variety have an initial object?" Steve. (By the way,...
Steve Vickers
s.j.vickers@...
Send Email
Sep 24, 2007
9:23 am

In the process of the design of the Common Algebraic Specification Language CASL (see www.cofi.info), we have had the very same discussion. CASL has a...
Till Mossakowski
till@...
Send Email
Sep 24, 2007
10:24 am
A. Mani
minusiared
Offline Send Email
Sep 24, 2007
3:14 pm

I have been deleting most of the E-mails on this subject because I think they miss the need to be clear. Most mathematicians need to think about what an author...
Melvin Henriksen
henriksen.rm
Offline Send Email
Sep 24, 2007
4:28 pm

... This is a key observation (including the subject of the email)! I find the whole discussion too technical ===> we lost ourselves in the thechnical details....
Prohle Peter
prohlep@...
Send Email
Sep 24, 2007
7:51 pm

Melvin Henriksen <henriksen@...> wrote: Deductions involving the empty set usually require thought, and adding a few...
Mani A.
minusiared
Offline Send Email
Sep 24, 2007
11:23 pm

As a semigrouper and from a purely practical standpoint, not allowing an empty semigroup would mean that there are semigroups whose set of subsemigroups does...
Katherine Thom
thomk@...
Send Email
Sep 24, 2007
5:49 pm

Dr. Kathy Thom ... In that vein there are also all the various forms in which homogeneous coordinates manifest themselves, such as affine spaces, simplicial...
Vaughan Pratt
pratt@...
Send Email
Sep 26, 2007
7:43 am

... Dear Vaughan, I've heard of a mathematician who is interested in doing algebra without using carriers of cardinality 13. On philosophical grounds he...
Steve Vickers
s.j.vickers@...
Send Email
Sep 26, 2007
11:24 am

Dear Steve, You make some compelling points. However this "mathematician you've heard of" is a terrorist creating mayhem by killing innocent numbers. Whatever...
Vaughan Pratt
pratt@...
Send Email
Sep 26, 2007
6:15 pm

Here's a quote from JDH Smith's monograph "Mal'cev Varieties": "If there are no nullary operations, [an algebra] A may be empty. This possibility is usually...
p_ouwehand
Offline Send Email
Oct 4, 2007
5:39 pm

... But not in MY book on "The analysis of fundamental notions of linear algebra" (in Hungarian language, 1998, ISBN 963 420 585 2). In contrary to most of the...
Prohle Peter
prohlep@...
Send Email
Sep 26, 2007
9:36 pm

... Just in the same way, as in Nuber Theory the word irreducible/prime has two different usage according to it's grammatical position, I see no problem to...
Prohle Peter
prohlep@...
Send Email
Sep 26, 2007
9:49 pm
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help