English
Related papers

Related papers: Empty axis-parallel boxes

200 papers

In dimension $d$, Mutually Unbiased Bases (MUBs) are a collection of orthonormal bases over $\mathbb{C}^d$ such that for any two vectors $v_1, v_2$ belonging to different bases, the scalar product $|\braket{v_1|v_2}| = \frac{1}{\sqrt{d}}$.…

Discrete Mathematics · Computer Science 2024-03-15 Ajeet Kumar , Subhamoy Maitra , Somjit Roy

A definition of asymptotic flatness at spatial infinity in $d$ dimensions ($d\geq 4$) is given using the conformal completion approach. Then we discuss asymptotic symmetry and conserved quantities. As in four dimensions, in $d$ dimensions…

General Relativity and Quantum Cosmology · Physics 2009-11-19 Kentaro Tanabe , Norihiro Tanahashi , Tetsuya Shiromizu

Geometrical objects with integral sides have attracted mathematicians for ages. For example, the problem to prove or to disprove the existence of a perfect box, that is, a rectangular parallelepiped with all edges, face diagonals and space…

Combinatorics · Mathematics 2019-11-12 Sascha Kurz , Reinhard Laue

We prove the uniqueness theorem for asymptotically flat static vacuum black hole solutions in higher dimensional space-times. We also construct infinitely many non-asymptotically flat regular static black holes on the same spacetime…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Gary W. Gibbons , Daisuke Ida , Tetsuya Shiromizu

Let $d \geq 1$ and $s \leq 2^d$ be nonnegative integers. For a subset $A$ of vertices of the hypercube $Q_n$ and $n\geq d$, let $\lambda(n,d,s,A)$ denote the fraction of subcubes $Q_d$ of $Q_n$ that contain exactly $s$ vertices of $A$. Let…

Combinatorics · Mathematics 2024-10-29 Noga Alon , Maria Axenovich , John Goldwasser

I present analytic time symmetric initial data for five dimensions describing ``bubbles of nothing'' which are asymptotically flat in the higher dimensional sense, i.e. there is no Kaluza-Klein circle asymptotically. The mass and size of…

High Energy Physics - Theory · Physics 2008-11-26 Keith Copsey

An axis-parallel $b$-dimensional box is a Cartesian product $R_1\times R_2\times...\times R_b$ where $R_i$ is a closed interval of the form $[a_i,b_i]$ on the real line. For a graph $G$, its \emph{boxicity} box(G) is the minimum dimension…

Combinatorics · Mathematics 2012-05-07 Abhijin Adiga , L. Sunil Chandran , Naveen Sivadasan

The Generalized Lax Conjecture asks whether every hyperbolicity cone is a section of a semidefinite cone of sufficiently high dimension. We prove that the space of hyperbolicity cones of hyperbolic polynomials of degree $d$ in $n$ variables…

Optimization and Control · Mathematics 2018-01-15 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava , Benjamin Weitz

This paper studies cross-sections inside black holes and conjectures a universal inequality: in a static $(d+1)$-dimensional asymptotically planar/spherical Schwarzschild-AdS spacetime of given energy $E$ and AdS radius $\ell_{\text{AdS}}$,…

High Energy Physics - Theory · Physics 2020-11-11 Run-Qiu Yang

An empty pentagon in a point set P in the plane is a set of five points in P in strictly convex position with no other point of P in their convex hull. We prove that every finite set of at least 328k^2 points in the plane contains an empty…

This paper considers the question of how to succinctly approximate a multidimensional convex body by a polytope. Given a convex body $K$ of unit diameter in Euclidean $d$-dimensional space (where $d$ is a constant) and an error parameter…

Computational Geometry · Computer Science 2022-12-09 Rahul Arya , Sunil Arya , Guilherme D. da Fonseca , David M. Mount

Let $S$ be a set of $n$ points in the unit square $[0,1]^2$, one of which is the origin. We construct $n$ pairwise interior-disjoint axis-aligned empty rectangles such that the lower left corner of each rectangle is a point in $S$, and the…

Combinatorics · Mathematics 2012-07-31 Adrian Dumitrescu , Csaba D. Tóth

The Loomis-Whitney inequality, and the more general Uniform Cover inequality, bound the volume of a body in terms of a product of the volumes of lower-dimensional projections of the body. In this paper, we prove stability versions of these…

Metric Geometry · Mathematics 2017-01-17 David Ellis , Ehud Friedgut , Guy Kindler , Amir Yehudayoff

We obtain an optimal upper bound for the normalised volume of a hyperplane section of an origin-symmetric d-dimensional cube. This confirms a conjecture posed by Imre Barany and Peter Frankl.

Metric Geometry · Mathematics 2020-07-03 Iskander Aliev

Static, spherically symmetric solutions of the field equations for a particular dimensional continuation of general relativity with negative cosmological constant are studied. The action is, in odd dimensions, the Chern-Simons form for the…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Maximo Banados , Claudio Teitelboim , Jorge Zanelli

We study the $(n-1)$-dimensional volume of central hyperplane sections of the $n$-dimensional cube $Q_n$. Our main goal is two-fold: first, we provide an alternative, simpler argument for proving that the volume of the section perpendicular…

Metric Geometry · Mathematics 2024-06-25 Gergely Ambrus , Barnabás Gárgyán

Let $P_{n}$ be a set of $n$ points, including the origin, in the unit square $U = [0,1]^2$. We consider the problem of constructing $n$ axis-parallel and mutually disjoint rectangles inside $U$ such that the bottom-left corner of each…

Discrete Mathematics · Computer Science 2014-04-29 Sandip Banerjee , Aritra Banik , Bhargab B. Bhattacharya , Arijit Bishnu , Soumyottam Chatterjee

We give an algebraic characterization of when a $d$-dimensional periodic framework has no non-trivial, symmetry preserving, motion for any choice of periodicity lattice. Our condition is decidable, and we provide a simple algorithm that…

Metric Geometry · Mathematics 2015-03-10 Justin Malestein , Louis Theran

We introduce a minor variant of the approximate D-optimal design of experiments with a more general information matrix that takes into account the representation of the design space S. The main motivation (and result) is that if S in R^d is…

Optimization and Control · Mathematics 2025-05-15 Didier Henrion , Jean Bernard Lasserre

Let $M^d$ denote the $d$-dimensional Euclidean, hyperbolic, or spherical space. The $r$-dual set of given set in $M^d$ is the intersection of balls of radii $r$ centered at the points of the given set. In this paper we prove that for any…

Metric Geometry · Mathematics 2018-02-12 Karoly Bezdek
‹ Prev 1 4 5 6 7 8 10 Next ›