categories - Category Theory list
 help / color / mirror / Atom feed
From: Aleks Kissinger <aleks0@gmail.com>
To: Mark Spezzano <mark.spezzano@chariot.net.au>
Subject: Re: Are there exactly 11 categories with 3 arrows?
Date: Sat, 27 Mar 2010 09:01:33 +0800	[thread overview]
Message-ID: <E1NvbqY-0005su-3p@mailserv.mta.ca> (raw)
In-Reply-To: <E1NvJSF-0007ZI-6c@mailserv.mta.ca>

Probably a good exercise to work out the details yourself, but here's
a hint. The 1-object case is exactly the same as counting monoids.

On Fri, Mar 26, 2010 at 10:07 PM, Mark Spezzano
<mark.spezzano@chariot.net.au> wrote:
> Hi,
>
> This is a beginner's question. I have a textbook (Walters) that asks to show that there are exactly 11 categories with 3 arrows.
>
> Now, my logic tells me that I need to cover three possibilities:
>
> a) One object with three arrows. How many are there of these?
>
> b) Two objects with three arrows. How many are there of these?
>
> c) Three objects with three arrows. I think that the answer to this is the easiest. The answer is 1 categories because they are all endomorphisms, each object containing just the identity morphism.
>
> So the other 10 arrows must come from a) and b), but I keep getting different answers like 12 and 13 categories as the total.
>
> Can someone please explain to me the combinations of categories that need to be covered and why some are missed out during the calculation.
>
> Any help would be immensely appreciated.
>
> Thanks,
>
> Mark Spezzano
>


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


  parent reply	other threads:[~2010-03-27  1:01 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-03-26 14:07 Mark Spezzano
2010-03-27  0:45 ` David Roberts
2010-03-27  1:01 ` Aleks Kissinger [this message]
2010-03-27  2:03 Fred E.J. Linton
2010-03-27 23:40 ` Vaughan Pratt

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=E1NvbqY-0005su-3p@mailserv.mta.ca \
    --to=aleks0@gmail.com \
    --cc=mark.spezzano@chariot.net.au \
    /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).