24,386 research outputs found
Critical behavior of the Random-Field Ising Magnet with long range correlated disorder
We study the correlated-disorder driven zero-temperature phase transition of
the Random-Field Ising Magnet using exact numerical ground-state calculations
for cubic lattices. We consider correlations of the quenched disorder decaying
proportional to r^a, where r is the distance between two lattice sites and a<0.
To obtain exact ground states, we use a well established mapping to the
graph-theoretical maximum-flow problem, which allows us to study large system
sizes of more than two million spins. We use finite-size scaling analyses for
values a={-1,-2,-3,-7} to calculate the critical point and the critical
exponents characterizing the behavior of the specific heat, magnetization,
susceptibility and of the correlation length close to the critical point. We
find basically the same critical behavior as for the RFIM with delta-correlated
disorder, except for the finite-size exponent of the susceptibility and for the
case a=-1, where the results are also compatible with a phase transition at
infinitesimal disorder strength.
A summary of this work can be found at the papercore database at
www.papercore.org.Comment: 9 pages, 13 figure
RNA secondary structure design
We consider the inverse-folding problem for RNA secondary structures: for a
given (pseudo-knot-free) secondary structure find a sequence that has that
structure as its ground state. If such a sequence exists, the structure is
called designable. We implemented a branch-and-bound algorithm that is able to
do an exhaustive search within the sequence space, i.e., gives an exact answer
whether such a sequence exists. The bound required by the branch-and-bound
algorithm are calculated by a dynamic programming algorithm. We consider
different alphabet sizes and an ensemble of random structures, which we want to
design. We find that for two letters almost none of these structures are
designable. The designability improves for the three-letter case, but still a
significant fraction of structures is undesignable. This changes when we look
at the natural four-letter case with two pairs of complementary bases:
undesignable structures are the exception, although they still exist. Finally,
we also study the relation between designability and the algorithmic complexity
of the branch-and-bound algorithm. Within the ensemble of structures, a high
average degree of undesignability is correlated to a long time to prove that a
given structure is (un-)designable. In the four-letter case, where the
designability is high everywhere, the algorithmic complexity is highest in the
region of naturally occurring RNA.Comment: 11 pages, 10 figure
Optimal Vertex Cover for the Small-World Hanoi Networks
The vertex-cover problem on the Hanoi networks HN3 and HN5 is analyzed with
an exact renormalization group and parallel-tempering Monte Carlo simulations.
The grand canonical partition function of the equivalent hard-core repulsive
lattice-gas problem is recast first as an Ising-like canonical partition
function, which allows for a closed set of renormalization group equations. The
flow of these equations is analyzed for the limit of infinite chemical
potential, at which the vertex-cover problem is attained. The relevant fixed
point and its neighborhood are analyzed, and non-trivial results are obtained
both, for the coverage as well as for the ground state entropy density, which
indicates the complex structure of the solution space. Using special
hierarchy-dependent operators in the renormalization group and Monte-Carlo
simulations, structural details of optimal configurations are revealed. These
studies indicate that the optimal coverages (or packings) are not related by a
simple symmetry. Using a clustering analysis of the solutions obtained in the
Monte Carlo simulations, a complex solution space structure is revealed for
each system size. Nevertheless, in the thermodynamic limit, the solution
landscape is dominated by one huge set of very similar solutions.Comment: RevTex, 24 pages; many corrections in text and figures; final
version; for related information, see
http://www.physics.emory.edu/faculty/boettcher
Reduction of Two-Dimensional Dilute Ising Spin Glasses
The recently proposed reduction method is applied to the Edwards-Anderson
model on bond-diluted square lattices. This allows, in combination with a
graph-theoretical matching algorithm, to calculate numerically exact ground
states of large systems. Low-temperature domain-wall excitations are studied to
determine the stiffness exponent y_2. A value of y_2=-0.281(3) is found,
consistent with previous results obtained on undiluted lattices. This
comparison demonstrates the validity of the reduction method for bond-diluted
spin systems and provides strong support for similar studies proclaiming
accurate results for stiffness exponents in dimensions d=3,...,7.Comment: 7 pages, RevTex4, 6 ps-figures included, for related information, see
http://www.physics.emory.edu/faculty/boettcher
Ground-State and Domain-Wall Energies in the Spin-Glass Region of the 2D Random-Bond Ising Model
The statistics of the ground-state and domain-wall energies for the
two-dimensional random-bond Ising model on square lattices with independent,
identically distributed bonds of probability of and of
are studied. We are able to consider large samples of up to
spins by using sophisticated matching algorithms. We study
systems, but we also consider samples, for different aspect ratios
. We find that the scaling behavior of the ground-state energy and
its sample-to-sample fluctuations inside the spin-glass region () are characterized by simple scaling functions. In particular, the
fluctuations exhibit a cusp-like singularity at . Inside the spin-glass
region the average domain-wall energy converges to a finite nonzero value as
the sample size becomes infinite, holding fixed. Here, large finite-size
effects are visible, which can be explained for all by a single exponent
, provided higher-order corrections to scaling are included.
Finally, we confirm the validity of aspect-ratio scaling for : the
distribution of the domain-wall energies converges to a Gaussian for ,
although the domain walls of neighboring subsystems of size are
not independent.Comment: 11 pages with 15 figures, extensively revise
Skylab SO71/SO72 circadian periodicity experiment
The circadian rhythm hardware activities from 1965 through 1973 are considered. A brief history of the programs leading to the development of the combined Skylab SO71/SO72 Circadian Periodicity Experiment (CPE) is given. SO71 is the Skylab experiment number designating the pocket mouse circadian experiment, and SO72 designates the vinegar gnat circadian experiment. Final design modifications and checkout of the CPE, integration testing with the Apollo service module CSM 117 and the launch preparation and support tasks at Kennedy Space Center are reported
Fractal dimension of domain walls in two-dimensional Ising spin glasses
We study domain walls in 2d Ising spin glasses in terms of a minimum-weight
path problem. Using this approach, large systems can be treated exactly. Our
focus is on the fractal dimension of domain walls, which describes via
\simL^{d_f} the growth of the average domain-wall length with %%
systems size . %% 20.07.07 OM %% Exploring systems up to L=320 we
yield for the case of Gaussian disorder, i.e. a much higher
accuracy compared to previous studies. For the case of bimodal disorder, where
many equivalent domain walls exist due to the degeneracy of this model, we
obtain a true lower bound and a (lower) estimate
as upper bound. Furthermore, we study the distributions of the domain-wall
lengths. Their scaling with system size can be described also only by the
exponent , i.e. the distributions are monofractal. Finally, we investigate
the growth of the domain-wall width with system size (``roughness'') and find a
linear behavior.Comment: 8 pages, 8 figures, submitted to Phys. Rev. B; v2: shortened versio
Quantum annealing with Jarzynski equality
We show a practical application of the Jarzynski equality in quantum
computation. Its implementation may open a way to solve combinatorial
optimization problems, minimization of a real single-valued function, cost
function, with many arguments. We consider to incorpolate the Jarzynski
equality into quantum annealing, which is one of the generic algorithms to
solve the combinatorial optimization problem. The ordinary quantum annealing
suffers from non-adiabatic transitions whose rate is characterized by the
minimum energy gap of the quantum system under
consideration. The quantum sweep speed is therefore restricted to be extremely
slow for the achievement to obtain a solution without relevant errors. However,
in our strategy shown in the present study, we find that such a difficulty
would not matter.Comment: 4 pages, to appear in Phys. Rev. Let
Direct sampling of complex landscapes at low temperatures: the three-dimensional +/-J Ising spin glass
A method is presented, which allows to sample directly low-temperature
configurations of glassy systems, like spin glasses. The basic idea is to
generate ground states and low lying excited configurations using a heuristic
algorithm. Then, with the help of microcanonical Monte Carlo simulations, more
configurations are found, clusters of configurations are determined and
entropies evaluated. Finally equilibrium configuration are randomly sampled
with proper Gibbs-Boltzmann weights.
The method is applied to three-dimensional Ising spin glasses with +- J
interactions and temperatures T<=0.5. The low-temperature behavior of this
model is characterized by evaluating different overlap quantities, exhibiting a
complex low-energy landscape for T>0, while the T=0 behavior appears to be less
complex.Comment: 9 pages, 7 figures, revtex (one sentence changed compared to v2
Inference from Matrix Products: A Heuristic Spin Glass Algorithm
We present an algorithm for finding ground states of two dimensional spin
glass systems based on ideas from matrix product states in quantum information
theory. The algorithm works directly at zero temperature and defines an
approximate "boundary Hamiltonian" whose accuracy depends on a parameter .
We test the algorithm against exact methods on random field and random bond
Ising models, and we find that accurate results require a which scales
roughly polynomially with the system size. The algorithm also performs well
when tested on small systems with arbitrary interactions, where no fast, exact
algorithms exist. The time required is significantly less than Monte Carlo
schemes.Comment: 4 pages, 1 figure, minor typos fixe
- …