Showing 1–27 of 27 results for author: Saucan, E

Hypernetworks: From Posets to Geometry

Authors: Emil Saucan

Abstract: We show that hypernetworks can be regarded as posets which, in their turn, have a natural interpretation as simplicial complexes and, as such, are endowed with an intrinsic notion of curvature, namely the Forman Ricci curvature, that strongly correlates with the Euler characteristic of the simplicial complex. This approach, inspired by the work of E. Bloch, allows us to canonically associate a sim… ▽ More We show that hypernetworks can be regarded as posets which, in their turn, have a natural interpretation as simplicial complexes and, as such, are endowed with an intrinsic notion of curvature, namely the Forman Ricci curvature, that strongly correlates with the Euler characteristic of the simplicial complex. This approach, inspired by the work of E. Bloch, allows us to canonically associate a simplicial complex structure to a hypernetwork, directed or undirected. In particular, this greatly simplifying the geometric Persistent Homology method we previously proposed. △ Less

Submitted 16 January, 2021; originally announced January 2021.

Comments: 11 pages

MSC Class: 53Z50; 57Q70 55N31; 05C82

Geometric Sampling of Networks

Authors: Vladislav Barkanass, Jürgen Jost, Emil Saucan

Abstract: Motivated by the methods and results of manifold sampling based on Ricci curvature, we propose a similar approach for networks. To this end we make appeal to three types of discrete curvature, namely the graph Forman-, full Forman- and Haantjes-Ricci curvatures for edge-based and node-based sampling. We present the results of experiments on real life networks, as well as for square grids arising i… ▽ More Motivated by the methods and results of manifold sampling based on Ricci curvature, we propose a similar approach for networks. To this end we make appeal to three types of discrete curvature, namely the graph Forman-, full Forman- and Haantjes-Ricci curvatures for edge-based and node-based sampling. We present the results of experiments on real life networks, as well as for square grids arising in Image Processing. Moreover, we consider fitting Ricci flows and we employ them for the detection of networks' backbone. We also develop embedding kernels related to the Forman-Ricci curvatures and employ them for the detection of the coarse structure of networks, as well as for network visualization with applications to SVM. The relation between the Ricci curvature of the original manifold and that of a Ricci curvature driven discretization is also studied. △ Less

Submitted 3 March, 2021; v1 submitted 28 October, 2020; originally announced October 2020.

Comments: 50 pages, 16 figures Corrections made, experiments and further material added

MSC Class: 53Z99; 51E24; 94A20; 46E22; 05C82

Ricci Curvature Based Volumetric Segmentation of the Auditory Ossicles

Authors: Na Lei, Jisui Huang, Yuxue Ren, Emil Saucan, Zhenchang Wang

Abstract: The auditory ossicles that are located in the middle ear are the smallest bones in the human body. Their damage will result in hearing loss. It is therefore important to be able to automatically diagnose ossicles' diseases based on Computed Tomography (CT) 3D imaging. However CT images usually include the whole head area, which is much larger than the bones of interest, thus the localization of th… ▽ More The auditory ossicles that are located in the middle ear are the smallest bones in the human body. Their damage will result in hearing loss. It is therefore important to be able to automatically diagnose ossicles' diseases based on Computed Tomography (CT) 3D imaging. However CT images usually include the whole head area, which is much larger than the bones of interest, thus the localization of the ossicles, followed by segmentation, both play a significant role in automatic diagnosis. The commonly employed local segmentation methods require manually selected initial points, which is a highly time consuming process. We therefore propose a completely automatic method to locate the ossicles which requires neither templates, nor manual labels. It relies solely on the connective properties of the auditory ossicles themselves, and their relationship with the surrounding tissue fluid. For the segmentation task, we define a novel energy function and obtain the shape of the ossicles from the 3D CT image by minimizing this new energy. Compared to the state-of-the-art methods which usually use the gradient operator and some normalization terms, we propose to add a Ricci curvature term to the commonly employed energy function. We compare our proposed method with the state-of-the-art methods and show that the performance of discrete Forman-Ricci curvature is superior to the others. △ Less

Submitted 2 March, 2022; v1 submitted 26 June, 2020; originally announced June 2020.

