English
Related papers

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

200 papers

We give constructions of some special cases of $[n,k]$ Reed-Solomon codes over finite fields of size at least $n$ and $n+1$ whose generator matrices have constrained support. Furthermore, we consider a generalisation of the GM-MDS…

Combinatorics · Mathematics 2019-01-30 Gary Greaves , Jeven Syatriadi

We study string theory in supersymmetric time-dependent backgrounds. In the framework of general relativity, supersymmetry for spacetimes without flux implies the existence of a covariantly constant null vector, and a relatively simple form…

High Energy Physics - Theory · Physics 2007-05-23 Michal Fabinger , Simeon Hellerman

Given a set of $n$ points in $R^2$, the Szemer\'edi-Trotter theorem establishes that the number of lines which can be incident to at least $k > 1$ of these points is $O(n^2/k^3 + n/k)$. J.\ Solymosi conjectured that if one requires the…

Combinatorics · Mathematics 2014-07-31 G. Amirkhanyan , A. Bush , E. Croot , C. Pryby

In 1960, Klee showed that a subset of a Euclidean space must be a singleton provided that each point in the space has a unique farthest point in the set. This classical result has received much attention; in fact, the Hilbert space version…

Functional Analysis · Mathematics 2008-02-19 Heinz H. Bauschke , Xianfu Wang , Jane Ye , Xiaoming Yuan

We set up a connection between the theory of spherical designs and the question of minima of Epstein's zeta function. More precisely, we prove that a Euclidean lattice, all layers of which hold a 4-design, achieves a local minimum of the…

Number Theory · Mathematics 2007-05-23 Renaud Coulangeon

A design is a finite set of points in a space on which every "simple" functions averages to its global mean. Illustrative examples of simple functions are low-degree polynomials on the Euclidean sphere or on the Hamming cube. We prove lower…

Combinatorics · Mathematics 2010-07-27 Noa Eidelstein , Alex Samorodnitsky

This paper studies the regularity of solutions to the Zakharov and Klein-Gordon-Schr\"{o}dinger systems at low regularity levels. The main result is that the nonlinear part of the solution flow falls in a smoother space than the initial…

Analysis of PDEs · Mathematics 2016-05-19 E. Compaan

We consider a (1+1) dimensional scalar field theory that supports oscillons, which are localized, oscillatory, stable solutions to nonlinear equations of motion. We study this theory in an expanding background and show that oscillons now…

High Energy Physics - Theory · Physics 2008-11-26 E. Farhi , N. Graham , A. H. Guth , N. Iqbal , R. R. Rosales , N. Stamatopoulos

Let $\mathcal{P}$ be an $n$-point subset of Euclidean space and $d\geq 3$ be an integer. In this paper we study the following question: What is the smallest (normalized) relative change of the volume of subsets of $\mathcal{P}$ when it is…

Discrete Mathematics · Computer Science 2010-03-03 Anastasios Zouzias

Static, cylindrically symmetric solutions to nonlinear scalar-Einstein equations are considered. Regularity conditions on the symmetry axis and flat or string asymptotic conditions are formulated in order to select soliton-like solutions.…

General Relativity and Quantum Cosmology · Physics 2011-08-11 K. A. Bronnikov , G. N. Shikin

We study configurations of points on the unit sphere that minimize potential energy for a broad class of potential functions (viewed as functions of the squared Euclidean distance between points). Call a configuration sharp if there are m…

Metric Geometry · Mathematics 2012-03-15 Henry Cohn , Abhinav Kumar

Some massless supermultiplets appear as the trivial solution of Kostant's equation, a Dirac-like equation over special cosets. We study two examples; one over the coset SU(3)/SU(2) times U(1) contains the N=2 hypermultiplet in (3+1)…

High Energy Physics - Theory · Physics 2009-11-07 L. Brink , P. Ramond , X. Xiong

A classical theorem of Alon and Milman states that any $d$ dimensional centrally symmetric convex body has a projection of dimension $m\geq e^{c\sqrt{\ln{d}}}$ which is either close to the $m$-dimensional Euclidean ball or to the…

Metric Geometry · Mathematics 2018-05-08 Marton Naszodi

A $d$-hypertree on $[n]$ is a maximal acyclic $d$-dimensional simplicial complex with full $(d-1)$-skeleton on the vertex set $[n]$. Alternatively, in the language of algebraic topology, it is a minimal $d$-dimensional simplicial complex…

Combinatorics · Mathematics 2015-12-08 Rogers Mathew , Ilan Newman , Yuri Rabinovich , Deepak Rajendraprasad

The KKLT scenario in a warped throat, if consistent, provides a concrete counterexample to both the AdS scale separation and the dS swampland conjectures. First, we define and analyze the relevant effective field theory for the conifold…

High Energy Physics - Theory · Physics 2019-06-26 Ralph Blumenhagen , Daniel Klaewer , Lorenz Schlechter

We study random unrooted plane trees with $n$ vertices sampled according to the weights corresponding to the vertex-degrees. Our main result shows that if the generating series of the weights has positive radius of convergence, then this…

Probability · Mathematics 2018-09-17 Leon Ramzews , Benedikt Stufler

We establish sharp energy estimates for some solutions, such as global minimizers, monotone solutions and saddle-shaped solutions, of the fractional nonlinear equation $(-\Delta)^{1/2} u=f(u)$ in $\re^n$. Our energy estimates hold for every…

Analysis of PDEs · Mathematics 2010-04-19 Xavier Cabre , Eleonora Cinti

Straight-line (linear) context-free tree (SLT) grammars have been used to compactly represent ordered trees. It is well known that equivalence of SLT grammars is decidable in polynomial time. Here we extend this result and show that…

Data Structures and Algorithms · Computer Science 2015-02-17 Markus Lohrey , Sebastian Maneth , Fabian Peternek

We investigate self-similar scalar field solutions to the Einstein equations in whole cylinder symmetry. Imposing self-similarity on the spacetime gives rise to a set of single variable functions describing the metric. Furthermore, it is…

General Relativity and Quantum Cosmology · Physics 2015-06-30 Eoin Condron , Brien C. Nolan

The problem of enumerating spanning trees on graphs and lattices is considered. We obtain bounds on the number of spanning trees $N_{ST}$ and establish inequalities relating the numbers of spanning trees of different graphs or lattices. A…

Statistical Mechanics · Physics 2008-11-26 R. Shrock , F. Y. Wu
‹ Prev 1 8 9 10 Next ›