中文
相关论文

相关论文: The local Steiner problem in finite-dimensional no…

200 篇论文

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

度量几何 · 数学 2019-07-12 Gergely Ambrus

It is known that any $n$-point set in the $d$-dimensional Euclidean space $\mathbb{R}^d$, for $d = O(1)$, admits: 1) a $(1+\epsilon)$-spanner with maximum degree $\tilde{O}(\epsilon^{-d+1})$ and with lightness $\tilde{O}(\epsilon^{-d})$; 2)…

计算几何 · 计算机科学 2026-03-30 An La , Hung Le , Shay Solomon , Cuong Than , Vinayak , Shuang Yang , Tianyi Zhang

We present a rather general method for proving local limit theorems, with a good rate of convergence, for sums of dependent random variables. The method is applicable when a Stein coupling can be exhibited. Our approach involves both…

概率论 · 数学 2020-07-07 A. D. Barbour , Peter Braunsteins , Nathan Ross

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoi\v{c}i\'{c} (2003) showed that the limiting set is dense…

组合数学 · 数学 2008-07-11 Joshua Cooper , Mark Walters

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

G\"ahler ([4],[5]) introduced and investigated the notion of 2-metric spaces and 2-normed spaces in sixties. These concepts are inspired by the notion of area in two dimensional Euclidean space. In this paper, we choose a fundamentally…

经典分析与常微分方程 · 数学 2018-09-26 Kamran Alam Khan

We consider a stochastic version of the proximal point algorithm for optimization problems posed on a Hilbert space. A typical application of this is supervised learning. While the method is not new, it has not been extensively analyzed in…

最优化与控制 · 数学 2021-09-28 Monika Eisenmann , Tony Stillfjord , Måns Williamson

We find the equations that allow us to compute the position of the two interior nodes (weighted Fermat-Torricelli points) w.r. to the weighted Steiner problem for four points determining a tetrahedron in R^3. Furthermore, by applying the…

综合数学 · 数学 2020-04-30 Anastasios Zachos

The Steiner distance of vertices in a set $S$ is the minimum size of a connected subgraph that contain these vertices. The sum of the Steiner distances over all sets $S$ of cardinality $k$ is called the Steiner $k$-Wiener index and studied…

组合数学 · 数学 2020-08-06 Jie Zhang , Hua Wang , Xiao-Dong Zhang

In this article, we study two problems concerning the size of the set of finite point configurations generated by a compact set $E\subset \mathbb{R}^d$. The first problem concerns how the Lebesgue measure or the Hausdorff dimension of the…

经典分析与常微分方程 · 数学 2020-09-30 Yumeng Ou , Krystal Taylor

The celebrated Steiner tree problem is the problem of finding a set $St$ of minimum one-dimensional Hausdorff measure $H$ (length) such that $St \cup \mathcal{A}$ is connected, where $\mathcal{A} \subset \mathbb{R}^d$ is a given compact…

度量几何 · 数学 2026-04-07 Danila Cherkashin , Pavel Prozorov , Yana Teplitskaya

This is a simplification of our prior work on the existence theory for the Rosseland-type equations. Inspired by the Rosseland equation in the conduction-radiation coupled heat transfer, we use the locally arbitrary growth conditions…

偏微分方程分析 · 数学 2012-05-14 Zhang Qiao-fu

This paper proves a conjecture by Solomon about Steiner shallow-light trees (SLT) in Euclidean $d$-space: It is shown that for any finite point set $\mathbb{R}^d$, any root, and any $\epsilon>0$, there is a Euclidean Steiner…

计算几何 · 计算机科学 2026-05-27 Devin Frost , Kimberly Kokado , Csaba D. Tóth

Uniform cost-distance Steiner trees minimize the sum of the total length and weighted path lengths from a dedicated root to the other terminals. They are applied when the tree is intended for signal transmission, e.g. in chip design or…

数据结构与算法 · 计算机科学 2025-07-31 Josefine Foos , Stephan Held , Yannik Kyle Dustin Spitzley

We use Stein's method to prove a generalization of the Lindeberg-Feller CLT providing an upper and a lower bound for the superior limit of the Kolmogorov distance between a normally distributed random variable and the rowwise sums of a…

概率论 · 数学 2011-12-30 Ben Berckmoes , Bob Lowen , Jan Van Casteren

The Fermat-Steiner problem consists in finding all points in a metric space $Y$ such that the sum of distances from each of them to the points from some fixed finite subset of $Y$ is minimal. This problem is investigated for the metric…

度量几何 · 数学 2016-01-18 Alexandr Ivanov , Alexandr Tropin , Alexey Tuzhilin

Motivated by the work of Lov\'asz and Szegedy on the convergence and limits of dense graph sequences, we investigate the convergence and limits of finite trees with respect to sampling in normalized distance. Based on separable real trees,…

组合数学 · 数学 2021-10-19 Gábor Elek , Gábor Tardos

T. Borrvall and J. Petersson [Topology optimization of fluids in Stokes flow, International Journal for Numerical Methods in Fluids 41 (1) (2003) 77--107] developed the first model for topology optimization of fluids in Stokes flow. They…

数值分析 · 数学 2022-04-14 Ioannis P. A. Papadopoulos , Endre Süli

We show that nonlocal seminorms are strictly decreasing under the continuous Steiner rearrangement. This implies that all solutions to nonlocal equations which arise as critical points of nonlocal energies are radially symmetric and…

偏微分方程分析 · 数学 2025-11-12 Matias G. Delgadino , M. Vaughan

Let $X$ be a finite-dimensional normed space and let $Y \subseteq X$ be its proper linear subspace. The set of all minimal projections from $X$ to $Y$ is a convex subset of the space all linear operators from $X$ to $X$ and we can consider…

泛函分析 · 数学 2023-03-22 Tomasz Kobos , Grzegorz Lewicki