Cách tạo n điểm tương đương trong không gian n-1


8

Như đã nói, tôi muốn xây dựng một chương trình để tạo ra n điểm tương đương trong một không gian eidianidian. Từ những gì tôi biết

  • 1đ: tất cả vài điểm
  • 2d: tất cả các tam giác đều
  • 3d: tất cả các tứ diện đều
  • lên đến 3d: tôi cho rằng nó được gọi là siêu liên kết ngang

Vì vậy, vấn đề của tôi là như sau, trong một không gian eidianidian n-1, đưa ra một điểm xác định xây dựng n-1 khác để có một siêu đối xứng bằng nhau với một d xa giữa mỗi điểm.

Tôi cho rằng chúng ta có thể bắt đầu như sau với một không gian 3d.

  • cố định p1 = (x1, y1, z1)
  • p2 = (x2, y2, z2)
  • p3 = (x3, y3, z3)
  • p4 = (x4, y4, z4)
  • d

Chúng tôi bắt đầu sửa p2 khi biết d và p1

  • d²=(x1x2)2+(y1y2)2+(z1z2)2

Ta có 3 biến x2, y2, z2. Chúng tôi có thể sửa ngẫu nhiên hai trong số chúng và xác định cái thứ ba mà không gặp vấn đề gì.

Sau đó, đến điểm thứ hai, chúng ta có 2 phương trình để xác định nó:

  • d²=(x1x3)2+(y1y3)2+(z1z3)2
  • d²=(x2x3)2+(y2y3)2+(z2z3)2

Như trước đây, tôi cho rằng chúng ta có thể sửa 2 biến để xác định biến thứ ba.

Đối với điểm cuối cùng, chúng ta có 3 phương trình xác định nó.

Vì vậy, đối với không gian n-1 chiều, chúng ta có phương trình n-1 để xác định điểm cuối cùng.

Tôi không biết làm thế nào để giải quyết loại hệ thống này bao gồm phương trình bậc hai với một biến và nếu quá trình bao gồm sửa kích thước n-1 để xác định hệ số cuối cùng dẫn đến một siêu liên kết tương đương. Hơn nữa, nó tồn tại có thể là các phương thức khác với độ phức tạp nhỏ hơn và dễ thực hiện hơn.

Tôi hy vọng tôi đã đủ rõ ràng và tôi cảm ơn sự giúp đỡ của bạn.

Câu trả lời:


9

Tôi giả sử chúng ta đang làm việc trong .Rn

Trước hết, hãy quan sát rằng một thông thường sẽ xác định hiệu quả tất cả những cái khác. Trên thực tế, nếu là hai tập hợp điểm trong thỏa mãn điều kiện đều đặn, thì chúng có thể thu được từ nhau bằng cách kết hợp tối đa một phép đo hình học và biến đổi homothetic của không gian affine ( ngược lại cũng đúng).nS1,S2Rn

Do đó, nó là đủ để xây dựng một đơn giản tập trung vào nguồn gốc. Chúng tôi hình dung từng đỉnh của đơn giản là một phần tử của không gian vectơ chiều hai chiều thực .nv1,v2,vn+1n

Hãy xem xét hai đỉnh của simplex, chúng ta hãy được nguồn gốc và là mặt phẳng đi qua . Góc chính xác là . Để chứng minh điều đó, chúng tôi quan sát rằng:v1,v2Oπv1,v2,Oϑ=v1Ov2arccos(1/n)

0=ivi2=(n+1)+2cosϑ(n+12)

Chúng tôi suy luận rằng giữ sau:

  • ivi=1

  • ijvi,vj=1/n

Chúng ta có thể giả sử mà không mất tính tổng quát rằng nằm trên cùng một đường thẳng, rằng nằm trên cùng một mặt phẳng với các mặt phẳng khác, v.v. (nói chung, với mỗi , nằm trên cùng một không gian con của với thứ nguyên ). Do đó, chúng ta có thể viết các vectơ theo tọa độ như sau:v1,v2v3kv1,v2,vkRnk

v1v2vn+1===(x1,10000)T(x2,1x2,2000)T(xn+1,1xn+1,2xn+1,3xn+1,4xn+1,n+1)T

Phương trình đầu tiên xác định duy nhất và phương trình thứ hai tất cả . Bây giờ chúng tôi sử dụng lại lần đầu tiên để tính và với lần thứ hai, chúng tôi xác định tất cả các .x1,1xm,1x2,2x2,m

Tiếp tục quy trình theo cách tương tự sẽ tính các giá trị tọa độ của tất cả các đỉnh.


Cảm ơn bạn, mặc dù các công cụ lý thuyết được hình thành tốt mà bạn chia sẻ với chúng tôi, tôi không thành công để tìm ra cách xác định , giả sử rằng được định nghĩa bởi người dùng. Bạn có thể vui lòng giải thích nó theo một cách khác? x2,1,x2,2,...x1,1
KyBe

v [n + 1] nên có n kích thước không n + 1 như trong phương trình cuối cùng; v [n + 1] nên được tính từ v [0] + v [1] + ... + v [n] + v [n + 1] = 0
Titus

6

Bạn có thể tạo các điểm tương đương n-1 bằng cách sử dụng các vectơ đơn vị dọc theo mỗi trục aka. (1, 0, 0, 0, ..., 0); (0, 1, 0, 0, ..., 0); (0, 0, 1, 0, ..., 0); v.v., điểm thứ n cuối cùng sẽ dọc theo hướng 1, 1, 1, ..., 1.

Sau đó, bạn có thể sử dụng thang đo để đặt khoảng cách giữa các điểm từ đến và dịch để di chuyển một trong các điểm đến điểm cố định2d


Đẹp - Tôi nghĩ rằng bạn thực sự có thể viết một giải pháp dạng đóng với phương pháp này!
ruakh

1
[sau] Đối với điểm cuối cùng, bạn có thể sử dụng hoặc . (1nn1,1nn1,,1nn1)(1+nn1,1+nn1,,1+nn1)
ruakh

Cảm ơn bạn, nhưng tôi không chắc chắn hiểu rõ những gì bạn đề xuất bằng cách "sử dụng vectơ đơn vị dọc theo mỗi trục", bạn có thể điều chỉnh lại được không.
KyBe

@KyBe Tôi đã thêm một vài ví dụ.
ratchet freak

Từ đâu bạn tìm thấy biểu hiện của bạn về điểm cuối cùng (đó là điểm thứ n trong không gian n-1 d) @ruakh? Thật thú vị nhưng tôi không thành công để tìm ra cách để có được nó.
KyBe
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.