Related papers: VC dimension of ellipsoids
We consider the dimensions of finite type of representations of a partially ordered set, i.e. such that there is only finitely many isomorphism classes of representations of this dimension. We give a criterion for a dimension to be of…
A set of vectors of equal norm in $\mathbb{C}^d$ represents equiangular lines if the magnitudes of the Hermitian inner product of every pair of distinct vectors in the set are equal. The maximum size of such a set is $d^2$, and it is…
Cosmic void has been proven to be an effective cosmological probe of the large-scale structure (LSS). However, since voids are usually identified in spectroscopic galaxy surveys, they are generally limited to low number density and…
Let $G$ be a finite, simple, and undirected graph of order $n$ and average degree $d$. Up to terms of smaller order, we characterize the minimal intervals $I$ containing $d$ that are guaranteed to contain some vertex degree. In particular,…
Consider a $d$-dimensional closed ball $B$ whose center coincides with that of the hypercube $[0,1]^d$. Pick the radius of $B$ in such a way that the vertices of the hypercube are outside of $B$ and the midpoints of its edges in the…
We construct the most general maximal gauged/massive supergravity in $d=9$ dimensions and determine its extended field content by using the embedding tensor method.
A multidimensional nonnegative matrix is called polystochastic if the sum of its entries at each line is equal to $1$. The set of all polystochastic matrices of order $n$ and dimension $d$ is a convex polytope $\Omega_n^d$. In the present…
We investigate the asymptotic rates of length-$n$ binary codes with VC-dimension at most $dn$ and minimum distance at least $\delta n$. Two upper bounds are obtained, one as a simple corollary of a result by Haussler and the other via a…
In this paper, we find some necessary and sufficient conditions on the dimension vector $\underline{\bf{d}} = (d_1,..., d_k; n)$ so that the diagonal action of $\mathbb{P}GL(n)$ on $\prod_{i=1}^k Gr(d_i;n)$ has a dense orbit. Consequently,…
We derive tight expressions for the maximum number of $k$-faces, $0\le{}k\le{}d-1$, of the Minkowski sum, $P_1\oplus{}P_2$, of two $d$-dimensional convex polytopes $P_1$ and $P_2$, as a function of the number of vertices of the polytopes.…
We study the elliptic genera of level $N$ at the cusps of $\Gamma_1(N)$ for any complete intersection. These genera are described as the summations of generalized binomial coefficients, where each generalized binomial coefficient is related…
This study provides a new interpretation of 3D particle geometry that unravels the 'interrelation' of the four geometry parameters, i.e., morphology M, surface area A, volume V, and size L, for which a new formula, M = A/V$\times$L/6, is…
Cosmic voids are the largest and most underdense structures in the Universe. Their properties have been shown to encode precious information about the laws and constituents of the Universe. We show that machine learning techniques can…
In this paper we investigate the problem of finding the maximum volume polytopes, inscribed in the unit sphere of the $d$-dimensional Euclidean space, with a given number of vertices. We solve this problem for polytopes with $d+2$ vertices…
Let $E_{d}(\ell)$ denote the space of all closed $n$-gons in $\R^{d}$ (where $d\ge 2$) with sides of length $\ell_1,..., \ell_n$, viewed up to translations. The spaces $E_d(\ell)$ are parameterized by their length vectors $\ell=(\ell_1,...,…
We study geometry of confocal quadrics in pseudo-Euclidean spaces of an arbitrary dimension $d$ and any signature, and related billiard dynamics. The goal is to give a complete description of periodic billiard trajectories within…
Several characterizations of complex ellipsoids among convex bodies in Cn, in terms of their sections and projections are proved. Characterizing complex symmetry in similar terms is an important tool.
The set of primitive vectors on large spheres in the euclidean space of dimension d>2 equidistribute when projected on the unit sphere. We consider here a refinement of this problem concerning the direction of the vector together with the…
The total variation distance is a metric of central importance in statistics and probability theory. However, somewhat surprisingly, questions about computing it algorithmically appear not to have been systematically studied until very…
In this paper the excluded volume of binary similar hyperparticles with small size difference in D-dimensional Euclidean spaces R2, R3, and R4 is studied using two different statistical geometry approaches. These geometric approaches,…