Comments: There is a fundamental problem with the layout of our paper, and we should design a general segmentation framework rather than just focusing on the ossicles

A Simple Differential Geometry for Complex Networks

Authors: Emil Saucan, Areejit Samal, Jürgen Jost

Abstract: We introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional counterparts, derived from two classical notions of curvature for curves in general metric spaces, namely, the Menger curvature and the Haantjes curvature. These curvatures are applicable to unweighted or weighted and undirected or directed networks, and are more intuitive and easier to… ▽ More We introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional counterparts, derived from two classical notions of curvature for curves in general metric spaces, namely, the Menger curvature and the Haantjes curvature. These curvatures are applicable to unweighted or weighted and undirected or directed networks, and are more intuitive and easier to compute than other network curvatures. In particular, the proposed curvatures based on the interpretation of Haantjes definition as geodesic curvature allow us to give a network analogue of the classical local Gauss-Bonnet theorem. Furthermore, we propose even simpler and more intuitive proxies for the Haantjes curvature that allow for even faster and easier computations in large-scale networks. In addition, we also investigate the embedding properties of the proposed Ricci curvatures. Lastly, we also investigate the behaviour, both on model and real-world networks, of the curvatures introduced herein with more established notions of Ricci curvature and other widely-used network measures. △ Less

Submitted 8 September, 2020; v1 submitted 23 April, 2020; originally announced April 2020.

Comments: 24 pages, 11 figures, 4 Tables; some of the results reported in this manuscript were earlier presented in a conference proceeding available at arXiv:1910.06258

Discrete Morse Theory, Persistent Homology and Forman-Ricci Curvature

Authors: Emil Saucan

Abstract: Using Banchoff's discrete Morse Theory, in tandem with Bloch's result on the strong connection between the former and Forman's Morse Theory, and our own previous algorithm based on the later, we show that there exists a curvature-based, efficient Persistent Homology scheme for networks and hypernetworks. We also broaden the proposed method to include more general types of networks, by using Bloch'… ▽ More Using Banchoff's discrete Morse Theory, in tandem with Bloch's result on the strong connection between the former and Forman's Morse Theory, and our own previous algorithm based on the later, we show that there exists a curvature-based, efficient Persistent Homology scheme for networks and hypernetworks. We also broaden the proposed method to include more general types of networks, by using Bloch's extension of Banchoff's work. Moreover, we show the connection between defect and Forman's Ricci curvature that exists in the combinatorial setting, thus explaining previous empirical results showing very strong correlation between Persistent Homology results obtained using Forman's Morse Theory on the one hand, and Forman's Ricci curvature, on the other. △ Less

Submitted 8 March, 2020; originally announced March 2020.

Comments: 28 pages

MSC Class: 68R10; 57Q99; 53Z99; 55U99; 05C82

A Simple Differential Geometry for Networks and its Generalizations

Authors: Emil Saucan, Areejit Samal, Jürgen Jost

Abstract: Based on two classical notions of curvature for curves in general metric spaces, namely the Menger and Haantjes curvatures, we introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional counterparts. These new types of curvature, that apply to weighted and unweighted, directed or undirected networks, are far more intuitive and easier to compute, th… ▽ More Based on two classical notions of curvature for curves in general metric spaces, namely the Menger and Haantjes curvatures, we introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional counterparts. These new types of curvature, that apply to weighted and unweighted, directed or undirected networks, are far more intuitive and easier to compute, than other network curvatures. In particular, the proposed curvatures based on the interpretation of Haantjes definition as geodesic curvature, and derived via a fitting discrete Gauss-Bonnet Theorem, are quite flexible. We also propose even simpler and more intuitive substitutes of the Haantjes curvature, that allow for even faster and easier computations in large-scale networks. △ Less

Submitted 14 October, 2019; originally announced October 2019.

Comments: 15 pages, 3 figures, To be appear in Proceedings of COMPLEX NETWORKS COMPLEX NETWORKS AND THEIR APPLICATIONS VIII

Metric Curvatures and their Applications 2: Metric Ricci Curvature and Flow

Authors: Emil Saucan

