Related papers: Maximum Dimension of Subspaces with No Product Bas…

Denote by $f_D(n)$ the maximum size of a set family $\mathcal{F}$ on $[n] \stackrel{\mbox{\normalfont\tiny def}}{=} \{1, \dots, n\}$ with distance set $D$. That is, $|A \bigtriangleup B| \in D$ holds for every pair of distinct sets $A, B…

We completely characterize the condition when a tile structure provides an unextendible product basis (UPB), and construct UPBs of different large sizes in $\mathbb{C}^m\otimes\mathbb{C}^n$ for any $n\geq m\geq 3$. This solves an open…

We study the sizes of delta-additive sets of unit vectors in a d-dimensional normed space: the sum of any two vectors has norm at most delta. One-additive sets originate in finding upper bounds of vertex degrees of Steiner Minimum Trees in…

Equivalences under the affine group ${\rm Aff} (\mathbb{R}^3)$ of constant Hessian rank $1$ surfaces $S^2 \subset \mathbb{R}^3$, sometimes called parabolic, were, among other objects, studied by Doubrov, Komrakov, Rabinovich, Eastwood,…

We consider the action of a linear subspace $U$ of $\{0,1\}^n$ on the set of AC$^0$ formulas with inputs labeled by literals in the set $\{X_1,\overline X_1,\dots,X_n,\overline X_n\}$, where an element $u \in U$ acts on formulas by…

Let $D$ and $E$ be subspaces of the tensor product of the $m$ and $n$ dimensional complex spaces, with codimensions $k$ and \ell$, respectively. We show that if $k+\ell<m+n-2$ then there must exist a product vector in $D$ whose partial…

Let $k$ be a field of characteristic $0$. For a superspace $V=V_\bar{0}\oplus V_\bar{1}$ over $k$, we call the vector $(\dim_k V_\bar{0} ,\dim_k V_\bar{1})$ the (${\mathbb Z}_2$-)graded dimension of $V$. Let $J(D_1|D_2)$ be the free Jordan…

We denote by $\mathcal{P}_q$ the vector space of functions from a finite field $\mathbb{F}_q$ to itself, which can be represented as the space $\mathcal{P}_q := \mathbb{F}_q[x]/(x^q-x)$ of polynomial functions. We denote by $\mathcal{O}_n…

We establish a general formula for the maximum size of finite length block codes with minimum pairwise distance no less than $d$. The achievability argument involves an iterative construction of a set of radius-$d$ balls, each centered at a…

Let $\rho_k(N)$ denote the maximum size of a set $A\subseteq \{1,2,\dots,N\}$ such that no product of $k$ distinct elements of $A$ is a perfect $d$-th power. In this short note, we prove that $\rho _d(N)=\sum\limits_{k=1}^{d-1}\pi\left(…

For a wide class of sequences of integer domains $\mathcal{D}_n\subset\mathbb{N}^d$, $n\in\mathbb{N}$, we prove distributional limit theorems for $F(X_1^{(n)},\ldots,X_d^{(n)})$, where $F$ is a multivariate multiplicative function and…

We give a proof of the conjecture of Nelson and Nguyen [FOCS 2013] on the optimal dimension and sparsity of oblivious subspace embeddings, up to sub-polylogarithmic factors: For any $n\geq d$ and $\epsilon\geq d^{-O(1)}$, there is a random…

The distinct dot products problem, a variant of the Erd\H{o}s distinct distances problem, asks "Given a set $P_n$ of $n$ points in $\mathbb{R}^2$, what is the minimum number $|D(P_n)|$ of distinct dot products they determine?" The best…

We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensional Euclidean space is attained only by specific types of Lenz constructions, for all d >= 4 and n sufficiently large, depending on d. As a…

This paper studies inference for the mean vector of a high-dimensional $U$-statistic. In the era of Big Data, the dimension $d$ of the $U$-statistic and the sample size $n$ of the observations tend to be both large, and the computation of…

We tabulate bounds on the optimal number of mutually unbiased bases in R^d. For most dimensions d, it can be shown with relatively simple methods that either there are no real orthonormal bases that are mutually unbiased or the optimal…

$O(N)$ invariant vector models have been shown to possess non-trivial scaling large $N$ limits, at least perturbatively within the loop expansion, a property they share with matrix models of 2D quantum gravity. In contrast with matrix…

Fock module realization for the unitary singleton representations of the $d-1$ dimensional conformal algebra $o(d-1,2)$, which correspond to the spaces of one-particle states of massless scalar and spinor in $d-1$ dimensions, is given. The…

The Sausage Catastrophe of J. Wills (1983) is the observation that in $d=3$ and $d=4$, the densest packing of $n$ spheres in $\mathbb{R}^{d}$ is a sausage for small values of $n$ and jumps to a full-dimensional packing for large $n$ without…

Given metric spaces $E$ and $F$, it is well known that $$\dim_HE+\dim_HF\leq\dim_H(E\times F)\leq\dim_HE+\dim_PF,$$ $$\dim_HE+\dim_PF\leq \dim_P(E\times F)\leq\dim_PE+\dim_PF,$$ and $$\underline{\dim}_BE+\overline{\dim}_BF…