English
Related papers

Related papers: Steiner Ratio for Manifolds

200 papers

We consider the inverse problem of determining the metric-measure structure of collapsing manifolds from local measurements of spectral data. In the part I of the paper, we proved the uniqueness of the inverse problem and a continuity…

Analysis of PDEs · Mathematics 2024-04-26 Matti Lassas , Jinpeng Lu , Takao Yamaguchi

We introduce a new variant of the geometric Steiner arborescence problem, motivated by the layout of flow maps. Flow maps show the movement of objects between places. They reduce visual clutter by bundling lines smoothly and avoiding…

Computational Geometry · Computer Science 2011-09-16 Kevin Buchin , Bettina Speckmann , Kevin Verbeek

The theory of twistors on foliated manifolds is developed and the twistor space of the normal bundle is constructed. It is demonstrated that the classical constructions of the twistor theory lead to foliated objects and permit to formulate…

Differential Geometry · Mathematics 2022-02-08 Rouzbeh Mohseni , Robert A. Wolak

We consider Lie minimal surfaces, the critical points of the simplest Lie sphere invariant energy, in Riemannian space forms. These surfaces can be characterized via their Euler-Lagrange equations, which take the form of differential…

Differential Geometry · Mathematics 2023-10-25 Joseph Cho , Masaya Hara , Denis Polly , Tomohiro Tada

Let $P$ and $S$ be two disjoint sets of $n$ and $m$ points in the plane, respectively. We consider the problem of computing a Steiner tree whose Steiner vertices belong to $S$, in which each point of $P$ is a leaf, and whose longest edge…

Computational Geometry · Computer Science 2013-05-02 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

For positive $p$-harmonic functions on Riemannian manifolds, we derive a gradient estimate and Harnack inequality with constants depending only on the lower bound of the Ricci curvature, the dimension $n$, $p$ and the radius of the ball on…

Differential Geometry · Mathematics 2010-10-15 Xiaodong Wang , Lei Zhang

We study notions of isotopy and concordance for Riemannian metrics on manifolds with boundary and, in particular, we introduce two variants of the concept of minimal concordance, the weaker one naturally arising when considering certain…

Differential Geometry · Mathematics 2024-02-14 Alessandro Carlotto , Chao Li

The \emph{Steiner tree} problem is one of the fundamental and classical problems in combinatorial optimization. In this paper, we study this problem in the $\mathcal{CONGESTED}$ $\mathcal{CLIQUE}$ model of distributed computing and present…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-31 Parikshit Saikia , Sushanta Karmakar

Stein's method has been widely used to achieve distributional approximations for probability distributions defined in Euclidean spaces. Recently, techniques to extend Stein's method to manifold-valued random variables with distributions…

Statistics Theory · Mathematics 2022-09-20 Xiaoda Qu , Baba C. Vemuri

Suppose $M$ is a manifold with boundary. Choose a point $o\in\partial M$. We investigate the prescribed Ricci curvature equation $\Ric(G)=T$ in a neighborhood of $o$ under natural boundary conditions. The unknown $G$ here is a Riemannian…

Differential Geometry · Mathematics 2014-10-29 Artem Pulemotov

Our work proposes a unified approach to three different topics in a general Riemannian setting: splitting theorems, symmetry results and overdetermined elliptic problems. By the existence of a stable solution to the semilinear equation…

Analysis of PDEs · Mathematics 2012-10-23 Alberto Farina , Luciano Mari , Enrico Valdinoci

Riemannian optimization uses local methods to solve optimization problems whose constraint set is a smooth manifold. A linear step along some descent direction usually leaves the constraints, and hence retraction maps are used to…

Statistics Theory · Mathematics 2023-01-19 Alexander Heaton , Matthias Himmelmann

We consider a family of embedded, mean convex hypersurfaces in a Riemannian manifold which evolve by the mean curvature flow. We show that, given any number $T>0$ and any $\delta>0$, we can find a constant $C_0$ with the following property:…

Differential Geometry · Mathematics 2013-11-26 S. Brendle

We investigate the convergence of the mean curvature flow of arbitrary codimension in Riemannian manifolds with bounded geometry. We prove that if the initial submanifold satisfies a pinching condition, then along the mean curvature flow…

Differential Geometry · Mathematics 2012-04-03 Kefeng Liu , Hongwei Xu , Entao Zhao

Let $M$ be a connected compact Riemannian manifold possibly with a boundary, let $V\in C^2(M)$ such that $\mu(\d x):=\e^{V(x)}\d x$ is a probability measure, where $\d x$ is the volume measure, and let $L=\Delta+\nabla V$. The exact…

Probability · Mathematics 2021-07-27 Feng-Yu Wang , Bingyao Wu

In this paper we provide new necessary and sufficient conditions for the existence of K\"ahler-Einstein metrics on small deformations of a Fano K\"ahler-Einstein manifold. We also show that the Weil-Petersson metric can be approximated by…

Differential Geometry · Mathematics 2024-03-12 Huai-Dong Cao , Xiaofeng Sun , Shing-Tung Yau , Yingying Zhang

A partition $\mathcal{P}$ of a weighted graph $G$ is $(\sigma,\tau,\Delta)$-sparse if every cluster has diameter at most $\Delta$, and every ball of radius $\Delta/\sigma$ intersects at most $\tau$ clusters. Similarly, $\mathcal{P}$ is…

Data Structures and Algorithms · Computer Science 2024-03-15 Arnold Filtser

The Euclidean Steiner tree problem, normally posed in two dimensions, seeks to connect a set of prescribed terminal nodes by placing additional nodes, known as Steiner points, with edges connecting such nodes either to another Steiner point…

Systems and Control · Electrical Eng. & Systems 2026-04-24 Manou Rosenberg , Mengbin Ye , Brian D. O. Anderson

We provide new type of decay estimate for scalar curvatures of steady gradient Ricci solitons. We also give certain upper bound for the diameter of a Riemannian manifold whose $\infty$-Bakry--Emery Ricci tensor is bounded by some positive…

Differential Geometry · Mathematics 2026-05-22 Shota Hamanaka

In the complete graph on n vertices, when each edge has a weight which is an exponential random variable, Frieze proved that the minimum spanning tree has weight tending to zeta(3)=1/1^3+1/2^3+1/3^3+... as n goes to infinity. We consider…

Probability · Mathematics 2012-06-08 Omer Angel , Abraham D. Flaxman , David B. Wilson