categories - Category Theory list
 help / color / mirror / Atom feed
* Re: Reference requested
@ 2011-09-30 21:19 Fred E.J. Linton
  2011-10-02 14:48 ` jpradines
  0 siblings, 1 reply; 11+ messages in thread
From: Fred E.J. Linton @ 2011-09-30 21:19 UTC (permalink / raw)
  To: categories; +Cc: F. William Lawvere, Peter May

Bill recalls:

> For at least 50 years, the two, words 
> chaotic
> codiscrete
> were alternate terminology for a certain kind of space.

My memory rather matches instead what I see in (3.2(d)) of Willard, 
that the topology with only the whole space and the empty set "open"
is called either 'trivial' or 'indiscrete'.

In my experience I've never encountered 'chaotic' as the
adjective used for that attribute -- indeed, 'chaotic' would have 
conflicted rather badly with the Chaos Theory arising out of René 
Thom's Catastrophe Theory of the early '60s or so -- and 'codiscrete' 
strikes me as what only a categorist hoping (as we many of us 
long did) to systematize terminology into dual camps of 'properties' 
and 'coproperties' (in the model of adjoint/coadjoint, limit/colimit, 
terminal/coterminal, etc.) could have come up with -- not a term any
self-respecting point-set topologist would have thought to use :-) .

'Codiscrete' of course does, for just that reason, have its merits,
as Bill points out:

> I prefer "codiscrete" since it clearly indicates something
> opposite to discrete, the precise sense of oppositeness being
> that of inclusions adjoint to the same uniting functor, often called
> the "underlying". (In higher dimensions, coskeletal and skeletal
> are similar identical opposites, with "truncation" as uniter).
> 
> In fact every groupoid is a colimit of codiscrete ones, indeed
> groupoids form a reflective subcategory of the topos that classifies 
> Boolean algebras, and the latter has a site consisting of codiscrete
> groupoids. (The generic Boolean algebra 2^( ) has as its natural
> geometric realization the infinite-dimensional sphere, containing 
> the ordinary interval as a generating distributive lattice).

And I object not one whit to any of that :-) .

> More recently, "chaotic" has come to have a different meaning, 
> although one also involving a right adjoint. If f:X->Y is a map 
> from a space equipped with an action of a monoid T to another
> space, then f is a chaotic observable if the induced equivariant
> map from X to the cofree action Y^T is epimorphic.  A classic "symbolic"
> example has Y=pi0(X), i.e. the observation recorded by f is merely of
> which component we are passing through, but almost any 
> T-sequence of such is obtained by a sufficiently clever choice
> of initial state in X.

This again suggests that 'chaotic' might not be the best choice of
adjective for that indiscrete/codiscrete topology, or the analogous
type of category, or groupoid, or topological category or groupoid.

Cheers, -- Fred



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


^ permalink raw reply	[flat|nested] 11+ messages in thread
* Re: Reference requested
@ 2011-10-03  6:06 Fred E.J. Linton
  0 siblings, 0 replies; 11+ messages in thread
From: Fred E.J. Linton @ 2011-10-03  6:06 UTC (permalink / raw)
  To: categories

I recently reported that

> ... I sought Search-engine advice regarding the use of the 
> 'chaotic topological space' lingo, and came up with ...

... surprisingly little. Early, early this morning I tried that again,
but enclosing the search string in double-quotation marks. Ah, now I
found two other references, worth citing, perhaps:

1) Volker Runde's 2005 Springer Universitext, isbn=038725790X, 
A Taste of Topology, includes a passage (page 72), beginning 

"Let (X,TX) be a chaotic topological space (ie, TX = {∅,X}), 
let (Y,TY) be a Hausdorff space, and let f: X → Y be continuous"
  
and deducing such f must be constant; links (to Google Books and a PDF):

[long url omitted by moderator],

ftp://210.45.114.81/math/2007_07_06/Universitext/V.Runde%20A%20Taste%20of%20Topology.pdf


(no hint, though, how 'standard' Runde thought his use of "chaotic" here was
:-{ ); and

2) Mat{´ı}as Menni's 2000 Edinburgh PhD thesis {Exact Completions and
Toposes} makes
multiple mention of chaotic structures, with frequent citations of Bill
Lawvere's 
interest in such things. All of Chapter 7 is about "Chaotic Situations", with
Section 
7.1 focused in particular on "Chaotic Objects"; and Section 8.4 returns to
"Chaotic Situations". A hint of the flavor is given in the Introduction
already:

"In 1999, Longley introduced a typed version of the notion of a partial 
combinatory algebra in [68] and described how to build a category of
assemblies 
Ass(A) over a [sic] such a structure A. Shortly after, Lietz and Streicher
showed 
that the ex/reg completion of Ass(A) is a topos if and only if the typed
structure 
A is equivalent, in a suitable sense, to an untyped structure. Their proof
uses 
the notion of a generic mono (a mono τ such that every other mono arises as a

pullback of τ along a not necessarily unique map) and of the constant-objects

embedding of Set into the category Ass(A) which they see as an inclusion of 
codiscrete objects. Related to this, it should be mentioned that Lawvere had 
already advocated for a conceptual use of codiscrete or chaotic objects in 
other areas of mathematics (see for example [59, 55, 61, 63])."

No surprise, then, to see the right adjoint ∇ to the forgetful functor Set
-> Top
described (p. 23) as follows: " ... the functor ∇: Set -> Top assigns to
each set 
S the “chaotic” topological space with underlying set S and, as open sets,

only S itself and the empty set."

Cf.
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.22.9817&rep=rep1&type=pdf

---

BTW, those four Lawvere references are these:

[55] F. W. Lawvere. Toposes generated by codiscrete objects in combinatorial
topology and functional analysis. Notes for colloquium lectures given at
North Ryde, New South Wales, Australia on April 18, 1989 and at Madison
USA, on December 1, 1989.

[59] F. W. Lawvere. Categories of spaces may not be generalized spaces as
exemplified by directed graphs. Revista colombiana de matem´aticas,
20:179–
186, 1986.

[61] F. W. Lawvere. Some thoughts on the future of category theory. In
Proceed-
ings of Category Theory 1990, Como, Italy, volume 1488 of Lecture notes
in mathematics, pages 1–13. Springer-Verlag, 1991.

[63] F. W. Lawvere. Unit and identity of opposites in calculus and physics.
Applied categorical structures, 4:167–174, 1996.

---

All told, eight hits, all either these two, or references to them, or
search-database errors :-) . Not very heavy evidence in favor of "chaotic".

So: cheers -- and back to [co-|in-]discrete, I fear :-) , -- Fred 



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


^ permalink raw reply	[flat|nested] 11+ messages in thread
* Re: Reference requested
@ 2011-10-01 17:46 Fred E.J. Linton
  0 siblings, 0 replies; 11+ messages in thread
From: Fred E.J. Linton @ 2011-10-01 17:46 UTC (permalink / raw)
  To: categories

Peter May, in re the Subject: categories: Re: Reference requested, wrote

> ... I prefer `chaotic' to `indiscrete' not just because
> of the `coarse' implications of the latter, but because
> indiscrete spaces are boring, `null or banal', whereas
> chaotic categories have genuinely significant applications. ...

