Werner Krauth

Jamming and geometric representations of graphs (2008)

In my lectures at the Les Houches Summer School 2008, I discussed central concepts of computational statistical physics, which I felt would be accessible to the very cross-cultural audience at the...

Werner Krauth, Martin Loebl

Version: 09-June-04 Abstract. We expose a relationship between jamming and a generalization of Tutte’s barycentric embedding. This provides a basis for the systematic treatment of jamming and...

Vacancy diffusion in the triangular lattice dimer model (2008)

Jeng, Monwhea, Bowick, Mark J., Krauth, Werner, Schwarz, Jennifer, Xing, Xiangjun

We study vacancy diffusion on the classical triangular lattice dimer model, sub ject to the kinetic constraint that dimers can only translate, but not rotate. A single vacancy, i.e. a monomer, in an...

Semiclassical theory of the quasi two-dimensional trapped Bose gas (2008)

Holzmann, Markus, Chevallier, Maguelonne, Krauth, Werner

We discuss the quasi two-dimensional trapped Bose gas where the thermal occupation of excited states in the tightly confined direction is small but remains finite in the thermodynamic limit. We show...

Kosterlitz-Thouless transition of the quasi two-dimensional trapped Bose gas (2007)

Holzmann, Markus, Krauth, Werner

We present Quantum Monte Carlo calculations with up to N=576000 interacting bosons in a quasi two-dimensional trap geometry closely related to recent experiments with atomic gases. The density...

Renormalization group approach to exact sampling (2007)

Chanal, Cedric, Krauth, Werner

In this Letter, we use a general renormalization-group algorithm to implement Propp and Wilson's "coupling from the past" approach to complex physical systems. Our algorithm follows the evolution of...

Selective-pivot sampling of radial distribution functions in asymmetric liquid mixtures (2007)

Malherbe, J. G., Krauth, Werner

We present a Monte Carlo algorithm for selectively sampling radial distribution functions and effective interaction potentials in asymmetric liquid mixtures. We demonstrate its efficiency for...

Universal width distributions in non-Markovian Gaussian processes (2007)

Santachiara, Raoul, Rosso, Alberto, Krauth, Werner

We study the influence of boundary conditions on self-affine random functions u(t) in the interval t/L \in [0,1], with independent Gaussian Fourier modes of variance ~ 1/q^{\alpha}. We consider the...

Dynamics below the depinning threshold (2007)

Kolton, Alejandro B., Rosso, Alberto, Giamarchi, Thierry, Krauth, Werner

We study the steady-state low-temperature dynamics of an elastic line in a disordered medium below the depinning threshold. Analogously to the equilibrium dynamics, in the limit T->0, the steady...

Off-diagonal long-range order, cycle probabilities, and condensate fraction in the ideal Bose gas (2007)

Chevallier, Maguelonne, Krauth, Werner

We discuss the relationship between the cycle probabilities in the path-integral representation of the ideal Bose gas, off-diagonal long-range order, and Bose--Einstein condensation. Starting from...

Depinning of elastic manifolds (2007)

Rosso, Alberto, Hartmann, Alexander K., Krauth, Werner

We compute roughness exponents of elastic d-dimensional manifolds in (d+1)-dimensional embedding spaces at the depinning transition for d=1,...,4. Our numerical method is rigorously based on a...

Roughness at the depinning threshold for a long-range elastic string (2007)

Origin of the roughness exponent in elastic strings at the depinning threshold (2007)

In this paper, we compute the roughness exponent zeta of a long-range elastic string, at the depinning threshold, in a random medium with high precision, using a numerical method which exploits the...

Monte Carlo Dynamics of driven Flux Lines in Disordered Media (2007)

Within a recently developed framework of dynamical Monte Carlo algorithms, we compute the roughness exponent $\zeta$ of driven elastic strings at the depinning threshold in 1+1 dimensions for...

Depinning exponents of the driven long-range elastic string (2006)

We show that the common local Monte Carlo rules used to simulate the motion of driven flux lines in disordered media cannot capture the interplay between elasticity and disorder which lies at the...

Width distribution of contact lines on a disordered substrate (2006)

We perform a high-precision calculation of the critical exponents for the long-range elastic string driven through quenched disorder at the depinning transition, at zero temperature. Large-scale...

Moulinet, Sebastien, Rosso, Alberto, Krauth, Werner, Rolley, Etienne

We have studied the roughness of a contact line of a liquid meniscus on a disordered substrate by measuring its width distribution. The comparison between the measured width distribution and the...

