Showing 1–14 of 14 results for author: Evako, A V

Properties of Digital n-Dimensional Spheres and Manifolds. Separation of Digital Manifolds

Authors: Alexander V. Evako

Abstract: In the present paper, we study basic properties of digital n-dimensional manifolds and digital simply connected spaces. An important property of a digital n-manifold is that M is a digital n-sphere if and only if for any point v of M, M-v is a digital n-disk. It is proved that a digital (n-1)-sphere S contained a digital n-sphere M is a separating space of M. We show that a digital n-manifold can… ▽ More In the present paper, we study basic properties of digital n-dimensional manifolds and digital simply connected spaces. An important property of a digital n-manifold is that M is a digital n-sphere if and only if for any point v of M, M-v is a digital n-disk. It is proved that a digital (n-1)-sphere S contained a digital n-sphere M is a separating space of M. We show that a digital n-manifold can be converted to the compressed form by sequential contractions of simple pairs of adjacent points. We study structural features of digital simply connected spaces. In particular, a digital (n-1)-sphere S in a digital simply connected n-manifold M is a separating space of M. △ Less

Submitted 17 December, 2017; originally announced December 2017.

Comments: 15 pages, 13 figures. arXiv admin note: text overlap with arXiv:1412.0218, arXiv:1412.0134

MSC Class: 54F45; 55M10

Journal ref: SCIREA Journal of Mathematics, Volume 3, Issue 1, February 2018, PP. 29-56, Pub. Date: January 14, 2018

Graph Theoretical Models of Closed n-Dimensional Manifolds: Digital Models of a Moebius Strip, a Torus, a Projective Plane a Klein Bottle and n-Dimensional Spheres

Authors: Alexander V. Evako

Abstract: In this paper, we show how to construct graph theoretical models of n-dimensional continuous objects and manifolds. These models retain topological properties of their continuous counterparts. An LCL collection of n-cells in Euclidean space is introduced and investigated. If an LCL collection of n-cells is a cover of a continuous n-dimensional manifold then the intersection graph of this cover is… ▽ More In this paper, we show how to construct graph theoretical models of n-dimensional continuous objects and manifolds. These models retain topological properties of their continuous counterparts. An LCL collection of n-cells in Euclidean space is introduced and investigated. If an LCL collection of n-cells is a cover of a continuous n-dimensional manifold then the intersection graph of this cover is a digital closed n-dimensional manifold with the same topology as its continuous counterpart. As an example, we prove that the digital model of a continuous n-dimensional sphere is a digital n-sphere with at least 2n+2 points, the digital model of a continuous projective plane is a digital projective plane with at least eleven points, the digital model of a continuous Klein bottle is the digital Klein bottle with at least sixteen points, the digital model of a continuous torus is the digital torus with at least sixteen points and the digital model of a continuous Moebius band is the digital Moebius band with at least twelve points. △ Less

Submitted 2 May, 2017; originally announced May 2017.

Comments: 12 pages, 12 figures

Journal ref: Applied Mathematics and Physics, 2017, Vol. 5, No. 1, 19-27; http://pubs.sciepub.com/amp/5/1/3

Properties of Periodic Fibonacci-like Sequences

Authors: Alexander V. Evako

Abstract: Generalized Fibonacci-like sequences appear in finite difference approximations of the Partial Differential Equations based upon replacing partial differential equations by finite difference equations. This paper studies properties of the generalized Fibonacci-like sequence F_(n+2)=A+BF_(n+1)+CF_n. It is shown that this sequence is periodic with the period T>2 if C=-1,|B|<2. Generalized Fibonacci-like sequences appear in finite difference approximations of the Partial Differential Equations based upon replacing partial differential equations by finite difference equations. This paper studies properties of the generalized Fibonacci-like sequence F_(n+2)=A+BF_(n+1)+CF_n. It is shown that this sequence is periodic with the period T>2 if C=-1,|B|<2. △ Less