Be that as it may, I sought Search-engine advice regarding the use of the  
'chaotic topological space' lingo, and came up with the following 'hits',
of which only the first reflects, in an afterthought, Peter's usage,
while the others all envision something rather quite different:

1) From  http://en.wikipedia.org/wiki/Grothendieck_topology : 

The discrete and indiscrete topologies

Let C be any category. To define the discrete topology, we declare all sieves
to be covering sieves. If C has all fibered products, this is equivalent to
declaring all families to be covering families. To define the indiscrete
topology, we declare only the sieves of the form Hom(−, X) to be covering
sieves. The indiscrete topology is also known as the biggest or chaotic
topology, and it is generated by the pretopology which has only isomorphisms
for covering families. A sheaf on the indiscrete site is the same thing as a
presheaf.

Other uses of 'chaotic', having nothing to do with indiscreteness,
predominate:

2) From http://www.math.uh.edu/~hjm/pdf26%284%29/03chara.pdf ,
reflecting the content of 

ON GENERALIZED RIGIDITY
by JANUSZ J. CHARATONIK
from Houston Journal of Mathematics (© 2000 University of Houston)
Volume 26, No. 4, 2000 :

A nondegenerate topological space X is said to be:

(a) chaotic if for any two distinct points p and q of X there exists an open
neighbourhood U of p and an open neighbourhood V of q such that no open
subset of U is homeomorphic to any open subset of V ; ... [snip] ...

3)  CHAOTIC GROUP ACTIONS
www.math.zju.edu.cn/amjcu/B/200301/030108.pdf

... no chaotic group actions on any topological space with free arc. ...
... topological space which admits a chaotic group action but admits ...

4)  CHAOTIC POLYNOMIALS IN SPACES OF CONTINUOUS AND ...
personales.upv.es/almimon/Preprint%20Aron-Miralles.pdf

