arXiv research

The paper proves a theorem for discretizing Gaussian curvature on surfaces.

New method finds metrics on surfaces with prescribed curvatures using circle packings and surgery.

The paper introduces a new discretization of Gaussian curvature on surfaces.

We develop some basic Lipschitz homotopy technique and apply it to manifolds with finite asymptotic dimension. In particular we show that the Higson compactification of a uniformly contractible manifold is mod $p$ acyclic in the finite dimensional case. Then we give an alternative proof of the Higher Signature Novikov …

We prove that every finite-volume hyperbolic 3-manifold M with p > 0 cusps admits a canonical, complete, piecewise Euclidean CAT(0) metric, with a canonical projection to a CAT(0) spine K. Moreover, (a) the universal cover of M endowed with the CAT(0) metric is a union of Euclidean half-spaces, glued together by identi…

Piecewise flat approximations for curvature in Euclidean and non-Euclidean spaces.

Piecewise Euclidean structures (identified solid Euclidean polyhedra) on topological 3-dimensional manifolds and pseudo-manifolds are constructed so that they admit pseudo-foliations, a generalized type of foliation. The construction of non-manifold point neighborhoods is done to preserve as much of the geometric, and …

The paper proves that certain spaces are injective and Helly graphs.

First explicit isometric immersion of a flat Klein bottle in 3D space.

Using a recently developed piecewise flat method, numerical evolutions of the Ricci flow are computed for a number of manifolds, using a number of different mesh types, and shown to converge to the expected smooth behaviour as the mesh resolution is increased. The manifolds were chosen to have varying degrees of homoge…

Universal triangulation for flat tori with 2434 triangles.

A triangulated piecewise-linear minimal surface in Euclidean 3-space defined using a variational characterization is critical for area amongst all continuous piecewise-linear variations with compact support that preserve the simplicial structure. We explicitly construct examples of such surfaces that are embedded and a…

A piecewise flat manifold is a triangulated manifold given a geometry by specifying edge lengths (lengths of 1-simplices) and specifying that all simplices are Euclidean. We consider the variation of angles of piecewise flat manifolds as the geometry varies in a particular way, which we call a conformal variation. This…

New method characterizes surface quadrilateral layouts as special immersions.

The study glues $CAT(0)$ subsets of the plane under certain curvature conditions.

In this article, we generalize Eberlein's Rigidity Theorem to the singular case, namely, one of the spaces is only assumed to be a CAT(0) topological manifold. As a corollary, we get that any compact irreducible but locally reducible locally symmetric space of noncompact type does not admit a nonpositively curved (in t…

Study introduces combinatorial criterion for quasi-isometry groups of Euclidean spaces.

We study surfaces with decorations and prove uniformization in non-Euclidean geometries.

The study describes a cell structure for multisets in a rectangle.

Thurston conjectured that a closed triangulated 3-manifold in which every edge has degree 5 or 6, and no two edges of degree 5 lie in a common 2-cell, has word-hyperbolic fundamental group. We establish Thurston's conjecture by proving that such a manifold admits a piecewise Euclidean metric of non-positive curvature a…

A piecewise constant curvature manifold is a triangulated manifold that is assigned a geometry by specifying lengths of edges and stipulating that for a chosen background geometry (Euclidean, hyperbolic, or spherical), each simplex has an isometric embedding into the background geometry with the chosen edge lengths. Ad…

The paper establishes a discrete uniformization theorem for surfaces with piecewise hyperbolic metrics.

This article provides an attempt to extend concepts from the theory of Riemannian manifolds to piecewise linear spaces. In particular we propose an analogue of the Ricci tensor, which we give the name of an Einstein vector field. On a given set of piecewise linear spaces we define and discuss (normalized) Ricci flows. …

We conclude the construction of the algebraic complex, consisting of spaces of differentials of Euclidean metric values, for four-dimensional piecewise-linear manifolds. Assuming that the complex is acyclic, we investigate how its torsion changes under rebuildings of the manifold triangulation. First, we write out form…

The paper proves a stability result for translating space-like graphs in Lorentz manifolds.

Study curvature of piecewise metrics using moving frames.

We study piecewise linear co-dimension two embeddings of closed oriented manifolds in Euclidean space, and show that any such embedding can always be isotoped to be a closed braid as long as the ambient dimension is at most five, extending results of Alexander (in ambient dimension three), and Viro and independently Ka…

For a bounded domain equipped with a piecewise Lipschitz continuous Riemannian metric g, we consider harmonic map from $(Ω, g)$ to a compact Riemannian manifold $(N,h)\subset\mathbb R^k$ without boundary. We generalize the notion of stationary harmonic map and prove the partial regularity. We also discuss the global Li…

