Related papers: The VC-Dimension of Axis-Parallel Boxes on the Tor…
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…
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…
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…
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…
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)$.
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…
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 $…
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…
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…
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…
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…
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…
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…
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…
We study asymptotics of various Euclidean geometric phenomena as the dimension tend to infinity.
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…
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…
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…
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…
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…