Skip to Main Content (Press Enter)

Logo UNIBS
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione

Competenze & Professionalità
Logo UNIBS

|

Competenze & Professionalità

unibs.it
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione
  1. Pubblicazioni

A gap in the slice rank of k-tensors

Articolo
Data di Pubblicazione:
2021
Abstract:
The slice-rank method, introduced by Tao as a symmetrized version of the polynomial method of Croot, Lev and Pach and Ellenberg and Gijswijt, has proved to be a useful tool in a variety of combinatorial problems. Explicit tensors have been introduced in different contexts but little is known about the limitations of the method. In this paper, building upon a method presented by Tao and Sawin, it is proved that the asymptotic slice rank of any k-tensor in any field is either 1 or at least k/(k−1)(k−1)/k. This provides evidence that straight-forward application of the method cannot give useful results in certain problems for which non-trivial exponential bounds are already known. An example, actually a motivation for starting this work, is the problem of bounding the size of sets of trifferent sequences, which constitutes a long-standing open problem in information theory and in theoretical computer science.
Tipologia CRIS:
1.1 Articolo in rivista
Keywords:
Polynomial method; Slice rank; Trifference
Elenco autori:
Costa, S.; Dalai, M.
Autori di Ateneo:
COSTA Simone
DALAI Marco
Geometria e Algebra
Link alla scheda completa:
https://iris.unibs.it/handle/11379/535716
Link al Full Text:
https://iris.unibs.it/retrieve/handle/11379/535716/298527/GapSliceRank-accepted_preprint.pdf
Pubblicato in:
JOURNAL OF COMBINATORIAL THEORY. SERIES A
Journal
  • Assistenza
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Designed by Cineca | 26.5.1.0