中文
相关论文

相关论文: Generalized Steiner's Problem and its Solution wit…

200 篇论文

Our main result is that the Steiner Point Removal (SPR) problem can always be solved with polylogarithmic distortion, which answers in the affirmative a question posed by Chan, Xia, Konjevod, and Richa (2006). Specifically, we prove that…

数据结构与算法 · 计算机科学 2015-08-21 Lior Kamma , Robert Krauthgamer , Huy L. Nguyen

Consider a compact $M \subset \mathbb{R}^d$ and $r > 0$. A maximal distance minimizer problem is to find a connected compact set $\Sigma$ of the minimal length, such that \[ \max_{y \in M} dist (y, \Sigma) \leq r. \] The inverse problem is…

度量几何 · 数学 2023-09-08 Mikhail Basok , Danila Cherkashin , Yana Teplitskaya

The integrability structures of the matrix generalizations of the Ernst equation for Hermitian or complex symmetric $d\times d$-matrix Ernst potentials are elucidated. These equations arise in the string theory as the equations of motion…

高能物理 - 理论 · 物理学 2009-11-10 G. A. Alekseev

In this paper, a method is proposed to solve the problem of monotone smoothing splines using general linear systems. This problem, also called monotone control theoretic splines, has been solved only when the curve generator is modeled by…

系统与控制 · 计算机科学 2013-08-08 Masaaki Nagahara , Clyde F. Martin

We discuss the relation between symmetries and conservation laws in the realm of classical field theories based on the Hamiltonian constraint. In this approach, spacetime positions and field values are treated on equal footing, and a…

数学物理 · 物理学 2016-04-15 Vaclav Zatloukal

Building upon previous results in scalar field theory, a formalism is developed that uses generalized Killing fields to understand the behavior of extended charges interacting with their own electromagnetic fields. New notions of effective…

广义相对论与量子宇宙学 · 物理学 2010-03-12 Abraham I. Harte

Consider a uniformly chosen random reduced decomposition of the longest element in the symmetric group. It is known that the location of the first transposition in this decomposition converges to the semicircle distribution. In this note we…

概率论 · 数学 2014-05-07 Jason Fulman , Larry Goldstein

A new minimal coupling method is introduced. A general dissipative quantum system is investigated consistently and systematically. Some coupling functions describing the interaction between the system and the environment are introduced.…

量子物理 · 物理学 2007-05-23 F. Kheirandish , M. Amooshahi

In this paper we define a notion of calibration for an equivalent approach to the classical Steiner problem in a covering space setting and we give some explicit examples. Moreover we introduce the notion of calibration in families: the…

最优化与控制 · 数学 2019-04-16 Marcello Carioni , Alessandra Pluda

A class of short-range potentials on the line is considered as an asymptotically vanishing phenomenological alternative to the popular confining polynomials. We propose a method which parallels the analytic Hill-Taylor description of…

量子物理 · 物理学 2009-10-31 Miloslav Znojil

We present a new and relatively elementary method for studying the solution of the initial-value problem for dispersive linear and integrable equations in the large-$t$ limit, based on a generalization of steepest descent techniques for…

偏微分方程分析 · 数学 2018-09-06 Momar Dieng , Kenneth D. T. -R. McLaughlin , Peter D. Miller

The rectilinear Steiner minimum tree (RSMT) problem computes the shortest network connecting a given set of points using only horizontal and vertical lines, possibly adding extra points (Steiner points) to minimize the total length. RSMT…

数据结构与算法 · 计算机科学 2025-03-05 Puhan Yang , Guchan Li

In this article, we develop Stein characterization for two-sided tempered stable distribution. Stein characterizations for normal, gamma, Laplace, and variance-gamma distributions already known in the literature follow easily. One can also…

概率论 · 数学 2022-01-06 Kalyan Barman , N. S. Upadhye

The Dirichlet problem on a bounded planar domain is more readily understood and solved for the Laplace operator than it is for a Schrodinger operator. When the potential function is small, we might hope to approximate the solution to the…

偏微分方程分析 · 数学 2014-01-09 Charles Z. Martin

In the Steiner Forest problem, we are given a graph and a collection of source-sink pairs, and the goal is to find a subgraph of minimum total length such that all pairs are connected. The problem is APX-Hard and can be 2-approximated by,…

数据结构与算法 · 计算机科学 2017-07-11 Martin Groß , Anupam Gupta , Amit Kumar , Jannik Matuschke , Daniel R. Schmidt , Melanie Schmidt , José Verschae

Given a metric space on n points, an {\alpha}-approximate universal algorithm for the Steiner tree problem outputs a distribution over rooted spanning trees such that for any subset X of vertices containing the root, the expected cost of…

数据结构与算法 · 计算机科学 2010-11-18 Anand Bhalgat , Deeparnab Chakrabarty , Sanjeev Khanna

In the paper published in Phys. Lett. A245} (1998) 31, Barros and Romero demonstrated that, in the weak-field approximation, solutions to the Brans-Dicke equations are related to the solutions of General Relativity for the same matter…

广义相对论与量子宇宙学 · 物理学 2007-05-23 M. E. X. Guimaraes , L. P. Colatto , F. B. Tourinho

We build on the formalism developed in [arXiv:1906.08372v1] to propose new representations of solutions to Stein equations. We provide new uniform and non uniform bounds on these solutions (a.k.a.\ Stein factors). We use these…

概率论 · 数学 2019-11-14 Marie Ernst , Yvik Swan

The drift method, introduced by the second author, provides a new formulation of the Einstein constraint equations, either in vacuum or with matter fields. The natural of the geometry underlying this method compensates for its slightly…

广义相对论与量子宇宙学 · 物理学 2018-05-31 Mike Holst , David Maxwell , Rafe Mazzeo

We characterize generalized derivatives of the solution operator of the obstacle problem. This precise characterization requires the usage of the theory of so-called capacitary measures and the associated solution operators of relaxed…

最优化与控制 · 数学 2018-06-14 Anne-Therese Rauls , Gerd Wachsmuth