The paper analyzes discrete approximations to minimize curve length in Euclidean space.

In this paper we develop an approach to conformal geometry of piecewise flat metrics on manifolds. In particular, we formulate the combinatorial Yamabe problem for piecewise flat metrics. In the case of surfaces, we define the combinatorial Yamabe flow on the space of all piecewise flat metrics associated to a triangul…

Let K be a 2-dimensional finite flag complex. We study the CAT(0) dimension of the `Bestvina-Brady group', or `Artin kernel', Gamma_K. We show that Gamma_K has CAT(0) dimension 3 unless K admits a piecewise Euclidean metric of non-positive curvature. We give an example to show that this implication cannot be reversed. …

Bregman divergences generalize measures such as the squared Euclidean distance and the KL divergence, and arise throughout many areas of machine learning. In this paper, we focus on the problem of approximating an arbitrary Bregman divergence from supervision, and we provide a well-principled approach to analyzing such…

We construct invariants of four-dimensional piecewise-linear manifolds, represented as simplicial complexes, with respect to rebuildings that transform a cluster of three 4-simplices having a common two-dimensional face in a different cluster of the same type and having the same boundary. Our construction is based on t…

The double tetrahedron is the triangulation of the three-sphere gotten by gluing together two congruent tetrahedra along their boundaries. As a piecewise flat manifold, its geometry is determined by its six edge lengths, giving a notion of a metric on the double tetrahedron. We study notions of Einstein metrics, consta…

The paper tackles prescribing discrete Gaussian curvature on polyhedral surfaces.

The paper develops algorithms for finding metrics with prescribed combinatorial curvature on polyhedral surfaces.

The goal of this paper is to develop some aspects of the deformation theory of piecewise flat structures on surfaces and use this theory to construct new geometric structures on the moduli space of Riemann surfaces.

Discrete conformal maps on surfaces with vertex decorations are studied.

A piecewise flat Finsler metric on a triangulated surface $M$ is a metric whose restriction to any triangle is a flat triangle in some Minkowski space with straight edges. One of the main purposes of this work is to study the properties of geodesics on a piecewise flat Finsler surface, especially when it meets a vertex…

The edge of torn elastic sheets and growing leaves often form a hierarchical buckling pattern. Within non-Euclidean plate theory this complex morphology can be understood as low bending energy isometric immersions of hyperbolic Riemannian metrics. With this motivation we study the isometric immersion problem in strip a…

We show that if X is a piecewise Euclidean 2-complex with a cocompact isometry group, then every 2-quasiflat in X is at finite Hausdorff distance from a subset which is locally flat outside a compact set, and asymptotically conical.

The n-strand braid group can be defined as the fundamental group of the configuration space of n unlabeled points in a closed disk based at a configuration where all n points lie in the boundary of the disk. Using this definition, the subset of braids that have a representative where a specified subset of these points …

We characterize finite groups G generated by orthogonal transformations in a finite-dimensional Euclidean space V whose fixed point subspace has codimension one or two in terms of the corresponding quotient space V/G with its quotient piecewise linear structure.

Hilbert initiated the standpoint in foundations of mathematics. From this standpoint, we allow only a finite number of repetitions of elementary operations when we construct objects and morphisms. When we start from a subset of a Euclidean space. Then we assume that any element of the line has only a finite number of c…

A fundamental object in a hyperbolic 3-manifold M is its convex core C(M), defined as the smallest closed non-empty convex subset of M. We investigate the way the geometry of the boundary S of C(M) varies as we vary the hyperbolic metric of M. Thurston observed that the intrinsic metric of S is hyperbolic, and that its…

To measure the quality of a set of vector quantization points a means of measuring the distance between a random point and its quantization is required. Common metrics such as the {\em Hamming} and {\em Euclidean} metrics, while mathematically simple, are inappropriate for comparing natural signals such as speech or im…

Suppose a finitely generated group $G$ is hyperbolic relative to $\mathcal P$ a set of proper finitely generated subgroups of $G$. Established results in the literature imply that a "visual" metric on $\partial (G,\mathcal P)$ is "linearly connected" if and only if the boundary $\partial (G,\mathcal P)$ has no cut poin…

This paper uses the technology of weighted and regular triangulations to study discrete versions of the Laplacian on piecewise Euclidean manifolds. Regular triangulations are studied in some detail, including flip algorithms. The Laplacian is then studied as an operator on functions of the vertices as a generalized wei…