A notion of continuity in discrete spaces and applications

• Capraro, Valerio ^[1]
  1. [1] University of Neuchâtel

     University of Neuchâtel

     Neuchâtel, Suiza

     
• Localización: Applied general topology, ISSN-e 1989-4147, ISSN 1576-9402, Vol. 14, Nº. 1, 2013, págs. 61-72
• Idioma: inglés
• DOI: 10.4995/agt.2013.1618
• Enlaces
  • Texto completo
• Resumen

  • We propose a notion of continuous path for locally finite metric spaces, taking inspiration from the recent development of A-theory for locally finite connected graphs. We use this notion of continuity to derive an analogue in Z2 of the Jordan curve theorem and to extend to a quite large class of locally finite metric spaces (containing all finite metric spaces) an inequality for the ℓp-distortion of a metric space that has been recently proved by Pierre-Nicolas Jolissaint and Alain Valette for finite connected graphs.

• Referencias bibliográficas
  • R. Ayala, E. Domínguez, A. R. Francés and A. Quintero, Determining the components of the complement of a digital (n − 1)-manifold in Zn, Discrete...
  • R. Atkin, An algebra of patterns on a complex, I, Intern. J. Man-Machine Studies 6 (1974), 285–307. http://dx.doi.org/10.1016/S0020-7373(74)80024-6
  • R. Atkin, An algebra of patterns on a complex, II, Intern. J. Man-Machine Studies 8 (1976), 448–483. http://dx.doi.org/10.1016/S0020-7373(76)80015-6
  • H. Barcelo, X. Kramer, R. Laubenbacher and C. Weaver, Foundations of a connectivity theory dor simplicial complexes, Adv. in Appl. Math. 26...
  • H. Barcelo and Laubenbacher R. Perspectives in A-homotopy theory and its applications, Discrete Mathematics 298 (2005), 39–61. http://dx.doi.org/10.1016/j.disc.2004.03.016
  • E. Babson, H. Barcelo, M. de Longueville and R. Laubenbacher, Homotopy theory of graphs, J. Alg. Comb. 24 (2006), 31–44. http://dx.doi.org/10.1007/s10801-006-9100-0
  • E. Bouassida, The Jordan curve theorem in the Khalimsky plane, Appl. Gen. Top. 9, no. 2 (2008), 253–262.
  • R. I. Grigorchuk and P. W. Nowak, Diameters, distorsion and eigenvalues, European Journal of Combinatorics, to appear (arXiv:1005.2560v3).
  • P. N. Jolissaint and A. Valette, ℓp-distortion and p-spectral gap of finite regular graphs, preprint (arXiv:1110.0909).
  • E. Khalimsky, R. Kopperman and P. R. Meyer, Computer graphics and connected topologies on finite ordered sets, Topology Appl. 36 (1990), 1–17....
  • O. Kiselman, Digital Jordan curve theorems, Lecture Notes in Computer Science 1953 (2000), 46–56. http://dx.doi.org/10.1007/3-540-44438-6_5
  • X. Kramer and R. Laubenbacher, Combinatorial homotopy of simplicial complexes and complex information networks, in: D.Cox, B.Sturmfels (Eds.),...
  • N. Linial, E. London and Yu. Rabinovich, The geometry of graphs and some of its algorithmic applications, Combinatorica 15 (1995), 215–245....
  • N. Linial and A. Magen, Least-distortion Euclidean embeddings of graphs and some of its algorithmic applications, J. Combin. Theory Ser. B...
  • E. Melin, Digital Geometry and Khalimsky spaces, PhD thesis (http://uu.diva-portal.org/smash/get/diva2:171330/FULLTEXT01).
  • J. Slapal, A digital analogue of the Jordan curve theorem, Journal Discrete Applied Mathematics - The 2001 International Workshop on Combinatorial...
  • J. Slapal, Digital Jordan curves, Topology Appl. 153 (2006), 3255–3264. http://dx.doi.org/10.1016/j.topol.2005.10.011
  • G. Yu, The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert space, Invent. Math. 139, no. 1 (2000) 201–240....