724 research outputs found
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
Duality and Multicritical Point of Two-Dimensional Spin Glasses
Determination of the precise location of the multicritical point and phase
boundary is a target of active current research in the theory of spin glasses.
In this short note we develop a duality argument to predict the location of the
multicritical point and the shape of the phase boundary in models of spin
glasses on the square lattice.Comment: 4 pages, 1 figure; Reference updated, definition of \tilde{V} added;
to be published in J. Phys. Soc. Jp
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
Tracing the Evolution of Physics on the Backbone of Citation Networks
Many innovations are inspired by past ideas in a non-trivial way. Tracing
these origins and identifying scientific branches is crucial for research
inspirations. In this paper, we use citation relations to identify the
descendant chart, i.e. the family tree of research papers. Unlike other
spanning trees which focus on cost or distance minimization, we make use of the
nature of citations and identify the most important parent for each
publication, leading to a tree-like backbone of the citation network. Measures
are introduced to validate the backbone as the descendant chart. We show that
citation backbones can well characterize the hierarchical and fractal structure
of scientific development, and lead to accurate classification of fields and
sub-fields.Comment: 6 pages, 5 figure
A Recursive Method of the Stochastic State Selection for Quantum Spin Systems
In this paper we propose the recursive stochastic state selection method, an
extension of the recently developed stochastic state selection method in Monte
Carlo calculations for quantum spin systems. In this recursive method we use
intermediate states to define probability functions for stochastic state
selections. Then we can diminish variances of samplings when we calculate
expectation values of the powers of the Hamiltonian. In order to show the
improvement we perform numerical calculations of the spin-1/2
anti-ferromagnetic Heisenberg model on the triangular lattice. Examining
results on the ground state of the 21-site system we confide this method in its
effectiveness. We also calculate the lowest and the excited energy eigenvalues
as well as the static structure factor for the 36-site system. The maximum
number of basis states kept in a computer memory for this system is about 3.6 x
10**7. Employing a translationally invariant initial trial state, we evaluate
the lowest energy eigenvalue within 0.5 % of the statistical errors.Comment: 14 pages, 1 figur
Duality in finite-dimensional spin glasses
We present an analysis leading to a conjecture on the exact location of the
multicritical point in the phase diagram of spin glasses in finite dimensions.
The conjecture, in satisfactory agreement with a number of numerical results,
was previously derived using an ansatz emerging from duality and the replica
method. In the present paper we carefully examine the ansatz and reduce it to a
hypothesis on analyticity of a function appearing in the duality relation. Thus
the problem is now clearer than before from a mathematical point of view: The
ansatz, somewhat arbitrarily introduced previously, has now been shown to be
closely related to the analyticity of a well-defined function.Comment: 12 pages, 3 figures; A reference added; to appear in J. Stat. Phy
Application of two-parameter dynamical replica theory to retrieval dynamics of associative memory with non-monotonic neurons
The two-parameter dynamical replica theory (2-DRT) is applied to investigate
retrieval properties of non-monotonic associative memory, a model which lacks
thermodynamic potential functions. 2-DRT reproduces dynamical properties of the
model quite well, including the capacity and basin of attraction.
Superretrieval state is also discussed in the framework of 2-DRT. The local
stability condition of the superretrieval state is given, which provides a
better estimate of the region in which superretrieval is observed
experimentally than the self-consistent signal-to-noise analysis (SCSNA) does.Comment: 16 pages, 19 postscript figure
Composite CDMA - A statistical mechanics analysis
Code Division Multiple Access (CDMA) in which the spreading code assignment
to users contains a random element has recently become a cornerstone of CDMA
research. The random element in the construction is particular attractive as it
provides robustness and flexibility in utilising multi-access channels, whilst
not making significant sacrifices in terms of transmission power. Random codes
are generated from some ensemble, here we consider the possibility of combining
two standard paradigms, sparsely and densely spread codes, in a single
composite code ensemble. The composite code analysis includes a replica
symmetric calculation of performance in the large system limit, and
investigation of finite systems through a composite belief propagation
algorithm. A variety of codes are examined with a focus on the high
multi-access interference regime. In both the large size limit and finite
systems we demonstrate scenarios in which the composite code has typical
performance exceeding sparse and dense codes at equivalent signal to noise
ratio.Comment: 23 pages, 11 figures, Sigma Phi 2008 conference submission -
submitted to J.Stat.Mec
- …