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, $\tau = 4.062570(8)$, 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 $\tau > 3.90318.$ 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 $\nu = 0.64115(5)$, for both animals and polygons enumerated by area. The mean perimeter of polygons of area $n$ 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 $E$ and cardinality $m$. We also study an extension of this problem for $Q$ partitions. We show that a fundamental difference on the spectral degeneracy of the generalized ($Q>2$) 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 $\Omega_i$. We show that the strongest resonance arises when the driving frequency $\delta=\Omega_i/2$, whereas when $\delta=\Omega_i$ 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 $L \leq 300$. 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 $S({\bf q},w)$ for momentum ${\bf q}$ and frequency $\omega$. Below $T_{KT}$(Kosterlitz-Thouless transition), both the in-plane ($S^{xx}$) and the out-of-plane ($S^{zz}$) components of $S({\bf q},\omega)$ exhibit very strong and sharp spin-wave peaks. Well above $T_{KT}$, $S^{xx}$ and $S^{zz}$ apparently display a central peak, and spin-wave signatures are still seen in $S^{zz}$. In addition, we also observed an almost dispersionless domain-wall peak at high $\omega$ below $T_{c}$(Ising transition), where long-range order appears in the staggered chirality. Above $T_{c}$, the domain-wall peak disappears for all $q$. 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 $z$ = 1.002(3). We found that our results demonstrate the consistency of the dynamic finite-size scaling theory for the characteristic frequeny $\omega_{m}$ and the dynamic structure factor $S({\bf q},\omega)$ 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