Abstract: In this second part of our overview of the different metric curvatures and their various applications, we concentrate on the Ricci curvature and flow for polyhedral surfaces and higher dimensional manifolds, and we largely review our previous studies on the subject, based upon Wald's curvature. In addition to our previous metric approaches to the discretization of Ricci curvature, we consider yet… ▽ More In this second part of our overview of the different metric curvatures and their various applications, we concentrate on the Ricci curvature and flow for polyhedral surfaces and higher dimensional manifolds, and we largely review our previous studies on the subject, based upon Wald's curvature. In addition to our previous metric approaches to the discretization of Ricci curvature, we consider yet another one, based on the Haantjes curvature, interpreted as a geodesic curvature. We also try to understand the mathematical reasons behind the recent proliferation of discretizations of Ricci curvature. Furthermore, we propose another approach to the metrization of Ricci curvature, based on Forman's discretization, and in particular we propose on that uses our graph version of Forman's Ricci curvature. △ Less

Submitted 27 September, 2019; v1 submitted 9 February, 2019; originally announced February 2019.

Comments: 40 pages, 2 figures. Important correction made, figure added

MSC Class: Primary: 53C44; 52C26; 68U05; Secondary: 65D18; 51K10; 57R40

Persistent homology of unweighted complex networks via discrete Morse theory

Authors: Harish Kannan, Emil Saucan, Indrava Roy, Areejit Samal

Abstract: Topological data analysis can reveal higher-order structure beyond pairwise connections between vertices in complex networks. We present a new method based on discrete Morse theory to study topological properties of unweighted and undirected networks using persistent homology. Leveraging on the features of discrete Morse theory, our method not only captures the topology of the clique complex of su… ▽ More Topological data analysis can reveal higher-order structure beyond pairwise connections between vertices in complex networks. We present a new method based on discrete Morse theory to study topological properties of unweighted and undirected networks using persistent homology. Leveraging on the features of discrete Morse theory, our method not only captures the topology of the clique complex of such graphs via the concept of critical simplices, but also achieves close to the theoretical minimum number of critical simplices in several analyzed model and real networks. This leads to a reduced filtration scheme based on the subsequence of the corresponding critical weights, thereby leading to a significant increase in computational efficiency. We have employed our filtration scheme to explore the persistent homology of several model and real-world networks. In particular, we show that our method can detect differences in the higher-order structure of networks, and the corresponding persistence diagrams can be used to distinguish between different model networks. In summary, our method based on discrete Morse theory further increases the applicability of persistent homology to investigate the global topology of complex networks. △ Less

Submitted 6 September, 2019; v1 submitted 2 January, 2019; originally announced January 2019.

Comments: 36 pages, 6 main figures, SI Appendix and SI Figures; SI Tables available upon request from authors

Journal ref: Scientific Reports, 9-13817 (2019)

Discrete Ricci curvatures for directed networks

Authors: Emil Saucan, R. P. Sreejith, R. P. Vivek-Ananth, Jürgen Jost, Areejit Samal

Abstract: A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced Forman's discretization of Ricci curvature to the realm of undirected networks. Investigation of this edge-centric network measure, Forman-Ricci curvature, in diverse model and real-world undirected networks revealed that the curvature measure captures several aspects o… ▽ More A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced Forman's discretization of Ricci curvature to the realm of undirected networks. Investigation of this edge-centric network measure, Forman-Ricci curvature, in diverse model and real-world undirected networks revealed that the curvature measure captures several aspects of the organization of undirected complex networks. However, many important real-world networks are inherently directed in nature, and the definition of the Forman-Ricci curvature for undirected networks is unsuitable for the analysis of such directed networks. Hence, we here extend the Forman-Ricci curvature for undirected networks to the case of directed networks. The simple mathematical formula for the Forman-Ricci curvature of a directed edge elegantly incorporates vertex weights, edge weights and edge direction. Furthermore we have compared the Forman-Ricci curvature with the adaptation to directed networks of another discrete notion of Ricci curvature, namely, the well established Ollivier-Ricci curvature. However, the two above-mentioned curvature measures do not account for higher-order correlations between vertices. To this end, we adjusted Forman's original definition of Ricci curvature to account for directed simplicial complexes and also explored the potential of this new, augmented type of Forman-Ricci curvature, in directed complex networks. △ Less

