categories - Category Theory list
 help / color / mirror / Atom feed
From: N.Bowler@dpmms.cam.ac.uk
To: John Stell <J.G.Stell@leeds.ac.uk>
Cc: "'categories@mta.ca'" <categories@mta.ca>
Subject: RE: categories with several compositions?
Date: 03 Feb 2011 11:36:58 +0000	[thread overview]
Message-ID: <E1PlNVT-0008Cs-5t@mlist.mta.ca> (raw)
In-Reply-To: <E1Pkn8d-0000Wc-Ip@mlist.mta.ca>

> Can anyone tell me whether these structures have been studied anywhere?
>
> A kind of generalized monoid with two or more compositions *1, *2, etc
> with [each composition having its own identity] and where
> (x *i y) *j z = x *i (y *j z) for all i,j
We can certainly relate these structures to things we already understand
reasonably well (though I can't see how to say `they are just wombats').

First of all, here's a way to generate lots of examples. Pick any monoid M,
and let (e_i | i is in I) be any family of invertible elements of M. For
each i in I, define a new operation *i on M by a *i b = a * (e_i^{-1}) * b.
M is a monoid under each *i, with identities the s_i, and (x *i y) *j z = x
*i (y *j z) for all i,j.

In fact, all examples arise in this way. Pick one of the operations, which
we will treat differently from the others: call it * and call its identity
e. So the structure is a monoid with respect to * and e. I'll call this
monoid M. Now pick some other operation *i and let e_i be the identity for
*i.

e_i * (e *i e) = (e_i * e) *i e = e_i *i e = e

and similarly (e *i e) * e_i = e, so e_i is an invertible element of M with
inverse (e *i e). Now note that for any a and b,

a *i b = (a * e) *i (e * b) = a * (e *i e) * b = a * (e_i^{-1}) * b

so that each *i arises as above.

On the basis of this analysis, it looks like the structures you asked about
bear the same sort of relation to monoids with a designated family of
invertible elements that torsors do to groups.

Nathan


[For admin and other information see: http://www.mta.ca/~cat-dist/ ]


  reply	other threads:[~2011-02-03 11:36 UTC|newest]

Thread overview: 8+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-02-02  9:58 John Stell
2011-02-02 15:17 ` Prof. Peter Johnstone
     [not found] ` <alpine.LRH.2.00.1102021515540.6678@siskin.dpmms.cam.ac.uk>
2011-02-02 16:11   ` John Stell
2011-02-03 11:36     ` N.Bowler [this message]
2011-02-04 18:47     ` Francisco Lobo
2011-02-03 11:56 ` N.Bowler
2011-02-03 12:10 ` N.Bowler
2011-02-03  0:05 categories " Fred E.J. Linton

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=E1PlNVT-0008Cs-5t@mlist.mta.ca \
    --to=n.bowler@dpmms.cam.ac.uk \
    --cc=J.G.Stell@leeds.ac.uk \
    --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).