arXiv Science⌕ Search

arXiv subjects

Jon Machta

Publications and source records attributed to Jon Machta.

At least 19 recordsLinked to original sources
arXiv2026

High Resolution Study of the 2D ANNNI Model Using a Two-replica Cluster Algorithm and Population Annealing

The axial next-nearest-neighbor Ising (ANNNI) model in two dimensions is studied using population annealing combined with a two-replica cluster algorithm. We are able to fully resolve the sequence of sharp specific heat peaks that characterize the finite-size incommensurate floating phase. We also show that the two-replica cluster algorithm is much more effective in equilibrating the system than either single-replica cluster methods or the Metropolis algorithm when these are combined with population annealing. We argue that effectiveness of the new algorithm is due to its ability to move groups of defect lines between replicas combined with resampling in population annealing, which removes replicas from the population that have larger numbers of defect lines.

cond-mat.stat-mech↗
arXiv2017

Analysis and Optimization of Population Annealing

Population annealing is an easily parallelizable sequential Monte Carlo algorithm that is well-suited for simulating the equilibrium properties of systems with rough free energy landscapes. In this work we seek to understand and improve the performance of population annealing. We derive several useful relations between quantities that describe the performance of population annealing and use these relations to suggest methods to optimize the algorithm. These optimization methods were tested by performing large-scale simulations of the 3D Edwards-Anderson (Ising) spin glass and measuring several observables. The optimization methods were found to substantially decrease the amount of computational work necessary as compared to previously used, unoptimized versions of population annealing. We also obtain more accurate values of several important observables for the 3D Edwards-Anderson model.

cond-mat.stat-mech↗
arXiv2017

Population Annealing Simulations of a Binary Hard Sphere Mixture

Population annealing is a sequential Monte Carlo scheme well-suited to simulating equilibrium states of systems with rough free energy landscapes. Here we use population annealing to study a binary mixture of hard spheres. Population annealing is a parallel version of simulated annealing with an extra resampling step that ensures that a population of replicas of the system represents the equilibrium ensemble at every packing fraction in an annealing schedule. The algorithm and its equilibration properties are described and results are presented for a glass-forming fluid composed of a 50/50 mixture of hard spheres with diameter ratio of 1.4:1. For this system, we obtain precise results for the equation of state in the glassy regime up to packing fractions $\varphi \approx 0.60$ and study deviations from the BMCSL equation of state. For higher packing fractions, the algorithm falls out of equilibrium and a free volume fit predicts jamming at packing fraction $\varphi \approx 0.667$. We conclude that population annealing is an effective tool for studying equilibrium glassy fluids and the jamming transition.

cond-mat.stat-mech↗
arXiv2016

A hybrid model for the population dynamics of periodical cicadas

In addition to their unusually long life cycle, periodical cicadas, {\it Magicicada} spp., provide an exceptional example of spatially synchronized life stage phenology in nature. Within regions ("broods") spanning 50,000 to 500,000 km$^2$, adults emerge synchronously every 13 or 17 years. While satiation of avian predators is believed to be a key component of the ability of these populations to reach high densities, it is not clear why populations at a single location remain entirely synchronized. We develop nonlinear Leslie matrix-type models of periodical cicadas that include predation-driven Allee effects and competition in addition to reproduction and survival. Using both analytical and numerical techniques, we demonstrate the observed presence of a single brood critically depends on the relationship between fecundity, competition, and predation. We analyze the single-brood, two-brood and all-brood equilibria in the large life-span limit using a tractable hybrid approximation to the Leslie matrix model with continuous time competition in between discrete reproduction events. Within the hybrid model we prove that the single-brood equilibrium is the only stable equilibrium. This hybrid model allows us to quantitatively predict population sizes and the range of parameters for which the stable single-brood and unstable two-brood and all-brood equilibria exist. The hybrid model yields a good approximation to the numerical results for the Leslie matrix model for the biologically relevant case of a 17-year lifespan.

q-bio.PE↗
arXiv2015

Chaos in spin glasses revealed through thermal boundary conditions

