এখানে আমি একটি মন্তব্যে ফিট করতে পারি না শুধুমাত্র দুটি পর্যবেক্ষণ:
0) যোগ করা হয়েছে কারণ প্রথম উত্তর মোছা হয়েছে: সেখানে একটি ব্যাখ্যা হল Hn , যথা দ্বারা সারি এবং কলাম সূচিবদ্ধ {0,1}n , প্রবেশ সংশ্লিষ্ট (x,y) হয় 1 যদি Hadamard পণ্য x⊙y=(x1y1,…,xnyn) এর সমতাও রয়েছে, এবং −1 এর মধ্যে বিজোড় সমতা রয়েছে।
1) সাধারণভাবে, ব্লক ম্যাট্রিকের বর্ণালী খুব জটিল হতে পারে এবং স্পষ্টতই এটি পৃথক ব্লকের বর্ণালীর সাথে সম্পর্কিত নয়, কারণ বৈশিষ্ট্যযুক্ত বহুপদীটি দেখতে ভয়ঙ্কর দেখাবে । তবে উপরের এ এন এবং এইচ এন এর মতো পুনরাবৃত্ত নির্মাণের মাধ্যমে উত্পন্ন হতে পারে এমন এক প্রতিসাম্প্রীয় ব্লক ম্যাট্রিক্স M=(ABTBC) , যেখানে প্রতিটি ম্যাট্রিক্স বর্গক্ষেত্র, কেবলমাত্র সরলকরণের মধ্যে একটি ঘটে যখন বি টি এবং সি চলাচল করে, এক্ষেত্রে কারও কাছে ডি ( এম ) = ডিট ( এ সি) রয়েছেAnHnBTCdet(M)=det(AC−BBT) । তারপরেM এর বৈশিষ্ট্যযুক্ত বহুবর্ষটিহবেdet((λI−A)(λI−C)−BBT)=det(λ2I−λ(A+C)+AC−BBT).
ইগেনভ্যালুগুলির জন্য সুন্দর পুনরাবৃত্তির সূত্রগুলির দিকে পরিচালিত করার জন্য, মূলত একটি সি প্রয়োজনC=−A রৈখিক হত্যা করতেλ পরিভাষা। যদি আরওA এবংB সমান্তরাল এবং যাতায়াত হয় তবে আমরা
det(λI−M)=det(λ2I−(A2+B2)),
যেখান থেকে সহজেই প্রতিযোগিতামূলক মেট্রিকেস স্বীকৃত ফ্যাক্ট ব্যবহার করে ইগনালভেলগুলি পড়তে পারে one একটি সাধারণ ইগেনবাসীস। এটি সুস্পষ্ট হতে পারে, তবে এই সমস্তটি বলতে গেলে যতদূর ভাল ইউনুভ্যালুগুলির জন্য পুনরাবৃত্তির সূত্রগুলি পাওয়া যায়, নীচের ডানদিকের ব্লকটি হওয়াটা মূলত প্রয়োজনীয়−A এবং আশাবাদ ব্যক্ত করেন যে বাম কমে আসে এবং উপরের ডান ব্লক সঙ্গে প্রতিসম এবং যাতায়াতের হয়A , যা কেনার ক্ষেত্রে দেখা যায়An (সঙ্গেB=I এবং)Hn ম্যাট্রিক্স (সঙ্গেB=Hn−1=A )।
২) এলোমেলো চিহ্নের প্রশ্নে: কাগজে প্রদত্ত সংলগ্ন ম্যাট্রিক্সের স্বাক্ষর সর্বাধিক λ2n−1 এর অর্থে অনুকূল , যা কাচি ইন্টারলেসিংয়ের মাধ্যমে নিম্ন সীমানার জন্য প্রয়োজনীয়, এবং প্রাথমিক উপায়ে দেখা যায়। এন- ডাইমেনশনাল হাইপারকিউবের সংলগ্ন ম্যাট্রিক্সের স্বেচ্ছায় স্বাক্ষরিত Mn এর জন্য একজন তত্ক্ষণাত
ট্র ( এম এন ) = 2 এন ∑ i = 1 λ আই ( এম এন ) = 0 ,nTr(Mn)=∑i=12nλi(Mn)=0,Tr(M2n)=∑i=12nλi(Mn)2=∥Mn∥2F=n2n,
যেখানেλ1(Mn)≥λ2(Mn)≥…≥λ2n(Mn) । কিছু স্বাক্ষর জন্য যদিMnএকটিতে λ2n−1(Mn)>n−−√ , তারপরে
∑i=12n−1λi(Mn)>n−−√2n−1,∑i=12n−1λi(Mn)2>n2n−1.
এক তারপর দেখতে পারেন উপরে ট্রেস equalities, সন্তুষ্ট করা সম্ভব নয়: নেতিবাচক eigenvalues চেয়ে বেশি কঠোরভাবে সমষ্টি নয়n−−√2n−1 (পরম মান হিসাবে), এবং তাদের স্কোয়ারগুলি অবশ্যইn2n−1 চেয়ে কম পরিমাণে যোগ করতে হবে। বর্গের যোগফলকে হ্রাস করে যখন সমস্তগুলি সমান হয় তখন ধ্রুবকটি স্থির রাখে, তবে এক্ষেত্রে স্কোয়ারের যোগফল যাইহোক খুব বড় করে তুলবে। সুতরাং যে কোনও স্বাক্ষরের জন্য, প্রাথমিকের মাধ্যমে দেখতে পাওয়া যায় যেλ2n−1(Mn)≤n−−√ কাগজ, যেখানে সমতা ঝুলিতে iff মান জাদু স্বাক্ষরের জেনেn−−√,…,n−−√,−n−−√,…,−n−−√−n,−n+2,…,n−2,ni(ni)+1 signing maximizes λ1, while this signing maximizes λ2n−1.
As far as would a random signing work, it's harder to say because I think most non-asymptotic bounds on eigenvalues focus on spectral norm. One expects random signings to smooth out the extreme usual eigenvalues, and indeed, using the noncommutative Khintchine inequality and/or recent tighter bounds like in here, a uniformly random signing has E[∥Mn∥2]=Θ(n−−√). It's hard for me to imagine the middle eigenvalues would be on a similar polynomial order as the leading one in expectation (and asymptotic results like the semi-circular law for different matrix ensembles suggest similarly, I think), but maybe it's possible.