Submitted 30 January, 2017; originally announced January 2017.

Comments: 7 pages, 6 figures

Journal ref: Applied Mathematics and Physics, 2017, Vol. 5, No. 1, 11-18, http://pubs.sciepub.com/amp/5/1/2

Structure of a Parabolic Partial Differential Equation on Graphs and Digital spaces. Solution of PDE on Digital Spaces: a Klein Bottle, a Projective Plane, a 4D Sphere and a Moebius Band

Authors: Alexander V. Evako

Abstract: This paper studies the structure of a parabolic partial differential equation on graphs and digital n-dimensional manifolds, which are digital models of continuous n-manifolds. Conditions for the existence of solutions of equations are determined and investigated. Numerical solutions of the equation on a Klein bottle, a projective plane, a 4D sphere and a Moebius strip are presented. This paper studies the structure of a parabolic partial differential equation on graphs and digital n-dimensional manifolds, which are digital models of continuous n-manifolds. Conditions for the existence of solutions of equations are determined and investigated. Numerical solutions of the equation on a Klein bottle, a projective plane, a 4D sphere and a Moebius strip are presented. △ Less

Submitted 18 January, 2017; originally announced January 2017.

Comments: 11-pages, 11 figures, accepted for publication in International Journal of Discrete Mathematics. arXiv admin note: text overlap with arXiv:1507.08109

Journal ref: International Journal of Discrete Mathematics. Vol. 1, No. 1, 2016, pp. 5-14, http://www.sciencepublishinggroup.com/j/dmath

Classification of graphs based on homotopy equivalence. Homotopy equivalent graphs. Basic graphs and complexity of homotopy equivalence classes of graphs

Authors: Alexander V. Evako

Abstract: Graph classification plays an important role is data mining, and various methods have been developed recently for classifying graphs. In this paper, we propose a novel method for graph classification that is based on homotopy equivalence of graphs. Graphs are called homotopy equivalent if one of them can be converted to the other one by contractible transformations. A basic graph and the complexit… ▽ More Graph classification plays an important role is data mining, and various methods have been developed recently for classifying graphs. In this paper, we propose a novel method for graph classification that is based on homotopy equivalence of graphs. Graphs are called homotopy equivalent if one of them can be converted to the other one by contractible transformations. A basic graph and the complexity of a homotopy equivalence class are defined and investigated. It is shown all graphs belonging to a given homotopy equivalence class have similar topological properties and are represented by a basic graph with the minimal number of points and edges. Diagrams are given of basic graphs with the complexity N<7. The advantage of this classification is that it relies on computer experiments demonstrating a close connection between homotopy equivalent topological spaces and homotopy equivalent graphs. △ Less

Submitted 16 July, 2017; v1 submitted 25 December, 2015; originally announced December 2015.

Comments: In press. Asian Journal of Mathematics and Computer Research. http://www.ikpress.org/articles-press/44

Parabolic equations on digital spaces. Solutions on the digital Moebius strip and the digital projective plane

Authors: Alexander V. Evako

Abstract: In this work, we define a parabolic equation on digital spaces and study its properties. The equation can be used in investigation of mechanical, aerodynamic, structural and technological properties of a Moebius strip, which is used as a basic element of a new configuration of an airplane wing. Condition for existence of exact solutions by a matrix method and a method of separation of variables ar… ▽ More In this work, we define a parabolic equation on digital spaces and study its properties. The equation can be used in investigation of mechanical, aerodynamic, structural and technological properties of a Moebius strip, which is used as a basic element of a new configuration of an airplane wing. Condition for existence of exact solutions by a matrix method and a method of separation of variables are studied and determined. As examples, numerical solutions on Moebius strip and projective plane are presented. △ Less

Submitted 29 July, 2015; originally announced July 2015.

Comments: 10 pages, 6 figures

Topology-preserving digitization of n-dimensional objects by constructing cubical models

