Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Potts Model & Erdös-Renyi Degree

In course

PHYS-642: Statistical physics for optimization & learning

This course covers the statistical physics approach to computer science problems, with an emphasis on heuristic & rigorous mathematical technics, ranging from graph theory and constraint satisfaction to inference to machine learning, neural networks and st ...

Description

This lecture covers the Potts model on random graphs, belief propagation, simplifying messages, and marginals. It discusses the alignment of spins in a ferromagnetic case and the interaction model with pairwise potentials.

Instructors (2)

Florent Gérard Krzakala

Lenka Zdeborová

Lenka Zdeborová is a Professor of Physics and of Computer Science in École Polytechnique Fédérale de Lausanne where she leads the Statistical Physics of Computation Laboratory. She received a PhD in physics from University Paris-Sud and from Charles University in Prague in 2008. She spent two years in the Los Alamos National Laboratory as the Director's Postdoctoral Fellow. Between 2010 and 2020 she was a researcher at CNRS working in the Institute of Theoretical Physics in CEA Saclay, France. In 2014, she was awarded the CNRS bronze medal, in 2016 Philippe Meyer prize in theoretical physics and an ERC Starting Grant, in 2018 the Irène Joliot-Curie prize, in 2021 the Gibbs lectureship of AMS. She is an editorial board member for Journal of Physics A, Physical Review E, Physical Review X, SIMODS, Machine Learning: Science and Technology, and Information and Inference. Lenka's expertise is in applications of concepts from statistical physics, such as advanced mean field methods, replica method and related message-passing algorithms, to problems in machine learning, signal processing, inference and optimization. She enjoys erasing the boundaries between theoretical physics, mathematics and computer science.

Official source

Related concepts (19)

Ferromagnetism

Ferromagnetism is a property of certain materials (such as iron) that results in a significant, observable magnetic permeability, and in many cases, a significant magnetic coercivity, allowing the material to form a permanent magnet. Ferromagnetic materials are familiar metals that are noticeably attracted to a magnet, a consequence of their substantial magnetic permeability. Magnetic permeability describes the induced magnetization of a material due to the presence of an external magnetic field.

Magnetic domain

A magnetic domain is a region within a magnetic material in which the magnetization is in a uniform direction. This means that the individual magnetic moments of the atoms are aligned with one another and they point in the same direction. When cooled below a temperature called the Curie temperature, the magnetization of a piece of ferromagnetic material spontaneously divides into many small regions called magnetic domains. The magnetization within each domain points in a uniform direction, but the magnetization of different domains may point in different directions.

Potts model

In statistical mechanics, the Potts model, a generalization of the Ising model, is a model of interacting spins on a crystalline lattice. By studying the Potts model, one may gain insight into the behaviour of ferromagnets and certain other phenomena of solid-state physics. The strength of the Potts model is not so much that it models these physical systems well; it is rather that the one-dimensional case is exactly solvable, and that it has a rich mathematical formulation that has been studied extensively.

Antiferromagnetism

In materials that exhibit antiferromagnetism, the magnetic moments of atoms or molecules, usually related to the spins of electrons, align in a regular pattern with neighboring spins (on different sublattices) pointing in opposite directions. This is, like ferromagnetism and ferrimagnetism, a manifestation of ordered magnetism. The phenomenon of antiferromagnetism was first introduced by Lev Landau in 1933.

Barkhausen effect

The Barkhausen effect is a name given to the noise in the magnetic output of a ferromagnet when the magnetizing force applied to it is changed. Discovered by German physicist Heinrich Barkhausen in 1919, it is caused by rapid changes of size of magnetic domains (similarly magnetically oriented atoms in ferromagnetic materials). Barkhausen's work in acoustics and magnetism led to the discovery, which became the main piece of experimental evidence supporting the domain theory of ferromagnetism proposed in 1906 by Pierre-Ernest Weiss.

Related lectures (32)

Magnetic Materials: Properties and Behaviors

Explores the properties and behaviors of magnetic materials like ferromagnetic, paramagnetic, and diamagnetic materials, discussing magnetic susceptibility and permeability.

Magnetic Ordering in Materials

Delves into magnetic ordering in materials, covering neglected spin interactions, Curie temperature, Neel temperature, and the Heisenberg Hamiltonian.

Random Field Ising Model on Graphs

Explores the Random Field Ising Model on random graphs, discussing belief propagation updates and population dynamics.

Magnetisation States: Spin Interactions and Recording Media

Covers spin interactions, magnetisation states, and their applications in magnetic recording technology.

Magnetic Interactions: Ferromagnetism & Exchange