2025-11-22T17:31:15.427699

Empirical bounds for commuting dilations of free unitaries and the universal commuting dilation constant

Gerhold, Scherer, Shalit
For a tuple $T$ of Hilbert space operators, the 'commuting dilation constant' is the smallest number $c$ such that the operators of $T$ are a simultaneous compression of commuting normal operators of norm at most $c$. We present numerical experiments giving a strong indication that the commuting dilation constant of a pair of independent random $N{\times}N$ unitary matrices converges to $\sqrt2$ as $N \to \infty$ almost surely. Under the assumption that this is the case, we prove that the commuting dilation constant of an arbitrary pair of contractions is strictly smaller than $2$. Our experiments are based on a simple algorithm that we introduce for the purpose of computing dilation constants between tuples of matrices.
academic

Bornes empiriques pour les dilatations commutantes d'unitaires libres et la constante universelle de dilatation commutante

Informations fondamentales

  • ID de l'article : 2510.12540
  • Titre : Empirical bounds for commuting dilations of free unitaries and the universal commuting dilation constant
  • Auteurs : Malte Gerhold (Université de Greifswald), Marcel Scherer (Technion), Orr Moshe Shalit (Technion)
  • Classification : math.FA cs.NA math.NA math.OA
  • Date de soumission : 14 octobre 2025 sur arXiv
  • Lien de l'article : https://arxiv.org/abs/2510.12540

Résumé

Pour un NN-uplet d'opérateurs TT sur un espace de Hilbert, la « constante de dilatation commutante » est le plus petit nombre cc tel que les opérateurs de TT soient simultanément des compressions d'opérateurs normaux commutants de norme au plus cc. Cet article démontre par expériences numériques convaincantes que la constante de dilatation commutante de paires de matrices unitaires aléatoires indépendantes N×NN \times N converge presque sûrement vers 2\sqrt{2} (lorsque NN \to \infty). Sous cette hypothèse, on prouve que la constante de dilatation commutante de toute paire de contractions est strictement inférieure à 2. Les expériences reposent sur un algorithme simple introduit par les auteurs pour calculer la constante de dilatation entre des NN-uplets de matrices.

Contexte et motivation de la recherche

  1. Problème à résoudre : Déterminer la valeur exacte de la constante universelle de dilatation commutante C2C_2, c'est-à-dire le plus petit constant cc tel que toute paire de contractions soit une compression simultanée d'opérateurs normaux commutants de norme au plus cc.
  2. Importance du problème : Les techniques de théorie de la dilatation et le cadre des ensembles matriciellement convexes ont des applications importantes en théorie de l'information quantique, contrôle optimal, physique mathématique, systèmes d'opérateurs et théorie des algèbres d'opérateurs.
  3. Limitations des méthodes existantes :
    • Bornes connues : dCd2d\sqrt{d} \leq C_d \leq \sqrt{2d} (pour les dd-uplets)
    • Pour le cas d=2d=2, la meilleure borne supérieure actuelle C222=22C_2 \leq \sqrt{2} \cdot 2 = 2\sqrt{2} coïncide avec la borne triviale CddC_d \leq d
    • La borne inférieure CddC_d \geq \sqrt{d} n'est pas serrée en général
  4. Motivation de la recherche : En combinant des théorèmes limites rigoureux avec des expériences numériques, fournir des preuves que C2<2C_2 < 2 et améliorer les bornes supérieures existantes.

Contributions principales

  1. Preuves numériques : Fournir des preuves numériques convaincantes que la constante de dilatation de paires de matrices unitaires Haar indépendantes converge vers 2\sqrt{2}
  2. Résultats théoriques : Prouver que si cette convergence est établie, alors C2223<2C_2 \leq \frac{2\sqrt{2}}{3} < 2
  3. Contribution algorithmique : Introduire un algorithme simple pour calculer la constante de dilatation de NN-uplets de matrices
  4. Bornes rigoureuses : Fournir en annexe des bornes rigoureuses pour le cas de dimension finie C2(n)2+2sin(π2(112n))<2C_2(n) \leq \sqrt{2} + 2\sin(\frac{\pi}{2}(1-\frac{1}{2n})) < 2

Explication détaillée de la méthode

Définition de la tâche

Étant donné un dd-uplet d'opérateurs u,vu, v, la constante de dilatation c(u,v)c(u,v) est définie par : c(u,v)=inf{c:ucv}c(u,v) = \inf\{c : u \prec cv\}ucvu \prec cv signifie qu'il existe un espace de Hilbert HKH \subseteq K et des dd-uplets d'opérateurs UB(H)dU \in B(H)^d, VB(K)dV \in B(K)^d tels que uUu \sim U, vVv \sim V et U=PHcVHU = P_H cV|_H.

