給定乙個n維空間下的r維子空間,在什麼條件這個子空間存在一組基,滿足基的每個分量的模為1?

時間 2021-06-02 14:09:17

1樓:樸正歡

這個問題並不簡單吧,

首先,「可能性」你打算如何量化地衡量啊? 粗略地講,r越大,則U的選擇越多,這個直覺應該是正確,因為顯然r=n時,取A為DFT矩陣,U可以是任意矩陣;r=1時,則U本身必須具有unimodular entry。然而如何量化這一直感?

其此,我認為假設較弱而追求的結論比較強。U=AS^, 顯然我們需要研究A的性質,然而具有unimodular entry的滿秩矩陣長什麼樣,應該具有哪些性質,目前所知並不多。即使加強一些條件,要求A正交 (這樣的A叫做complex hadamard matrix),此時問題大大簡化,因為只需要S也正交,就可找到所有的U。

儘管如此,難度也沒有減少太多,原因是目前對complex hadamard matrix的研究也很有限,除了DFT矩陣,我們並不知道對任意給定的n,還有哪些矩陣屬於此類,也沒有系統地生成此類矩陣的演算法

2樓:又紅又正

更新一下,證明是否存在這樣的A是NP-Complete的。

說一下這個問題可能的一些思路,或許對解決問題有點幫助。

令,其中代表的第行,是共軛轉置算符。再令,其中表示的第列,則問題可以轉化成

對於所有(i,j)成立。

注意到表示乙個維空間上退化的橢圓,所以幾何上說,原問題等價於證明以下幾何問題的存在性:

P2:個維空間上的橢圓存在個交點,且這些交點線性無關。

P2這個問題因為是quadratic的,所以還是不好處理,乙個思路是進一步轉化為乙個linear的問題。令,, 則等價於. 用一下vectorization的等式可以得到

其中表示把矩陣按列排成乙個列向量。令,(是kronecker product,是共軛),則P2等價於以下線性方程組問題的存在性:

P3: 有r個線性無關的解,且這些解具有特殊的結構,必須滿足.

其中表示全1向量。是乙個的矩陣,我感覺,所以的nullspace的維度是。因此我們可以得到乙個沒什麼用的結果:

3樓:BT之王

大一新生表示不是很明白提幹的意思。但是我覺得應該是這個題目,現在只是想到了解法的乙個等價形式(也沒寫明白╮(╯▽╰)╭)。存在(n-r)組不同的a1a2……ar滿足a1ω1+a2ω2+……+arωr的膜為一。

但又有如果ar絕對值特別大,那麼就不能滿足條件。因而只有可逆陣滿足條件而秩為n-1都不行。

不知道對不對

三維空間中套在一起的兩個圓環,放到高維空間,有可能解開嗎?

可白 可以,對於二維生物來說,讓乙個封閉圓裡的點到圓外是不可能的,而我們三維人卻看可以把點拿起來 即拿到三維空間 然後放到圓外。所以可以推測對於三維中的環環扣,放到更高的空間維度 注意是空間維度,與愛因斯坦描述的第四維度時間維度不同 上,是可以開啟的。而且環環相扣只穩定存在於三維空間。 二維是三維的...

n維空間內有n 1個點,是否存在乙個點P,使得P到這些點的距離相等?

謎之槍兵X 如果這些點任意三點不共線,任意四點不共面,以此類推,那麼總存在這樣的唯一乙個外心。否則,外心要麼不存在,要麼有無窮多個。任意兩點的中垂面不難用點法式列出,n 1 個點列出n個方程再聯立即可求出。具體求解晚些再寫。以下用粗斜體小寫字母 如 表示向量,用粗斜體大寫字母 如 表示矩陣,用斜體小...

宇宙會不會是乙個四維空間體?

落鯨飛 是,也不是。先從二維空間說。二維空間是個面,假設這個二維空間生存著一種二維的人類,他們看到的所有東西都是一條線,當然,也會看到點。他們不可能看到乙個面。比如三維人類在二維世界畫了乙個圓 也就是乙個面 二維人類根本看不到這個圓的全貌,無論如何,他們只能看到這個圓上的那條半圓的弧線,在他們視覺中...