English
Related papers

Related papers: Generalized Steiner's Problem and its Solution wit…

200 papers

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…

Data Structures and Algorithms · Computer Science 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…

Metric Geometry · Mathematics 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…

High Energy Physics - Theory · Physics 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…

Systems and Control · Computer Science 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…

Mathematical Physics · Physics 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…

General Relativity and Quantum Cosmology · Physics 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…

Probability · Mathematics 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.…

Quantum Physics · Physics 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…

Optimization and Control · Mathematics 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…

Quantum Physics · Physics 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…

Analysis of PDEs · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Probability · Mathematics 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…

Analysis of PDEs · Mathematics 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,…

Data Structures and Algorithms · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

General Relativity and Quantum Cosmology · Physics 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…

Probability · Mathematics 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…

General Relativity and Quantum Cosmology · Physics 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…

Optimization and Control · Mathematics 2018-06-14 Anne-Therese Rauls , Gerd Wachsmuth