Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces
Toric spaces being non-simply connected, it is possible to find in such spaces some loops which are not homotopic to a point: we call them toric loops. Some applications, such as the study of the relationship between the geometrical characteristics of a material and its physical properties, rely on three-dimensional discrete toric spaces and require detecting objects having a toric loop.
In this work, we study objects embedded in discrete toric spaces, and propose a new definition of loops and equivalence of loops. Moreover, we introduce a characteristic of loops that we call wrapping vector: relying on this notion, we propose a linear time algorithm which detects whether an object has a toric loop or not.
KeywordsBase Point Fundamental Group Homotopy Class Null Vector Linear Time Algorithm
- 1.Bear, J.: Dynamics of Fluids in Porous Media. Elsevier, Amsterdam (1972)Google Scholar
- 6.Chaussard, J., Bertrand, G., Couprie, M.: Characterization and detection of loops in n-dimensional discrete toric spaces. Technical Report IGM2008-02, Université de Marne-la-Vallée (2008)Google Scholar
- 7.Poincaré, H.: Analysis situs. Journal de l’Ecole Polytechnique, 2eme série, cahier 1, 1–121 (1895)Google Scholar
- 8.Malgouyres, R.: Computing the fundamental group in digital spaces. IJPRAI 15(7) (2001)Google Scholar
- 9.Bertrand, G., Couprie, M., Passat, N.: 3-D simple points and simple-equivalence (submitted, 2007)Google Scholar