We study the fragility of spin glasses to small temperature perturbations numerically using population annealing Monte Carlo. We apply thermal boundary conditions to a three-dimensional Edwards-Anderson Ising spin glass. In thermal boundary conditions all eight combinations of periodic versus antiperiodic boundary conditions in the three spatial directions are present, each appearing in the ensemble with its respective statistical weight determined by its free energy. We show that temperature chaos is revealed in the statistics of crossings in the free energy for different boundary conditions. By studying the energy difference between boundary conditions at free-energy crossings, we determine the domain-wall fractal dimension. Similarly, by studying the number of crossings, we determine the chaos exponent. Our results also show that computational hardness in spin glasses and the presence of chaos are closely related.

cond-mat.dis-nn↗
arXiv2012

Computational Study of a Multistep Height Model

An equilibrium random surface multistep height model proposed in [Abraham and Newman, EPL, 86, 16002 (2009)] is studied using a variant of the worm algorithm. In one limit, the model reduces to the two-dimensional Ising model in the height representation. When the Ising model constraint of single height steps is relaxed, the critical temperature and critical exponents are continuously varying functions of the parameter controlling height steps larger than one. Numerical estimates of the critical exponents can be mapped via a single parameter-- the Coulomb gas coupling-- to the exponents of the O(n) loop model on the honeycomb lattice with n <= 1.

cond-mat.stat-mech↗
arXiv2011

Natural Complexity, Computational Complexity and Depth

Depth is a complexity measure for natural systems of the kind studied in statistical physics and is defined in terms of computational complexity. Depth quantifies the length of the shortest parallel computation required to construct a typical system state or history starting from simple initial conditions. The properties of depth are discussed and it is compared to other complexity measures. Depth can only be large for systems with embedded computation.

physics.pop-ph↗
arXiv2011

Packing Squares in a Torus

The densest packings of N unit squares in a torus are studied using analytical methods as well as simulated annealing. A rich array of dense packing solutions are found: density-one packings when N is the sum of two square integers; a family of "gapped bricklayer" Bravais lattice solutions with density N/(N+1); and some surprising non-Bravais lattice configurations, including lattices of holes as well as a configuration for N=23 in which not all squares share the same orientation. The entropy of some of these configurations and the frequency and orientation of density-one solutions as N goes to infinity are discussed.

cond-mat.stat-mech↗
arXiv2011

Monte Carlo Methods for Rough Free Energy Landscapes: Population Annealing and Parallel Tempering

Parallel tempering and population annealing are both effective methods for simulating equilibrium systems with rough free energy landscapes. Parallel tempering, also known as replica exchange Monte Carlo, is a Markov chain Monte Carlo method while population annealing is a sequential Monte Carlo method. Both methods overcome the exponential slowing associated with high free energy barriers. The convergence properties and efficiency of the two methods are compared. For large systems, population annealing initially converges to equilibrium more rapidly than parallel tempering for the same amount of computational work. However, parallel tempering converges exponentially and population annealing inversely in the computational work so that ultimately parallel tempering approaches equilibrium more rapidly than population annealing.

cond-mat.stat-mech↗
arXiv2011

Parallel Complexity of Random Boolean Circuits

Random instances of feedforward Boolean circuits are studied both analytically and numerically. Evaluating these circuits is known to be a P-complete problem and thus, in the worst case, believed to be impossible to perform, even given a massively parallel computer, in time much less than the depth of the circuit. Nonetheless, it is found that for some ensembles of random circuits, saturation to a fixed truth value occurs rapidly so that evaluation of the circuit can be accomplished in much less parallel time than the depth of the circuit. For other ensembles saturation does not occur and circuit evaluation is apparently hard. In particular, for some random circuits composed of connectives with five or more inputs, the number of true outputs at each level is a chaotic sequence. Finally, while the average case complexity depends on the choice of ensemble, it is shown that for all ensembles it is possible to simultaneously construct a typical circuit together with its solution in polylogarithmic parallel time.

cond-mat.dis-nn↗
arXiv2010

Population Annealing with Weighted Averages: A Monte Carlo Method for Rough Free Energy Landscapes

