Classification of digital n-manifolds

DOI10.1016/J.DAM.2014.08.023MaRDI QIDQ479055zbMATH OpenOpenAlexFDO

Authors Alexander V. Ivashchenko

Publication date 5 December 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.0134

zbMATH Keywords

classificationcomplexitycompressed manifolddigital spacedimension

Mathematics Subject Classification ID

Relations of low-dimensional topology with graph theory (57M15) Topological manifolds (57N99) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: This paper presents the classification of digital n-manifolds based on the notion of complexity and homotopy equivalence. We introduce compressed n-manifolds and study their properties. We show that any n-manifold with p points is homotopy equivalent to a compressed n-manifold with m points, m<p. We design an algorithm for the classification of digital n-manifolds of any dimension n.

Recommendations

• Digital Khalimsky Manifolds
• The classification of digital covering spaces
• Classification of digital affine noncommutative geometries
• Digital pseudomanifolds, digital weakmanifolds and Jordan--Brouwer separation theorem
• Digital homotopy relations and digital homology theories
• scientific article; zbMATH DE number 2079711
• Homotopy in digital spaces
• Digitizations associated with several types of digital topological approaches
• scientific article; zbMATH DE number 7703269
• On topological dimension and digital topology

Cites work

• Algorithmic topology and classification of 3-manifolds
• Complexity of 4-Manifolds
• Complexity theory of three-dimensional manifolds
• Derived neighborhoods and frontier orders
• Derived neighborhoods and frontier orders
• Digital topological method for computing genus and the Betti numbers
• Dimensional properties of graphs and digital spaces.
• Geometry of digital spaces
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs
• Some problems in differential geometry and topology
• Some properties of contractible transformations on graphs
• The classification of digital covering spaces
• Topological graph dimension
• Topological properties of the intersection graph of covers of \(n\)-dimensional surfaces
• Topologies for the digital spaces and

Cited in

(6)

• Homotopy theory in digital topology
• Subdivision of maps of digital images
• Jordan surface theorem for simple closed \textit{SST}-surfaces
• The digital Hopf construction
• Determining the components of the complement of a digital \((n-1)\)-manifold in \(\mathbb{Z}^n\)
• A second homotopy group for digital images

This page was built for publication: Classification of digital \(n\)-manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q479055)