... show that there exist chaotic homogeneous polynomials of degree m ≥ 2.
...

So I'd imagine 'chaotic', for 'indiscrete', is best dropped, and either
'indiscrete', 'codiscrete', or 'trivial' be used instead.

NB: while it's true that the trivial (indiscrete) topology on a set X 
is initial, in the sense that, as a collection of subsets of X, it's the 
smallest that's a topology on X, the indiscrete topological space on X
is terminal among all topological spaces on X and mappings that restrict
to the identity on X; the trivial (indiscrete) pre-order on X is likewise
terminal, in the sense that, as a subset of X x X, it's the largest.

A connected pre-ordered groupoid (i.e., indiscrete category), being
equivalent to the terminal category 1, has the property that, for each
category X, it admits exactly one isomorphism class of functor from X,
but while that may make it 2-terminal or [( co | op ) lax-] terminal, 
I'd still probably prefer to avoid such ... umm ... terminalogy :-) .

Cheers, -- Fred

PS: I re-emphasize: of all the hits I found, only one amongst the first
two dozen -- the first cited above -- spoke of the trivial topology as 
the chaotic topology; ALL the others used 'chaotic' in some other way, 
DESPITE the search having been explicitly for [ chaotic topological space  ]. 
And there were "about 175,000 results" all told :-) . -- F.

PPS: Typos? Perhaps; please forgive, I couldn't spiel-chuck. -- F.



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


^ permalink raw reply	[flat|nested] 11+ messages in thread
* Re: Reference requested
@ 2011-09-30 22:31 F William Lawvere
  0 siblings, 0 replies; 11+ messages in thread
From: F William Lawvere @ 2011-09-30 22:31 UTC (permalink / raw)
  To: categories, Fred E.J. Linton


Fred, you caught me ! Indeed my memory of JL Kelley
was blurred by wishful thinking. Hence, dear friends, please be
so generous as to ignore the attempt at historical justification
and instead further elaborate the rational arguments as Fred has.
Bill Lawvere

On Fri 09/30/11  5:19 PM , "Fred E.J. Linton" fejlinton@usa.net sent:
> Bill recalls:
> 
>> For at least 50 years, the two, words
>> chaotic
>> codiscrete
>> were alternate terminology for a certain kind of
> space.
> My memory rather matches instead what I see in (3.2(d)) of Willard, 
> that the topology with only the whole space and the empty set
> "open"is called either 'trivial' or 'indiscrete'.
> 
> In my experience I've never encountered 'chaotic' as the
> adjective used for that attribute -- indeed, 'chaotic' would have 
> conflicted rather badly with the Chaos Theory arising out of
> René Thom's Catastrophe Theory of the early '60s or so -- and 'codiscrete' 
> strikes me as what only a categorist hoping (as we many of us 
> long did) to systematize terminology into dual camps of 'properties' 
> and 'coproperties' (in the model of adjoint/coadjoint, limit/colimit, 
> terminal/coterminal, etc.) could have come up with -- not a term any
> self-respecting point-set topologist would have thought to use :-) .
> 
> 'Codiscrete' of course does, for just that reason, have its merits,
> as Bill points out:
> 
>> I prefer "codiscrete" since it clearly
> indicates something> opposite to discrete, the precise sense of
> oppositeness being> that of inclusions adjoint to the same uniting
> functor, often called> the "underlying". (In higher
> dimensions, coskeletal and skeletal> are similar identical opposites, with
> "truncation" as uniter).> 
>> In fact every groupoid is a colimit of
> codiscrete ones, indeed> groupoids form a reflective subcategory of the
> topos that classifies > Boolean algebras, and the latter has a site
> consisting of codiscrete> groupoids. (The generic Boolean algebra 2^( )
> has as its natural> geometric realization the infinite-dimensional
> sphere, containing > the ordinary interval as a generating
> distributive lattice).
> And I object not one whit to any of that :-) .
> 
>> More recently, "chaotic" has come to
> have a different meaning, > although one also involving a right adjoint. If
> f:X->Y is a map > from a space equipped with an action of a monoid
> T to another> space, then f is a chaotic observable if the
> induced equivariant> map from X to the cofree action Y^T is
> epimorphic.  A classic "symbolic"> example has Y=pi0(X), i.e. the observation
> recorded by f is merely of> which component we are passing through, but
> almost any > T-sequence of such is obtained by a sufficiently
> clever choice> of initial state in X.
> 
> This again suggests that 'chaotic' might not be the best choice of
> adjective for that indiscrete/codiscrete topology, or the analogous
> type of category, or groupoid, or topological category or groupoid.
> 
> Cheers, -- Fred
> 
> 
> 
> 
> 



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


