Sparse sets Alexander Shen, Laurent Bienvenu, Andrei Romashchenko To cite this version: Alexander Shen, Laurent Bienvenu, Andrei Romashchenko. Sparse sets. JAC 2008, Apr 2008, Uzès, France. pp.18-28. hal-00274010 HAL Id: hal-00274010 https://hal.archives-ouvertes.fr/hal-00274010 Submitted on 17 Apr 2008 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Journees´ Automates Cellulaires 2008 (Uzes),` pp. 18-28 SPARSE SETS LAURENT BIENVENU 1, ANDREI ROMASHCHENKO 2, AND ALEXANDER SHEN 1 1 LIF, Aix-Marseille Universit´e,CNRS, 39 rue Joliot Curie, 13013 Marseille, France E-mail address:
[email protected] URL: http://www.lif.univ-mrs.fr/ 2 LIP, ENS Lyon, CNRS, 46 all´eed’Italie, 69007 Lyon, France E-mail address:
[email protected] URL: http://www.ens-lyon.fr/ Abstract. For a given p > 0 we consider sequences that are random with respect to p-Bernoulli distribution and sequences that can be obtained from them by replacing ones by zeros. We call these sequences sparse and study their properties. They can be used in the robustness analysis for tilings or computations and in percolation theory.