From: Dusko Pavlovic <dusko@kestrel.edu>
To: categories@mta.ca
Subject: Re: Inevitability of ordering products
Date: Mon, 12 Feb 2001 20:54:36 -0800 [thread overview]
Message-ID: <3A88BE0C.C3CA8E04@kestrel.edu> (raw)
In-Reply-To: <200102122027.PAA28404@cogito.math.uqam.ca>
Eduardo Dubuc wrote:
> what sense has the concept of unlabeled graph ?
>
> try to put an unlabeled graph inside a computer ?
you mean unordered? i would implement it as an ordered graph, with an
additional involutive map on the edges, ie
Edges <--inv-- Edges ==dom,cod==> Nodes
dom.inv = cod
inv.inv = id
--- which, in a way, confirms that
> well, unlabeled graph has to be a quotient by an equivalent relation ...
isn't the "ordering" of the components of a product AxB (by the names,
colors A and B), in a similar way, "factored out" by the canonical
isomorphism with BxA? isn't coherence theory the way we can always factor
out such arbitrary annotations on objects?
(SORRY i am posting too much.)
-- dusko
next prev parent reply other threads:[~2001-02-13 4:54 UTC|newest]
Thread overview: 8+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-02-08 18:48 Charles Wells
2001-02-12 20:27 ` Eduardo Dubuc
2001-02-13 4:54 ` Dusko Pavlovic [this message]
2001-02-14 18:40 ` Eduardo Dubuc
2001-02-15 20:31 ` Unlabeled graphs Charles Wells
2001-02-18 23:38 ` Eduardo Dubuc
2001-02-11 20:19 Inevitability of ordering products John Duskin
2001-02-13 0:39 ` James Borger
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=3A88BE0C.C3CA8E04@kestrel.edu \
--to=dusko@kestrel.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).