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
Empirische Grenzen für kommutierende Dilatationen freier Unitärer und die universelle kommutierende Dilatationskonstante
Für ein Operatoren-Tupel T in einem Hilbertraum ist die „kommutierende Dilatationskonstante" die kleinste Zahl c, so dass die Operatoren des Tupels T gleichzeitig Kompressionen von kommutierenden normalen Operatoren mit Norm höchstens c sind. Dieser Artikel zeigt durch numerische Experimente überzeugend, dass die kommutierende Dilatationskonstante unabhängiger zufälliger N×N unitärer Matrizenpaare fast sicher gegen 2 konvergiert (wenn N→∞). Unter dieser Annahme wird bewiesen, dass die kommutierende Dilatationskonstante beliebiger Kontraktionsoperatorenpaare streng kleiner als 2 ist. Die Experimente basieren auf einem einfachen Algorithmus, den die Autoren zur Berechnung der Dilatationskonstante zwischen Matrizentupeln eingeführt haben.
Zu lösende Problem: Bestimmung des exakten Wertes der universellen kommutierenden Dilatationskonstante C2, d.h. der kleinsten Konstante c, so dass jedes Paar von Kontraktionsoperatoren gleichzeitig eine Kompression von kommutierenden normalen Operatoren mit Norm höchstens c ist.
Bedeutung des Problems: Dilatationstheorie-Techniken und der Rahmen matrixkonvexer Mengen haben wichtige Anwendungen in Quanteninformation, Optimierungssteuerung, mathematischer Physik, Operatorsystemen und Operatoralgebra-Theorie.
Einschränkungen bestehender Methoden:
Bekannte Grenzen: d≤Cd≤2d (für d-Tupel)
Für den Fall d=2 stimmt die aktuelle beste obere Grenze C2≤2⋅2=22 mit der einfachen Grenze Cd≤d überein
Die untere Grenze Cd≥d ist im allgemeinen Fall nicht scharf
Forschungsmotivation: Durch Kombination strenger Grenzwertsätze mit numerischen Experimenten wird Evidenz für C2<2 bereitgestellt und die bestehenden oberen Grenzen verbessert.
Numerische Evidenz: Bereitstellung überzeugender numerischer Evidenz, dass die Dilatationskonstante unabhängiger Haar-unitärer Matrizenpaare gegen 2 konvergiert
Theoretische Ergebnisse: Beweis, dass wenn diese Konvergenz gilt, dann C2≤322<2
Algorithmusbeitrag: Einführung eines einfachen Algorithmus zur Berechnung der Dilatationskonstante von Matrizentupeln
Strikte Grenzen: Bereitstellung strikter Grenzen für den endlichdimensionalen Fall im Anhang: C2(n)≤2+2sin(2π(1−2n1))<2
Gegeben ein d-Tupel von Operatoren u,v, ist die Dilatationskonstante c(u,v) definiert als:
c(u,v)=inf{c:u≺cv}
wobei u≺cv bedeutet, dass es einen Hilbertraum H⊆K und Operatorentupel U∈B(H)d, V∈B(K)d gibt, so dass u∼U, v∼V und U=PHcV∣H.
Satz 2.1 (Horizontale Konvergenz und Dilatationskonstante): Wenn Sequenzen von d-Tupeln von Operatoren (ξ(N)) und (η(N)) mit Matrixbereichs-Horizontalkonvergenz gegen ξ(∞) und η(∞) konvergieren, dann:
c(ξ(∞),η(∞))≤liminfN,M→∞c(ξ(N),η(M))
Korollar 2.4: Für Sammlungen von Zufallsmatrizen T(N) mit starker asymptotischer Freiheit gilt fast sicher:
c(uf,u0)≤liminfc(T(N),u0)
Algorithmus zur Berechnung der Dilatationskonstante:
Konstruktion kommutierender normaler Matrizen N=(N1,N2), deren Diagonalwerte alle k2 möglichen Paare in Vk×Vk durchlaufen, wobei Vk={exp(k2πim):m=0,1,…,k−1}
Aufstellung eines semidefiniten Programms:
maximiere r
unter der Bedingung:
C_j ≥ 0, ∀j = 1,...,k²
Σ C_j = I_N
Σ (N_i)_{jj} C_j = rU_i, i = 1,2
Abbildung 1 Analyse: Histogramme für verschiedene Matrixgrößen N zeigen, dass sich mit wachsendem N die Dilatationskonstantenwerte immer stärker um 2 (linke gestrichelte Linie) konzentrieren und alle unter 2/cos(π/k) (rechte gestrichelte Linie) liegen.
Abbildung 4-5 Analyse: Für k=8 zeigen Einzelstichproben-Experimente, dass sich die Dilatationskonstante für N≥40 stabil um 1.439 stabilisiert, und zehn zufällige Sequenzen konvergieren alle gegen etwa 1.44.
Davidson et al. (2017): Matrixkonvexmengen und Dilatationstheorie
Gerhold & Shalit (2021): Matrixbereichstheorie von Zufallsmatrizen
Helton et al. (2013): Grundlagen semidefiniter Programmierungsalgorithmen
Gesamtbewertung: Dies ist ein hochqualitatives mathematisches Forschungspapier, das durch eine innovative numerisch-theoretische Kombinationsmethode einen bahnbrechenden Fortschritt bei einem wichtigen offenen Problem erzielt. Obwohl die Kernschlussfolgerungen auf numerischer Evidenz beruhen, macht der strikte theoretische Rahmen und die umfassende experimentelle Verifikation die Ergebnisse äußerst glaubwürdig.