中文
相关论文

相关论文: The Steiner distance problem for large vertex subs…

200 篇论文

We present a way to use Stein's method in order to bound the Wasserstein distance of order $2$ between two measures $\nu$ and $\mu$ supported on $\mathbb{R}^d$ such that $\mu$ is the reversible measure of a diffusion process. In order to…

概率论 · 数学 2018-06-25 Thomas Bonis

In this paper we investigate the Erd\"os/Falconer distance conjecture for a natural class of sets statistically, though not necessarily arithmetically, similar to a lattice. We prove a good upper bound for spherical means that have been…

经典分析与常微分方程 · 数学 2007-05-23 Alex Iosevich , Misha Rudnev

A random spherical polytope $P_n$ in a spherically convex set $K \subset S^d$ as considered here is the spherical convex hull of $n$ independent, uniformly distributed random points in $K$. The behaviour of $P_n$ for a spherically convex…

概率论 · 数学 2015-05-19 Imre Bárány , Daniel Hug , Matthias Reitzner , Rolf Schneider

In this article, we present the theoretical basis for an approach to Stein's method for probability distributions on Riemannian manifolds. Using a semigroup representation for the solution to the Stein equation, we use tools from stochastic…

概率论 · 数学 2020-01-28 James Thompson

The aim of this work is to study the rigidity problem for Steiner's inequality for the anisotropic perimeter, that is, the situation in which the only extremals of the inequality are vertical translations of the Steiner symmetral that we…

偏微分方程分析 · 数学 2021-09-09 Matteo Perugini

Following a combinatorial observation made by one of us recently in relation to a problem in quantum information [Nakata et al., Phys. Rev. X 7:021006 (2017)], we study what are the possible intersection cardinalities of a $k$-dimensional…

组合数学 · 数学 2019-01-03 Nolmar Melo , Andreas Winter

We study how the Hausdorff measure is distributed in nonsymmetric narrow cones in $\mathbb{R}^n$. As an application, we find an upper bound close to $n-k$ for the Hausdorff dimension of sets with large $k$-porosity. With $k$-porous sets we…

经典分析与常微分方程 · 数学 2017-01-31 Antti Käenmäki , Ville Suomala

We imagine an experiment on an unknown quantum mechanical system in which the system is prepared in various ways and a range of measurements are performed. For each measurement M and preparation rho the experimenter can determine, given…

量子物理 · 物理学 2009-01-20 Stephanie Wehner , Matthias Christandl , Andrew C. Doherty

While there is extensive literature on approximation, deterministic as well as random, of general convex bodies $K$ in the symmetric difference metric, or other metrics arising from intrinsic volumes, very little is known for corresponding…

度量几何 · 数学 2025-08-25 Joscha Prochno , Carsten Schütt , Mathias Sonnleitner , Elisabeth M. Werner

The asymptotic discrimination problem of two quantum states is studied in the setting where measurements are required to be invariant under some symmetry group of the system. We consider various asymptotic error exponents in connection with…

量子物理 · 物理学 2015-05-13 Fumio Hiai , Milan Mosonyi , Masahito Hayashi

We study random Hamiltonians on finite-size cubes and waveguide segments of increasing diameter. The number of random parameters determining the operator is proportional to the volume of the cube. In the asymptotic regime where the cube…

偏微分方程分析 · 数学 2016-01-15 Denis Borisov , Anastasia Golovina , Ivan Veselic

Let $G$ be a graph. The Steiner distance of $W\subseteq V(G)$ is the minimum size of a connected subgraph of $G$ containing $W$. Such a subgraph is necessarily a tree called a Steiner $W$-tree. The set $A\subseteq V(G)$ is a $k$-Steiner…

组合数学 · 数学 2021-05-19 Sandi Klavžar , Dorota Kuziak , Iztok Peterin , Ismael G. Yero

Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are…

概率论 · 数学 2016-09-07 Elizabeth S. Meckes , Mark W. Meckes

The Wasserstein distance quantifies the distance between two probability measures on a metric space. We prove an analogue of the Berry-Esseen inequality for the Wasserstein distance on a finite area hyperbolic surface. This inequality…

数论 · 数学 2025-12-18 Peter Humphries

The random polytope $K_n$, defined as the convex hull of $n$ points chosen uniformly at random on the boundary of a smooth convex body, is considered. Proofs for lower and upper variance bounds, strong laws of large numbers and central…

概率论 · 数学 2017-06-12 Nicola Turchi , Florian Wespi

We propose HyperSteiner -- an efficient heuristic algorithm for computing Steiner minimal trees in the hyperbolic space. HyperSteiner extends the Euclidean Smith-Lee-Liebman algorithm, which is grounded in a divide-and-conquer approach…

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

离散数学 · 计算机科学 2011-06-24 Giovanni Rossi

We study the computational complexity of determining the Hausdorff distance of two polytopes given in halfspace- or vertex-presentation in arbitrary dimension. Subsequently, a matching problem is investigated where a convex body is allowed…

计算几何 · 计算机科学 2014-01-08 Stefan König

In this paper, we study the asymptotic behavior of a semi-linear slow-fast stochastic partial differential equation with singular coefficients. Using the Poisson equation in Hilbert space, we first establish the strong convergence in the…

概率论 · 数学 2021-06-09 Michael Röckner , Longjie Xie , Li Yang

We develop Stein's method for $\alpha$-stable approximation with $\alpha\in(0,1]$, continuing the recent line of research by Xu \cite{lihu} and Chen, Nourdin and Xu \cite{C-N-X} in the case $\alpha\in(1,2).$ The main results include an…

概率论 · 数学 2019-04-16 Peng Chen , Ivan Nourdin , Lihu Xu , Xiaochuan Yang , Rui Zhang