We analyze the ferromagnetic Ising model on a scale-free tree; the growing random network model with the linear attachment kernel $A_k=k+alpha$ introduced by [Krapivsky et al.: Phys. Rev. Lett. {bf 85} (2000) 4629-4632]. We derive an estimate of the divergent temperature $T_s$ below which the zero-field susceptibility of the system diverges. Our result shows that $T_s$ is related to $alpha$ as $tanh(J/T_s)=alpha/[2(alpha+1)]$, where $J$ is the ferromagnetic interaction. An analysis of exactly solvable limit for the model and numerical calculation support the validity of this estimate.
A new contribution to friction is predicted to occur in systems with magnetic correlations: Tangential relative motion of two Ising spin systems pumps energy into the magnetic degrees of freedom. This leads to a friction force proportional to the area of contact. The velocity and temperature dependence of this force are investigated. Magnetic friction is strongest near the critical temperature, below which the spin systems order spontaneously. Antiferromagnetic coupling leads to stronger friction than ferromagnetic coupling with the same exchange constant. The basic dissipation mechanism is explained. If the coupling of the spin system to the heat bath is weak, a surprising effect is observed in the ordered phase: The relative motion acts like a heat pump cooling the spins in the vicinity of the friction surface.
This paper develops results for the next nearest neighbour Ising model on random graphs. Besides being an essential ingredient in classic models for frustrated systems, second neighbour interactions interactions arise naturally in several applications such as the colour diversity problem and graphical games. We demonstrate ensembles of random graphs, including regular connectivity graphs, that have a periodic variation of free energy, with either the ratio of nearest to next nearest couplings, or the mean number of nearest neighbours. When the coupling ratio is integer paramagnetic phases can be found at zero temperature. This is shown to be related to the locked or unlocked nature of the interactions. For anti-ferromagnetic couplings, spin glass phases are demonstrated at low temperature. The interaction structure is formulated as a factor graph, the solution on a tree is developed. The replica symmetric and energetic one-step replica symmetry breaking solution is developed using the cavity method. We calculate within these frameworks the phase diagram and demonstrate the existence of dynamical transitions at zero temperature for cases of anti-ferromagnetic coupling on regular and inhomogeneous random graphs.
We study the growth of random networks under a constraint that the diameter, defined as the average shortest path length between all nodes, remains approximately constant. We show that if the graph maintains the form of its degree distribution then that distribution must be approximately scale-free with an exponent between 2 and 3. The diameter constraint can be interpreted as an environmental selection pressure that may help explain the scale-free nature of graphs for which data is available at different times in their growth. Two examples include graphs representing evolved biological pathways in cells and the topology of the Internet backbone. Our assumptions and explanation are found to be consistent with these data.
The statistics of critical spin-spin correlation functions in Ising systems with non-frustrated disorder are investigated on a strip geometry, via numerical transfer-matrix techniques. Conformal invariance concepts are used, in order to test for logarithmic corrections to pure power-law decay against distance. Fits of our data to conformal-invariance expressions, specific to logarithmic corrections to correlations on strips, give results with the correct sign, for the moments of order $n=0-4$ of the correlation-function distribution. We find an interval of disorder strength along which corrections to pure-system behavior can be decomposed into the product of a known $n$-dependent factor and an approximately $n$-independent one, in accordance with predictions. A phenomenological fitting procedure is proposed, which takes partial account of subdominant terms of correlation-function decay on strips. In the low-disorder limit, it gives results in fairly good agreement with theoretical predictions, provided that an additional assumption is made.
We present a complementary estimation of the critical exponent $alpha$ of the specific heat of the 5D random-field Ising model from zero-temperature numerical simulations. Our result $alpha = 0.12(2)$ is consistent with the estimation coming from the modified hyperscaling relation and provides additional evidence in favor of the recently proposed restoration of dimensional reduction in the random-field Ising model at $D = 5$.