Comment on "Evidence for nontrivial ground-state structure of 3d +/- J spin glasses"

In a recent Letter [Europhys. Lett. 40, 429 (1997)], Hartmann presented results for the structure of the degenerate ground states of the three-dimensional +/- J spin glass model obtained using a genetic algorithm. In this Comment, I argue that the method does not produce the correct thermodynamic distribution of ground states and therefore gives erroneous results for the overlap distribution. I present results of simulated annealing calculations using different annealing rates for cubic lattices with N=4*4*4spins. The disorder-averaged overlap distribution exhibits a significant dependence on the annealing rate, even when the energy has converged. For fast annealing, moments of the distribution are similar to those presented by Hartmann. However, as the annealing rate is lowered, they approach the results previously obtained using a multi-canonical Monte Carlo method. This shows explicitly that care must be taken not only to reach states with the lowest energy but also to ensure that they obey the correct thermodynamic distribution, i.e., that the probability is the same for reaching any of the ground states.Comment: 2 pages, Revtex, 1 PostScript figur

Target Set Selection Parameterized by Clique-Width and Maximum Threshold

The Target Set Selection problem takes as an input a graph $G$ and a non-negative integer threshold \mbox{thr}(v) for every vertex $v$. A vertex $v$ can get active as soon as at least \mbox{thr}(v) of its neighbors have been activated. The objective is to select a smallest possible initial set of vertices, the target set, whose activation eventually leads to the activation of all vertices in the graph. We show that Target Set Selection is in FPT when parameterized with the combined parameters clique-width of the graph and the maximum threshold value. This generalizes all previous FPT-membership results for the parameterization by maximum threshold, and thereby solves an open question from the literature. We stress that the time complexity of our algorithm is surprisingly well-behaved and grows only single-exponentially in the parameters

Critical behavior of the Random-Field Ising model at and beyond the Upper Critical Dimension

The disorder-driven phase transition of the RFIM is observed using exact ground-state computer simulations for hyper cubic lattices in d=5,6,7 dimensions. Finite-size scaling analyses are used to calculate the critical point and the critical exponents of the specific heat, magnetization, susceptibility and of the correlation length. For dimensions d=6,7 which are larger or equal to the assumed upper critical dimension, d_u=6, mean-field behaviour is found, i.e. alpha=0, beta=1/2, gamma=1, nu=1/2. For the analysis of the numerical data, it appears to be necessary to include recently proposed corrections to scaling at and beyond the upper critical dimension.Comment: 8 pages and 13 figures; A consise summary of this work can be found in the papercore database at http://www.papercore.org/Ahrens201

Critical behavior of the Random-Field Ising Magnet with long range correlated disorder

We study the correlated-disorder driven zero-temperature phase transition of the Random-Field Ising Magnet using exact numerical ground-state calculations for cubic lattices. We consider correlations of the quenched disorder decaying proportional to r^a, where r is the distance between two lattice sites and a<0. To obtain exact ground states, we use a well established mapping to the graph-theoretical maximum-flow problem, which allows us to study large system sizes of more than two million spins. We use finite-size scaling analyses for values a={-1,-2,-3,-7} to calculate the critical point and the critical exponents characterizing the behavior of the specific heat, magnetization, susceptibility and of the correlation length close to the critical point. We find basically the same critical behavior as for the RFIM with delta-correlated disorder, except for the finite-size exponent of the susceptibility and for the case a=-1, where the results are also compatible with a phase transition at infinitesimal disorder strength. A summary of this work can be found at the papercore database at www.papercore.org.Comment: 9 pages, 13 figure

Derivation of effective spin models from a three band model for CuO_2-planes

The derivation of effective spin models describing the low energy magnetic properties of undoped CuO_2-planes is reinvestigated. Our study aims at a quantitative determination of the parameters of effective spin models from those of a multi-band model and is supposed to be relevant to the analysis of recent improved experimental data on the spin wave spectrum of La_2CuO_4. Starting from a conventional three-band model we determine the exchange couplings for the nearest and next-nearest neighbor Heisenberg exchange as well as for 4- and 6-spin exchange terms via a direct perturbation expansion up to 12th (14th for the 4-spin term) order with respect to the copper-oxygen hopping t_pd. Our results demonstrate that this perturbation expansion does not converge for hopping parameters of the relevant size. Well behaved extrapolations of the couplings are derived, however, in terms of Pade approximants. In order to check the significance of these results from the direct perturbation expansion we employ the Zhang-Rice reformulation of the three band model in terms of hybridizing oxygen Wannier orbitals centered at copper ion sites. In the Wannier notation the perturbation expansion is reorganized by an exact treatment of the strong site-diagonal hybridization. The perturbation expansion with respect to the weak intersite hybridizations is calculated up to 4th order for the Heisenberg coupling and up to 6th order for the 4-spin coupling. It shows excellent convergence and the results are in agreement with the Pade approximants of the direct expansion. The relevance of the 4-spin coupling as the leading correction to the nearest neighbor Heisenberg model is emphasized.Comment: 27 pages, 10 figures. Changed from particle to hole notation, right value for the charge transfer gap used; this results in some changes in the figures and a higher value of the ring exchang

