The randomly driven Ising ferromagnet, Part II: One and two dimensions

We consider the behavior of an Ising ferromagnet obeying the Glauber dynamics under the influence of a fast switching, random external field. In Part I, we introduced a general formalism for describing such systems and presented the mean field theory. In this article we derive results for the one dimensional case, which can be only partially solved. Monte Carlo simulations performed on a square lattice indicate that the main features of the mean field theory survive the presence of strong fluctuations.Comment: 10 pages in REVTeX/LaTeX format, 17 eps/ps figures. Submitted to Journal of Physics

A polynomial training algorithm for calculating perceptrons of optimal stability

Recomi (REpeated COrrelation Matrix Inversion) is a polynomially fast algorithm for searching optimally stable solutions of the perceptron learning problem. For random unbiased and biased patterns it is shown that the algorithm is able to find optimal solutions, if any exist, in at worst O(N^4) floating point operations. Even beyond the critical storage capacity alpha_c the algorithm is able to find locally stable solutions (with negative stability) at the same speed. There are no divergent time scales in the learning process. A full proof of convergence cannot yet be given, only major constituents of a proof are shown.Comment: 11 pages, Latex, 4 EPS figure

Cluster variation method and disorder varieties of two-dimensional Ising-like models

I show that the cluster variation method, long used as a powerful hierarchy of approximations for discrete (Ising-like) two-dimensional lattice models, yields exact results on the disorder varieties which appear when competitive interactions are put into these models. I consider, as an example, the plaquette approximation of the cluster variation method for the square lattice Ising model with nearest-neighbor, next-nearest-neighbor and plaquette interactions, and, after rederiving known results, report simple closed-form expressions for the pair and plaquette correlation functions.Comment: 10 revtex pages, 1 postscript figur

Naive mean field approximation for image restoration

We attempt image restoration in the framework of the Baysian inference. Recently, it has been shown that under a certain criterion the MAP (Maximum A Posterior) estimate, which corresponds to the minimization of energy, can be outperformed by the MPM (Maximizer of the Posterior Marginals) estimate, which is equivalent to a finite-temperature decoding method. Since a lot of computational time is needed for the MPM estimate to calculate the thermal averages, the mean field method, which is a deterministic algorithm, is often utilized to avoid this difficulty. We present a statistical-mechanical analysis of naive mean field approximation in the framework of image restoration. We compare our theoretical results with those of computer simulation, and investigate the potential of naive mean field approximation.Comment: 9 pages, 11 figure

Comparative study of an Eden model for the irreversible growth of spins and the equilibrium Ising model

The Magnetic Eden Model (MEM) with ferromagnetic interactions between nearest-neighbor spins is studied in $(d+1)-$dimensional rectangular geometries for $d = 1,2$. In the MEM, magnetic clusters are grown by adding spins at the boundaries of the clusters. The orientation of the added spins depends on both the energetic interaction with already deposited spins and the temperature, through a Boltzmann factor. A numerical Monte Carlo investigation of the MEM has been performed and the results of the simulations have been analyzed using finite-size scaling arguments. As in the case of the Ising model, the MEM in $d = 1$ is non-critical (only exhibits an ordered phase at $T= 0$). In $d = 2$ the MEM exhibits an order-disorder transition of second-order at a finite temperature. Such transition has been characterized in detail and the relevant critical exponents have been determined. These exponents are in agreement (within error bars) with those of the Ising model in 2 dimensions. Further similarities between both models have been found by evaluating the probability distribution of the order parameter, the magnetization and the susceptibility. Results obtained by means of extensive computer simulations allow us to put forward a conjecture which establishes a nontrivial correspondence between the MEM for the irreversible growth of spins and the equilibrium Ising model. This conjecture is certainly a theoretical challenge and its confirmation will contribute to the development of a framework for the study of irreversible growth processes.Comment: 21 pages, 11 figure

Phase diagram of the random field Ising model on the Bethe lattice

