English
Related papers

Related papers: The VC-Dimension of Axis-Parallel Boxes on the Tor…

200 papers

We study asymptotic lower and upper bounds for the sizes of constant dimension codes with respect to the subspace or injection distance, which is used in random linear network coding. In this context we review known upper bounds and show…

Combinatorics · Mathematics 2017-12-06 Daniel Heinlein , Sascha Kurz

We prove that subsets of ${\Bbb R}^d$, $d \ge 4$ of large enough Hausdorff dimensions contain vertices of an equilateral triangle. It is known that additional hypotheses are needed to assure the existence of equilateral triangles in two…

Classical Analysis and ODEs · Mathematics 2016-03-08 Alex Iosevich , Bochen Liu

For any natural number $d$ and positive number $\varepsilon$, we present a point set in the $d$-dimensional unit cube $[0,1]^d$ that intersects every axis-aligned box of volume greater than $\varepsilon$. These point sets are very easy to…

Computational Geometry · Computer Science 2017-09-12 David Krieg

In the paper we consider convex cones in infinite-dimensional real vector spaces which are endowed with no topology. The main purpose is to study an internal geometric structure of convex cones and to obtain an analytical description of…

Optimization and Control · Mathematics 2024-11-26 Valentin V. Gorokhovik

We present concrete constructions of discrete sets in $\mathbb{R}^d$ ($d\ge 2$) that intersect every aligned box of volume $1$ in $\mathbb{R}^d$, and which have optimal growth rate $O(T^d)$.

Computational Geometry · Computer Science 2015-08-19 David Simmons , Yaar Solomon

This is the second in a two part series of papers concerning Morse quasiflats - higher dimensional analogs of Morse quasigeodesics. Our focus here is on their asymptotic structure. In metric spaces with convex geodesic bicombings, we prove…

Metric Geometry · Mathematics 2023-04-28 Jingyin Huang , Bruce Kleiner , Stephan Stadler

Let $d$ be a positive integer, $\mathbb K$ an algebraically closed field of characteristic 0 and $ X$ an elliptic curve defined over K. We study the hyperelliptic curves equipped with a projection over $ X$, such that the natural image of $…

Algebraic Geometry · Mathematics 2009-12-07 Armando Treibich Kohn

Alignment is a geometric relation between pairs of Weyl-Heisenberg SICs, one in dimension $d$ and another in dimension $d(d-2)$, manifesting a well-founded conjecture about a number-theoretical connection between the SICs. In this paper, we…

Quantum Physics · Physics 2019-10-24 Ole Andersson , Irina Dumitru

We study the VC-dimension of the set system on the vertex set of some graph which is induced by the family of its $k$-connected subgraphs. In particular, we give tight upper and lower bounds for the VC-dimension. Moreover, we show that…

Discrete Mathematics · Computer Science 2016-02-03 Andrea Munaro

For a hyperbolic link K in the thickened torus with no bigons, we show that there is a decomposition of the complement of a link L, obtained from augmenting K, into torihedra. We further decompose the torihedra into angled pyramids and…

Geometric Topology · Mathematics 2022-11-01 Alice Kwon , Ying Hong Tham

We calculate the virtually-cyclic dimension of the mapping class group of a sphere with at most six punctures. As an immediate consequence, we obtain the virtually-cyclic dimension of the mapping class group of the twice-holed torus and of…

Algebraic Topology · Mathematics 2018-05-02 J. Aramayona , D. Juan-Pineda , A. Trujillo-Negrete

Through tropical normal idempotent matrices, we introduce isocanted alcoved polytopes, computing their $f$--vectors and checking the validity of the following five conjectures: B\'{a}r\'{a}ny, unimodality, $3^d$, flag and cubical lower…

Combinatorics · Mathematics 2020-09-30 María Jesús de la Puente , Pedro Luis Clavería

We study three-dimensional path geometries with nontrivial torsion of maximal rank. We introduce the notion of constant torsion and show that such path geometries are in one-to-one correspondence with certain cone structures modeled on…

Differential Geometry · Mathematics 2025-08-15 Wojciech Kryński

Two models of random cones in high dimensions are considered, together with their duals. The Donoho-Tanner random cone $D_{n,d}$ can be defined as the positive hull of $n$ independent $d$-dimensional Gaussian random vectors. The Cover-Efron…

Probability · Mathematics 2022-06-30 Thomas Godland , Zakhar Kabluchko , Christoph Thaele

We study asymptotics of various Euclidean geometric phenomena as the dimension tend to infinity.

Metric Geometry · Mathematics 2007-05-23 Steven G. Krantz

Motivated by the search for new observables in nonperturbative quantum gravity, we consider Causal Dynamical Triangulations (CDT) in 2+1 dimensions with the spatial topology of a torus. This system is of particular interest, because one can…

High Energy Physics - Theory · Physics 2013-07-11 T. G. Budd , R. Loll

We obtain two in a sense dual to each other results: First, that the capacity dimension of every compact, locally self-similar metric space coincides with the topological dimension, and second, that the asymptotic dimension of a metric…

Geometric Topology · Mathematics 2009-06-04 Sergei Buyalo , Nina Lebedeva

We study field theories in two spacetime dimensions invariant under a chiral scaling symmetry that acts only on right-movers. The local symmetries include one copy of the Virasoro algebra and a U(1) current algebra. This differs from the 2d…

High Energy Physics - Theory · Physics 2015-06-11 Stephane Detournay , Thomas Hartman , Diego M. Hofman

We consider the $d$-neighbor bootstrap percolation process on the $d$-dimensional torus, with vertex set $V=\{1,\cdots,n\}^d$ and edge set $\{xy:\sum_{i=1}^d|x_i-y_i (\text{mod} \; n)|=1\}$. We determine the percolation time up to a…

Combinatorics · Mathematics 2025-05-19 Fengxing Zhu

Using a beyond-mean-field model including a Lee-Huang-Yang-type interaction, we demonstrate a supersolid-like spatially-periodic square- and triangular-lattice crystallization of droplets in a polarized dipolar condensate confined by an…

Quantum Gases · Physics 2022-10-21 Luis E. Young-S. , S. K. Adhikari
‹ Prev 1 3 4 5 6 7 10 Next ›