English
Related papers

Related papers: Shallow sections of the hypercube

200 papers

We consider three-dimensional clusters of identical bubbles packed around a central bubble and calculate their energy and optimal shape. We obtain the surface area and bubble pressures to improve on existing growth laws for…

Soft Condensed Matter · Physics 2016-08-31 Simon Cox , Francois Graner

In this paper we derive an explicit lower bound on the volume of a hyperbolic $n$-orbifold for dimensions greater than or equal to four. Our main tool is H. C. Wang's bound on the radius of a ball embedded in the fundamental domain of a…

Geometric Topology · Mathematics 2014-10-01 Ilesanmi Adeboye , Guofang Wei

We prove that at least $\Omega(n^{0.51})$ hyperplanes are needed to slice all edges of the $n$-dimensional hypercube. We provide a couple of applications: lower bounds on the computational complexity of parity, and a lower bound on the…

Combinatorics · Mathematics 2021-02-18 Gal Yehuda , Amir Yehudayoff

We consider the problem of determination of a volume of some bounded space-like hypersurfaces in the case of spherically symmetric spacetimes. In the case when the hypersurfaces is cut or bounded by a light-like hypersurface the problem may…

General Relativity and Quantum Cosmology · Physics 2017-07-05 Pawel Gusin , Andrzej Radosz

The problem of finding the largest empty axis-parallel box amidst a point configuration is a classical problem in computational geometry. It is known that the volume of the largest empty box is of asymptotic order $1/n$ for $n\to\infty$ and…

Computational Geometry · Computer Science 2017-06-20 Christoph Aistleitner , Aicke Hinrichs , Daniel Rudolf

We establish sharp asymptotic estimates for the diameter of primitive zonotopes when their dimension is fixed. We also prove that, for infinitely many integers $k$, the largest possible diameter of a lattice zonotope contained in the…

Combinatorics · Mathematics 2020-06-17 Antoine Deza , Lionel Pournin , Noriyoshi Sukegawa

We consider supercritical site percolation on the $d$-dimensional hypercube $Q^d$. We show that typically all components in the percolated hypercube, besides the giant, are of size $O(d)$. This resolves a conjecture of Bollob\'as,…

Probability · Mathematics 2022-04-12 Sahar Diskin , Michael Krivelevich

A subset of the d-dimensional Euclidean space having nonempty interior is called a spindle convex body if it is the intersection of (finitely or infinitely many) congruent d-dimensional closed balls. The spindle convex body is called a…

Metric Geometry · Mathematics 2013-02-13 Karoly Bezdek

This second part on polygons in the hyperbolic plane is based on the first part which deals with uniqueness and existence of cocyclic polygons with prescribed sidelengths. The topic here is the maximum question for the area of these…

Metric Geometry · Mathematics 2010-08-24 Rolf Walter

Let $\mathcal{H}_i$ be a finite dimensional complex Hilbert space of dimension $d_i$ associated with a finite level quantum system $A_i$ for $i = i, 1,2, ..., k$. A subspace $S \subset \mathcal{H} = \mathcal{H}_{A_{1} A_{2}... A_{k}} =…

Quantum Physics · Physics 2007-05-23 K. R. Parthasarathy

We consider the covering of a ball in certain normed spaces by its congruent subsets and show that if the finite number of sets is not greater than the dimensionality of the space, then the centre of the ball either belongs to the interior…

Functional Analysis · Mathematics 2017-08-07 Sergij V. Goncharov

In connection with an unsolved problem of Bang (1951) we give a lower bound for the sum of the base volumes of cylinders covering a d-dimensional convex body in terms of the relevant basic measures of the given convex body. As an…

Metric Geometry · Mathematics 2011-09-29 Karoly Bezdek , Alexander Litvak

For compact subsets $E$ of the unit disk $ \mathbb{D}$ we study the capacity of the condenser ${\rm cap}( \mathbb{D},E)$ by means of set functionals defined in terms of hyperbolic geometry. In particular, we study experimentally the case of…

Complex Variables · Mathematics 2021-02-15 Mohamed M. S. Nasser , Matti Vuorinen

We prove the double bubble conjecture in the three-sphere $S^3$ and hyperbolic three-space $H^3$ in the cases where we can apply Hutchings theory: 1) in $S^3$, each enclosed volume and the complement occupy at least 10% of the volume of…

Differential Geometry · Mathematics 2008-12-12 Joseph Corneli , Neil Hoffman , Paul Holt , George Lee , Nicholas Leger , Stephen Moseley , Eric Schoenfeld

We determine the limiting density of the largest sum-free subset of the lattice cube $\{1,2,\ldots,n\}^d$ for all $d$, thus resolving the natural conjecture that it is constructed by two appropriate hyperplane slices.

Combinatorics · Mathematics 2026-05-04 Peter Keevash , Jeck Lim

We consider a compact hyperbolic tetrahedron of a general type. It is a convex hull of four points called vertices in the hyperbolic space $\mathbb{H}^3$. It can be determined by the set of six edge lengths up to isometry. For further…

Metric Geometry · Mathematics 2021-07-08 Nikolay Abrosimov , Bao Vuong

We find an optimal upper bound on the volume of the John ellipsoid of a $k$-dimensional section of the $n$-dimensional cube, and an optimal lower bound on the volume of the L\"owner ellipsoid of a projection of the $n$-dimensional…

Functional Analysis · Mathematics 2017-09-26 Grigory Ivanov

For a hyperplane $H$ supporting a convex body $C$ in the hyperbolic space $\mathbb{H}^d$ we define the width of $C$ determined by $H$ as the distance between $H$ and a most distant ultraparallel hyperplane supporting $C$. The thickness…

Metric Geometry · Mathematics 2024-05-14 Marek Lassak

The $n$-dimensional random twisted hypercube $\mathbf{G}_n$ is constructed recursively by taking two instances of $\mathbf{G}_{n-1}$, with any joint distribution, and adding a random perfect matching between their vertex sets. Benjamini,…

Combinatorics · Mathematics 2024-10-14 Lucas Aragão , Maurício Collares , Gabriel Dahia , João Pedro Marciano

We find minimal and maximal length of intersections of lines at a fixed distance to the origin with the cross-polytope. We also find maximal volume noncentral sections of the cross-polypote by hyperplanes which are at a fixed large distance…

Metric Geometry · Mathematics 2020-12-08 Ruoyuan Liu , Tomasz Tkocz