English
Related papers

Related papers: Euclidean Steiner Shallow-Light Trees in Higher Di…

200 papers

This paper presents new classes of exact radial solutions to the nonlinear ordinary differential equation that arises as a saddle-point condition for a Euclidean scalar field theory in $D$-dimensional spacetime. These solutions are found by…

High Energy Physics - Theory · Physics 2023-12-12 Carl M. Bender , Sarben Sarkar

We study the connection between the theory of spherical designs and the question of extrema of the height function of lattices. More precisely, we show that a full-rank n-dimensional Euclidean lattice, all layers of which hold a spherical…

Number Theory · Mathematics 2014-01-14 Renaud Coulangeon , Giovanni Lazzarini

We give a randomized O(n polylog n)-time approximation scheme for the Steiner forest problem in the Euclidean plane. For every fixed eps > 0 and given n terminals in the plane with connection requests between some pairs of terminals, our…

Computational Geometry · Computer Science 2014-02-25 Glencora Borradaile , Philip Klein , Claire Mathieu

In a previous article (arXiv:2111.03143), we generalized Berndtsson's Nakano-positivity by retaining the same consequences under weaker hypotheses. In this article, we propose to further generalize our "twisted" Nakano-positivity theorem to…

Complex Variables · Mathematics 2021-11-11 El Mehdi Ainasse

We consider the Einstein constraints on asymptotically euclidean manifolds $M$ of dimension $n \geq 3$ with sources of both scaled and unscaled types. We extend to asymptotically euclidean manifolds the constructive method of proof of…

General Relativity and Quantum Cosmology · Physics 2012-08-27 Yvonne Choquet-Bruhat , James Isenberg , James W. York,

We study $SU(2)$ Chern-Simons theories at level $k$ coupled to a scalar on $T^2\times \mathbb{R}$ at large baryon number. We find a homogeneous but anisotropic ground state configuration for any values of $k$ on the IR fixed-point of those…

High Energy Physics - Theory · Physics 2021-11-02 Masataka Watanabe

Tree embedding has been a fundamental method in algorithm design with wide applications. We focus on the efficiency of building tree embedding in various computational settings under high-dimensional Euclidean $\mathbb{R}^d$. We devise a…

Data Structures and Algorithms · Computer Science 2026-01-13 Gramoz Goranci , Shaofeng H. -C. Jiang , Peter Kiss , Qihao Kong , Yi Qian , Eva Szilagyi

In 1996 I.Kh. Sabitov proved that the volume of a simplicial polyhedron in a 3-dimensional Euclidean space is a root of certain polynomial with coefficients depending on the combinatorial type and on edge lengths of the polyhedron only.…

Metric Geometry · Mathematics 2014-05-20 Alexander A. Gaifullin

We show that quantum effects can stabilize a soliton in a model with no soliton at the classical level. The model has a scalar field chirally coupled to a fermion in 1+1 dimensions. We use a formalism that allows us to calculate the exact…

High Energy Physics - Theory · Physics 2009-10-31 E. Farhi , N. Graham , R. L. Jaffe , H. Weigel

We study rooted spiral trees in 2,3 and 4 dimensions on a hyper cubical lattice using exact enumeration and Monte-Carlo techniques. On the square lattice, we also obtain exact lower bound of 1.93565 on the growth constant $\lambda$. Series…

Statistical Mechanics · Physics 2009-11-10 Sumedha

We show that the strongly symmetric spectral convex compact sets are precisely the normalized state spaces of finite-dimensional simple Euclidean Jordan algebras and the simplices. Spectrality is the property that every state has a convex…

Mathematical Physics · Physics 2019-04-09 Howard Barnum , Joachim Hilgert

In this paper we consider variational problems involving 1-dimensional connected sets in the Euclidean plane, such as the classical Steiner tree problem and the irrigation (Gilbert-Steiner) problem. We relate them to optimal partition…

Optimization and Control · Mathematics 2018-10-16 Mauro Bonafini , Giandomenico Orlandi , Edouard Oudet

In length-constrained minimum spanning tree (MST) we are given an $n$-node graph $G = (V,E)$ with edge weights $w : E \to \mathbb{Z}_{\geq 0}$ and edge lengths $l: E \to \mathbb{Z}_{\geq 0}$ along with a root node $r \in V$ and a…

Data Structures and Algorithms · Computer Science 2026-02-12 D Ellis Hershkowitz , Richard Z Huang

An L-shaped embedding of a tree in a point set is a planar drawing of the tree where the vertices are mapped to distinct points and every edge is drawn as a sequence of two axis-aligned line segments. There has been considerable work on…

Computational Geometry · Computer Science 2020-05-01 Torsten Mütze , Manfred Scheucher

Scalar-tensor theories (STTs) are a widely studied alternative to General Relativity (GR) in which gravity is endowed with an additional scalar degree of freedom. Although severely constrained by solar system and pulsar timing experiments,…

General Relativity and Quantum Cosmology · Physics 2015-03-13 Raissa F. P. Mendes

This paper considers an extremal version of the Erd\H{o}s distinct distances problem. For a point set $P \subset \mathbb R^d$, let $\Delta(P)$ denote the set of all Euclidean distances determined by $P$. Our main result is the following: if…

Metric Geometry · Mathematics 2023-11-28 Oliver Roche-Newton , Dmitrii Zhelezov

An infinite dimensional notion of asymptotic structure is considered. This notion is developed in terms of trees and branches on Banach spaces. Every countably infinite countably branching tree $\mathcal T$ of a certain type on a space X is…

Functional Analysis · Mathematics 2007-05-23 Edward Odell , Thomas Schlumprecht

The real projective plane is a compact, non-orientable orbifold of Euler characteristic 1 without boundaries, which can be described as a twisted Klein bottle. We shortly review the motivations for choosing such a geometry among all…

High Energy Physics - Phenomenology · Physics 2015-06-11 Alexandre Arbey , Giacomo Cacciapaglia , Aldo Deandrea , Bogna Kubik

A family of lines through the origin in Euclidean space is called equiangular if any pair of lines defines the same angle. The problem of estimating the maximum cardinality of such a family in $\mathbb{R}^n$ was extensively studied for the…

Combinatorics · Mathematics 2017-06-30 Igor Balla , Felix Dräxler , Peter Keevash , Benny Sudakov

We construct the $d$ dimensional "half" Schr\"odinger equation, which is a kind of the root of the Schr\"odinger equation, from the $d+1$ dimensional free Dirac equation. The solution of the "half" Schr\"odinger equation also satisfies the…

High Energy Physics - Theory · Physics 2012-08-09 Hiroshi Yoda , Shin'ichi Nojiri