On the diaphony of some finite hybrid point sets
We prove the existence of a limit distribution of the normalized well-distribution measure (as ) for random binary sequences , by this means solving a problem posed by Alon, Kohayakawa, Mauduit, Moreira and Rödl.
Dans cet article, on s’intéresse au problème suivant. Soient un nombre premier, et . Quel est le plus grand entier tel que pour toutes paires de sous-ensembles disjoints de vérifiant , il existe tel que si et si ? Ce problème correspond à l’étude de la complexité de certaines familles d’ensembles pseudo-aléatoires. Dans un premier temps, nous rappelons la définition de cette complexité et resituons le contexte des ensembles pseudo-aléatoires. Ensuite, nous exposons les différents...