No description available.

A recent line of works established a remarkable connection for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree \Delta undergoes a computational transition that coincides with the statistical physics uniqueness/non-uniqueness phase transition on the infinite \Delta-regular tree. Despite this clear picture for 2-spin systems, there is little known for multi-spin systems. We present the first analog of the above inapproximability results for multi-spin systems. The main difficulty in previous inapproximability results was analyzing the behavior of the model on random \Delta-regular bipartite graphs, which served as the gadget in the reduction. To this end one needs to understand the moments of the partition function. Our key contribution is connecting: (i) induced matrix norms, (ii) maxima of the expectation of the partition function, and (iii) attractive fixed points of the associated tree recursions (belief propagation). We thus obtain a generic analysis of the Gibbs distribution of any multi-spin system on random regular bipartite graphs. We also treat in depth the k-colorings and the q-state antiferromagnetic Potts models. Based on these findings, we prove that for \Delta constant and even k<\Delta, it is NP-hard to approximate within an exponential factor the number of k-colorings on triangle-free \Delta-regular graphs. We also prove an analogous statement for the antiferromagnetic Potts model. Our hardness results for these models complement the conjectured regime where the models are believed to have efficient approximation schemes. We systematize the approach to obtain a general theorem for the computational hardness of counting in antiferromagnetic spin systems, which we ultimately use to obtain the inapproximability results for the k-colorings and q-state antiferromagnetic Potts models, as well as (the previously known results for) antiferromagnetic 2-spin systems. The criterion captures in an appropriate way the statistical physics uniqueness phase transition on the tree.

Much of the information about the multi-valley structure of disordered spin systems can be convened in a simple tree structure - a barrier tree - the leaves and internal nodes of which represent, respectively, the local minima and the lowest energy saddles connecting those minima. Here we apply several statistics used in the study of phylogenetic trees to barrier trees that result from the energy landscapes of p-spin models. These statistics give information about the shape of these barrier trees, in particular about balance and symmetry. We then ask if they can be used to classify different types of landscapes, compare them with results obtained from random trees, and investigate the structure of subtrees of the barrier trees. We conclude that at least one of the used statistics is capable of distinguishing different types of landscapes, that the barrier trees from p-spin energy landscapes are quite different from random trees, and that subtrees of barrier trees do not reflect the overall tree structure, but their structure is correlated with their ´depth' in the tree.

In this thesis we used ESR to investigate magnetic properties of low D vandium and copper oxides in which small quantum spins are arranged in 1D chains and 2D layers. The thesis covers five different low dimensional spin systems. They turned out to be experimental reliazation of some of the most intersiting theoritical models in the field of quantum magnetism.

In this thesis we used ESR to investigate magnetic properties of low D vandium and copper oxides in which small quantum spins are arranged in 1D chains and 2D layers. The thesis covers five different low dimensional spin systems. They turned out to be experimental reliazation of some of the most intersiting theoritical models in the field of quantum magnetism.

Thesis (MSc)--Stellenbosch University, 2012. / ENGLISH ABSTRACT:In this thesis we discuss some of the anomalies present in systems with long-range interactions, for instance negative speci c heat and negative magnetic susceptibility, and show how they can be related to the convexity properties of the thermodynamic potentials and nonequivalence of ensembles. We also discuss the possibility of engineering long-range quantum spin systems with cold atoms in optical lattices to experimentally verify the existence of nonequivalence of ensembles. We then formulate an expression for the density of states when the energy and magnetisation correspond to a pair of non-commuting operators. Finally we analytically compute the entropy s( ;m) as a function of energy, , and magnetisation, m, for the anisotropic Heisenberg model with Curie-Weiss type interactions. The results show that the entropy is non-concave in terms of magnetisation under certain circumstances which in turn indicates that the microcanonical and canonical ensembles are not equivalent and that the magnetic susceptibility is negative. After making an appropriate change of variables we show that a second-order phase transition can be present at negative temperatures in the microcanonical ensemble which cannot be represented in the canonical ensemble. / AFRIKAANSE OPSOMMING: In hierdie tesis bespreek ons van die onverwagte eienskappe wat sisteme met lang afstand wisselwerkings kan openbaar, byvoorbeeld negatiewe spesi eke warmte en negatiewe magnetiese suseptibiliteit. Ons dui ook die ooreenkoms tussen hierdie gedrag en die konveksiteit van die termodinamiese potensiale en nie-ekwivalente ensembles aan. Hierna bespreek ons die moontlikheid om lang afstand kwantum spin sisteme te realiseer met koue atome in 'n optiese rooster. Daarna wys ons hoe dit moontlik is om 'n uitdrukking vir die digtheid van toestande te formuleer vir sisteme waar die energie en magnetisasie ooreenstem met operatore wat nie met mekaar kommuteer nie. Uiteindelik bepaal ons die entropie, s( ;m), in terme van die energie, , en magnetisasie, m, vir die anisotropiese Heisenberg model met Curie-Weiss tipe interaksies. Die resultate wys dat die entropie onder sekere omstandighede nie konkaaf in terme van magnetisasie is nie. Dit, op sy beurt, dui aan dat die mikrokanoniese en kanoniese ensembles nie ekwivalent is nie en dat die magnetiese suseptibiliteit negatief kan wees. Nadat ons 'n toepaslike transformasie van veranderlikes maak, wys ons dat 'n tweede orde fase-oorgang by negatiewe temperature kan plaasvind in die mikrokanoniese ensemble wat nie verteenwoordig kan word in die kanoniese ensemble nie.

