English

Maximum Dimension of Subspaces with No Product Basis

Combinatorics 2021-03-11 v1 Quantum Physics

Abstract

Let n2n\ge2 and d1,,dn2d_1,\ldots,d_n\ge2 be integers, and F\mathcal{F} be a field. A vector uFd1Fdnu\in\mathcal{F}^{d_1}\otimes\cdots\otimes\mathcal{F}^{d_n} is called a product vector if u=u[1]u[n]u=u^{[1]}\otimes\cdots\otimes u^{[n]} for some u[1]Fd1,,u[n]Fdnu^{[1]}\in\mathcal{F}^{d_1},\ldots,u^{[n]}\in\mathcal{F}^{d_n}. A basis composed of product vectors is called a product basis. In this paper, we show that the maximum dimension of subspaces of Fd1Fdn\mathcal{F}^{d_1}\otimes\cdots\otimes\mathcal{F}^{d_n} with no product basis is equal to d1d2dn2d_1d_2\cdots d_n-2 if either (i) n=2n=2 or (ii) n3n\ge3 and #F>max{di:in1,n2}\#\mathcal{F}>\max\{d_i : i\not=n_1,n_2\} for some n1n_1 and n2n_2. When F=C\mathcal{F}=\mathbb{C}, this result is related to the maximum number of simultaneously distinguishable states in general probabilistic theories (GPTs).

Cite

@article{arxiv.2010.16293,
  title  = {Maximum Dimension of Subspaces with No Product Basis},
  author = {Yuuya Yoshida},
  journal= {arXiv preprint arXiv:2010.16293},
  year   = {2021}
}

Comments

14 pages

R2 v1 2026-06-23T19:46:51.436Z