Cadre théorique fondamental

Théorème 2.1 (Convergence horizontale et constante de dilatation) : Si les suites de dd-uplets d'opérateurs (ξ(N))(\xi^{(N)}) et (η(N))(\eta^{(N)}) convergent horizontalement en matrice-portée vers ξ()\xi^{(\infty)} et η()\eta^{(\infty)}, alors : c(ξ(),η())lim infN,Mc(ξ(N),η(M))c(\xi^{(\infty)}, \eta^{(\infty)}) \leq \liminf_{N,M \to \infty} c(\xi^{(N)}, \eta^{(M)})

Corollaire 2.4 : Pour une collection de matrices aléatoires T(N)T^{(N)} possédant une liberté asymptotique forte, on a presque sûrement : c(uf,u0)lim infc(T(N),u0)c(u^f, u_0) \leq \liminf c(T^{(N)}, u_0)

Conception de l'algorithme

Algorithme de calcul de la constante de dilatation :

  1. Construire une paire de matrices normales commutantes N=(N1,N2)N = (N_1, N_2) dont les valeurs diagonales parcourent tous les k2k^2 couples possibles de Vk×VkV_k \times V_k, où Vk={exp(2πimk):m=0,1,,k1}V_k = \{\exp(\frac{2\pi im}{k}) : m = 0,1,\ldots,k-1\}
  2. Établir un problème de programmation semi-définie :
    maximiser r
    sous les contraintes :
    C_j ≥ 0, ∀j = 1,...,k²
    Σ C_j = I_N
    Σ (N_i)_{jj} C_j = rU_i, i = 1,2
    
  3. La constante de dilatation est c(U,N)=r1c(U,N) = r^{-1}

Points d'innovation technique

  1. Stratégie d'approximation : Utiliser un kk-gone régulier pour approximer le cercle unité, avec une erreur contrôlée par le facteur cos(π/k)\cos(\pi/k)
  2. Méthode de programmation semi-définie : Transformer le calcul de la constante de dilatation en un problème d'optimisation convexe
  3. Théorie de la convergence horizontale : Établir la relation entre la convergence de la matrice-portée et la constante de dilatation

Configuration expérimentale

Ensemble de données

  • Paires de matrices unitaires N×NN \times N indépendantes distribuées selon Haar
  • Tailles de matrices : N=10,15,20,,60N = 10, 15, 20, \ldots, 60 (expériences principales)
  • Expériences étendues : NN jusqu'à 300

Métriques d'évaluation

  • Approximation numérique de la constante de dilatation c(U(N),u0)c(U^{(N)}, u_0)
  • Analyse de convergence : variation de la moyenne et de l'écart-type avec NN

Détails d'implémentation

  • Langage de programmation : Julia
  • Paquets d'optimisation : Convex.jl + solveur SCS
  • Vérification : Certains résultats validés de manière croisée avec le solveur MOSEK
  • Paramètres : k=8,20,30k = 8, 20, 30 (nombre de côtés du polygone régulier)

Résultats expérimentaux

Résultats principaux

  1. Preuves de convergence : Avec l'augmentation de NN, les valeurs calculées de la constante de dilatation se regroupent autour de 21.414\sqrt{2} \approx 1.414
  2. Caractéristiques statistiques :
    • Pour N=5jN = 5j (j=2,,12j = 2,\ldots,12), k=20k=20, 100 expériences exécutées
    • L'écart-type diminue avec l'augmentation de NN, indiquant la convergence
  3. Bornes numériques :
    • Toutes les valeurs calculées sont inférieures à 2+321.57\frac{\sqrt{2} + \sqrt{3}}{2} \approx 1.57
    • Pour k=8k=8, N=125N=125, les 100 essais se regroupent tous autour de 1.439

Analyse de données spécifiques

Analyse de la Figure 1 : Les histogrammes pour différentes tailles de matrices NN montrent que, avec l'augmentation de NN, les valeurs de la constante de dilatation se concentrent de plus en plus autour de 2\sqrt{2} (ligne pointillée gauche) et restent toutes en dessous de 2/cos(π/k)\sqrt{2}/\cos(\pi/k) (ligne pointillée droite).

Analyse des Figures 4-5 : Pour k=8k=8, les expériences sur un seul échantillon montrent que la constante de dilatation se stabilise autour de 1.439 pour N40N \geq 40, et dix séquences aléatoires convergent toutes vers environ 1.44.

