Thorsten Altenkirch | 1 Apr 2009 13:24
Picon

Where does the term monad come from?

A question just came up at the Midland Graduate School (actually in
the functional programming lecture):
Where does the word monad come from?

I know that a monad is a monoid in the category of endofunctors, but
what is the logic monoid => monad?

Btw, I frequently encounter monads in a categories of functors which
are not endofunctors. An example are finite dimensional vectorspaces
which can be constructed via a monoid in the category of functors
FinSet -> Set, here I is the embedding and (x) can be constructed from
the left kan extension and composition.
The unit is given by the Kronecker delta and join can be constructed
from Matrix multiplication. Should one call these beasts monads as
well? Is there a good reference for this type of construction?

Cheers,
Thorsten

John MacDonald | 1 Apr 2009 02:08
Picon
Picon
Favicon

FMCS09 - VANCOUVER


                               FMCS 2009
       17th Workshop on Foundational Methods in Computer Science
                 University of British Columbia, VANCOUVER, Canada
                         MAY 28th - 31st, 2009

                           SECOND ANNOUNCEMENT

                                 * * *

FMCS09 now has a website where one can reserve accommodation online.
The address is

http://www.pims.math.ca/scientific/general-event/foundational-methods-computer-science-2009

I would urge you and your students, if any are attending, to book
accommodation early since the housing office will not guarantee
booking for our group past April 28. They will, however continue to book
if space is available.

The third announcement will contain a more complete list of participants
so if you are not on the preliminary list of particpants and you will or
may attend, then please send email to johnm <at> math.ubc.ca with subject
heading FMCS09 - WILL ATTEND or FMCS09 - MAY ATTEND.

Preliminary List of Participants:

Robin Cockett, Computer Science
University of Calgary
Calgary, Alberta
(Continue reading)

José Luiz Fiadeiro | 1 Apr 2009 18:48

Lecturer in Computer Science, University of Leicester


Lecturer in Computer Science
Department of Computer Science
University of Leicester
Salary Grade 8: £35,469 to £43,622 p.a.
Available from: 1 September 2009
Ref: A4140

The successful candidate will have a strong or promising research  
record in computer science, with a background in formal foundations  
(either algorithms and complexity, or semantics of programming or  
modelling languages), and will be able to contribute to undergraduate  
and postgraduate teaching and supervision in software engineering.

If you wish to apply, download an application form and further  
information from www.le.ac.uk/personnel/jobs or contact Personnel  
Services on recruitment3 <at> le.ac.uk.

Closing Date: Friday 1 May 2009

Times Higher Education University of the Year 2008/09

Johannes.Huebschmann | 1 Apr 2009 20:45
Picon
Picon

Re: Where does the term monad come from?

From my recollections, the terminology monad was suggested by P. May
as a replacement for triple.
The terminology was intended to match with "operad".
At the time, S. Mac Lane has taken up that suggestion.
In his book "Categories for the working mathematician"
Mac Lane uses the terminology monad and comonad rather than triple
and cotriple.

If Peter May participates in this board I am sure he will react.

Johannes

> A question just came up at the Midland Graduate School (actually in
> the functional programming lecture):
> Where does the word monad come from?
>
> I know that a monad is a monoid in the category of endofunctors, but
> what is the logic monoid => monad?
>
> Btw, I frequently encounter monads in a categories of functors which
> are not endofunctors. An example are finite dimensional vectorspaces
> which can be constructed via a monoid in the category of functors
> FinSet -> Set, here I is the embedding and (x) can be constructed from
> the left kan extension and composition.
> The unit is given by the Kronecker delta and join can be constructed
> from Matrix multiplication. Should one call these beasts monads as
> well? Is there a good reference for this type of construction?
>
> Cheers,
> Thorsten
(Continue reading)

Michael Barr | 1 Apr 2009 20:13
Picon
Favicon

Re: Where does the term monad come from?

I have told this story many times, but I guess one more can't hurt.  Of
course, it was originally used by Leibniz to describe the set of
infintesimals surrounding an ordinary point.