The work presented in this thesis detail the measurement of the thermal expansion coefficient of three magnetic spin materials. Thermal expansion coefficient values were measured by capacitive dilatometry in several key low (T < 250 K) temperature regions specific to each material. This thesis is separated into several key parts. The first part establishes the theory behind observing phase transitions through the thermal expansion coefficient. Beginning with the classical definitions of the specific heat, compressibility and thermal expansion coefficient, the three properties are related using a property known as the Grüneisen parameter. To first order, the parameter allows phase transitions to be observed by the thermal expansion coefficient. The second part introduces capacitive dilatometry; a technique used to measure the thermal expansion coefficient. Three capacitive dilatometer devices are presented in this section. The silver compact dilatometer, the fused quartz dilatometer and the copper dilatometer. Each device discusses merits and weaknesses to their designs. Particular focus is made on the fused quartz dilatometer which was built during the duration of this thesis. The third part presents research on three magnetic spin materials; LiHoF4, Tb2Ti2O7 and Ba3NbFe3Si2O14. These materials are studied individually focusing on specific aspects. LiHoF4, a candidate material for the transverse field Ising model, provides insight to quantum phase transitions. Thermal expansion coefficient and magnetostriction along the c-axis for T ≈ 1.3-1.8 K and transverse field Ht ≈ 0-4 T were measured extracting critical points for a Ht-T phase diagram. Existing thermal expansion coefficient measurements had evidence of possible re-entrant behaviour. With a high density of low transverse field critical points it was established that LiHoF4 showed no evidence of re-entrant behaviour. The highly debated material Tb2Ti2O7 has a rich, controversial low temperature behaviour. Originally believed to be a spin liquid, specific heat results propose a scenario involving a sample composition dependent ordered state. Still under considerably attention, thermal expansion coefficient measurements were performed for T < 1 K. The results are interpreted to either fit into the proposed scenario or provide evidence for an alternate scenario. The material Ba3NbFe3Si2O14 exhibits a magnetoelectric multiferroic phase below TN ≈ 27 K; a phase where magnetic and electric order simultaneously exist. The formation of this phase is believed to have a similar structural shift observed in hexagonal perovskite multiferroic materials. The ferroelectric ordering in those materials are brought about through a centrosymmetric to non-centrosymmetric structural shift. The thermal expansion and thermal expansion coefficient coefficient along the a and c axis are measured for T > TN searching for a displacive structural phase transition.

