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

Introduction to the theory of digital spaces

Authors: Alexander V. Evako

Abstract: This book provides an introduction to the theory of digital (molecular) spaces (TDS). Digital spaces are combinatorial models of continuous spaces. TDS is one of alternative branches of digital topology that studies constructing and modifying 2, 3 and n-dimensional digital image arrays in a computer and its memory. Demands for mathematical theory of multidimensional spaces built of finite number o… ▽ More This book provides an introduction to the theory of digital (molecular) spaces (TDS). Digital spaces are combinatorial models of continuous spaces. TDS is one of alternative branches of digital topology that studies constructing and modifying 2, 3 and n-dimensional digital image arrays in a computer and its memory. Demands for mathematical theory of multidimensional spaces built of finite number of points appeared in connection with the use of many dimensional images in computer programs. This work presents, as examples, digital models of n-dimensional Euclidean spaces, n-dimensional spheres, a torus, a projective plane, etc. Methods of TMS can work successfully in such areas as biology, chemistry, industry, medicine, etc. The book is organized as follows. Digital models of continuous spaces are the intersection graphs of special locally centered lamp covers of continuous spaces. Digital models are represented by graphs, algebraic matrices and a set of unit cubes in n-dimensional Euclidean space. The main mathematical characteristics of digital models of continuous spaces, such as the dimension, the Euler characteristic, the homology groups and others, are the same as those of their continuous counterparts. Contractible transformations of digital spaces, that change the number of elements, do not change the mathematical characteristics and properties of digital spaces. The main goal is to construct digital models of continuous spaces and to explain how to use the new methods to work with mathematical objects. The emphasis is on introducing the readers to the basics and conceptual understanding of what TDS is. △ Less

Submitted 15 April, 2023; originally announced May 2023.

Comments: 345 pages, in Russian

MSC Class: 03-02

Solution of the Hyperbolic Partial Differential Equation on Graphs and Digital Spaces: a Klein Bottle a Projective Plane and a 4D Sphere

Authors: Alexander V. Evako

Abstract: In many cases, analytic solutions of partial differential equations may not be possible. For practical problems, it is more reasonable to carry out computational solutions. However, the standard grid in the finite difference approximation is not a correct model of the continuous domain in terms of digital topology. In order to avoid serious problems in computational solutions it is necessary to us… ▽ More In many cases, analytic solutions of partial differential equations may not be possible. For practical problems, it is more reasonable to carry out computational solutions. However, the standard grid in the finite difference approximation is not a correct model of the continuous domain in terms of digital topology. In order to avoid serious problems in computational solutions it is necessary to use topologically correct digital domains. This paper studies the structure of the hyperbolic partial differential equation on graphs and digital n-dimensional manifolds, which are digital models of continuous n-manifolds. Conditions for the existence of solutions are determined and investigated. Numerical solutions of the equation on graphs and digital n-manifolds are presented. △ Less

Submitted 1 May, 2017; originally announced May 2017.

Comments: 7 pages, 11figures

Journal ref: International Journal of Discrete Mathematics, 2017; 2(3): 88-94 http://www.sciencepublishinggroup.com/j/dmath

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

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

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

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

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.