English

There are no good infinite families of toric codes

Combinatorics 2025-01-20 v2 Information Theory Algebraic Geometry math.IT

Abstract

Soprunov and Soprunova introduced the notion of a good infinite family of toric codes. We prove that such good families do not exist by proving a more general Szemer\'edi-type result: for all c(0,1]c\in(0,1] and all positive integers NN, subsets of density at least cc in {0,1,,N1}n\{0,1,\dots,N-1\}^n contain hypercubes of arbitrarily large dimension as nn grows.

Keywords

Cite

@article{arxiv.2406.00243,
  title  = {There are no good infinite families of toric codes},
  author = {Jason P. Bell and Sean Monahan and Matthew Satriano and Karen Situ and Zheng Xie},
  journal= {arXiv preprint arXiv:2406.00243},
  year   = {2025}
}

Comments

10 pages. Published: "Journal of Combinatorial Theory, Series A"