^ permalink raw reply	[flat|nested] 11+ messages in thread
* Re: Reference requested
@ 2011-09-30 18:47 F William Lawvere
  0 siblings, 0 replies; 11+ messages in thread
From: F William Lawvere @ 2011-09-30 18:47 UTC (permalink / raw)
  To: categories

To may@math.uchicago.edu, categories
Sender: categories@mta.ca
Precedence: bulk
Reply-To: F William Lawvere <wlawvere@buffalo.edu>

Probably it was not coined but borrowed, from general topology.
For at least 50 years, the two, words 
chaotic
codiscrete
were alternate terminology for a certain kind of space.

I prefer "codiscrete" since it clearly indicates something
opposite to discrete, the precise sense of oppositeness being
that of inclusions adjoint to the same uniting functor, often called
the "underlying". (In higher dimensions, coskeletal and skeletal
are similar identical opposites, with "truncation" as uniter).

In fact every groupoid is a colimit of codiscrete ones, indeed
groupoids form a reflective subcategory of the topos that classifies 
Boolean algebras, and the latter has a site consisting of codiscrete
groupoids. (The generic Boolean algebra 2^( ) has as its natural
geometric realization the infinite-dimensional sphere, containing 
the ordinary interval as a generating distributive lattice).

More recently, "chaotic" has come to have a different meaning, 
although one also involving a right adjoint. If f:X->Y is a map 
from a space equipped with an action of a monoid T to another
space, then f is a chaotic observable if the induced equivariant
map from X to the cofree action Y^T is epimorphic.  A classic "symbolic"
example has Y=pi0(X), i.e. the observation recorded by f is merely of
which component we are passing through, but almost any 
T-sequence of such is obtained by a sufficiently clever choice
of initial state in X.

Bill Lawvere

> Date: Wed, 28 Sep 2011 20:35:02 -0500
> From: may@math.uchicago.edu
> CC: categories@mta.ca
> Subject: categories: Reference requested
> 
> I have a reference question. Who first coined the term
> ``chaotic category'' for a groupoid with a unique morphism
> between each pair of object, and in what context? It is a
> ridiculously elementary concept, but one that is extremely
> useful in work on equivariant bundle theory that is needed
> for equivariant infinite loop space theory and equivariant
> algebraic K-theory.
> 
> Peter May
> 
> 




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


^ permalink raw reply	[flat|nested] 11+ messages in thread
* partial categories
@ 2011-09-28 20:34 Emily Riehl
  2011-09-29  1:35 ` Reference requested Peter May
  2011-09-30  7:38 ` David Roberts
  0 siblings, 2 replies; 11+ messages in thread
From: Emily Riehl @ 2011-09-28 20:34 UTC (permalink / raw)
  To: categories

A colleague of mine is wondering if anyone has studied "partial
categories," by which she means directed graphs with identities but with
only some compositions (including all identity compositions) defined.

A partial category can be thought of as a category enriched in pointed
sets (with smash product as tensor and S^0 as unit). The slogan is that
the basepoint in each hom-set stands in for "does not exist". But enriched
functors don't give the right notion of maps; these should preserve
identities and all specified compositions. Enriched functors behave
appropriately with regards to the identites but may "forget" extant
arrows and in particular need not preserve composites. So perhaps this
perspective is not useful.

I'll happily pass along any suggestions.

Thanks,
Emily Riehl


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


^ permalink raw reply	[flat|nested] 11+ messages in thread

end of thread, other threads:[~2011-10-03  6:06 UTC | newest]

Thread overview: 11+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2011-09-30 21:19 Reference requested Fred E.J. Linton
2011-10-02 14:48 ` jpradines
  -- strict thread matches above, loose matches on Subject: below --
2011-10-03  6:06 Fred E.J. Linton
2011-10-01 17:46 Fred E.J. Linton
2011-09-30 22:31 F William Lawvere
2011-09-30 18:47 F William Lawvere
2011-09-28 20:34 partial categories Emily Riehl
2011-09-29  1:35 ` Reference requested Peter May
2011-09-29 13:41   ` Ronnie Brown
2011-09-30  7:34     ` jpradines
     [not found]   ` <11E807BD-8A2D-423D-8D1B-117BC99B7CF8@mq.edu.au>
2011-09-30 13:56     ` Peter May
2011-09-30  7:38 ` David Roberts

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).