The Promise and Challenge of Mentoring High-Risk Youth: Findings from the National Faith-Based Initiative

This report, the third derived from research out of the National Faith-Based Initiative (NFBI), examines how faith-based organizations designed and implemented mentoring programs for high-risk youth. Focusing on four NFBI sites (in the Bronx and Brooklyn, NY; Baton Rouge, LA; and Philadelphia, PA), the report takes up three key questions: How were the best practices of community-based mentoring programs adapted to address the specific needs of faith-based mentors and high-risk youth? How did the organizations draw on the faith community to recruit volunteers, and who came forward? And finally, how successful were the mentoring relationshipshow long did they last and what potential did they show

Configurational statistics of densely and fully packed loops in the negative-weight percolation model

By means of numerical simulations we investigate the configurational properties of densely and fully packed configurations of loops in the negative-weight percolation (NWP) model. In the presented study we consider 2d square, 2d honeycomb, 3d simple cubic and 4d hypercubic lattice graphs, where edge weights are drawn from a Gaussian distribution. For a given realization of the disorder we then compute a configuration of loops, such that the configurational energy, given by the sum of all individual loop weights, is minimized. For this purpose, we employ a mapping of the NWP model to the "minimum-weight perfect matching problem" that can be solved exactly by using sophisticated polynomial-time matching algorithms. We characterize the loops via observables similar to those used in percolation studies and perform finite-size scaling analyses, up to side length L=256 in 2d, L=48 in 3d and L=20 in 4d (for which we study only some observables), in order to estimate geometric exponents that characterize the configurations of densely and fully packed loops. One major result is that the loops behave like uncorrelated random walks from dimension d=3 on, in contrast to the previously studied behavior at the percolation threshold, where random-walk behavior is obtained for d>=6.Comment: 11 pages, 7 figure

Typical and large-deviation properties of minimum-energy paths on disordered hierarchical lattices

We perform numerical simulations to study the optimal path problem on disordered hierarchical graphs with effective dimension d=2.32. Therein, edge energies are drawn from a disorder distribution that allows for positive and negative energies. This induces a behavior which is fundamentally different from the case where all energies are positive, only. Upon changing the subtleties of the distribution, the scaling of the minimum energy path length exhibits a transition from self-affine to self-similar. We analyze the precise scaling of the path length and the associated ground-state energy fluctuations in the vincinity of the disorder critical point, using a decimation procedure for huge graphs. Further, using an importance sampling procedure in the disorder we compute the negative-energy tails of the ground-state energy distribution up to 12 standard deviations away from its mean. We find that the asymptotic behavior of the negative-energy tail is in agreement with a Tracy-Widom distribution. Further, the characteristic scaling of the tail can be related to the ground-state energy flucutations, similar as for the directed polymer in a random medium.Comment: 10 pages, 10 figures, 3 table

Interpolation and harmonic majorants in big Hardy-Orlicz spaces

Free interpolation in Hardy spaces is caracterized by the well-known Carleson condition. The result extends to Hardy-Orlicz spaces contained in the scale of classical Hardy spaces $H^p$, $p>0$. For the Smirnov and the Nevanlinna classes, interpolating sequences have been characterized in a recent paper in terms of the existence of harmonic majorants (quasi-bounded in the case of the Smirnov class). Since the Smirnov class can be regarded as the union over all Hardy-Orlicz spaces associated with a so-called strongly convex function, it is natural to ask how the condition changes from the Carleson condition in classical Hardy spaces to harmonic majorants in the Smirnov class. The aim of this paper is to narrow down this gap from the Smirnov class to ``big'' Hardy-Orlicz spaces. More precisely, we characterize interpolating sequences for a class of Hardy-Orlicz spaces that carry an algebraic structure and that are strictly bigger than $\bigcup_{p>0} H^p$. It turns out that the interpolating sequences are again characterized by the existence of quasi-bounded majorants, but now the weights of the majorants have to be in suitable Orlicz spaces. The existence of harmonic majorants in such Orlicz spaces will also be discussed in the general situation. We finish the paper with an example of a separated Blaschke sequence that is interpolating for certain Hardy-Orlicz spaces without being interpolating for slightly smaller ones.Comment: 19 pages, 2 figure