Universal width distributions in non-Markovian Gaussian processes (2006)

Santachiara, Raoul, Rosso, Alberto, Krauth, Werner

We study the influence of boundary conditions on self-affine random functions u(t) in the interval t/L \in [0,1], with independent Gaussian Fourier modes of variance ~ 1/q^{\alpha}. We consider the...

Liquid, Glass and Crystal in Two-dimensional Hard disks (2006)

Santen, Ludger, Krauth, Werner

We study the thermodynamic and dynamic phase transitions in two-dimensional polydisperse hard disks using Monte Carlo methods. A conventional local Monte Carlo algorithm allows us to observe a...

Physique statistique des réseaux de neurones et de l'optimisation combinatoire (2006)

Dynamics below the depinning threshold (2006)

Dans la première partie nous étudions l'apprentissage et le rappel dans des réseaux de neurones à une couche (modèle de Hopfield). Nous proposons un algorithme d'apprentissage qui est capable...

Kolton, Alejandro B., Rosso, Alberto, Giamarchi, Thierry, Krauth, Werner

We study the steady-state low-temperature dynamics of an elastic line in a disordered medium below the depinning threshold. Analogously to the equilibrium dynamics, in the limit T->0, the steady...

Critical exponents of the driven elastic string in a disordered medium (2005)

We analyze the harmonic elastic string driven through a continuous random potential above the depinning threshold. The velocity exponent beta = 0.33(2) is calculated. We observe a crossover in the...

Variant Monte Carlo algorithm for driven elastic strings in random media (2005)

We consider Gaussian signals, i.e. random functions $u(t)$ ($t/L \\in [0,1]$) with independent Gaussian Fourier modes of variance $\\sim 1/q^{\\alpha}$, and compute their statistical properties in...

We discuss the non-local Variant Monte Carlo algorithm which has been successfully employed in the study of driven elastic strings in disordered media at the depinning threshold. Here we prove two...

Critical exponents of the driven elastic string in a disordered medium (2005)

We consider Gaussian signals, i.e. random functions $u(t)$ ($t/L \in [0,1]$) with independent Gaussian Fourier modes of variance $\sim 1/q^{\alpha}$, and compute their statistical properties in small...

Critical exponents of the driven elastic string in a disordered medium (2005)

We analyze the harmonic elastic string driven through a continuous random potential above the depinning threshold. The velocity exponent beta = 0.33(2) is calculated. We observe a crossover in the...

We analyze the harmonic elastic string driven through a continuous random potential above the depinning threshold. The velocity exponent beta = 0.33(2) is calculated. We observe a crossover in the...

Critical exponents of the driven elastic string in a disordered medium (2005)

We consider Gaussian signals, i.e. random functions $u(t)$ ($t/L \\in [0,1]$) with independent Gaussian Fourier modes of variance $\\sim 1/q^{\\alpha}$, and compute their statistical properties in...

We analyze the harmonic elastic string driven through a continuous random potential above the depinning threshold. The velocity exponent beta = 0.33(2) is calculated. We observe a crossover in the...

Jamming and geometric representations of graphs (2004)

We consider Gaussian signals, i.e. random functions $u(t)$ ($t/L \\in [0,1]$) with independent Gaussian Fourier modes of variance $\\sim 1/q^{\\alpha}$, and compute their statistical properties in...

Krauth, Werner, Loebl, Martin

We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packing problems on...

Cluster Monte Carlo algorithms (2003)

Width distribution of contact lines on a disordered substrate (2003)

In recent years, a better understanding of the Monte Carlo method has provided us with many new techniques in different areas of statistical physics. Of particular interest are so called cluster...

Moulinet, Sebastien, Rosso, Alberto, Krauth, Werner, Rolley, Etienne

We have studied the roughness of a contact line of a liquid meniscus on a disordered substrate by measuring its width distribution. The comparison between the measured width distribution and the...

Coulomb and Liquid Dimer Models in Three Dimensions (2003)

Huse, David A., Krauth, Werner, Moessner, R., Sondhi, S. L.

We study classical hard-core dimer models on three-dimensional lattices using analytical approaches and Monte Carlo simulations. On the bipartite cubic lattice, a local gauge field generalization of...

Universal interface width distributions at the depinning threshold (2003)

Rosso, Alberto, Krauth, Werner, Doussal, Pierre Le, Vannimenus, Jean, Wiese, Kay Joerg

We compute the probability distribution of the interface width at the depinning threshold, using recent powerful algorithms. It confirms the universality classes found previously. In all cases, the...

