นี่เป็นเพียงข้อสังเกตสองข้อที่ฉันไม่สามารถใส่ความคิดเห็นได้
0) เพิ่มเนื่องจากคำตอบแรกถูกลบ:มีการแปลความหมายของHnคือการจัดทำดัชนีแถวและคอลัมน์โดย{0,1}nรายการที่สอดคล้องกับ(x,y)คือ1หากผลิตภัณฑ์ Hadamard x⊙y=(x1y1,…,xnyn)มีความเท่าเทียมกันและ−1ถ้ามันมีความเท่าเทียมกันคี่
1) โดยทั่วไปสเปกตรัมของเมทริกซ์บล็อกนั้นซับซ้อนมากและไม่เกี่ยวข้องกับสเปคตรัมของแต่ละบล็อคเนื่องจากพหุนามลักษณะจะดูแย่มาก แต่สำหรับสมมาตรบล็อกเมทริกซ์M=(ABTBC)ที่อาจเกิดขึ้นผ่านการก่อสร้าง recursive เช่นnและH nข้างต้นซึ่งแต่ละเมทริกซ์เป็นตารางซึ่งเป็นหนึ่งใน simplifications เกิดขึ้นเฉพาะเมื่อB TและCการเดินทาง ในกรณีที่หนึ่งมีdet ( M ) = det ( A CAnHnBTCdet(M)=det(AC−BBT) ) จากนั้นพหุนามลักษณะของMจะdet((λI−A)(λI−C)−BBT)=det(λ2I−λ(A+C)+AC−BBT).
สำหรับสิ่งนี้เพื่อนำไปสู่สูตรเรียกซ้ำที่ดีสำหรับค่าลักษณะเฉพาะโดยทั่วไปต้องการC=−Aจะฆ่าเชิงเส้นλระยะ หากต่อไปและ Bมีความสมมาตรและการเดินทางที่เราได้รับ
เดชอุดม( λ ฉัน- M ) = det ( λ 2ฉัน- ( 2 + B 2 ) ) ,
จากที่หนึ่งได้อย่างง่ายดายอ่านออกค่าลักษณะเฉพาะโดยใช้สมมาตรความจริงที่การเดินทางเมทริกซ์ยอมรับ eigenbasis ทั่วไป สิ่งนี้อาจชัดเจน แต่ทั้งหมดนี้คือการบอกว่าเท่าที่ได้สูตรที่ดีและซ้ำสำหรับค่าลักษณะเฉพาะโดยทั่วไปจำเป็นอย่างยิ่งที่จะต้องใช้บล็อกขวาล่างABdet(λI−M)=det(λ2I−(A2+B2)),
−Aและหวังว่าบล็อกล่างซ้ายและขวาบนเป็นสมมาตรและเดินทางด้วยAซึ่งเป็นกรณีสำหรับAn (กับB=I ) และเมทริกซ์Hn (กับB=Hn−1=A )
2) คำถามสุ่ม: การลงนามของเมทริกซ์ adjacency ที่ให้ไว้ในกระดาษนั้นเหมาะสมที่สุดในแง่ของการเพิ่มλ2n−1ซึ่งจำเป็นสำหรับขอบเขตล่างผ่านการแทรก Cauchy และสามารถเห็นได้จากวิธีการพื้นฐาน สำหรับการลงนามโดยพลการMnของเมทริกซ์ adjacency ของhypercube n -dimensional มิติหนึ่งจะได้รับ
Tr(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.
จากนั้นเราจะเห็นได้ว่าเป็นไปไม่ได้ที่จะตอบสนองความเท่าเทียมกันตามรอยบน: ค่าลักษณะเชิงลบจะต้องรวมกันอย่างเคร่งครัดมากกว่าn−−√2n−1 (ในค่าสัมบูรณ์) และสแควร์ของพวกเขาจะต้องสรุปอย่างเคร่งครัดน้อยกว่าn2n−1 1 การลดผลรวมของกำลังสองในขณะที่รักษาค่าคงที่ผลรวมเกิดขึ้นเมื่อพวกเขาเท่ากันทั้งหมด แต่ในกรณีนี้จะทำให้ผลรวมของกำลังสองมีขนาดใหญ่เกินไป ดังนั้นสำหรับการลงนามใด ๆ หนึ่งสามารถดูผ่านทางวิธีประถมที่λ2n−1(Mn)≤n−−√โดยไม่ทราบว่าการลงนามวิเศษในกระดาษที่เท่าเทียมกันถือ IFF ค่าเป็นn−−√,…,n−−√,−n−−√,…,−n−−√ . ที่จริงแล้วมันมีการเซ็นสัญญาเช่นกัน ค่าลักษณะเฉพาะของเมทริกซ์ adjacency ปกติคือ−n,−n+2,…,n−2,n, ที่ith eigenvalue มีหลายหลาก(ni)ดังนั้นจึงเป็นเรื่องที่น่าสนใจมาก (ให้ฉันอยู่แล้ว) วิธีการ all-+1ลงนามเพิ่มλ1ในขณะที่การลงนามนี้จะช่วยเพิ่มλ2n−11
เท่าที่จะมีการลงนามแบบสุ่มมันยากที่จะพูดเพราะฉันคิดว่าขอบเขตที่ไม่เกี่ยวกับอาการส่วนใหญ่ในค่าลักษณะเฉพาะมุ่งเน้นไปที่บรรทัดฐานสเปกตรัม เราคาดว่าการลงนามแบบสุ่มจะทำให้ค่าลักษณะทั่วไปที่ผิดปกติมากที่สุดและแน่นอนโดยใช้ความไม่เท่าเทียมของ Khintchine และ / หรือขอบเขตที่เข้มงวดมากขึ้นเมื่อเร็ว ๆ นี้เหมือนในที่นี่การลงนามแบบสุ่มสม่ำเสมอมีE[∥Mn∥2]=Θ(n−−√) ) มันยากสำหรับฉันที่จะจินตนาการว่าค่ากลางตรงตามลำดับพหุนามเหมือนกับชั้นนำในความคาดหมาย (และผลลัพธ์แบบอะซิมโทติคเช่นกฏกึ่งครึ่งวงกลมสำหรับเมทริกซ์ตระการตาแนะนำกันแบบเดียวกัน) แต่บางทีอาจเป็นไปได้