Expected transient time and damage spreading for the NER automaton on geometrically connected graphs

Gonzalo Hernandez and Luis Salinas

Physica A: Statistical Mechanics and its Applications, 2006, vol. 367, issue C, 173-180

Abstract: The extremal rules automata (ER) were introduced as a generalization of an earlier method for elementary image enhancement: the nearest extremum rule automaton (NER). The ER dynamical behavior was characterized for the sequential iteration by a Lyapunov functional which allows proving fixed point steady state behavior together with an exponential bound for the maximal transient time. For the parallel iteration the fixed point steady state behavior were determined by direct proof, but the maximal transient time has not been yet characterized. In this work a numerical study is performed to determine the expected transient time and damage spreading of the NER parallel iteration on geometrically connected graphs. The results can be interpreted as a generalization of [Hernandez, Herrmann, Goles, Extremal automata for image sharpening, Int. J. Modern Phys. C 5(6) (1994) 923–932] for non regular graphs.

Keywords: NER automaton; Expected transient time; Damage spreading; Geometrically connected graphs (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843710501246X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:367:y:2006:i:c:p:173-180

DOI: 10.1016/j.physa.2005.12.016

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().