Authors: Alexander V. Evako

Abstract: This paper proposes a new cubical space model for the representation of continuous objects and surfaces in the n-dimensional Euclidean space by discrete sets of points. The cubical space model concerns the process of converting a continuous object in its digital counterpart, which is a graph, enabling us to apply notions and operations used in digital imaging to cubical spaces. We formulate a defi… ▽ More This paper proposes a new cubical space model for the representation of continuous objects and surfaces in the n-dimensional Euclidean space by discrete sets of points. The cubical space model concerns the process of converting a continuous object in its digital counterpart, which is a graph, enabling us to apply notions and operations used in digital imaging to cubical spaces. We formulate a definition of a simple n-cube and prove that deleting or attaching a simple n-cube does not change the homotopy type of a cubical space. Relying on these results, we design a procedure, which preserves basic topological properties of an n-dimensional object, for constructing compressed cubical and digital models. △ Less

Submitted 8 June, 2015; originally announced June 2015.

Comments: 9 pages, 8 figures. arXiv admin note: text overlap with arXiv:1503.03491

Properties of simple sets in digital spaces. Contractions of simple sets preserving the homotopy type of a digital space

Authors: Alexander V. Evako

Abstract: A point of a digital space is called simple if it can be deleted from the space without altering topology. This paper introduces the notion simple set of points of a digital space. The definition is based on contractible spaces and contractible transformations. A set of points in a digital space is called simple if it can be contracted to a point without changing topology of the space. It is shown… ▽ More A point of a digital space is called simple if it can be deleted from the space without altering topology. This paper introduces the notion simple set of points of a digital space. The definition is based on contractible spaces and contractible transformations. A set of points in a digital space is called simple if it can be contracted to a point without changing topology of the space. It is shown that contracting a simple set of points does not change the homotopy type of a digital space, and the number of points in a digital space without simple points can be reduces by contracting simple sets. Using the process of contracting, we can substantially compress a digital space while preserving the topology. The paper proposes a method for thinning a digital space which shows that this approach can contribute to computer science such as medical imaging, computer graphics and pattern analysis. △ Less

Submitted 11 March, 2015; originally announced March 2015.

Comments: 7 pages, 5 figures. arXiv admin note: text overlap with arXiv:1412.0218

Simple pairs of points in digital spaces. Topology-preserving transformations of digital spaces by contracting simple pairs of points

Authors: Alexander V. Evako

Abstract: Transformations of digital spaces preserving local and global topology play an important role in thinning, skeletonization and simplification of digital images. In the present paper, we introduce and study contractions of simple pair of points based on the notions of a digital contractible space and contractible transformations of digital spaces. We show that the contraction of a simple pair of po… ▽ More Transformations of digital spaces preserving local and global topology play an important role in thinning, skeletonization and simplification of digital images. In the present paper, we introduce and study contractions of simple pair of points based on the notions of a digital contractible space and contractible transformations of digital spaces. We show that the contraction of a simple pair of points preserves local and global topology of a digital space. Relying on the obtained results, we study properties if digital manifolds. In particular, we show that a digital n-manifold can be transformed to its compressed form with the minimal number of points by sequential contractions of simple pairs. Key Words: Graph, digital space, contraction, splitting, simple pair, homotopy, thinning △ Less

Submitted 30 November, 2014; originally announced December 2014.

Comments: 10 pages, 9 figures

Topology preserving representations of compact 2D manifolds by digital 2-surfaces. Compressed digital models and digital weights of compact 2D manifolds. Classification of closed surfaces by digital tools

Authors: Alexander V. Evako