Disks on a Sphere and two-dimensional Glasses (2002)

Depinning of elastic manifolds (2002)

I describe the classic circle-packing problem on a sphere, and the analytic and numerical approaches that have been used to study it. I then present a very simple Markov-chain Monte Carlo algorithm,...

Rosso, Alberto, Hartmann, Alexander K., Krauth, Werner

We compute roughness exponents of elastic d-dimensional manifolds in (d+1)-dimensional embedding spaces at the depinning transition for d=1,...,4. Our numerical method is rigorously based on a...

Pocket Monte Carlo algorithm for classical doped dimer models (2002)

Krauth, Werner, Moessner, R.

We study the correlations of classical hardcore dimer models doped with monomers by Monte Carlo simulation. We introduce an efficient cluster algorithm, which is applicable in any dimension, for...

Roughness at the depinning threshold for a long-range elastic string (2001)

Liquid, Glass and Crystal in Two-dimensional Hard disks (2001)

In this paper, we compute the roughness exponent zeta of a long-range elastic string, at the depinning threshold, in a random medium with high precision, using a numerical method which exploits the...

Santen, Ludger, Krauth, Werner

We study the thermodynamic and dynamic phase transitions in two-dimensional polydisperse hard disks using Monte Carlo methods. A conventional local Monte Carlo algorithm allows us to observe a...

Origin of the roughness exponent in elastic strings at the depinning threshold (2001)

Monte Carlo Dynamics of driven Flux Lines in Disordered Media (2001)

Within a recently developed framework of dynamical Monte Carlo algorithms, we compute the roughness exponent $\zeta$ of driven elastic strings at the depinning threshold in 1+1 dimensions for...

Origin of the Roughness Exponent in Elastic Strings at the Depinning Threshold (2001)

We show that the common local Monte Carlo rules used to simulate the motion of driven flux lines in disordered media cannot capture the interplay between elasticity and disorder which lies at the...

Krauth, Werner, Rosso, Alberto

Statistical Physics Approach to M-theory Integrals (2000)

Yang-Mills Integrals for Orthogonal, Symplectic and Exceptional Groups (2000)

We explain the concepts of computational statistical physics which have proven very helpful in the study of Yang-Mills integrals, an ubiquitous new class of matrix models. Issues treated are:...

Yang-Mills Integrals for Orthogonal, Symplectic and Exceptional Groups (2000)

We apply numerical and analytic techniques to the study of Yang-Mills integrals with orthogonal, symplectic and exceptional gauge symmetries. The main focus is on the supersymmetric integrals, which...

Krauth,Werner, Staudacher,Matthias

We apply numerical and analytic techniques to the study of YangŻ Mills integrals with orthogonal, symplectic and exceptional gauge symmetries. The main focus is on the supersymmetric integrals,...

Statistical Physics Approach to M-theory Integrals (2000)

Krauth,Werner, Staudacher,Matthias

We explain the concepts of computational statistical physics which have proven very helpful in the study of Yang-Mills integrals, an ubiquitous new class of matrix models. Issues treated are:...

Yang-Mills Integrals for Orthogonal, Symplectic and Exceptional Groups (2000)

Statistical Physics Approach to M-theory Integrals (2000)

We apply numerical and analytic techniques to the study of YangŻ Mills integrals with orthogonal, symplectic and exceptional gauge symmetries. The main focus is on the supersymmetric integrals,...

Yang-Mills integrals (2000)

We explain the concepts of computational statistical physics which have proven very helpful in the study of Yang-Mills integrals, an ubiquitous new class of matrix models. Issues treated are:...

Krauth, Werner, Plefka, Jan, Staudacher, Matthias

SU (N ) Yang-Mills integrals form a new class of matrix models which, in their maximally supersymmetric version, are relevant to recent non-perturbative definitions of 10-dimensional IIB superstring...

Absence of Thermodynamic Phase Transition in a Model Glass Former (1999)

Santen, Ludger, Krauth, Werner

The glass transition can simply be viewed as the point at which the viscosity of a structurally disordered liquid reaches 10^{13} Poise [1]. This definition is operational but it sidesteps...

Yang-Mills Integrals (1999)

Krauth, Werner, Plefka, Jan, Staudacher, Matthias

SU(N) Yang-Mills integrals form a new class of matrix models which, in their maximally supersymmetric version, are relevant to recent non-perturbative definitions of 10-dimensional IIB superstring...

