Jamming Model for the Extremal Optimization Heuristic

Extremal Optimization, a recently introduced meta-heuristic for hard optimization problems, is analyzed on a simple model of jamming. The model is motivated first by the problem of finding lowest energy configurations for a disordered spin system on a fixed-valence graph. The numerical results for the spin system exhibit the same phenomena found in all earlier studies of extremal optimization, and our analytical results for the model reproduce many of these features.Comment: 9 pages, RevTex4, 7 ps-figures included, as to appear in J. Phys. A, related papers available at http://www.physics.emory.edu/faculty/boettcher

Numerical Results for Ground States of Mean-Field Spin Glasses at low Connectivities

An extensive list of results for the ground state properties of spin glasses on random graphs is presented. These results provide a timely benchmark for currently developing theoretical techniques based on replica symmetry breaking that are being tested on mean-field models at low connectivity. Comparison with existing replica results for such models verifies the strength of those techniques. Yet, we find that spin glasses on fixed-connectivity graphs (Bethe lattices) exhibit a richer phenomenology than has been anticipated by theory. Our data prove to be sufficiently accurate to speculate about some exact results.Comment: 4 pages, RevTex4, 5 ps-figures included, related papers available at http://www.physics.emory.edu/faculty/boettcher

Low-Temperature Excitations of Dilute Lattice Spin Glasses

A new approach to exploring low-temperature excitations in finite-dimensional lattice spin glasses is proposed. By focusing on bond-diluted lattices just above the percolation threshold, large system sizes $L$ can be obtained which lead to enhanced scaling regimes and more accurate exponents. Furthermore, this method in principle remains practical for any dimension, yielding exponents that so far have been elusive. This approach is demonstrated by determining the stiffness exponent for dimensions $d=3$, $d=6$ (the upper critical dimension), and $d=7$. Key is the application of an exact reduction algorithm, which eliminates a large fraction of spins, so that the reduced lattices never exceed $\sim10^3$ variables for sizes as large as L=30 in $d=3$, L=9 in $d=6$, or L=8 in $d=7$. Finite size scaling analysis gives $y_3=0.24(1)$ for $d=3$, significantly improving on previous work. The results for $d=6$ and $d=7$, $y_6=1.1(1)$ and $y_7=1.24(5)$, are entirely new and are compared with mean-field predictions made for d>=6.Comment: 7 pages, LaTex, 7 ps-figures included, added result for stiffness in d=7, as to appear in Europhysics Letters (see http://www.physics.emory.edu/faculty/boettcher/ for related information

Sarma phase in relativistic and non-relativistic systems

We investigate the stability of the Sarma phase in two-component fermion systems in three spatial dimensions. For this purpose we compare strongly-correlated systems with either relativistic or non-relativistic dispersion relation: relativistic quarks and mesons at finite isospin density and spin-imbalanced ultracold Fermi gases. Using a Functional Renormalization Group approach, we resolve fluctuation effects onto the corresponding phase diagrams beyond the mean-field approximation. We find that fluctuations induce a second order phase transition at zero temperature, and thus a Sarma phase, in the relativistic setup for large isospin chemical potential. This motivates the investigation of the cold atoms setup with comparable mean-field phase structure, where the Sarma phase could then be realized in experiment. However, for the non-relativistic system we find the stability region of the Sarma phase to be smaller than the one predicted from mean-field theory. It is limited to the BEC side of the phase diagram, and the unitary Fermi gas does not support a Sarma phase at zero temperature. Finally, we propose an ultracold quantum gas with four fermion species that has a good chance to realize a zero-temperature Sarma phase.Comment: version published in Phys.Lett.B; 10 pages, 5 figure

Continuous extremal optimization for Lennard-Jones Clusters

In this paper, we explore a general-purpose heuristic algorithm for finding high-quality solutions to continuous optimization problems. The method, called continuous extremal optimization(CEO), can be considered as an extension of extremal optimization(EO) and is consisted of two components, one is with responsibility for global searching and the other is with responsibility for local searching. With only one adjustable parameter, the CEO's performance proves competitive with more elaborate stochastic optimization procedures. We demonstrate it on a well known continuous optimization problem: the Lennerd-Jones clusters optimization problem.Comment: 5 pages and 3 figure

F-GAMMA: On the phenomenological classification of continuum radio spectra variability patterns of Fermi blazars

The F-GAMMA program is a coordinated effort to investigate the physics of Active Galactic Nuclei (AGNs) via multi-frequency monitoring of Fermi blazars. In the current study we show and discuss the evolution of broad-band radio spectra, which are measured at ten frequencies between 2.64 and 142 GHz using the Effelsberg 100-m and the IRAM 30-m telescopes. It is shown that any of the 78 sources studied can be classified in terms of their variability characteristics in merely 5 types of variability. It is argued that these can be attributed to only two classes of variability mechanisms. The first four types are dominated by spectral evolution and can be described by a simple two-component system composed of: (a) a steep quiescent spectral component from a large scale jet and (b) a time evolving flare component following the "Shock-in-Jet" evolutionary path. The fifth type is characterised by an achromatic change of the broad band spectrum, which could be attributed to a different mechanism, likely involving differential Doppler boosting caused by geometrical effects. Here we present the classification, the assumed physical scenario and the results of calculations that have been performed for the spectral evolution of flares.Comment: Proceedings of the conference: "The Central Kiloparsec in Galactic Nucleic: Astronomy at High Angular Resolution 2011", August 29 - September 2, 2011, Bad Honnef, German

Determination of polynuclear aromatic compounds in composted municipal refuse and compost-amended soils by a simple clean-up procedure

3 pages, 1 figure, 2 tables, 21 references.A rapid and reproducible procedure suitable for the analysis of polycyclic aromatic compounds (PACs) in sludges and soil samples has been developed. The PACs are isolated by ultrasonic extraction with methyl chloride, redissolution of the crude extract in isooctane and clean-up of the PAC-containing fraction by chromatography on alumina micro-columns. After separation and quantitative determination of the various PACS by capillary gas chromatography/mass spectrometry, more than 50 PAC compounds which cover a wide range of concentrations were detected in the sludge samples. The most abundant compounds were mono-, di- and trimethyl derivatives of naphthalene, phenanthrene, fluorene, dibenzethiophene and naphthothiophene. No accumulation of PAC in an agricultural soil after an experiment of compost application over three years was observed.Peer Reviewe