Hai phân phối này khác nhau cho mỗi .n≥4
Ký hiệu
Tôi sẽ giải quyết đơn giản của bạn theo hệ số , để các điểm mạng có tọa độ nguyên. Điều này không thay đổi bất cứ điều gì, tôi chỉ nghĩ rằng nó làm cho ký hiệu bớt cồng kềnh hơn một chút.n
Đặt là -simplex, được cho là vỏ lồi của các điểm , ..., trong . Nói cách khác, đây là những điểm mà tất cả các tọa độ đều không âm và là tọa độ tổng hợp với .( n - 1 ) ( n , 0 , Vay , 0 ) ( 0 , Rời , 0 , n ) R n nS(n−1)(n,0,…,0)(0,…,0,n)Rnn
Đặt biểu thị tập hợp các điểm mạng , tức là các điểm đó trong trong đó tất cả các tọa độ là tích phân.SΛS
Nếu là một điểm mạng, chúng ta để biểu thị ô Voronoi của nó , được định nghĩa là các điểm trong (đúng) với hơn bất kỳ điểm nào khác trong .V P S P ΛPVPSPΛ
Chúng tôi đặt hai phân phối xác suất mà chúng tôi có thể đặt vào . Một là phân phối đa cực, trong đó điểm có xác suất . Cái khác chúng ta sẽ gọi mô hình Dirichlet và nó gán cho mỗi một xác suất tỷ lệ thuận với âm lượng của .( một 1 , . . . , Một n ) 2 - n n ! / ( Một 1 ! ⋯ một n ! ) P ∈ bước sóng V PΛ(a1,...,an)2−nn!/(a1!⋯an!)P∈ΛVP
Biện minh rất không chính thức
Tôi cho rằng mô hình đa cực và mô hình Dirichlet cung cấp các bản phân phối khác nhau trên , bất cứ khi nào .n ≥ 4Λn≥4
Để thấy điều này, hãy xem xét trường hợp và các điểm và . Tôi cho rằng và đồng dạng thông qua bản dịch theo vectơ . Điều này có nghĩa là và có cùng âm lượng và do đó và có cùng xác suất trong mô hình Dirichlet. Mặt khác, trong mô hình đa cực, chúng có xác suất khác nhau ( Và ), Và nó theo đó các phân phối không thể bằng nhau.A = ( 2 , 2 , 0 , 0 ) B = ( 3 , 1 , 0 , 0 ) V A V B ( 1 , - 1 ,n=4A=(2,2,0,0)B=(3,1,0,0)VAVBV Một V B Một B 2 - 4 ⋅ 4 ! / ( 2 ! 2 ! ) 2 - 4(1,−1,0,0)VAVBAB2−4⋅4!/(2!2!)2−4⋅4!/3!
Thực tế là và phù hợp theo yêu cầu chính đáng nhưng không rõ ràng (và hơi mơ hồ) sau đây:V BVAVB
Khiếu nại hợp lý : Hình dạng và kích thước của chỉ bị ảnh hưởng bởi "hàng xóm trực tiếp" của , (nghĩa là các điểm trong khác với bởi một vectơ trông giống như , trong đó và có thể ở những nơi khác) P Λ P ( 1 , - 1 , 0 , ... , 0 ) 1 - 1VPPΛP(1,−1,0,…,0)1−1
Thật dễ dàng để thấy rằng các cấu hình của "hàng xóm ngay lập tức" của và là như nhau, và sau đó và phù hợp với nhau.B V A V BABVAVB
Trong trường hợp , chúng ta có thể chơi cùng một trò chơi, với và chẳng hạn.n≥5B = ( 3 , 1 , n - 4 , 0 , Câu , 0 )A=(2,2,n−4,0,…,0)B=(3,1,n−4,0,…,0)
Tôi không nghĩ rằng tuyên bố này là hoàn toàn rõ ràng và tôi sẽ không chứng minh điều đó, thay vào đó là một chiến lược hơi khác. Tuy nhiên, tôi nghĩ rằng đây là một câu trả lời trực quan hơn về lý do tại sao các bản phân phối khác nhau cho .n≥4
Bằng chứng nghiêm ngặt
Lấy và như trong lời biện minh không chính thức ở trên. Chúng ta chỉ cần chứng minh rằng và là đồng dạng.B V A V BABVAVB
Cho , chúng tôi sẽ xác định như sau: là tập hợp các điểm , trong đó . (Theo cách dễ tiêu hóa hơn: Đặt . là tập hợp các điểm mà chênh lệch giữa cao nhất và thấp nhất nhỏ hơn 1.)W P W P ( x 1 , ... , xP=(p1,…,pn)∈ΛWPWPmax(x1,…,xn)∈S v i = amax1≤i≤n(ai−pi)−min1≤i≤n(ai−pi)<1W P v ivi=ai−piWPvi
Chúng tôi sẽ chỉ ra rằng .VP=WP
Bước 1
Yêu cầu: .VP⊆WP
Điều này khá dễ dàng: Giả sử không có trong . Đặt và giả sử (không mất tính tổng quát) rằng , . Vì , chúng tôi cũng biết rằng .W P v i = x i - p i v 1 = max 1 ≤ i ≤ n v i v 2X=(x1,…,xn)WPvi=xi−piv1=max1≤i≤nviv 1 - v 2 ≥ 1 Σ n i = 1 v i = 0 v 1v2=min1≤i≤nviv1−v2≥1∑ni=1vi=0v1>0>v2
Đặt ngay . Vì cả và đều có tọa độ không âm, cũng vậy và nó theo và . Mặt khác, . Do đó, ít nhất cũng gần với như , vì vậy . Điều này cho thấy (bằng cách bổ sung) rằng .P X Q Q ∈ S Q ∈ bước sóng 1 - v 1 ) 2 - ( 1 + v 2 ) 2 = - 2 +Q=(p1+1,p2−1,p3,…,pn)PXQQ∈SQ∈ΛX Q P X ∉ V P V p ⊆ W Pdist2(X,P)−dist2(X,Q)=v21+v22−(1−v1)2−(1+v2)2=−2+2(v1−v2)≥0XQPX∉VPVp⊆WP
Bước 2
Yêu cầu : tách rời nhau.WP
Giả sử khác đi. Đặt và là các điểm khác biệt trong và để . Vì và là khác biệt và cả trong , nên phải có một chỉ số trong đó và một trong đó . Không mất tính tổng quát, chúng tôi giả sử rằng và . Sắp xếp lại và thêm vào với nhau, chúng tôi nhận được .Q = ( q 1 , ... , q n ) Λ X ∈ W P ∩ W Q P Q Λ i p i ≥ qP=(p1,…,pn)Q=(q1,…,qn)ΛX∈WP∩WQPQΛip i ≤ q i - 1 p 1 ≥ q 1 + 1 p 2 ≤ q 2 -pi≥qi+1pi≤qi−1p1≥q1+1q 1 - p 1 + p 2 - q 2 ≥ 2p2≤q2−1q1−p1+p2−q2≥2
Hãy xem xét các số và . Từ thực tế là , chúng ta có . Tương tự, ngụ ý rằng . Cộng những thứ này lại với nhau, chúng ta sẽ có và chúng ta có một mâu thuẫn.x 2 X ∈ W P x 1 - p 1 - ( x 2 - p 2 ) < 1 X ∈ W Q x 2 - q 2 - ( x 1 - q 1 ) < 1 q 1 - p 1 + p 2 - q 2 < 2x1x2X∈WPx1−p1−(x2−p2)<1X∈WQx2−q2−(x1−q1)<1q1−p1+p2−q2<2
Bước 3
Chúng tôi đã chỉ ra rằng và nhau. Các bìa lên đến một tập hợp các biện pháp không, và nó sau đó (lên đến một tập hợp các biện pháp zero). [Vì và đều mở, chúng tôi thực sự có chính xác, nhưng điều này không cần thiết.]W P V P S W P = V P W P V P W P = V PVP⊆WPWPVPSWP=VPWPVPWP=VP
Bây giờ, chúng ta gần như đã hoàn thành. Xét các điểm và . Dễ dàng thấy rằng và là đồng dạng và bản dịch của nhau: cách duy nhất chúng có thể khác nhau, là nếu ranh giới của (không phải là khuôn mặt mà cả và đều nói dối) sẽ 'cắt đứt' ' hoặc hoặc nhưng không phải cái khác. Nhưng để đạt được một phần ranh giới của , chúng ta sẽ cần thay đổi một tọa độ của hoặc ít nhất là 1, đủ để đảm bảo đưa chúng ta ra khỏiA=(2,2,n−4,0,…,0)B=(3,1,n−4,0,…,0)WAWBSABWAWBSABWAvà nào. Do đó, mặc dù trông khác với các điểm thuận lợi và , nhưng sự khác biệt là quá xa để được chọn bởi các định nghĩa của và , và do đó và là đồng dạng.WBSABWAWBWAWB
Sau đó, và có cùng một âm lượng và do đó mô hình Dirichlet gán cho chúng cùng một xác suất, mặc dù chúng có xác suất khác nhau trong mô hình đa phương thức.VAVB