Coexistence of solutions in dynamical mean-field theory of the Mott transition (1999)

Transition Temperature of the homogeneous, weakly interacting Bose gas (1999)

In this paper, I discuss the finite-temperature metal-insulator transition of the paramagnetic Hubbard model within dynamical mean-field theory. I show that coexisting solutions, the hallmark of such...

Holzmann, Markus, Krauth, Werner

We present a Monte Carlo calculation for up to $N \sim 20 000$ bosons in 3 D to determine the shift of the transition temperature due to small interactions $a$. We generate independent configurations...

Eigenvalue Distributions in Yang-Mills Integrals (1999)

Eigenvalue distributions in Yang-Mills integrals (1999)

We investigate one-matrix correlation functions for finite SU(N) Yang-Mills integrals with and without supersymmetry. We propose novel convergence conditions for these correlators which we determine...

Comment on ``Critical temperature of trapped hard-sphere Bose gases'' (1998)

We investigate one-matrix correlation functions for finite SU(N) Yang-Mills integrals with and without supersymmetry. We propose novel convergence conditions for these correlators which we determine...

Phase Separation in Two-Dimensional Additive Mixture (1998)

In this comment, I discuss a recent path-integral Monte Carlo calculation by Pearson, Pang, and Chen (Phys. Rev. A 58, 4796 (1998)). For bosons with a small hard-core interaction in a harmonic trap,...

Buhot, Arnaud, Krauth, Werner

We study 2-dimensional binary mixtures of parallel squares as well as of disks. A recent cluster algorithm allows us to establish an entropic demixing transition between a homogeneously packed fluid...

Precision Monte Carlo Test of the Hartree-Fock Approximation for a trapped Bose Gas (1998)

Holzmann, Markus, Krauth, Werner, Naraschewski, Martin

We compare the semiclassical Hartree-Fock approximation for a trapped Bose gas to a direct Path Integral Quantum Monte Carlo simulation. The chosen parameters correspond to current Rb experiments. We...

Finite Yang-Mills Integrals (1998)

Monte Carlo Approach to M-Theory (1998)

We use Monte Carlo methods to directly evaluate D-dimensional SU(N) Yang-Mills partition functions reduced to zero Euclidean dimensions, with and without supersymmetry. In the non-supersymmetric...

Krauth, Werner, Nicolai, Hermann, Staudacher, Matthias

We discuss supersymmetric Yang-Mills theory dimensionally reduced to zero dimensions and evaluate the SU(2) and SU(3) partition functions by Monte Carlo methods. The exactly known SU(2) results are...

Monte Carlo approach to M-theory (1998)

Krauth, Werner, Nicolai, Hermann, Staudacher, Matthias

We discuss supersymmetric Yang-Mills theory dimensionally reduced to zero dimensions and evaluate the SU(2) and SU(3) partition functions by Monte Carlo methods. The exactly known SU(2) results are...

Finite Yang-Mills integrals (1998)

Numerical Solution of Hard-Core Mixtures (1997)

We use Monte Carlo methods to directly evaluate D-dimensional SU(N) Yang-Mills partition functions reduced to zero Euclidean dimensions, with and without supersymmetry. In the non-supersymmetric...

Buhot, Arnaud, Krauth, Werner

We study the equilibrium phase diagram of binary mixtures of hard spheres as well as of parallel hard cubes. A superior cluster algorithm allows us to establish and to access the demixed phase for...

Two-Dimensional QCD in the Wu-Mandelstam-Leibbrandt Prescription (1997)

Staudacher, Matthias, Krauth, Werner

We find the exact non-perturbative expression for a simple Wilson loop of arbitrary shape for U(N) and SU(N) Euclidean or Minkowskian two-dimensional Yang-Mills theory regulated by the...

Cluster Algorithm for hard spheres and related systems (1996)

Dress, Christophe, Krauth, Werner

In this paper, we present a cluster algorithm for the simulation of hard spheres and related systems. In this algorithm, a copy of the configuration is rotated with respect to a randomly chosen pivot...

Quantum Monte Carlo Calculations for a large number of bosons in a harmonic trap (1996)

Introduction To Monte Carlo Algorithms (1996)

In this paper, I present a precise Quantum Monte Carlo calculation at finite temperature for a very large number (many thousands) of bosons in a harmonic trap, which may be anisotropic. The...

Numerical Solutions of the von Karman Equations for a Thin Plate (1996)

