Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Enrico Formenti; Kévin Perrot; Eric Rémila

Home
Submit
Browse
Search
Services
- Browse HAL known laboratories
HAL documentation

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Enrico Formenti ¹ Kévin Perrot ^{2, 3, 4, 5} Eric Rémila ⁶

1 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis

2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3

Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes

3 LIP - Laboratoire de l'Informatique du Parallélisme

4 MC2 - Modèles de calcul, Complexité, Combinatoire

LIP - Laboratoire de l'Informatique du Parallélisme

5 CANA - Calcul Naturel

LIS - Laboratoire d'Informatique et Systèmes

6 GATE Lyon Saint-Étienne - Groupe d'analyse et de théorie économique

Enrico Formenti ¹ AuthorId : 466730

Author IdHAL : enrico-formenti

Kévin Perrot ^{2, 3, 4, 5} AuthorId : 883023

Author IdHAL : kevin-perrot

Eric Rémila ⁶ AuthorId : 1023895
Author

1 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis - France) StructId : 13009

UNS - Université Nice Sophia Antipolis (Parc Valrose - BP 2135 - 06103 Nice cedex 2 - France) StructId : 117617
- UCA - Université Côte d'Azur (Parc Valrose, 28 avenue Valrose 06108 Nice Cedex 2 - France) StructId : 523042
CNRS - Centre National de la Recherche Scientifique : UMR7271 (France) StructId : 441569

2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3 (France) StructId : 59923

Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes (Laboratoire I3S CS 40121 06903 Sophia Antipolis Cedex - France) StructId : 452157
- I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis - France) StructId : 13009
  - UNS - Université Nice Sophia Antipolis (Parc Valrose - BP 2135 - 06103 Nice cedex 2 - France) StructId : 117617
    - UCA - Université Côte d'Azur (Parc Valrose, 28 avenue Valrose 06108 Nice Cedex 2 - France) StructId : 523042
  - CNRS - Centre National de la Recherche Scientifique : UMR7271 (France) StructId : 441569

3 LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418

ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
CNRS - Centre National de la Recherche Scientifique : UMR5668 (France) StructId : 441569

4 MC2 - Modèles de calcul, Complexité, Combinatoire (ENS Lyon 46 allée d'Italie 69364 Lyon Cedex 07 - France) StructId : 544673

LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
  - Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- CNRS - Centre National de la Recherche Scientifique : UMR5668 (France) StructId : 441569

5 CANA - Calcul Naturel (France) StructId : 530676

LIS - Laboratoire d'Informatique et Systèmes (Aix Marseille Université – Campus de Saint Jérôme – Bat. Polytech, 52 Av. Escadrille Normandie Niemen, 13397 Marseille Cedex 20 - France) StructId : 527033
- AMU - Aix Marseille Université : UMR7020 (Aix-Marseille Université Jardins du Pharo 58 Boulevard Charles Livon 13284 Marseille cedex 7 - France) StructId : 198056
- UTLN - Université de Toulon : UMR7020 (Avenue de l'Université - BP 20132 - 83957 La Garde Cedex - France) StructId : 303091
- CNRS - Centre National de la Recherche Scientifique : UMR7020 (France) StructId : 441569

6 GATE Lyon Saint-Étienne - Groupe d'analyse et de théorie économique (93, chemin des Mouilles 69130 Écully --- 6, rue Basse des Rives 42023 Saint-Étienne cedex 02 - France) StructId : 102550

ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
UL2 - Université Lumière - Lyon 2 (86, rue Pasteur - 69007 Lyon - France) StructId : 33804
UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
UJM - Université Jean Monnet [Saint-Étienne] (10 rue Tréfilerie - 42100 Saint-Étienne - France) StructId : 300284
Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
CNRS - Centre National de la Recherche Scientifique : UMR5824 (France) StructId : 441569

Keywords : complexity sand pile model

Document type :

Journal articles

Domain :

Humanities and Social Sciences / Economies and finances

Complete list of metadatas

https://halshs.archives-ouvertes.fr/halshs-01417248
Contributor : Nelly Wirth <>
Submitted on : Thursday, December 15, 2016 - 2:41:05 PM
Last modification on : Wednesday, April 10, 2019 - 1:26:39 AM

Identifiers

HAL Id : halshs-01417248, version 1

Collections

Citation

Enrico Formenti, Kévin Perrot, Eric Rémila. Computational complexity of the avalanche problem for one dimensional decreasing sandpiles. Journal of Cellular Automata, Old City Publishing, 2018, 13 (3), pp. 215-228. ⟨halshs-01417248⟩

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Identifiers

Collections

Citation

Export

Metrics

547

Contact

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Identifiers

Collections

Citation

Export

Share

Metrics

547

Contact