arXiv research

New interpretation of discrete conformality using polyhedral convex hulls.

Study on Brownian motion on discrete curve spaces, proving stochastic completeness.

New metrics on curve spaces improve shape analysis.

Rigidity theorem for discrete metric spaces embedded in Riemannian surfaces.

In this short note, we prove that the space of all admissible piecewise linear metrics parameterized by length square on a triangulated manifolds is a convex cone. We further study Regge's Einstein-Hilbert action and give a much more reasonable definition of discrete Einstein metric than our former version in \cite{G}.…

New algorithm estimates intrinsic dimension of discrete datasets.

The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and explicitly allow infinite graphs. Motivated by the general form of a Laplacian on …

In this article we investigate a first order reparametrization-invariant Sobolev metric on the space of immersed curves. Motivated by applications in shape analysis where discretizations of this infinite-dimensional space are needed, we extend this metric to the space of Lipschitz curves, establish the wellposedness of…

Inspired by the Weierstrass representation of smooth affine minimal surfaces with indefinite metric, we propose a constructive process producing a large class of discrete surfaces that we call discrete affine minimal surfaces. We show that they are critical points of an affine area functional defined on the space of qu…

Defines curvature for metric triples in metric spaces.

New method learns discrete graph diffusion via free-energy gradient flows.

We develop methods to efficiently approximate data in metric spaces without additional assumptions.

Contractible Vietoris-Rips complexes for integer n proved using discrete Morse theory.

In this article and in its sequel we propose the study of certain discretizations of geometric evolution equations as an approach to the study of the existence problem of some elliptic partial differential equations of a geometric nature as well as a means to obtain interesting dynamics on certain infinite-dimensional …

We study a new notion of Ricci curvature that applies to Markov chains on discrete spaces. This notion relies on geodesic convexity of the entropy and is analogous to the one introduced by Lott, Sturm, and Villani for geodesic measure spaces. In order to apply to the discrete setting, the role of the Wasserstein metric…

The paper tackles multi-player information asymmetry bandits in metric spaces.

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

Unique metric found for discrete curvature on spherical cone-metrics.

We develop the structure theory of full isometry groups of locally compact non-positively curved metric spaces. Amongst the discussed themes are de Rham decompositions, normal subgroup structure and characterising properties of symmetric spaces and Bruhat--Tits buildings. Applications to discrete groups and further dev…

A discrete conformality for hyperbolic polyhedral surfaces is introduced in this paper. This discrete conformality is shown to be computable. It is proved that each hyperbolic polyhedral metric on a closed surface is discrete conformal to a unique hyperbolic polyhedral metric with a given discrete curvature satisfying …

In this note we partially answer a question posed by Colbois, Dryden, and El Soufi. Consider the space of constant-volume Riemannian metrics on a connected manifold M which are invariant under the action of a discrete Lie group G. We show that the first eigenvalue of the Laplacian is not bounded above on this space, pr…

In this paper we provide two new characterizations of real hyperbolic $n$-space using the Poincaré exponent of a discrete group and the volume growth entropy. The first characterization is in the space of Hilbert metrics and generalizes a result of Crampon. The second is in the space of Riemannian metrics with Ricci cu…

We define Discrete Quasi-Einstein metrics (DQE-metrics) as the critical points of discrete total curvature functional on triangulated 3-manifolds. We study DQE-metrics by introducing some combinatorial curvature flows. We prove that these flows produce solutions which converge to discrete quasi-Einstein metrics when th…

Proves existence of unique circle packings on polyhedral surfaces.

ZoomRL learns efficient strategies for large state-action spaces using a metric.

New metrics produce discrete zero sets for nondegenerate harmonic forms.

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

In this paper, we generalize our results in \cite{GX3} to triangulated surfaces in hyperbolic background geometry, which means that all triangles can be embedded in the standard hyperbolic space. We introduce a new discrete Gaussian curvature by dividing the classical discrete Gauss curvature by an area element, which …

Study infinite circle patterns in the Weil-Petersson class using discrete harmonic functions.

A discrete conformality for polyhedral metrics on surfaces is introduced in this paper which generalizes earlier work on the subject. It is shown that each polyhedral metric on a surface is discrete conformal to a constant curvature polyhedral metric which is unique up to scaling. Furthermore, the constant curvature me…

We introduce the discrete Einstein metrics as critical points of discrete energy on triangulated 3-manifolds, and study them by discrete curvature flow of second (fourth) order. We also study the convergence of the discrete curvature flow. Discrete curvature flow of second order is an analogue of smooth Ricci flow.

Study of 4D symmetric spaces with (2,2) signature.

CADD improves generative quality by augmenting discrete diffusion with continuous latent space.

Anosov subgroups' deformations affect limit cones and growth indicators continuously.

In this note we investigate to what extent the fundamental group of a metric space can be described as the inverse limit of its discrete fundamental groups. We show that some mild conditions suffice to imply the existence of an isomorphism and we provide a list of counterexamples to possible weakenings of these hypothe…

We present an efficient algorithm for model-free episodic reinforcement learning on large (potentially continuous) state-action spaces. Our algorithm is based on a novel $Q$-learning policy with adaptive data-driven discretization. The central idea is to maintain a finer partition of the state-action space in regions w…

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

This paper improves MADDPG's performance in discrete grid-world scenarios.

This paper develops efficient bounds on the Wasserstein metric for discrete measures.

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 co…

New criterion for generating free groups in CAT(0) spaces.

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

We use maximal periodic flats to show that on a finite volume irreducible locally symmetric manifold of dimension $\geq 3$, no metric $g$ has more symmetry than the locally symmetric metric. We also show that if $g$ is a finite volume metric that is not locally symmetric, then its lift to the universal cover has discre…

The paper studies singularities in discrete indefinite affine minimal surfaces.

In this paper, we introduce a parameterized discrete curvature ($α$-curvature) for piecewise linear metrics on polyhedral surfaces, which is a generalization of the classical discrete curvature. A discrete uniformization theorem is established for the parameterized discrete curvature, which generalizes the discrete uni…

Study shows $k$-NN classifier is not universally consistent on $(0,1)$ but consistent on discrete and specific measure spaces.

The paper proposes a new way to approximate Riemannian metrics using discrete wall systems.

Study higher rank inner products and their tilings to describe tori degenerations.