Submitted 15 September, 2018; originally announced September 2018.

Comments: 26 pages, 5 figures, 4 tables, supplementary information available upon request from authors. The present manuscript incorporates some unpublished results from our unpublished preprint arXiv:1605.04662. In addition, the manuscript extends the notions of augmented Forman-Ricci curvature and Ollivier-Ricci curvature to directed graphs

Comparative analysis of two discretizations of Ricci curvature for complex networks

Authors: Areejit Samal, R. P. Sreejith, Jiao Gu, Shiping Liu, Emil Saucan, Jürgen Jost

Abstract: We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature. Importantly, these two discretizations of the Ricci curvature were developed based on different properties of the classical smooth notion, and thus, the two notions shed light on different aspects of network structure… ▽ More We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature. Importantly, these two discretizations of the Ricci curvature were developed based on different properties of the classical smooth notion, and thus, the two notions shed light on different aspects of network structure and behavior. Nevertheless, our extensive computational analysis in a wide range of both model and real-world networks shows that the two discretizations of Ricci curvature are highly correlated in many networks. Moreover, we show that if one considers the augmented Forman-Ricci curvature which also accounts for the two-dimensional simplicial complexes arising in graphs, the observed correlation between the two discretizations is even higher, especially, in real networks. Besides the potential theoretical implications of these observations, the close relationship between the two discretizations has practical implications whereby Forman-Ricci curvature can be employed in place of Ollivier-Ricci curvature for faster computation in larger real-world networks whenever coarse analysis suffices. △ Less

Submitted 9 June, 2018; v1 submitted 20 December, 2017; originally announced December 2017.

Comments: Published version. New results added in this version. Supplementary tables can be freely downloaded from the publisher website

Journal ref: Scientific Reports 8(1): 8650 (2018)

Can one see the shape of a network?

Authors: Melanie Weber, Emil Saucan, Jürgen Jost

Abstract: Traditionally, network analysis is based on local properties of vertices, like their degree or clustering, and their statistical behavior across the network in question. This paper develops an approach which is different in two respects. We investigate edge-based properties, and we define global characteristics of networks directly. The latter will provide our affirmative answer to the question ra… ▽ More Traditionally, network analysis is based on local properties of vertices, like their degree or clustering, and their statistical behavior across the network in question. This paper develops an approach which is different in two respects. We investigate edge-based properties, and we define global characteristics of networks directly. The latter will provide our affirmative answer to the question raised in the title. More concretely, we start with Forman's notion of the Ricci curvature of a graph, or more generally, a polyhedral complex. This will allow us to pass from a graph as representing a network to a polyhedral complex for instance by filling in triangles into connected triples of edges and to investigate the resulting effect on the curvature. This is insightful for two reasons: First, we can define a curvature flow in order to asymptotically simplify a network and reduce it to its essentials. Second, using a construction of Bloch, which yields a discrete Gauss-Bonnet theorem, we have the Euler characteristic of a network as a global characteristic. These two aspects beautifully merge in the sense that the asymptotic properties of the curvature flow are indicated by that Euler characteristic. △ Less

Submitted 11 October, 2016; v1 submitted 28 August, 2016; originally announced August 2016.

Comments: Submitted. (25 pages, 6 figures, 3 tables)

MSC Class: 05C10; 05C82

Characterizing Complex Networks with Forman-Ricci Curvature and Associated Geometric Flows

Authors: Melanie Weber, Emil Saucan, Jürgen Jost

Abstract: We introduce Forman-Ricci curvature and its corresponding flow as characteristics for complex networks attempting to extend the common approach of node-based network analysis by edge-based characteristics. Following a theoretical introduction and mathematical motivation, we apply the proposed network-analytic methods to static and dynamic complex networks and compare the results with established n… ▽ More We introduce Forman-Ricci curvature and its corresponding flow as characteristics for complex networks attempting to extend the common approach of node-based network analysis by edge-based characteristics. Following a theoretical introduction and mathematical motivation, we apply the proposed network-analytic methods to static and dynamic complex networks and compare the results with established node-based characteristics. Our work suggests a number of applications for data mining, including denoising and clustering of experimental data, as well as extrapolation of network evolution. △ Less

