Analysis of the loop length distribution for the negative weight percolation problem in dimensions d=2 through 6

We consider the negative weight percolation (NWP) problem on hypercubic lattice graphs with fully periodic boundary conditions in all relevant dimensions from d=2 to the upper critical dimension d=6. The problem exhibits edge weights drawn from disorder distributions that allow for weights of either sign. We are interested in in the full ensemble of loops with negative weight, i.e. non-trivial (system spanning) loops as well as topologically trivial ("small") loops. The NWP phenomenon refers to the disorder driven proliferation of system spanning loops of total negative weight. While previous studies where focused on the latter loops, we here put under scrutiny the ensemble of small loops. Our aim is to characterize -using this extensive and exhaustive numerical study- the loop length distribution of the small loops right at and below the critical point of the hypercubic setups by means of two independent critical exponents. These can further be related to the results of previous finite-size scaling analyses carried out for the system spanning loops. For the numerical simulations we employed a mapping of the NWP model to a combinatorial optimization problem that can be solved exactly by using sophisticated matching algorithms. This allowed us to study here numerically exact very large systems with high statistics.Comment: 7 pages, 4 figures, 2 tables, paper summary available at http://www.papercore.org/Kajantie2000. arXiv admin note: substantial text overlap with arXiv:1003.1591, arXiv:1005.5637, arXiv:1107.174

Editorial: Woody plants and forest ecosystems in a complex world—Ecological interactions and physiological functioning above and below ground

International audienc

A new method for analyzing ground-state landscapes: ballistic search

A ``ballistic-search'' algorithm is presented which allows the identification of clusters (or funnels) of ground states in Ising spin glasses even for moderate system sizes. The clusters are defined to be sets of states, which are connected in state-space by chains of zero-energy flips of spins. The technique can also be used to estimate the sizes of such clusters. The performance of the method is tested with respect to different system sizes and choices of parameters. As an application the ground-state funnel structure of two-dimensional +or- J spin glasses of systems up to size L=20 is analyzed by calculating a huge number of ground states per realization. A T=0 entropy per spin of s_0=0.086(4)k_B is obtained.Comment: 10 pages, 11 figures, 35 references, revte

Few-Particle Effects in Semiconductor Quantum Dots: Observation of Multi-Charged-Excitons

We investigate experimentally and theoretically few-particle effects in the optical spectra of single quantum dots (QDs). Photo-depletion of the QD together with the slow hopping transport of impurity-bound electrons back to the QD are employed to efficiently control the number of electrons present in the QD. By investigating structurally identical QDs, we show that the spectral evolutions observed can be attributed to intrinsic, multi-particle-related effects, as opposed to extrinsic QD-impurity environment-related interactions. From our theoretical calculations we identify the distinct transitions related to excitons and excitons charged with up to five additional electrons, as well as neutral and charged biexcitons.Comment: 4 pages, 4 figures, revtex. Accepted for publication in Physical Review Letter

Optimal control of multiscale systems using reduced-order models

We study optimal control of diffusions with slow and fast variables and address a question raised by practitioners: is it possible to first eliminate the fast variables before solving the optimal control problem and then use the optimal control computed from the reduced-order model to control the original, high-dimensional system? The strategy "first reduce, then optimize"--rather than "first optimize, then reduce"--is motivated by the fact that solving optimal control problems for high-dimensional multiscale systems is numerically challenging and often computationally prohibitive. We state sufficient and necessary conditions, under which the "first reduce, then control" strategy can be employed and discuss when it should be avoided. We further give numerical examples that illustrate the "first reduce, then optmize" approach and discuss possible pitfalls

Effective dynamics using conditional expectations

The question of coarse-graining is ubiquitous in molecular dynamics. In this article, we are interested in deriving effective properties for the dynamics of a coarse-grained variable $\xi(x)$, where $x$ describes the configuration of the system in a high-dimensional space $\R^n$, and $\xi$ is a smooth function with value in $\R$ (typically a reaction coordinate). It is well known that, given a Boltzmann-Gibbs distribution on $x \in \R^n$, the equilibrium properties on $\xi(x)$ are completely determined by the free energy. On the other hand, the question of the effective dynamics on $\xi(x)$ is much more difficult to address. Starting from an overdamped Langevin equation on $x \in \R^n$, we propose an effective dynamics for $\xi(x) \in \R$ using conditional expectations. Using entropy methods, we give sufficient conditions for the time marginals of the effective dynamics to be close to the original ones. We check numerically on some toy examples that these sufficient conditions yield an effective dynamics which accurately reproduces the residence times in the potential energy wells. We also discuss the accuracy of the effective dynamics in a pathwise sense, and the relevance of the free energy to build a coarse-grained dynamics

Domain-Wall Energies and Magnetization of the Two-Dimensional Random-Bond Ising Model

We study ground-state properties of the two-dimensional random-bond Ising model with couplings having a concentration $p\in[0,1]$ of antiferromagnetic and $(1-p)$ of ferromagnetic bonds. We apply an exact matching algorithm which enables us the study of systems with linear dimension $L$ up to 700. We study the behavior of the domain-wall energies and of the magnetization. We find that the paramagnet-ferromagnet transition occurs at $p_c \sim 0.103$ compared to the concentration $p_n\sim 0.109$ at the Nishimory point, which means that the phase diagram of the model exhibits a reentrance. Furthermore, we find no indications for an (intermediate) spin-glass ordering at finite temperature.Comment: 7 pages, 12 figures, revTe

Pioneer Mars 1979 mission options

A preliminary investigation of lower cost Mars missions which perform useful exploration objectives after the Viking/75 mission was conducted. As a study guideline, it was assumed that significant cost savings would be realized by utilizing Pioneer hardware currently being developed for a pair of 1978 Venus missions. This in turn led to the additional constraint of a 1979 launch with the Atlas/Centaur launch vehicle which has been designated for the Pioneer Venus missions. Two concepts, using an orbiter bus platform, were identified which have both good science potential and mission simplicity indicative of lower cost. These are: (1) an aeronomy/geology orbiter, and (2) a remote sensing orbiter with a number of deployable surface penetrometers

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