The phase diagram of the random field Ising model on the Bethe lattice with a symmetric dichotomous random field is closely investigated with respect to the transition between the ferromagnetic and paramagnetic regime. Refining arguments of Bleher, Ruiz and Zagrebnov [J. Stat. Phys. 93, 33 (1998)] an exact upper bound for the existence of a unique paramagnetic phase is found which considerably improves the earlier results. Several numerical estimates of transition lines between a ferromagnetic and a paramagnetic regime are presented. The obtained results do not coincide with a lower bound for the onset of ferromagnetism proposed by Bruinsma [Phys. Rev. B 30, 289 (1984)]. If the latter one proves correct this would hint to a region of coexistence of stable ferromagnetic phases and a stable paramagnetic phase.Comment: Article has been condensed and reorganized; Figs 3,5,6 merged; Fig 4 omitted; Some discussion added at end of Sec. III; 9 pages, 5 figs, RevTeX4, AMSTe

The randomly driven Ising ferromagnet, Part I: General formalism and mean field theory

We consider the behavior of an Ising ferromagnet obeying the Glauber dynamics under the influence of a fast switching, random external field. After introducing a general formalism for describing such systems, we consider here the mean-field theory. A novel type of first order phase transition related to spontaneous symmetry breaking and dynamic freezing is found. The non-equilibrium stationary state has a complex structure, which changes as a function of parameters from a singular-continuous distribution with Euclidean or fractal support to an absolutely continuous one.Comment: 12 pages REVTeX/LaTeX format, 12 eps/ps figures. Submitted to Journal of Physics

Finite-Size Scaling and Integer-Spin Heisenberg Chains

Finite‐size scaling (phenomenological renormalization) techniques are trusted and widely applied in low‐dimensional magnetism and, particularly, in lattice gauge field theory. Recently, investigations have begun which subject the theoretical basis to systematic and intensive scrutiny to determine the validity of finite‐size scaling in a variety of situations. The 2D ANNNI model is an example of a situation where finite‐size scaling methods encounter difficulty, related to the occurrence of a disorder line (one‐dimensional line). A second example concerns the behavior of the spin‐1/2 antiferromagnetic XXZ model where the T=0 critical behavior is exactly known and features an essential singularity at the isotropic Heisenberg point. Standard finite‐size scaling techniques do not convincingly reproduce the exact phase behavior and this is attributable to the essential singularity. The point is relevant in connection with a finite‐size scaling analysis of a spin‐one antiferromagnetic XXZ model, which claims to support a conjecture by Haldane that the T=0 phase behavior of integer‐spin Heisenberg chains is significantly different from that of half‐integer‐spin Heisenberg chains

Image restoration using the chiral Potts spin-glass

We report on the image reconstruction (IR) problem by making use of the random chiral q-state Potts model, whose Hamiltonian possesses the same gauge invariance as the usual Ising spin glass model. We show that the pixel representation by means of the Potts variables is suitable for the gray-scale level image which can not be represented by the Ising model. We find that the IR quality is highly improved by the presence of a glassy term, besides the usual ferromagnetic term under random external fields, as very recently pointed out by Nishimori and Wong. We give the exact solution of the infinite range model with q=3, the three gray-scale level case. In order to check our analytical result and the efficiency of our model, 2D Monte Carlo simulations have been carried out on real-world pictures with three and eight gray-scale levels.Comment: RevTex 13 pages, 10 figure

Stationary Properties of a Randomly Driven Ising Ferromagnet

We consider the behavior of an Ising ferromagnet obeying the Glauber dynamics under the influence of a fast switching, random external field. Analytic results for the stationary state are presented in mean-field approximation, exhibiting a novel type of first order phase transition related to dynamic freezing. Monte Carlo simulations performed on a quadratic lattice indicate that many features of the mean field theory may survive the presence of fluctuations.Comment: 5 pages in RevTex format, 7 eps/ps figures, send comments to "mailto:[email protected]", submitted to PR