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

Séance de cours

Phase Transitions: Connectivité dans les graphiques aléatoires

Description

Cette séance de cours explore le concept des transitions de phase dans les graphiques aléatoires, en se concentrant sur l'émergence d'une composante géante comme le paramètre de connectivité varie. La séance de cours traite du modèle Erdős-Rényi et du comportement critique autour du seuil de connectivité, soulignant la nature universelle de tels phénomènes dans divers systèmes.

Source officielle

Concepts associés (32)

Giant component

In network theory, a giant component is a connected component of a given random graph that contains a significant fraction of the entire graph's vertices. More precisely, in graphs drawn randomly from a probability distribution over arbitrarily large graphs, a giant component is a connected component whose fraction of the overall number of vertices is bounded away from zero. In sufficiently dense graphs distributed according to the Erdős–Rényi model, a giant component exists with high probability.

Fraction (mathématiques)

thumb|Trois quarts de gâteau, un quart ayant été retiré. En mathématiques, une fraction est un moyen d'écrire un nombre rationnel sous la forme d'un quotient de deux entiers. La fraction a/b désigne le quotient de a par b (b≠0). Dans cette fraction, a est appelé le numérateur et b le dénominateur. Une fraction représente un partage, le dénominateur représente le nombre de parts égales faites dans une unité et son numérateur représente le nombre de parts prises dans l'unité Un nombre que l'on peut représenter par des fractions de nombres entiers est appelé nombre rationnel.

Algebraic fraction

In algebra, an algebraic fraction is a fraction whose numerator and denominator are algebraic expressions. Two examples of algebraic fractions are and . Algebraic fractions are subject to the same laws as arithmetic fractions. A rational fraction is an algebraic fraction whose numerator and denominator are both polynomials. Thus is a rational fraction, but not because the numerator contains a square root function. In the algebraic fraction , the dividend a is called the numerator and the divisor b is called the denominator.

Fraction égyptienne

Une fraction égyptienne, ou unitaire, est une fraction de numérateur égal à un et de dénominateur entier strictement positif. Un problème classique est d'écrire une fraction comme somme de fractions égyptiennes avec des dénominateurs tous différents, que l'on nomme développement en fractions égyptiennes ou plus simplement développement égyptien. Tous les nombres rationnels positifs peuvent être écrits sous cette forme et ce, d'une infinité de façons différentes. Par exemple .

Graphe aléatoire

vignette|Graphe orienté aléatoire avec 20 nœuds et une probabilité de présence d'arête égale à 0,1. En mathématiques, un graphe aléatoire est un graphe généré par un processus aléatoire. Le premier modèle de graphes aléatoires a été popularisé par Paul Erdős et Alfréd Rényi dans une série d'articles publiés entre 1959 et 1968. Il y a deux modèles d'Erdős et Rényi, formellement différents, mais étroitement liés : le graphe aléatoire binomial et le graphe aléatoire uniforme.

Afficher plus

Séances de cours associées (33)

Renormalisation et mise à l'échelle

Explore la renormalisation, la mise à l'échelle, les points critiques, les exposants et les transitions de phase dans la théorie des champs conforme et la gravité quantique.

Transitions en phase : Percolation dans les réseaux 2D

Explore les transitions de phase par percolation dans les réseaux 2D.

Mise à l'échelle et renormalisation en mécanique statistique

Explore l'échelle et la renormalisation en mécanique statistique, en mettant l'accent sur les points critiques et les propriétés invariantes.

Les critiques de RG

Couvre la CFT, la gravité, les transitions de phase, les exposants critiques et le formalisme RG.

Groupe de renormalisation en théorie des champs

Explore le groupe de renormalisation dans la théorie des champs, discutant des fonctions de mise à l'échelle, des exposants critiques et des points fixes gaussiens.

Afficher plus

Concepts associés (32)

Giant component

Fraction (mathématiques)