Title: From shrinking to percolation in an optimization model
Authors: van Mourik, J
Wong, KYM
Bollé, Désiré #
Issue Date: Feb-2000
Publisher: Iop publishing ltd
Series Title: Journal of Physics A. Mathematical and General vol:33 issue:7 pages:L53-L59
Abstract: A model of noise reduction for signal processing and other optimization tasks is introduced. Each noise source puts a symmetric constraint on the space of the signal vector within a tolerance bound. When the number of noise sources increases, sequences of transitions take place, causing the solution space to vanish. We find that the transition from an extended solution space to a shrunk space is retarded because of the symmetry of the constraints, in contrast with the analogous problem of pattern storage. For low tolerance, the solution space vanishes by volume reduction, whereas for high tolerance, the vanishing becomes more and more like percolation.
ISSN: 0305-4470
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Theoretical Physics Section
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science