Various approaches for the study of the complexity of some families of pseudorandom subsets

• Cécile Dartyge ^[1] ; Domingo Gómez-Pérez ^[2]
  1. [1] University of Lorraine

     University of Lorraine

     Arrondissement de Nancy, Francia

     
  2. [2] Universidad de Cantabria

     Universidad de Cantabria

     Santander, España

     
• Localización: Revista matemática iberoamericana, ISSN 0213-2230, Vol. 33, Nº 4, 2017, págs. 1351-1367
• Idioma: inglés
• DOI: 10.4171/RMI/974
• Texto completo no disponible (Saber más ...)
• Resumen

  • Studying randomness in different structures is important from the development of applications and theory. Dartyge, Mosaki and Sárközy (among others) have studied measures of randomness for families of subsets of integers. In this article, we improve results on the complexity of some families defined by polynomials, introducing new techniques from areas such as combinatorial geometry, geometry of numbers and additive combinatorics.