題:
具有非平凡對稱性的Bell多邊形
Marcin Kotowski
2011-09-20 03:17:55 UTC
view on stackexchange narkive permalink

參加$ N $個政黨,每個政黨在{1,\ dots,m_i} $中接受輸入$ s_i \並在{1,\ dots,v_i} $中產生一個輸出$ r_i \ in,可能是不確定的方式。我們對形式為$ p(r_1r_2 \ dots r_N | s_1s_2 \ dots s_N)$的聯合條件概率感興趣。貝爾多面體是由形式$ p(r_1r_2 \ dots r_N | s_1s_2 \ dots s_N)= \ delta_ {r_1,r_ {1,s_1}} \ dots \ delta_ {r_N,r_ {N, s_N}} $用於所有可能的數字$ r_ {i,s_i} $(換句話說,每個輸入$ s_i $都會產生結果$ r_ {i,s_i} $,概率為0或1,而與其他參與者無關輸入)。

每個Bell多面體都具有一定程度的瑣碎對稱性,例如各方的排列或輸入或輸出的重新標記。是否可以給出具有非平凡對稱性的顯式Bell多態性? (例如,將多面體轉換為自身,即面對面且在上述意義上並非微不足道)。換句話說,我很感興趣特定的Bell方案是否可以具有任何“隱藏”對稱性

Bell文學中的多面體通常以其面孔為特徵,由不等式集合(Bell不等式)給定,但是這些不等式通常沒有任何明顯的對稱性。

乍一看,似乎任何進一步的對稱都必定會使您脫離產品狀態的狀態,並且這種狀態必然會在多表位之外產生相關性。就是說,這僅僅是猜測,但是也許這是證明沒有任何東西的一種方法。
二 答案:
Matty Hoban
2011-10-03 15:17:42 UTC
view on stackexchange narkive permalink

任何局部隱藏的可變多面體的對稱性必須將多面體的一個頂點映射到另一個其他頂點(或瑣碎地映射到其自身)。通常,這是凸的。通過頂點表示和構面表示之間的對偶性,我們只需要考慮頂點。我已經修改了您編寫頂點以獲取$ p(r_ {1} r_ {2} ... r_ {N} | s_ {1} s_ {2} ... s_ {N})= \ delta ^ { r_ {1}} _ {f_ {1}(s_ {1})} \ delta ^ {r_ {2}} _ {f_ {1}(s_ {2})} ... \ delta ^ {r_ {N }} _ {f_ {N}(s_ {N})} $其中$ f_ {j}(s_ {j})$是$ s_ {j} $在單站點功能$ f_ {j}下的圖像:\ mathbb {Z} _ {m_ {j}} \ rightarrow \ mathbb {Z} _ {v_ {j}} $。

因此,對稱性將根據單站點圖的乘積進行映射$ \ delta ^ {r_ {1}} _ {f_ {1}(s_ {1})} \ delta ^ {r_ {2}} _ {f_ {1}(s_ {2})} ... \ delta ^ {r_ {N}} _ {f_ {N}(s_ {N})} $到單站點地圖$ \ delta ^ {r_ {1}} _ {f'_ {1}(s_ { 1})} \ delta ^ {r_ {2}} _ {f'_ {1}(s_ {2})} ...... \ delta ^ {r_ {N}} _ {f'_ {N}(s_ {N})} $和$ f_ {j} $不一定等於$ f'_ {j} $。當然,可以通過排列各方來對產品進行重新排序,並且仍然可以生成具有增量功能的產品。局部性阻止我們允許使用$ j \ neq j'$形式的$ \ delta ^ {r_ {j}} _ {f_ {j'}(s_ {j'})} $$形式的delta函數。因此,除了置換之外,唯一允許的對稱變換將是地圖$ f_ {j}(s_ {j})\ rightarrow f'_ {j}(s_ {j})$上的變換。

我們只需要考慮每個站點的邊際概率分佈$ p(r_ {j} | s_ {j})$,可以將其寫為$ m_ {j} v_ {j} $長度的實矢量。頂點具有$ m_ {j} $個非零元素,它們對於$ s_ {j} $的每個值均具有統一值。為了保留頂點概率分佈的這兩個條件,在實矢量上允許的唯一允許的變換是行元素的排列的受限類。通過為$ s_ {j} $的每個值重新標註測量結果並為$ s_ {j} $的值重新標註,自然會生成行元素的排列受限類。

這適用於全部概率分佈多面體。但是,對於其他形式的相關性,例如聯合結果統計,例如$ p(\ sum_ {j} ^ {n} r_ {j} | s_ {1} s_ {2} ... s_ {N})$除“平凡”類外,還有其他細微的對稱形式。如果您要我詳細說明,我可以。

這是我對TP.SE的第一篇帖子。很抱歉,如果它不夠詳細。

歡迎使用TP.SE。很高興在這裡見到你。抱歉偷了您的參考!您也應從我的答復中獲得該代表,因此我將使用賞金來轉移該代表。
顯然,我需要等待24小時才能獲得賞金,但是那時候我會這樣做。
不用擔心,喬,很高興您能提出來。抱歉,我對這個問題的回复很慢。有點忙。
Joe Fitzsimons
2011-09-23 10:04:22 UTC
view on stackexchange narkive permalink

Matty Hoban向我指出了1991年Itamar Pitowsky發表的一篇論文(PDF here),該論文研究了相關多表位的幾何形狀及其對稱性。我還沒有完整閱讀該論文,而是瀏覽了一下結果報告中的第400頁(實際論文的第6頁),作者似乎說對稱組的基數為$ n! 2 ^ n $,這僅與位翻轉和置換一致,並且與您提到的平凡對稱性有關。

感謝您的參考。不過,作者似乎並沒有證明沒有對稱性,只是$ n!2 ^ n $微不足道的對稱性-他只識別出這些對稱性,並聲稱它們會生成完整的群(也許是由於有關多態性的一些事實所致) , 我不知道)。


該問答將自動從英語翻譯而來。原始內容可在stackexchange上找到,我們感謝它分發的cc by-sa 3.0許可。
Loading...