Déduction théorique

Sur la base des résultats expérimentaux et des relations théoriques : C2=c(uu,u0)c(uu,uf)c(uf,u0)=232=223<2C_2 = c(u^u, u_0) \leq c(u^u, u^f)c(u^f, u_0) = \frac{2}{\sqrt{3}} \cdot \sqrt{2} = \frac{2\sqrt{2}}{3} < 2

où on utilise le résultat connu c(uu,uf)=23c(u^u, u^f) = \frac{2}{\sqrt{3}}.

Travaux connexes

  1. Développement historique :
    • Théorème d'Ando : Dilatation des puissances de paires de contractions commutantes
    • Applications de la théorie de la dilatation en dimension finie
  2. Évolution de l'amélioration des bornes :
    • CddC_d \leq dCdmax{d,2d}C_d \leq \max\{d, 2\sqrt{d}\}Cd2dC_d \leq \sqrt{2d}
    • Borne inférieure : CddC_d \geq \sqrt{d}
  3. Théorie des probabilités libres :
    • Liberté asymptotique forte des matrices unitaires Haar
    • Théorie de la convergence horizontale de la matrice-portée

Conclusions et discussion

Conclusions principales

  1. Preuves numériques : Soutiennent fortement limNc(U(N),u0)=2\lim_{N \to \infty} c(U^{(N)}, u_0) = \sqrt{2}
  2. Signification théorique : Si la conjecture est établie, alors C2<2C_2 < 2, améliorant les bornes supérieures existantes
  3. Contribution méthodologique : Fournir un algorithme pratique pour calculer la constante de dilatation

Limitations

  1. Nature numérique : Les résultats reposent sur des calculs numériques, pas sur une preuve rigoureuse
  2. Limitations de calcul : La complexité du problème est O(k2N2)O(k^2N^2), limitant la plage de paramètres testables
  3. Erreur d'approximation : L'approximation par polygone régulier introduit une erreur systématique

Directions futures

  1. Preuve théorique : Chercher une preuve rigoureuse de c(uf,u0)=2c(u^f, u_0) = \sqrt{2}
  2. Généralisation en dimension supérieure : Étudier la constante de dilatation pour le cas d>2d > 2
  3. Optimisation algorithmique : Développer des méthodes plus efficaces pour calculer la constante de dilatation

Évaluation approfondie

Points forts

  1. Approche innovante : Combinaison ingénieuse de théorie limite rigoureuse et d'expériences numériques
  2. Suffisance expérimentale : Nombreuses expériences avec différents paramètres, résultats cohérents
  3. Rigueur théorique : Le théorème de convergence horizontale fournit une base théorique rigoureuse
  4. Valeur pratique : L'algorithme peut être appliqué à d'autres problèmes de calcul de constante de dilatation

Insuffisances

  1. Dépendance numérique : Les conclusions principales dépendent de preuves numériques, manquant de preuve complètement rigoureuse
  2. Complexité de calcul : La complexité algorithmique limite les expériences à grande échelle
  3. Analyse d'erreur : L'analyse des erreurs numériques pourrait être plus détaillée

Influence

  1. Contribution théorique : Progrès importants sur un problème ouvert de longue date
  2. Valeur méthodologique : Démontre l'application des méthodes numériques aux problèmes de mathématiques pures
  3. Perspectives d'application : Applications potentielles en théorie de l'information quantique et théorie de l'optimisation

Scénarios d'application

  1. Recherche en théorie des opérateurs : Recherche en théorie de la dilatation et ensembles matriciellement convexes
  2. Information quantique : Problèmes de compatibilité des mesures quantiques
  3. Théorie de l'optimisation : Problèmes de programmation semi-définie et inégalités matricielles

Références

L'article cite 63 références connexes, incluant principalement :

  • Ando (1963) : Théorie fondamentale des paires de contractions commutantes
  • Davidson et al. (2017) : Ensembles matriciellement convexes et théorie de la dilatation
  • Gerhold & Shalit (2021) : Théorie de la matrice-portée pour matrices aléatoires
  • Helton et al. (2013) : Fondements des algorithmes de programmation semi-définie

Évaluation globale : Ceci est un article de recherche mathématique de haute qualité qui fournit une avancée révolutionnaire sur un problème ouvert important grâce à une approche innovante combinant théorie et numériques. Bien que les conclusions principales dépendent de preuves numériques, son cadre théorique rigoureux et sa vérification expérimentale complète confèrent aux résultats une très haute crédibilité.