Abstract
Let $d \ge 2$ be a positive integer. We show that for a class of notions $R$ of rank for order-$d$ tensors, which includes in particular the tensor rank, the slice rank and the partition rank, there exist functions $F_{d,R}$ and $G_{d,R}$ such that if an order-$d$ tensor has $R$-rank at least $G_{d,R}(l)$ then we can restrict its entries to a product of sets $X_1 \times \dots \times X_d$ such that the restriction has $R$-rank at least $l$ and the sets $X_1, \dots, X_d$ each have size at most $F_{d,R}(l)$. Furthermore, our proof methods allow us to show that under a very natural condition we can require the sets $X_1, \dots, X_d$ to be pairwise disjoint.
Reference11 articles.
1. E. Croot, V. Lev and P. Pach, Progression-free sets in Z_4^n are exponentially small, Ann of Math. 185 (2017), 331-337.
2. J. Ellenberg and D. Gijswijt, On large subsets of F_q^n with no three-term arithmetic progression, Ann of Math. 185 (2017), 339-343.
3. W. T. Gowers and T. Karam, Equidistribution of high rank polynomials with variables restricted to subsets of F_p, arXiv:2209.04932 (2022).
4. B. Green and T. Tao, The distribution of polynomials over finite fields, with applications to the Gowers norms. Contrib. Discrete Math. 4 (2009), no. 2, 1-36.
5. T. Karam, High-rank subtensors of high-rank tensors, arXiv:2207.08030v2 (2022).
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. The interplay between bounded ranks of tensors arising from partitions;Mathematika;2024-08-25
2. High-rank subtensors of high-rank tensors;Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications;2023
3. Random restrictions of high-rank tensors and polynomial maps;Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications;2023