Coverage versus supply cost in facility location:physics of frustrated spin systems

A comprehensive coverage is crucial for communication, supply, and transportation networks, yet it is limited by the requirement of extensive infrastructure and heavy energy consumption. Here, we draw an analogy between spins in antiferromagnet and outlets in supply networks, and apply techniques from the studies of disordered systems to elucidate the effects of balancing the coverage and supply costs on the network behavior. A readily applicable, coverage optimization algorithm is derived. Simulation results show that magnetized and antiferromagnetic domains emerge and coexist to balance the need for coverage and energy saving. The scaling of parameters with system size agrees with the continuum approximation in two dimensions and the tree approximation in random graphs. Due to frustration caused by the competition between coverage and supply cost, a transition between easy and hard computation regimes is observed. We further suggest a local expansion approach to greatly simplify the message updates which shed light on simplifications in other problems. © 2014 American Physical Society.

The magnetic exchange interactions in chromium chalcogenide spinels

The chromium chalcogenide spinels, MCr2X4 (M = Zn, Cd, Hg; X = O, S, Se), have been the subject of considerable interest in recent years. In each case the crystal structure is that of a normal spinel with the chromium ions exclusively occupying the octahedral (B) sites, so that when diamagnetic ions are located at the tetrahedral (A) sites the only magnetic interactions present are those between B-site ions. Despite such apparently simple circumstances a rich variety of magnetic behaviour is exhibited. For the oxides the ground state spin configurations are antiferromagnetic whilst for the selenides ferromagnetic interactions dominate and several authors have drawn attention to the fact that the nature of the dominant interaction is a function of the nearest neighbour chromium - chromium separation. However, at least two of the compounds exhibit spiral structures and it has been proved difficult to account for the various spin configurations within a unified theory of the magnetic interactions involved. More recently, the possibility of formulating a simplified interpretation of the magnetic interactions has been provided by the discovery that the crystal struture of spinels does not always conform to the centrosymmetrical symmetry Fd3m that has been conventionally assumed. The deviation from this symmetry is associated with small < 111> displacements of the octahedrally coordinated metal ions and the structures so obtained are more correctly referred to the non-centrosymmetrical space group F43m. In the present study, therefore, extensive X-ray diffraction data have been collected from four chromium chalcogenide specimens and used to refine the corresponding structural parameters assuming F43m symmetry and also with conventional symmetry. The diffracted intensities from three of the compounds concerned cannot be satisfactorily accounted for on the basis of conventional symmetry and new locations have been found for the chromium ions in these cases. It is shown, however, that these displacements in chromium positions only partially resolve the difficulties in interpreting the magnetic behaviour. A re-examination of the magnetic data from different authors indicates much greater uncertainty in their measurements than they had claimed. By taking this into consideration it is shown that a unified theory of magnetic behaviour for the chromium chalcogenide spinels is a real possibility.

Statistical physics of error-correcting codes

In this thesis we use statistical physics techniques to study the typical performance of four families of error-correcting codes based on very sparse linear transformations: Sourlas codes, Gallager codes, MacKay-Neal codes and Kanter-Saad codes. We map the decoding problem onto an Ising spin system with many-spins interactions. We then employ the replica method to calculate averages over the quenched disorder represented by the code constructions, the arbitrary messages and the random noise vectors. We find, as the noise level increases, a phase transition between successful decoding and failure phases. This phase transition coincides with upper bounds derived in the information theory literature in most of the cases. We connect the practical decoding algorithm known as probability propagation with the task of finding local minima of the related Bethe free-energy. We show that the practical decoding thresholds correspond to noise levels where suboptimal minima of the free-energy emerge. Simulations of practical decoding scenarios using probability propagation agree with theoretical predictions of the replica symmetric theory. The typical performance predicted by the thermodynamic phase transitions is shown to be attainable in computation times that grow exponentially with the system size. We use the insights obtained to design a method to calculate the performance and optimise parameters of the high performance codes proposed by Kanter and Saad.

Synthesis and magnetic properties of Fe-Mn-Cr multinuclear complexes with 4-amino-1,2,4-triazole and oxalate ligands

A multinuclear Fe-Mn-Cr complex with 4-amino-1,2,4-triazole (NH2trz) and oxalate (ox) ligands has been synthesized successfully. The formula of the [Fe(NH2trz)3][ClO4][MnCr(ox)3].4H2O complex has been obtained based on the metal and C, H, N contents. The presence of water molecules, metal-ligand bonding and bridge ligand in the multinuclear complex has been confirmed by its infrared spectrum. The compound crystallizes in the hexagonal system with cell parameters of a = b = 18.695 Å and c = 57.351 Å. The compound shows a gradual spin crossover for iron(II) in the [Fe(NH2trz)3]2+ with transition temperature (T1/2) of 205 K. The antiferromagnetic interaction between Cr(III) and Mn(II) ions in the [MnCr(ox)3]n n- network is observed from the Weiss constant (θ) of –2.3 K.