Dimensional Reduction and Quantum-to-Classical Reduction at High Temperatures

We discuss the relation between dimensional reduction in quantum field theories at finite temperature and a familiar quantum mechanical phenomenon that quantum effects become negligible at high temperatures. Fermi and Bose fields are compared in this respect. We show that decoupling of fermions from the dimensionally reduced theory can be related to the non-existence of classical statistics for a Fermi field.Comment: 11 pages, REVTeX, revised v. to be published in Phys. Rev. D: some points made more explici

Breakdown of the Kondo Effect in Critical Antiferromagnets

The breakdown of the Kondo effect may be the origin of the anomalous properties of the heavy-fermion compounds at low temperatures. We study the dynamics of one impurity embedded in an antiferromagnetic host at the quantum critical point and show that the impurity is not screened and develops a power law correlation function. This suggests that the breakdown of the Kondo effect can simply be a consequence of the system's proximity to the quantum critical point.Comment: To appear in Physical Review B (Brief Reports

Thermoelectric Behaviour Near Magnetic Quantum Critical Point

We use the coupled 2d-spin-3d-fermion model proposed by Rosch {\sl et. al.} (Phys. Rev. Lett. {\bf 79}, 159 (1997)) to study the thermoelectric behaviour of a heavy fermion compound when it is close to an antiferromagnetic quantum critical point. When the low energy spin fluctuations are quasi two dimensional, as has been observed in ${\rm YbRh}_2{\rm Si}_2$ and ${\rm CeCu}_{6-x}{\rm Au}_x$, with a typical 2d ordering wavevector and 3d Fermi surface, the ``hot'' regions on the Fermi surface have a finite area. Due to enhanced scattering with the nearly critical spin fluctuations, the electrons in the hot region are strongly renormalized. We argue that there is an intermediate energy scale where the qualitative aspects of the renormalized hot electrons are captured by a weak-coupling perturbative calculation. Our examination of the electron self energy shows that the entropy carried by the hot electrons is larger than usual. This accounts for the anomalous logarithmic temperature dependence of specific heat observed in these materials. We show that the same mechanism produces logarithmic temperature dependence in thermopower. This has been observed in ${\rm CeCu}_{6-x}{\rm Au}_x$. We expect to see the same behaviour from future experiments on ${\rm YbRh}_2{\rm Si}_2$.Comment: RevTex, two-column, 7 pages, 2 figure

Quantum field theory of metallic spin glasses

We introduce an effective field theory for the vicinity of a zero temperature quantum transition between a metallic spin glass (``spin density glass'') and a metallic quantum paramagnet. Following a mean field analysis, we perform a perturbative renormalization-group study and find that the critical properties are dominated by static disorder-induced fluctuations, and that dynamic quantum-mechanical effects are dangerously irrelevant. A Gaussian fixed point is stable for a finite range of couplings for spatial dimensionality $d > 8$, but disorder effects always lead to runaway flows to strong coupling for $d \leq 8$. Scaling hypotheses for a {\em static\/} strong-coupling critical field theory are proposed. The non-linear susceptibility has an anomalously weak singularity at such a critical point. Although motivated by a perturbative study of metallic spin glasses, the scaling hypotheses are more general, and could apply to other quantum spin glass to paramagnet transitions.Comment: 16 pages, REVTEX 3.0, 2 postscript figures; version contains reference to related work in cond-mat/950412

Statistical mechanics of random two-player games

Using methods from the statistical mechanics of disordered systems we analyze the properties of bimatrix games with random payoffs in the limit where the number of pure strategies of each player tends to infinity. We analytically calculate quantities such as the number of equilibrium points, the expected payoff, and the fraction of strategies played with non-zero probability as a function of the correlation between the payoff matrices of both players and compare the results with numerical simulations.Comment: 16 pages, 6 figures, for further information see http://itp.nat.uni-magdeburg.de/~jberg/games.htm

Renormalization group approach of itinerant electron systems near the Lifshitz point

Using the renormalization approach proposed by Millis for the itinerant electron systems we calculated the specific heat coefficient $\gamma(T)$ for the magnetic fluctuations with susceptibility $\chi^{-1}\sim |\delta+\omega|^\alpha+f(q)$ near the Lifshitz point. The constant value obtained for $\alpha=4/5$ and the logarithmic temperature dependence, specific for the non-Fermi behavior, have been obtained in agreement with the experimental dat.Comment: 6 pages, Revte

Quasiparticle spectrum in a nearly antiferromagnetic Fermi liquid: shadow and flat bands

We consider a two-dimensional Fermi liquid in the vicinity of a spin-density-wave transition to a phase with commensurate antiferromagnetic long-range order. We assume that near the transition, the Fermi surface is large and crosses the magnetic Brillouin zone boundary. We show that under these conditions, the self-energy corrections to the dynamical spin susceptibility, $\chi (q, \omega)$, and to the quasiparticle spectral function function, $A(k, \omega)$, are divergent near the transition. We identify and sum the series of most singular diagrams, and obtain a solution for $\chi(q, \omega)$ and an approximate solution for $A(k, \omega)$. We show that (i) $A(k)$ at a given, small $\omega$ has an extra peak at $k = k_F + \pi$ (`shadow band'), and (ii) the dispersion near the crossing points is much flatter than for free electrons. The relevance of these results to recent photoemission experiments in $YBCO$ and $Bi2212$ systems is discussed.Comment: a sign and amplitude of the vertex renormalization and few typos are correcte

A Hybrid Artificial Bee Colony Algorithm for Graph 3-Coloring

The Artificial Bee Colony (ABC) is the name of an optimization algorithm that was inspired by the intelligent behavior of a honey bee swarm. It is widely recognized as a quick, reliable, and efficient methods for solving optimization problems. This paper proposes a hybrid ABC (HABC) algorithm for graph 3-coloring, which is a well-known discrete optimization problem. The results of HABC are compared with results of the well-known graph coloring algorithms of today, i.e. the Tabucol and Hybrid Evolutionary algorithm (HEA) and results of the traditional evolutionary algorithm with SAW method (EA-SAW). Extensive experimentations has shown that the HABC matched the competitive results of the best graph coloring algorithms, and did better than the traditional heuristics EA-SAW when solving equi-partite, flat, and random generated medium-sized graphs

Finite-Temperature Transition into a Power-Law Spin Phase with an Extensive Zero-Point Entropy

We introduce an $xy$ generalization of the frustrated Ising model on a triangular lattice. The presence of continuous degrees of freedom stabilizes a {\em finite-temperature} spin state with {\em power-law} discrete spin correlations and an extensive zero-point entropy. In this phase, the unquenched degrees of freedom can be described by a fluctuating surface with logarithmic height correlations. Finite-size Monte Carlo simulations have been used to characterize the exponents of the transition and the dynamics of the low-temperature phase

Small Fermi surface in the one-dimensional Kondo lattice model

We study the one-dimensional Kondo lattice model through the density matrix renormalization group (DMRG). Our results for the spin correlation function indicate the presence of a small Fermi surface in large portions of the phase diagram, in contrast to some previous studies that used the same technique. We argue that the discrepancy is due to the open boundary conditions, which introduce strong charge perturbations that strongly affect the spin Friedel oscillations.Comment: 5 pages, 7 figure