toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
  Record Links
Author (up) Leal, L.; Montealegre, P.; Osses, A.; Rapaport, I. doi  openurl
  Title A large diffusion and small amplification dynamics for density classification on graphs Type
  Year 2022 Publication International Journal Of Modern Physics C Abbreviated Journal Int. J. Mod Phys. C  
  Volume Early Access Issue Pages  
  Keywords Automata networks; density classification; Laplacian matrix  
  Abstract The density classification problem on graphs consists in finding a local dynamics such that, given a graph and an initial configuration of 0's and 1's assigned to the nodes of the graph, the dynamics converge to the fixed point configuration of all 1's if the fraction of 1's is greater than the critical density (typically 1/2) and, otherwise, it converges to the all 0's fixed point configuration. To solve this problem, we follow the idea proposed in [R. Briceno, P. M. de Espanes, A. Osses and I. Rapaport, Physica D 261, 70 (2013)], where the authors designed a cellular automaton inspired by two mechanisms: diffusion and amplification. We apply this approach to different well-known graph classes: complete, regular, star, Erdos-Renyi and Barabasi-Albert graphs.  
  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 0129-1831 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000882906900002 Approved  
  Call Number UAI @ alexi.delcanto @ Serial 1656  
Permanent link to this record
Select All    Deselect All
 |   | 

Save Citations:
Export Records: