4,499 research outputs found
Number partitioning as random energy model
Number partitioning is a classical problem from combinatorial optimisation.
In physical terms it corresponds to a long range anti-ferromagnetic Ising spin
glass. It has been rigorously proven that the low lying energies of number
partitioning behave like uncorrelated random variables. We claim that
neighbouring energy levels are uncorrelated almost everywhere on the energy
axis, and that energetically adjacent configurations are uncorrelated, too.
Apparently there is no relation between geometry (configuration) and energy
that could be exploited by an optimization algorithm. This ``local random
energy'' picture of number partitioning is corroborated by numerical
simulations and heuristic arguments.Comment: 8+2 pages, 9 figures, PDF onl
Noise-induced switching between vortex states with different polarization in classical two-dimensional easy-plane magnets
In the 2-dimensional anisotropic Heisenberg model with XY-symmetry there are
non-planar vortices which exhibit a localized structure of the z-components of
the spins around the vortex center. We study how thermal noise induces a
transition of this structure from one polarization to the opposite one. We
describe the vortex core by a discrete Hamiltonian and consider a stationary
solution of the Fokker-Planck equation. We find a bimodal distribution function
and calculate the transition rate using Langer's instanton theory (1969). The
result is compared with Langevin dynamics simulations for the full many-spin
model.Comment: 15 pages, 4 figures, Phys. Rev. B., in pres
Statistics of lattice animals (polyominoes) and polygons
We have developed an improved algorithm that allows us to enumerate the
number of site animals (polyominoes) on the square lattice up to size 46.
Analysis of the resulting series yields an improved estimate, , for the growth constant of lattice animals and confirms to a very
high degree of certainty that the generating function has a logarithmic
divergence. We prove the bound We also calculate the radius
of gyration of both lattice animals and polygons enumerated by area. The
analysis of the radius of gyration series yields the estimate , for both animals and polygons enumerated by area. The mean
perimeter of polygons of area is also calculated. A number of new amplitude
estimates are given.Comment: 10 pages, 2 eps figure
Switching between different vortex states in 2-dimensional easy-plane magnets due to an ac magnetic field
Using a discrete model of 2-dimensional easy-plane classical ferromagnets, we
propose that a rotating magnetic field in the easy plane can switch a vortex
from one polarization to the opposite one if the amplitude exceeds a threshold
value, but the backward process does not occur. Such switches are indeed
observed in computer simulations.Comment: 4 pages, 4 figures, submitted to Phys. Rev. Let
Vortices in the presence of a nonmagnetic atom impurity in 2D XY ferromagnets
Using a model of nonmagnetic impurity potential, we have examined the
behavior of planar vortex solutions in the classical two-dimensional XY
ferromagnets in the presence of a spin vacancy localized out of the vortex
core. Our results show that a spinless atom impurity gives rise to an effective
potential that repels the vortex structure.Comment: 6 pages, 2 figures, RevTex
Entropy-based analysis of the number partitioning problem
In this paper we apply the multicanonical method of statistical physics on
the number-partitioning problem (NPP). This problem is a basic NP-hard problem
from computer science, and can be formulated as a spin-glass problem. We
compute the spectral degeneracy, which gives us information about the number of
solutions for a given cost and cardinality . We also study an extension
of this problem for partitions. We show that a fundamental difference on
the spectral degeneracy of the generalized () NPP exists, which could
explain why it is so difficult to find good solutions for this case. The
information obtained with the multicanonical method can be very useful on the
construction of new algorithms.Comment: 6 pages, 4 figure
Anomalous resonance phenomena of solitary waves with internal modes
We investigate the non-parametric, pure ac driven dynamics of nonlinear
Klein-Gordon solitary waves having an internal mode of frequency . We
show that the strongest resonance arises when the driving frequency
, whereas when the resonance is weaker,
disappearing for nonzero damping. At resonance, the dynamics of the kink center
of mass becomes chaotic. As we identify the resonance mechanism as an {\em
indirect} coupling to the internal mode due to its symmetry, we expect similar
results for other systems.Comment: 4 pages, 4 figures, to appear in Phys Rev Let
Stratified spatiotemporal chaos in anisotropic reaction-diffusion systems
Numerical simulations of two dimensional pattern formation in an anisotropic
bistable reaction-diffusion medium reveal a new dynamical state, stratified
spatiotemporal chaos, characterized by strong correlations along one of the
principal axes. Equations that describe the dependence of front motion on the
angle illustrate the mechanism leading to stratified chaos
Spin-dynamics simulations of the triangular antiferromagnetic XY model
Using Monte Carlo and spin-dynamics methods, we have investigated the dynamic
behavior of the classical, antiferromagnetic XY model on a triangular lattice
with linear sizes . The temporal evolutions of spin configurations
were obtained by solving numerically the coupled equations of motion for each
spin using fourth-order Suzuki-Trotter decompositions of exponential operators.
From space- and time-displaced spin-spin correlation functions and their
space-time Fourier transforms we obtained the dynamic structure factor for momentum and frequency . Below
(Kosterlitz-Thouless transition), both the in-plane () and the
out-of-plane () components of exhibit very strong
and sharp spin-wave peaks. Well above , and
apparently display a central peak, and spin-wave signatures are still seen in
. In addition, we also observed an almost dispersionless domain-wall
peak at high below (Ising transition), where long-range order
appears in the staggered chirality. Above , the domain-wall peak
disappears for all . The lineshape of these peaks is captured reasonably
well by a Lorentzian form. Using a dynamic finite-size scaling theory, we
determined the dynamic critical exponent = 1.002(3). We found that our
results demonstrate the consistency of the dynamic finite-size scaling theory
for the characteristic frequeny and the dynamic structure factor
itself.Comment: 8 pages, RevTex, 10 figures, submitted to PR
Field momentum and gyroscopic dynamics of classical systems with topological defects
The standard relation between the field momentum and the force is generalized
for the system with a field singularity: in addition to the regular force,
there appear the singular one. This approach is applied to the description of
the gyroscopic dynamics of the classical field with topological defects. The
collective variable Lagrangian description is considered for gyroscopical
systems with account of singularities. Using this method we describe the
dynamics of two-dimensional magnetic solitons. We establish a relation between
the gyroscopic force and the singular one. An effective Lagrangian description
is discussed for the magnetic soliton dynamics.Comment: LaTeX, 19 page
- …