Submitted 18 October, 2016; v1 submitted 28 July, 2016; originally announced July 2016.

Comments: To appear in: Journal of Complex Networks. (extended version; 29 pages, 8 figures)

MSC Class: 05C82; 05C75; 05C21; 05C10

Forman-Ricci flow for change detection in large dynamic data sets

Authors: Melanie Weber, Jürgen Jost, Emil Saucan

Abstract: We present a viable solution to the challenging question of change detection in complex networks inferred from large dynamic data sets. Building on Forman's discretization of the classical notion of Ricci curvature, we introduce a novel geometric method to characterize different types of real-world networks with an emphasis on peer-to-peer networks. Furthermore we adapt the classical Ricci flow th… ▽ More We present a viable solution to the challenging question of change detection in complex networks inferred from large dynamic data sets. Building on Forman's discretization of the classical notion of Ricci curvature, we introduce a novel geometric method to characterize different types of real-world networks with an emphasis on peer-to-peer networks. Furthermore we adapt the classical Ricci flow that already proved to be a powerful tool in image processing and graphics, to the case of undirected and weighted networks. The application of the proposed method on peer-to-peer networks yields insights into topological properties and the structure of their underlying data. △ Less

Submitted 28 June, 2016; v1 submitted 22 April, 2016; originally announced April 2016.

Comments: Conference paper, accepted at ICICS 2016. (Updated version)

MSC Class: 05C82; 05C21; 05C10

Metric Ricci curvature for $PL$ manifolds

Authors: Emil Saucan

Abstract: We introduce a metric notion of Ricci curvature for $PL$ manifolds and study its convergence properties. We also prove a fitting version of the Bonnet-Myers Theorem, for surfaces as well as for a large class of higher dimensional manifolds. We introduce a metric notion of Ricci curvature for $PL$ manifolds and study its convergence properties. We also prove a fitting version of the Bonnet-Myers Theorem, for surfaces as well as for a large class of higher dimensional manifolds. △ Less

Submitted 7 March, 2012; originally announced March 2012.

Comments: 20 pages

MSC Class: 51K10; 53C21; 65D18

Fat Triangulations and Differential Geometry

Authors: Emil Saucan

Abstract: We study the differential geometric consequences of our previous result on the existence of fat triangulations, in conjunction with a result of Cheeger, Müller and Schrader, regarding the convergence of Lipschitz-Killing curvatures of piecewise-flat approximations of smooth Riemannian manifolds. A further application to the existence of quasiconformal mappings between manifolds, as well as an exte… ▽ More We study the differential geometric consequences of our previous result on the existence of fat triangulations, in conjunction with a result of Cheeger, Müller and Schrader, regarding the convergence of Lipschitz-Killing curvatures of piecewise-flat approximations of smooth Riemannian manifolds. A further application to the existence of quasiconformal mappings between manifolds, as well as an extension of the triangulation result to the case of almost Riemannian manifolds, are also given. In addition, the notion of fatness of triangulations and its relation to metric curvature and to excess is explored. Moreover, applications of the main results, and in particular a purely metric approach to Regge calculus, are also investigated. △ Less

Submitted 17 August, 2011; originally announced August 2011.

Comments: 29 pages

MSC Class: Primary: 53C23; 83C27; 57Q15; Secondary: 30C65; 68U05

On the properties of the combinatorial Ricci flow for surfaces

Authors: Emil Saucan

Abstract: We investigate the properties of the combinatorial Ricci flow for surfaces, both forward and backward -- existence, uniqueness and singularities formation. We show that the positive results that exist for the smooth Ricci flow also hold for the combinatorial one and that, moreover, the same results hold for a more general, metric notion of curvature. Furthermore, using the metric curvature approac… ▽ More We investigate the properties of the combinatorial Ricci flow for surfaces, both forward and backward -- existence, uniqueness and singularities formation. We show that the positive results that exist for the smooth Ricci flow also hold for the combinatorial one and that, moreover, the same results hold for a more general, metric notion of curvature. Furthermore, using the metric curvature approach, we show the existence of the Ricci flow for polyhedral manifolds of piecewise constant curvature. We also study the problem of the realizability of the said flow in $\mathbb{R}^3$. △ Less

