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
स्वतंत्र एकात्मक संचालकों के क्रमविनिमेय विस्तार के लिए अनुभवजन्य सीमाएं और सार्वभौमिक क्रमविनिमेय विस्तार स्थिरांक
हिल्बर्ट स्पेस संचालक T के लिए, "क्रमविनिमेय विस्तार स्थिरांक" न्यूनतम संख्या c है जो यह सुनिश्चित करती है कि T के संचालक एक साथ मानदंड c के अधिकतम क्रमविनिमेय सामान्य संचालकों के संपीड़न हैं। यह पेपर संख्यात्मक प्रयोगों के माध्यम से शक्तिशाली साक्ष्य प्रदान करता है कि स्वतंत्र यादृच्छिक N×N एकात्मक मैट्रिक्स जोड़ी के क्रमविनिमेय विस्तार स्थिरांक लगभग निश्चित रूप से 2 में परिवर्तित होते हैं (जब N→∞)। इस धारणा के तहत, यह सिद्ध किया गया है कि किसी भी संकुचन संचालक जोड़ी का क्रमविनिमेय विस्तार स्थिरांक 2 से सख्ती से कम है। प्रयोग लेखकों द्वारा प्रस्तुत मैट्रिक्स टुपल्स के बीच विस्तार स्थिरांक की गणना के लिए एक सरल एल्गोरिथ्म पर आधारित हैं।
समाधान की जाने वाली समस्या: सार्वभौमिक क्रमविनिमेय विस्तार स्थिरांक C2 का सटीक मान निर्धारित करना, अर्थात् न्यूनतम स्थिरांक c जो यह सुनिश्चित करता है कि प्रत्येक संकुचन संचालक जोड़ी मानदंड c के अधिकतम क्रमविनिमेय सामान्य संचालकों का एक साथ संपीड़न है।
समस्या की महत्ता: विस्तार सिद्धांत तकनीकें और मैट्रिक्स उत्तल समुच्चय ढांचा क्वांटम सूचना, अनुकूलन नियंत्रण, गणितीय भौतिकी, संचालक प्रणाली और संचालक बीजगणित सिद्धांत आदि क्षेत्रों में महत्वपूर्ण अनुप्रयोग हैं।
मौजूदा विधियों की सीमाएं:
ज्ञात सीमाएं: d≤Cd≤2d (d-टुपल्स के लिए)
d=2 के मामले में, वर्तमान सर्वश्रेष्ठ ऊपरी सीमा C2≤2⋅2=22 सरल सीमा Cd≤d के साथ मेल खाती है
निचली सीमा Cd≥d सामान्य स्थिति में तंग नहीं है
अनुसंधान प्रेरणा: कठोर सीमा प्रमेय को संख्यात्मक प्रयोगों के साथ जोड़कर, C2<2 के लिए साक्ष्य प्रदान करना और मौजूदा ऊपरी सीमा में सुधार करना।
संख्यात्मक साक्ष्य: स्वतंत्र Haar एकात्मक मैट्रिक्स जोड़ी के विस्तार स्थिरांक के 2 में परिवर्तित होने के लिए शक्तिशाली संख्यात्मक साक्ष्य प्रदान करता है
सैद्धांतिक परिणाम: यह सिद्ध किया गया है कि यदि यह परिवर्तन होता है, तो C2≤322<2
एल्गोरिथ्म योगदान: मैट्रिक्स टुपल्स के विस्तार स्थिरांक की गणना के लिए एक सरल एल्गोरिथ्म प्रस्तुत किया गया है
कठोर सीमाएं: परिशिष्ट में परिमित आयामी मामले के लिए कठोर सीमा C2(n)≤2+2sin(2π(1−2n1))<2 प्रदान की गई है
संचालक d-टुपल u,v दिए गए, विस्तार स्थिरांक c(u,v) को निम्नानुसार परिभाषित किया गया है:
c(u,v)=inf{c:u≺cv}
जहां u≺cv का अर्थ है कि हिल्बर्ट स्पेस H⊆K और संचालक टुपल U∈B(H)d, V∈B(K)d मौजूद हैं जैसे कि u∼U, v∼V और U=PHcV∣H।
प्रमेय 2.1 (क्षैतिज अभिसरण और विस्तार स्थिरांक): यदि संचालक d-टुपल अनुक्रम (ξ(N)) और (η(N)) के मैट्रिक्स श्रेणी क्षैतिज रूप से ξ(∞) और η(∞) में परिवर्तित होते हैं, तो:
c(ξ(∞),η(∞))≤liminfN,M→∞c(ξ(N),η(M))
अनुपात 2.4: मजबूत स्पर्शोन्मुख स्वतंत्रता वाले यादृच्छिक मैट्रिक्स समुच्चय T(N) के लिए, लगभग निश्चित रूप से:
c(uf,u0)≤liminfc(T(N),u0)
क्रमविनिमेय सामान्य मैट्रिक्स N=(N1,N2) का निर्माण करें, जिसके विकर्ण मान Vk×Vk के सभी k2 संभावित जोड़ियों को पार करते हैं, जहां Vk={exp(k2πim):m=0,1,…,k−1}
चित्र 1 विश्लेषण: विभिन्न मैट्रिक्स आकार N के हिस्टोग्राम दिखाते हैं कि N की वृद्धि के साथ, विस्तार स्थिरांक मान 2 (बाएं बिंदीदार रेखा) के पास अधिक केंद्रित होते हैं, और सभी 2/cos(π/k) (दाईं बिंदीदार रेखा) से कम हैं।
चित्र 4-5 विश्लेषण: k=8 के लिए, एकल नमूना प्रयोग दिखाता है कि विस्तार स्थिरांक N≥40 पर 1.439 के पास स्थिर है, दस यादृच्छिक अनुक्रम लगभग 1.44 में परिवर्तित होते हैं।
पेपर 63 संबंधित संदर्भों का हवाला देता है, मुख्य रूप से:
Ando (1963): क्रमविनिमेय संकुचन जोड़ी का मूल सिद्धांत
Davidson et al. (2017): मैट्रिक्स उत्तल समुच्चय और विस्तार सिद्धांत
Gerhold & Shalit (2021): यादृच्छिक मैट्रिक्स का मैट्रिक्स श्रेणी सिद्धांत
Helton et al. (2013): अर्ध-निश्चित प्रोग्रामिंग एल्गोरिथ्म आधार
समग्र मूल्यांकन: यह एक उच्च गुणवत्ता वाला गणितीय अनुसंधान पेपर है जो एक महत्वपूर्ण खुली समस्या में सफलता प्राप्त करने के लिए नवीन संख्यात्मक-सैद्धांतिक संयोजन विधि का उपयोग करता है। हालांकि मुख्य निष्कर्ष संख्यात्मक साक्ष्य पर निर्भर करता है, लेकिन इसका कठोर सैद्धांतिक ढांचा और व्यापक प्रयोगात्मक सत्यापन परिणाम को उच्च विश्वसनीयता प्रदान करता है।