In the summer (or maybe late spring, the Oberwohlfach records will show
this) of 1966, there was a category meeting there.  It was, as far as I
know, the third meeting ever devoted to categories.  The first was the
first Midwest Category meeting, an invitation affair that consisted of
five people from Urbana (Jon Beck, John Gray, Alex Heller, Max Kelly, and
me), John Isbell and Fred Linton visiting Chicago that year, and a couple
people from U. Chicago, Mac Lane who was the host and arranged to pay our
expenses, Dick Swan, and maybe a couple others.  The second was in La
Jolla and this was the third.  The attendance consisted of practically
everyone in the world who had any interest in categories, with the notable
exception of Charles Ehresmann.

What, with one exception, most categorists call monads had by that time
been called "Standard constructions", "fundamental constructions" (in a
little-known paper by Jean-Marie Maranda pointed out to me by Peter
Huber), and, of course, "Triples".  The latter was created by
Eilenberg-Moore and I once asked Sammy (who was known to agonize over good
terminology--e.g. "Exact") why.  He answered that the concept seemed to be
of little importance, so he and John Moore spent no time on it!  So much
for the predictive ability of a great mathematician.

At any rate, the big unanswered question of the meeting, where the
importance of the concept was becoming clear (Jon and I had proved our
Acyclic models theorem, for example, and the fact of the triplebleness of
compact Hausdorff  spaces over sets, along with many mor familiar
examples), the search was on for a better name.  We tried many ideas (mine
(Continue reading)

burroni | 1 Apr 2009 23:19
Picon
Favicon

Re: Where does the term monad come from?

Cher Thorsten,

toutes mes excuses pour ce message en français.

Le terme "monade" a été employé par Benabou (LNM Springer no 47, si je  
ne me trompe) et dans un sens abstrait : pseudofoncteur 1 --> B de la  
bicatégorie finale 1 vers une bicatégorie arbitraire B. Par la suite  
il a été convenu de le résever au cas particulier où B=Cat (en  
remplacement du terme "triple").

A mon avis, le terme est remarquable car il combine ceux de "monoides"  
et de "monades", concept utilisé par Leibnitz, mais qui, indépendement  
de l'usage fait par ce philosophe, signifie : unité simple,  
indécomposable. Cette simplicité, cette indécomposabilité est celle de  
la bicatégorie 1.

Aujourd'hui, on appelle monoide, les monades au sens général de  
Benabou. (Personnellement, je ne trouve cela imparfait car un vrai  
monoide est une structure beaucoup plus riche : exemple x |--> x^2 n'a  
pas de sens en general.)

amitiés,
Albert

Thorsten Altenkirch <txa <at> Cs.Nott.AC.UK> a écrit :

> A question just came up at the Midland Graduate School (actually in
> the functional programming lecture):
> Where does the word monad come from?
>
(Continue reading)

Venanzio Capretta | 1 Apr 2009 21:47
Picon

Re: Where does the term monad come from?

The philosopher Gottfried Leibniz believed that every entity in the
Universe is a separate substance that doesn't interact with others. He
called these substances "monads". All properties and events that happen
to a monad are implicit in its nature from its creation. So if an apple
falls from a tree and bounces off my head, there is actually no contact:
the apple-monad bounces by itself without the help of my head and the
Venanzio-monad feels pain without the intervention of the apple. All
monads are synchronized from creation by the wisdom of God.
  This implies that every monad has an internal representation of every
entity in the universe and these representations can never influence
objects outside the monad.
  The analogy with our monads should be evident!

Thorsten Altenkirch wrote:
> A question just came up at the Midland Graduate School (actually in
> the functional programming lecture):
> Where does the word monad come from?
>
> I know that a monad is a monoid in the category of endofunctors, but
> what is the logic monoid => monad?
>
> Btw, I frequently encounter monads in a categories of functors which
> are not endofunctors. An example are finite dimensional vectorspaces
> which can be constructed via a monoid in the category of functors
> FinSet -> Set, here I is the embedding and (x) can be constructed from
> the left kan extension and composition.
> The unit is given by the Kronecker delta and join can be constructed
> from Matrix multiplication. Should one call these beasts monads as
> well? Is there a good reference for this type of construction?
>
(Continue reading)

Steve Lack | 3 Apr 2009 06:28
Picon
Picon
Favicon

Re: Where does the term monad come from?

Dear All,

As usual, there have been plenty of people with comments about history.

There was also a second part to the question:

>
> Btw, I frequently encounter monads in a categories of functors which
> are not endofunctors. An example are finite dimensional vectorspaces
> which can be constructed via a monoid in the category of functors
> FinSet -> Set, here I is the embedding and (x) can be constructed from
> the left kan extension and composition.
> The unit is given by the Kronecker delta and join can be constructed
> from Matrix multiplication. Should one call these beasts monads as
> well? Is there a good reference for this type of construction?

The category of functors from FinSet to Set is equivalent to the category
of endofunctors of Set which preserve filtered colimits: such endofunctors
are usually called finitary. Thus a monoid in [FinSet,Set] with respect to
this tensor product is the same thing as a monad on Set whose endofunctor
part is finitary: this is called a finitary monad.

These finitary monads on Set are equivalent to Lawvere theories and so in
turn to (finitary, single-sorted) varieties.

Finitary monads can also be considered on other base categories than Set,
especially on locally finitely presentable ones.

It is true that vector spaces are the algebras for a finitary monad on Set.
There is no need to restrict to finite-dimensional vector spaces; in fact it
(Continue reading)

jim stasheff | 2 Apr 2009 15:31

Re: Where does the term monad come from?

Whereas my recollection (from those dear dim days beyond recall when I
was present on a weekly basis for ND about that time)
was that the terminology went from Mac Lane to May with
operad to match monad

as I recall, Mac Lane liked monad because of the philosophical connection
Leibniz as philosopher not as mathematician?

    * Monad (Greek philosophy) a term used by ancient philosophers
Pythagoras, Parmenides, Xenophanes, Plato, Aristotle, and Plotinus as a
term for God or the first being, or the totality of all being.
    * Monism, the concept of "one essence" in the metaphysical and
theological theory
    * Monad (Gnosticism), the most primal aspect of God in Gnosticism
    ****** Monadology, a book of philosophy by Gottfried Leibniz in
which monads are a basic unit of perceptual reality
    * Monadologia Physica by Immanuel Kant
    * The Cup or Monad, a text in the Corpus Hermetica
from the Wiki

Johannes.Huebschmann <at> math.univ-lille1.fr wrote:
> >From my recollections, the terminology monad was suggested by P. May
> as a replacement for triple.
> The terminology was intended to match with "operad".
> At the time, S. Mac Lane has taken up that suggestion.
> In his book "Categories for the working mathematician"
> Mac Lane uses the terminology monad and comonad rather than triple
> and cotriple.
>
> If Peter May participates in this board I am sure he will react.
(Continue reading)

Steve Lack | 3 Apr 2009 06:33
Picon
Picon
Favicon

Re: Where does the term monad come from?

Dear All,

Just another quick comment about monads:

On 2/04/09 8:19 AM, "burroni <at> math.jussieu.fr" <burroni <at> math.jussieu.fr>
wrote:

> Cher Thorsten,
> 
> toutes mes excuses pour ce message en français.
> 
> Le terme "monade" a été employé par Benabou (LNM Springer no 47, si je
> ne me trompe) et dans un sens abstrait : pseudofoncteur 1 --> B de la
> bicatégorie finale 1 vers une bicatégorie arbitraire B. Par la suite
> il a été convenu de le résever au cas particulier où B=Cat (en
> remplacement du terme "triple").

Some people may reserve monad for the case B=Cat, but not all. After Benabou
demonstrated the incredible importance of this idea in various B, the theory
of monads in 2-categories/bicategories has been widely developed, starting
(I believe) with Ross Street's "Formal theory of monads".

Steve.


Gmane