Submitted 7 June, 2011; v1 submitted 11 April, 2011; originally announced April 2011.

Comments: 22 pages

MSC Class: Primary: 53C44; 52C26; 68U05; Secondary: 65D18; 51K10; 57R40

A Simple Sampling Method for Metric Measure Spaces

Authors: Emil Saucan

Abstract: We introduce a new, simple metric method of sampling metric measure spaces, based on a well-known "snowflakeing operator" and we show that, as a consequence of a classical result of Assouad, the sampling of doubling metric spaces is bilipschitz equivalent to that of subsets of some $\mathbb{R}^N$. Moreover, we compare this new method with two other approaches, in particular to one that represents… ▽ More We introduce a new, simple metric method of sampling metric measure spaces, based on a well-known "snowflakeing operator" and we show that, as a consequence of a classical result of Assouad, the sampling of doubling metric spaces is bilipschitz equivalent to that of subsets of some $\mathbb{R}^N$. Moreover, we compare this new method with two other approaches, in particular to one that represents a direct application of our triangulation method of metric measure spaces satisfying a generalized Ricci curvature condition. △ Less

Submitted 20 March, 2011; originally announced March 2011.

Comments: 34 pages

MSC Class: 94A20; 60D05; 30L10; 52C23

On a construction of Burago and Zalgaller

Authors: Emil Saucan

Abstract: The purpose of this note is to scrutinize the proof of Burago and Zalgaller regarding the existence of $PL$ isometric embeddings of $PL$ compact surfaces into $\mathbb{R}^3$. We conclude that their proof does not admit a direct extension to higher dimensions. Moreover, we show that, in general, $PL$ manifolds of dimension $n \geq 3$ admit no nontrivial $PL$ embeddings in $\mathbb{R}^{n+1}$ that ar… ▽ More The purpose of this note is to scrutinize the proof of Burago and Zalgaller regarding the existence of $PL$ isometric embeddings of $PL$ compact surfaces into $\mathbb{R}^3$. We conclude that their proof does not admit a direct extension to higher dimensions. Moreover, we show that, in general, $PL$ manifolds of dimension $n \geq 3$ admit no nontrivial $PL$ embeddings in $\mathbb{R}^{n+1}$ that are close to conformality. We also extend the result of Burago and Zalgaller to a large class of noncompact $PL$ 2-manifolds. The relation between intrinsic and extrinsic curvatures is also examined, and we propose a $PL$ version of the Gauss compatibility equation for smooth surfaces. △ Less

Submitted 29 September, 2010; originally announced September 2010.

Comments: 24 pages

MSC Class: 52B70; 57R40; 53C42; 30C65

Isometric Embeddings in Imaging and Vision: Facts and Fiction

Authors: Emil Saucan

Abstract: We explore the practicability of Nash's Embedding Theorem in vision and imaging sciences. In particular, we investigate the relevance of a result of Burago and Zalgaller regarding the existence of isometric embeddings of polyhedral surfaces in $\mathbb{R}^3$ and we show that their proof does not extended directly to higher dimensions. We explore the practicability of Nash's Embedding Theorem in vision and imaging sciences. In particular, we investigate the relevance of a result of Burago and Zalgaller regarding the existence of isometric embeddings of polyhedral surfaces in $\mathbb{R}^3$ and we show that their proof does not extended directly to higher dimensions. △ Less

Submitted 11 May, 2010; v1 submitted 29 April, 2010; originally announced April 2010.

Comments: 23 pages, 1 figure Second version: Corrections made, subsection added

MSC Class: 52B70; 57R40; 53C42; 30C65

Geometric approach to sampling and communication

Authors: Emil Saucan, Eli Appleboim, Yehoshua Y. Zeevi

