The following preprint: M. Grandis, "An intrinsic homotopy theory for simplicial complexes with applications to image processing" is available at: ftp://pitagora.dima.unige.it/WWW/FTP/GRANDIS/ as: Lnk.Nov98.ps *** Abstract. A simplicial complex is a set equipped with a down-closed family of distinguished finite subsets; this structure is mostly viewed as codifying a triangulated space. Here, this structure is used directly to describe "spaces" of interest in various applications, where the associated triangulated space would be misleading. An intrinsic homotopy theory, not based on topological realisation, is introduced. The applications considered here are aimed at metric spaces and digital topology; concretely, at image processing and computer graphics. A metric space X has a structure t_e(X) of simplicial complex at each "resolution" e > 0; the resulting n-homotopy group \pi_n(t_e(X)) detects those singularities which can be captured by an n-dimensional grid, with edges bound by e; this works equally well for continuous or discrete regions of euclidean spaces. *** Comments would be appreciated. In particular, I am uneasy about a question of terminology. In my opinion, the term "simplicial complex", quite appropriate when the structure is viewed as codifying a triangulated space, is unfit when such objects are treated as "spaces" in themselves (somewhat close to bornological spaces, which have similar axioms on objects and maps). In other words, "simplicial complex" should not refer to the category itself, say C, but to its usual embedding in Top, the simplicial realisation. The two aspects may clash, e.g. with respect to initial or final structures: the coarse C-object on three points (final structure, all parts are distinguished) is realised as a euclidean triangle; a C-subobject is sufficient to produce a topological subspace (a regular subobject in Top), but a C-subspace (a regular subobject in C) is a stronger notion. Moreover, from a more concrete point of view, the simplicial realisation is quite inappropriate in most of the applications considered in this work. The opposition "C-object / simplicial complex" is in part similar to "sequence / series": the second term refers to a more specific view & use of the same data; the clashing of the opposition is particularly evident in the notions of convergence, for a sequence or a series. That's why I am calling a C-object a "combinatorial space". (The term "combinatorial complex" has also been used for simplicial complex; and I wanted a term of the form "attribute + space", to use freely of topological terms like discrete, coarse, subspace...) But of course it is embarassing to propose a new term for a classical notion. Marco Grandis
The following preprint is available at http://www.dcs.ed.ac.uk/home/mhe/pub/papers/patch-CSLC.ps.gz & http://www.dcs.ed.ac.uk/home/mhe/papers.html & ftp://ftp.dcs.ed.ac.uk/pub/mhe/patch-CSLC.ps.gz On the compact-regular coreflection of a compact stably locally compact locale. ABSTRACT: The Scott continuous nuclei form a subframe of the frame of all nuclei. We refer to this subframe as the patch frame. We show that the patch construction exhibits (i) the category of Stone locales and continuous maps as a coreflective subcategory of the category of coherent locales and coherent maps, (ii) the category of compact regular locales and continuous maps as a coreflective subcategory of the category of compact stably locally compact locales and perfect maps, and (iii) the category of regular locally compact locales and continuous maps as a coreflective subcategory of the category of stably locally compact locales. We relate our patch construction to Banaschewski and Brümmer's construction of the dual equivalence of the category of compact stably locally compact locales and perfect maps with the category of compact regular biframes and biframe homomorphisms. Comments are welcome. ----------------------------------------------------------------- Martin H. Escardo, LFCS, Computer Science, Edinburgh University King's Buildings, Mayfield Road, Edinburgh EH9 3JZ, Scotland office: 2606 (JMCB) fax: +44 131 667 7209 phone: +44 131 650 5135 mailto:mhe@dcs.ed.ac.uk http://www.dcs.ed.ac.uk/home/mhe -----------------------------------------------------------------
PREPRINT AVAILABLE A transcript of the video of my talk at the September 1997 AMS Meeting in Montreal is now available for downloading in pdf format. The title is TOPOSES OF LAWS OF MOTION I will be very grateful for comments and suggestions on this paper, as well as on the other two papers available: http://www.acsu.buffalo.edu/~wlawvere ******************************************************************************* F. William Lawvere Mathematics Dept. SUNY wlawvere@acsu.buffalo.edu 106 Diefendorf Hall 716-829-2144 ext. 117 Buffalo, N.Y. 14214, USA *******************************************************************************
participants (3)
-
F W Lawvere -
grandis@dima.unige.it -
Martin Escardo