The population annealing algorithm introduced by Hukushima and Iba is described. Population annealing combines simulated annealing and Boltzmann weighted differential reproduction within a population of replicas to sample equilibrium states. Population annealing gives direct access to the free energy. It is shown that unbiased measurements of observables can be obtained by weighted averages over many runs with weight factors related to the free energy estimate from the run. Population annealing is well suited to parallelization and may be a useful alternative to parallel tempering for systems with rough free energy landscapes such as spin glasses. The method is demonstrated for spin glasses.

cond-mat.stat-mech↗
arXiv2009

Strengths and Weaknesses of Parallel Tempering

Parallel tempering, also known as replica exchange Monte Carlo, is studied in the context of two simple free energy landscapes. The first is a double well potential defined by two macrostates separated by a barrier. The second is a `golf course' potential defined by microstates having two possible energies with exponentially more high energy states than low energy states. The equilibration time for replica exchange is analyzed for both systems. For the double well system, parallel tempering with a number of replicas that scales as the square root of the barrier height yields exponential speedup of the equilibration time. On the other hand, replica exchange yields only marginal speed-up for the golf course system. For the double well system, the free energy difference between the two wells has a large effect on the equilibration time. Nearly degenerate wells equilibrate much more slowly than strongly asymmetric wells. It is proposed that this difference in equilibration time may lead to a bias in measuring overlaps in spin glasses. These examples illustrate the strengths and weaknesses of replica exchange and may serve as a guide for understanding and improving the method in various applications.

cond-mat.stat-mech↗
arXiv2005

Ground states and thermal states of the random field Ising model

The random field Ising model is studied numerically at both zero and positive temperature. Ground states are mapped out in a region of random and external field strength. Thermal states and thermodynamic properties are obtained for all temperatures using the the Wang-Landau algorithm. The specific heat and susceptibility typically display sharp peaks in the critical region for large systems and strong disorder. These sharp peaks result from large domains flipping. For a given realization of disorder, ground states and thermal states near the critical line are found to be strongly correlated--a concrete manifestation of the zero temperature fixed point scenario.

cond-mat.stat-mech↗
arXiv2003

Structural and computational depth of diffusion limited aggregation

Diffusion limited aggregation is studied from the perspective of computational complexity. A parallel algorithm is exhibited that requires a number of steps that scales as the depth of the tree defined by the cluster. The existence of this algorithm suggests a connection between a fundamental computational and structural property of DLA.

cond-mat.stat-mech↗
arXiv2002

Ground state numerical study of the three-dimensional random field Ising model

The random field Ising model in three dimensions with Gaussian random fields is studied at zero temperature for system sizes up to 60^3. For each realization of the normalized random fields, the strength of the random field, Delta and a uniform external, H is adjusted to find the finite-size critical point. The finite-size critical point is identified as the point in the H-Delta plane where three degenerate ground states have the largest discontinuities in the magnetization. The discontinuities in the magnetization and bond energy between these ground states are used to calculate the magnetization and specific heat critical exponents and both exponents are found to be near zero.

cond-mat.stat-mech↗
arXiv2001

Parallel dynamics and computational complexity of the Bak-Sneppen model

The parallel computational complexity of the Bak-Sneppen evolution model is studied. It is shown that Bak-Sneppen histories can be generated by a massively parallel computer in a time that is polylogarithmic in the length of the history. In this parallel dynamics, histories are built up via a nested hierarchy of avalanches. Stated in another way, the main result is that the logical depth of producing a Bak-Sneppen history is exponentially less than the length of the history. This finding is surprising because the self-organized critical state of the Bak-Sneppen model has long range correlations in time and space that appear to imply that the dynamics is sequential and history dependent. The parallel dynamics for generating Bak-Sneppen histories is contrasted to standard Bak-Sneppen dynamics. Standard dynamics and an alternate method for generating histories, conditional dynamics, are both shown to be related to P-complete natural decision problems implying that they cannot be efficiently implemented in parallel.

cond-mat.stat-mech↗
arXiv2000

Critical dynamics of two-replica cluster algorithms

The dynamic critical behavior of the two-replica cluster algorithm is studied. Several versions of the algorithm are applied to the two-dimensional, square lattice Ising model with a staggered field. The dynamic exponent for the full algorithm is found to be less than 0.4. It is found that odd translations of one replica with respect to the other together with global flips are essential for obtaining a small value of the dynamic exponent.

physics.comp-ph↗