Abstract: Relationships that exist between the classical, Shannon-type, and geometric-based approaches to sampling are investigated. Some aspects of coding and communication through a Gaussian channel are considered. In particular, a constructive method to determine the quantizing dimension in Zador's theorem is provided. A geometric version of Shannon's Second Theorem is introduced. Applications to Pulse… ▽ More Relationships that exist between the classical, Shannon-type, and geometric-based approaches to sampling are investigated. Some aspects of coding and communication through a Gaussian channel are considered. In particular, a constructive method to determine the quantizing dimension in Zador's theorem is provided. A geometric version of Shannon's Second Theorem is introduced. Applications to Pulse Code Modulation and Vector Quantization of Images are addressed. △ Less

Submitted 15 February, 2010; originally announced February 2010.

Comments: 19 pages, submitted for publication

Curvature based triangulation of metric measure spaces

Authors: Emil Saucan

Abstract: We prove that a Ricci curvature based method of triangulation of compact Riemannian manifolds, due to Grove and Petersen, extends to the context of weighted Riemannian manifolds and more general metric measure spaces. In both cases the role of the lower bound on Ricci curvature is replaced by the curvature-dimension condition ${\rm CD}(K,N)$. We show also that for weighted Riemannian manifolds t… ▽ More We prove that a Ricci curvature based method of triangulation of compact Riemannian manifolds, due to Grove and Petersen, extends to the context of weighted Riemannian manifolds and more general metric measure spaces. In both cases the role of the lower bound on Ricci curvature is replaced by the curvature-dimension condition ${\rm CD}(K,N)$. We show also that for weighted Riemannian manifolds the triangulation can be improved to become a thick one and that, in consequence, such manifolds admit weight-sensitive quasimeromorphic mappings. An application of this last result to information manifolds is considered. Further more, we extend to weak ${\rm CD}(K,N)$ spaces the results of Kanai regarding the discretization of manifolds, and show that the volume growth of such a space is the same as that of any of its discretizations. △ Less

Submitted 29 January, 2010; originally announced February 2010.

Comments: 24 pages, submitted for publication

MSC Class: 53C23; 53B20; 60D05; Secondary: 30C65

Intrinsic Differential Geometry and the Existence of Quasimeromorphic Mappings

Authors: Emil Saucan

Abstract: We give a new proof of the existence of nontrivial quasimeromorphic mappings on a smooth Riemannian manifold, using solely the intrinsic geometry of the manifold. We give a new proof of the existence of nontrivial quasimeromorphic mappings on a smooth Riemannian manifold, using solely the intrinsic geometry of the manifold. △ Less

Submitted 31 December, 2008; originally announced January 2009.

Comments: 9 pages

MSC Class: 30C65; 53A07; 53C20; 57R05

Journal ref: Revue Roumaine de Math. Pures et Appl., 54 (2009), 5-6, 565-574

The existence of thick triangulations -- an "elementary" proof

Authors: Emil Saucan, Meir Katchalski

Abstract: We provide an alternative, simpler proof of the existence of thick triangulations for noncompact $\mathcal{C}^1$ manifolds. Moreover, this proof is simpler than the original one given in \cite{pe}, since it mainly uses tools of elementary differential topology. The role played by curvatures in this construction is also emphasized. We provide an alternative, simpler proof of the existence of thick triangulations for noncompact $\mathcal{C}^1$ manifolds. Moreover, this proof is simpler than the original one given in \cite{pe}, since it mainly uses tools of elementary differential topology. The role played by curvatures in this construction is also emphasized. △ Less

Submitted 2 December, 2008; originally announced December 2008.

Comments: 7 pages Short note

MSC Class: 53A07; 57R05; 57M60; 58A05

Journal ref: The Open Mathematics Journal, 2, 8-11, 2009

The Existence of Quasimeromorphic Mappings

Authors: Emil Saucan

Abstract: We prove that a Kleinian group $G$ acting upon $\mathbb{H}^{n}$ admits a non-constant $G$-automorphic function, even if it has torsion elements, provided that the orders of the elliptic (torsion) elements are uniformly bounded. This is accomplished by developing a technique for mashing distinct fat triangulations while preserving fatness. We prove that a Kleinian group $G$ acting upon $\mathbb{H}^{n}$ admits a non-constant $G$-automorphic function, even if it has torsion elements, provided that the orders of the elliptic (torsion) elements are uniformly bounded. This is accomplished by developing a technique for mashing distinct fat triangulations while preserving fatness. △ Less