Abstract: Using digital topology approach, we construct digital models of closed surfaces as the intersection graphs of LCL covers of the surfaces. It is proved that digital models of closed surfaces are digital 2-dimensional surfaces preserving the geometry and topology of their continuous counterparts. In the framework of the proposed models, we show that for any closed surface there exists a compressed m… ▽ More Using digital topology approach, we construct digital models of closed surfaces as the intersection graphs of LCL covers of the surfaces. It is proved that digital models of closed surfaces are digital 2-dimensional surfaces preserving the geometry and topology of their continuous counterparts. In the framework of the proposed models, we show that for any closed surface there exists a compressed model of this surface with the minimal number of points. Key words: Closed Surface; Digital space; Cover; Graph; Digital model; Medical imaging; △ Less

Submitted 29 November, 2014; originally announced December 2014.

Comments: 12 pages, 10 figures

Classification of digital n-manifolds

Authors: Alexander V. Evako

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. 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. △ Less

Submitted 29 November, 2014; originally announced December 2014.

Comments: 10 pages, 8 figures, Discrete Applied Mathematics, In Press, Available online 16 September 2014. arXiv admin note: text overlap with arXiv:1307.1371

The Jordan-Brouwer theorem for the digital normal n-space Zn

Authors: Alexander V. Evako

Abstract: In this paper we investigate properties of digital spaces which are represented by graphs. We find conditions for digital spaces to be digital n-manifolds and n-spheres. We study properties of partitions of digital spaces and prove a digital analog of the Jordan-Brouwer theorem for the normal digital n-space Zn. In this paper we investigate properties of digital spaces which are represented by graphs. We find conditions for digital spaces to be digital n-manifolds and n-spheres. We study properties of partitions of digital spaces and prove a digital analog of the Jordan-Brouwer theorem for the normal digital n-space Zn. △ Less

Submitted 21 February, 2013; originally announced February 2013.

Comments: 10 pages, 9 figures

The Poincare conjecture for digital spaces. Properties of digital n-dimensional disks and spheres

Authors: Alexander V. Evako

Abstract: Motivated by the Poincare conjecture, we study properties of digital n-dimensional spheres and disks, which are digital models of their continuous counterparts. We introduce homeomorphic transformations of digital manifolds, which retain the connectedness, the dimension, the Euler characteristics and the homology groups of manifolds. We find conditions where an n-dimensional digital manifold is… ▽ More Motivated by the Poincare conjecture, we study properties of digital n-dimensional spheres and disks, which are digital models of their continuous counterparts. We introduce homeomorphic transformations of digital manifolds, which retain the connectedness, the dimension, the Euler characteristics and the homology groups of manifolds. We find conditions where an n-dimensional digital manifold is the n-dimensional digital sphere and discuss the link between continuous closed n-manifolds and their digital models. △ Less

Submitted 2 April, 2006; originally announced April 2006.

The consistency principle for a digitization procedure. An algorithm for building normal digital spaces of continuous n-dimensional objects

Authors: Alexander V. Evako

Abstract: This paper considers conditions, which allow to preserve important topological and geometric properties in the process of digitization. For this purpose, we introduce a triplet {C,M,D} consisting of a continuous object C, an intermediate model M, which is a collection of subregions whose union is C, a digital model D, which is the intersection graph of M, and apply the consistency principle and… ▽ More This paper considers conditions, which allow to preserve important topological and geometric properties in the process of digitization. For this purpose, we introduce a triplet {C,M,D} consisting of a continuous object C, an intermediate model M, which is a collection of subregions whose union is C, a digital model D, which is the intersection graph of M, and apply the consistency principle and criteria of similarity to M in order to make its mathematical structure consistent with the natural structure of D. Specifically, this paper introduces a locally centered lump collection of subregions and shows that for any locally centered lump cover of an n-dimensional continuous manifold, the digital model of the manifold is a digital normal n-dimensional space. In addition, we give examples of locally centered lump tilings of two-manifolds. We propose an algorithm for constructing normal digital models of continuous objects. △ Less

Submitted 16 November, 2005; originally announced November 2005.

Comments: 13 pages, 11 figures

ACM Class: I.3.5; I.5.1; G.2.2