Dans la lettre de la semaine · 2 novembre 2026

Pourquoi en parler cette semaine ?

Calculer le désordre jusqu’à une frontière théorique

En physique statistique, la fonction de partition résume les poids des configurations possibles d’un système et donne accès à ses propriétés thermodynamiques. Elle est pourtant souvent difficile à calculer. Un preprint présente un algorithme en temps polynomial pour l’estimer avec une précision arbitrairement élevée dans le modèle d’Ising antiferromagnétique sur des graphes réguliers aléatoires, jusqu’au seuil dit de Kesten–Stigum. Les auteurs couvrent ainsi tout le régime qualifié de « symétrique des répliques », dont la frontière est conjecturée comme optimale pour le comptage et l’échantillonnage en temps polynomial.

Le levier est analytique : les auteurs démontrent, avec forte probabilité sur le choix du graphe, l’absence de zéros complexes de la fonction de partition dans une bande de largeur constante autour de l’intervalle de températures inverses étudié. Cette zone sans zéros rend possible l’approximation algorithmique. Le lien est remarquable pour des lecteurs venus d’autres disciplines : la position de singularités dans le plan complexe peut déterminer ce qu’un ordinateur sait calculer efficacement. Le résultat atteint une frontière conjecturée, sans démontrer que tout calcul efficace devient impossible au-delà.

Contexte éditorial rédigé par IA à partir des résumés, sans validation scientifique indépendante. Le kit et ses citations vérifiées s’appuient sur l’article source, et non sur cette lettre.

Lire la lettre complète →

Parler d’un article en public sans l’exagérer : le vôtre, celui qu’on vous demande de commenter, ou celui sur lequel vous écrivez comme journaliste.

  • Votre article : un projet de communiqué pour votre service de presse, les questions des journalistes avec ce que l’article permet d’y répondre, les contresens probables, un résumé grand public et un fil court.
  • Sollicité pour commenter : ce que l’article montre et ne montre pas, ses points forts et ses faiblesses avec leurs passages, et ce qui trancherait son affirmation principale.
  • Vous écrivez à son sujet comme journaliste : des angles de sujet, les formulations à vérifier avant publication, et les questions à poser aux auteurs.
  • Pour tous : les résultats avec leurs passages vérifiés mot pour mot, la nouveauté confrontée aux articles antérieurs les plus proches, un détecteur de hype, des figures avec leur crédit, et des spécialistes pour un regard extérieur qui n’ont pas signé avec les auteurs.

Découvrir Premium+ Voir un kit d’exemple