This thesis considers various strongly correlated quantum phases in solid state and cold atom spin systems. In the first part we focus on phases emerging in multi-orbital materials. We study even-parity spin-triplet superconductivity originating from Hund's coupling between t2g orbitals and investigate the effect of spin-orbit interaction on spin-triplet and spin-singlet pairing. Various aspects of the pairing state are discussed against the backdrop of the spin-triplet superconductor Sr2RuO4. Motivated by the remarkable phenomena observed in the bilayer compound Sr3Ru2O7, which point to the formation of an electronic nematic phase in the presence of critical fluctuations, we investigate how such a broken symmetry state emerges from electronic interactions. Since the broken x-y symmetry is revealed experimentally by applying a small in-plane magnetic field component, we examine nematic phases in a bilayer system and the role of the in-plane magnetic field using a phenomenological approach. In addition, we propose a microscopic mechanism for nematic phase formation specific to Sr3Ru2O7. The model is based on a realistic multi-orbital band structure and local and nearest neighbour interactions. Considering all t2g-orbital derived bands on an equal footing, we find a nematic quantum critical point and a nearby meta-nematic transition in the phase diagram. This finding harbours important implications for the phenomena observed in Sr3Ru2O7. The second part is devoted to the study of the anisotropic bilinear biquadratic spin-1 Heisenberg model, where the existence of an unusual direct phase transition between a spin-nematic phase and a dimerized valence bond solid phase in the quasi-1D limit was conjectured based on Quantum Monte Carlo simulations. We establish the quasi-1D phase diagram using a large-N Schwinger boson approach and show that the phase transition is largely conventional except possibly at two particular points. We further discuss how to realize and to detect such phases in an optical lattice.

This thesis considers various strongly correlated quantum phases in solid state and cold atom spin systems. In the first part we focus on phases emerging in multi-orbital materials. We study even-parity spin-triplet superconductivity originating from Hund's coupling between t2g orbitals and investigate the effect of spin-orbit interaction on spin-triplet and spin-singlet pairing. Various aspects of the pairing state are discussed against the backdrop of the spin-triplet superconductor Sr2RuO4. Motivated by the remarkable phenomena observed in the bilayer compound Sr3Ru2O7, which point to the formation of an electronic nematic phase in the presence of critical fluctuations, we investigate how such a broken symmetry state emerges from electronic interactions. Since the broken x-y symmetry is revealed experimentally by applying a small in-plane magnetic field component, we examine nematic phases in a bilayer system and the role of the in-plane magnetic field using a phenomenological approach. In addition, we propose a microscopic mechanism for nematic phase formation specific to Sr3Ru2O7. The model is based on a realistic multi-orbital band structure and local and nearest neighbour interactions. Considering all t2g-orbital derived bands on an equal footing, we find a nematic quantum critical point and a nearby meta-nematic transition in the phase diagram. This finding harbours important implications for the phenomena observed in Sr3Ru2O7. The second part is devoted to the study of the anisotropic bilinear biquadratic spin-1 Heisenberg model, where the existence of an unusual direct phase transition between a spin-nematic phase and a dimerized valence bond solid phase in the quasi-1D limit was conjectured based on Quantum Monte Carlo simulations. We establish the quasi-1D phase diagram using a large-N Schwinger boson approach and show that the phase transition is largely conventional except possibly at two particular points. We further discuss how to realize and to detect such phases in an optical lattice.

Spin systems are powerful mathematical models widely used and studied in Statistical Physics and Computer Science. This thesis focuses the study of spin systems on colorings and weighted independent sets (the hard-core model). In many spin systems, there exist phase transition phenomena: there is a threshold value of a parameter such that when the parameter is on one side of the threshold, the system exhibits the so-called spatial decay of correlation, i.e., the influence from a set of vertices to another set of vertices diminishes as the distance between the two sets grows; when the parameter is on the other side, long range correlations persist. The uniqueness problem and the reconstruction problem are two major threshold problems that are concerned with the decay of correlations in the Gibbs measure from different perspectives. In Computer Science, the study of spin systems mainly focused on finding an efficient algorithm that samples the configurations from a distribution that is very close to the Gibbs measure. Glauber dynamics is a typical Markov chain algorithm for performing sampling. In many systems, the convergence time of the Glauber dynamics also exhibits a threshold behavior: the speed of convergence experiences a dramatic change around the threshold of the parameter. The first two parts of this thesis focus on making connections between the phase transition of the convergence time of the dynamics and the phase transition of the reconstruction phenomenon in both colorings and the hard-core model on regular trees. A relatively sharp threshold is established for the change of the convergence time, which coincides with the reconstruction threshold. A general technique of upper bounding the conductance of the dynamics via analyzing the sensitivity of the reconstruction algorithm is proposed and proven to be very effective for lower bounding the convergence time of the dynamics. The third part of the thesis provides an innovative analytical method for establishing a strong version of the decay of correlation of the Gibbs distributions for many two spin systems on various classes of graphs. In particular, the method is applied to the hard-core model on the square lattice, a very important graph that is of great interest in both Statistical Physics and Computer Science. As a result, we significantly improve the lower bound of the uniqueness threshold on the square lattice and extend the range of parameter where the Glauber dynamics is rapidly mixing.