In these lectures, given in '96 summer schools in Beg-Rohu (France) and Budapest, I discuss the fundamental principles of thermodynamic and dynamic Monte Carlo methods in a simple light-weight...

Da Silva, Pedro Patricio, Krauth, Werner

In this paper, we present an algorithm for the solution of the von Karman equations of elasticity theory and related problems. Our method of successive reconditioning is able to avoid convergence...

Non-Integrability of Two-Dimensional QCD (1996)

Introduction to Monte Carlo algorithms. (1996)

In this paper we numerically demonstrate that massless two-dimensional QCD is not integrable. To this aim, we explicitly solve the 't Hooft integral equation for bound states by an adaptive spline...

Introduction to Monte Carlo algorithms. (1996)

In these lectures, given in '96 summer school in Beg-Rohu (France) and Budapest, I discuss the fundamental principles of thermodynamics and dynamic Monte Carlo methods in a simple light-weight...

Aging without disorder on long time scales (1994)

In these lectures, given in '96 summer school in Beg-Rohu (France) and Budapest, I discuss the fundamental principles of thermodynamics and dynamic Monte Carlo methods in a simple light-weight...

Krauth, Werner, Mezard, Marc

We study the Metropolis dynamics of a simple spin system without disorder, which exhibits glassy dynamics at low temperatures. We use an implementation of the algorithm of Bortz, Kalos and Lebowitz...

A Rapid Dynamical Monte Carlo Algorithm for Glassy Systems (1994)

Krauth, Werner, Pluchery, Olivier

In this paper we present a dynamical Monte Carlo algorithm which is applicable to systems satisfying a clustering condition: during the dynamical evolution the system is mostly trapped in deep local...

Effect of a magnetic field on Mott-Hubbard systems (1994)

Laloux, Laurent, Georges, Antoine, Krauth, Werner

The effect of a magnetic field on Mott-Hubbard systems is investigated by studying the half-filled Hubbard model in the limit of infinite dimensions. A first-order metamagnetic transition between the...

Exact Diagonalization Approach for the infinite D Hubbard Model (1993)

Caffarel, Michel, Krauth, Werner

We present a powerful method for calculating the thermodynamic properties of the Hubbard model in infinite dimensions, using an exact diagonalization of an Anderson model with a finite number of...

Superconductivity in the Two-Band Hubbard Model in Infinite D: an Exact Diagonalization Study (1993)

Krauth, Werner, Caffarel, Michel

We apply an exact diagonalization method to the the infinite-D two-band Hubbard model. The method is essentially exact for the calculation of thermodynamic properties for all but the smallest...

Superconductivity in the Two-Band Hubbard Model in Infinite Dimensions (1993)

Georges, Antoine, Kotliar, Gabriel, Krauth, Werner

We study a two-band Hubbard model in the limit of infinite dimensions, using a combination of analytical methods and Monte-Carlo techniques. The normal state is found to display various metal to...

Physique statistique des réseaux de neurones et de l'optimisation combinatoire (1989)

Physique statistique des réseaux de neurones et de l'optimisation combinatoire (1989)

Dans la première partie nous étudions l'apprentissage et le rappel dans des réseaux de neurones à une couche (modèle de Hopfield). Nous proposons un algorithme d'apprentissage qui est capable...

Storage capacity of memory networks with binary couplings (1989)

Dans la première partie nous étudions l'apprentissage et le rappel dans des réseaux de neurones à une couche (modèle de Hopfield). Nous proposons un algorithme d'apprentissage qui est capable...

Krauth, Werner, Mézard, Marc

We study the number p of unbiased random patterns which can be stored in a neural network of N neurons used as an associative memory, in the case where the synaptic efficacies are constrained to take...

Physique statistique des réseaux de neurones et de l'optimisation combinatoire (1989)

Physique statistique des réseaux de neurones et de l'optimisation combinatoire (1989)

Dans la première partie nous étudions l'apprentissage et le rappel dans des réseaux de neurones à une couche (modèle de Hopfield). Nous proposons un algorithme d'apprentissage qui est capable...

Storage capacity of memory networks with binary couplings (1989)

Dans la première partie nous étudions l'apprentissage et le rappel dans des réseaux de neurones à une couche (modèle de Hopfield). Nous proposons un algorithme d'apprentissage qui est capable...

Krauth, Werner, Mézard, Marc

We study the number p of unbiased random patterns which can be stored in a neural network of N neurons used as an associative memory, in the case where the synaptic efficacies are constrained to take...

Physique statistique des réseaux de neurones et de l'optimisation combinatoire (1989)