Submitted 30 April, 2004; originally announced May 2004.

Comments: 13 pages, 2 figures

MSC Class: 30C65; 57R05; 57M60

Note on a Theorem of Munkres

Authors: Emil Saucan

Abstract: We prove that given a $\mathcal{C^\infty}$ Riemannian manifold with boundary, any fat triangulation of the boundary can be extended to the whole manifold. We also show that this result holds extends to $\mathcal{C}^1$ manifolds, and that in dimensions $2,3$ and 4 it also holds for $PL$ manifolds. We employ the main result to prove that given any orientable $\mathcal{C^\infty}$ Riemannian manifol… ▽ More We prove that given a $\mathcal{C^\infty}$ Riemannian manifold with boundary, any fat triangulation of the boundary can be extended to the whole manifold. We also show that this result holds extends to $\mathcal{C}^1$ manifolds, and that in dimensions $2,3$ and 4 it also holds for $PL$ manifolds. We employ the main result to prove that given any orientable $\mathcal{C^\infty}$ Riemannian manifold with boundary admits quasimeromorphic mappings onto $\hat{\mathbb{R}^n}$. In addition some generalizations are given. △ Less

Submitted 14 March, 2004; v1 submitted 2 March, 2004; originally announced March 2004.

Comments: 16 pages, 4figures Corrections made Figures added

MSC Class: 57R05; 30C65; 57M60

Journal ref: Mediterranean Journal of Mathematics, 2(2), (2005), 215-229

Surface Triangulation -- The Metric Approach

Authors: Emil Saucan

Abstract: We embark in a program of studying the problem of better approximating surfaces by triangulations(triangular meshes) by considering the approximating triangulations as finite metric spaces and the target smooth surface as their Haussdorff-Gromov limit. This allows us to define in a more natural way the relevant elements, constants and invariants s.a. principal directions and principal values, Ga… ▽ More We embark in a program of studying the problem of better approximating surfaces by triangulations(triangular meshes) by considering the approximating triangulations as finite metric spaces and the target smooth surface as their Haussdorff-Gromov limit. This allows us to define in a more natural way the relevant elements, constants and invariants s.a. principal directions and principal values, Gaussian and Mean curvature, etc. By a "natural way" we mean an intrinsic, discrete, metric definitions as opposed to approximating or paraphrasing the differentiable notions. In this way we hope to circumvent computational errors and, indeed, conceptual ones, that are often inherent to the classical, "numerical" approach. In this first study we consider the problem of determining the Gaussian curvature of a polyhedral surface, by using the {\em embedding curvature} in the sense of Wald (and Menger). We present two modalities of employing these definitions for the computation of Gaussian curvature. △ Less

Submitted 26 January, 2004; originally announced January 2004.

Comments: 29 pages, 13 figures Preliminary version

ACM Class: G.1.2; I.4.7

The Existence of Quasimeromorphic Mappings in Dimension 3

Authors: Emil Saucan

Abstract: We prove that a Kleinian group $G$ acting upon $\mathbb{H}^{3}$ admits a non-constant $G$-automorphic function, even if it has torsion elements, provided that the orders of the elliptic (i.e torsion) elements are uniformly bounded. This is accomplished by developing a technique for meshing distinct fat triangulations while preserving fatness. We further show how to adapt the proof to higher dime… ▽ More We prove that a Kleinian group $G$ acting upon $\mathbb{H}^{3}$ admits a non-constant $G$-automorphic function, even if it has torsion elements, provided that the orders of the elliptic (i.e torsion) elements are uniformly bounded. This is accomplished by developing a technique for meshing distinct fat triangulations while preserving fatness. We further show how to adapt the proof to higher dimensions. △ Less

Submitted 3 March, 2004; v1 submitted 16 November, 2003; originally announced November 2003.

Comments: 24 pages 17 figures Typos corrected Minor content changes

MSC Class: 30C65; 57R05

Journal ref: Conform. Geom. Dyn. 10, (2006), 21-40