toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
Details
   print
  Record Links
Author (up) Goles, E.; Montealegre, P.; Perrot, K. doi  openurl
  Title Freezing sandpiles and Boolean threshold networks: Equivalence and complexity Type
  Year 2021 Publication Advances In Applied Mathematics Abbreviated Journal Adv. Appl. Math.  
  Volume 125 Issue Pages 102161  
  Keywords  
  Abstract The NC versus P-hard classification of the prediction problem for sandpiles on the two dimensional grid with von Neumann neighborhood is a famous open problem. In this paper we make two kinds of progresses, by studying its freezing variant. First, it enables to establish strong connections with other well known prediction problems on networks of threshold Boolean functions such as majority. Second, we can highlight some necessary and sufficient elements to the dynamical complexity of sandpiles, with a surprisingly crucial role of cells with two grains. (C) 2021 Elsevier Inc. All rights reserved.  
  Address  
  Corporate Author Thesis  
  Publisher Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 0196-8858 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000614706400006 Approved  
  Call Number UAI @ alexi.delcanto @ Serial 1340  
Permanent link to this record
Select All    Deselect All
 |   | 
Details
   print

Save Citations:
Export Records: