| Type de publication : |
 |
Communications avec actes |
|
| Domaine : |
|
Informatique/Autre
|
|
| Titre : |
|
Sparse sets |
|
| Auteur(s) : |
|
Alexander Shen ( ) 1, Laurent Bienvenu ( ) 1, Andrei Romashchenko () 2 |
|
| Laboratoire : |
|
|
|
| Résumé : |
|
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. This talk is a report on an (unfinished) work and is based on the discussions with many people in Lyon and Marseille (B. Durand, P. Gacs, D. Regnault, G. Richard a.o.) and Moscow (at the Kolmogorov seminar: A. Minasyan, M. Raskin, A. Rumyantsev, N. Vereshchagin, D. Hirschfeldt a.o.). |
|
Langue du texte
intégral : |
|
Anglais |
|
|
| Titre de l'ouvrage : |
|
Proceedings of the First Symposium on Cellular Automata "Journées Automates Cellulaires" |
|
| Audience : |
|
internationale |
|
| Date de publication : |
|
10/04/2008 |
|
| Page, identifiant, ... : |
|
18-28 |
|
| Éditeur commercial : |
|
Издательство МЦНМО |
|
| Éditeur scientifique : |
|
Bruno Durand |
|
| Série/Collection : |
|
Invited talk |
|
|
| Titre de la conférence : |
|
JAC 2008 |
|
| Date de la conférence : |
|
21/04/2008 |
|
| Ville : |
|
Uzès |
|
| Pays : |
|
France |
|
|
| Commentaire : |
|
ISBN 978-5-94057-377-7 |
|
|
| Projet ANR : |
|
| Référence du projet |
ANR-05-BLAN-0374 |
| Année |
2005 |
| Acronyme du projet |
Sycomore |
| Titre du projet |
Systèmes complexes et modèles de calcul |
| Intitulé |
Programme non thématique - Appel à projets de recherche |
| Acronyme de l'appel |
BLANC |
|
|
Récupérer au format
