Điểm:0

Thể tích $q^n$ của mạng q-ary kép trong MR09

lá cờ za

Cho một ma trận $\mathbf{A} \in \mathbb{Z}^{n \times m}$, $m$ đủ lớn đối với $n$ và nguyên tố $q$. các hàng của $\mathbf{A}$ độc lập tuyến tính với xác suất cao. Trong MR09 các tác giả nói rằng số lượng vectơ trong $\mathbb{Z}_q^m$ thuộc về $q$mạng tinh thể $\Lambda_q^\intercal(\mathbf{A})$$q^{m-n}$ và do đó nó theo sau đó $\text{det}(\Lambda_q^\intercal(\mathbf{A})) = q^n$.

Tôi hiểu rằng kích thước của hạt nhân của $\mathbf{A}$ (tương đương với kích thước của mạng kép) là $m-n$. Tuy nhiên, tôi không hiểu khối lượng ngay lập tức theo sau như thế nào và rất biết ơn nếu được giải thích.

Điểm:0
lá cờ ng

Lưu ý rằng đối với một mạng tinh thể $L\subseteq\mathbb{R}^n$, $\det(L)$ là khối lượng của một miền cơ bản. Thường có nhiều đối tượng trong số này, nhưng có hai đối tượng thường được quan tâm hàng đầu:

  1. Tế bào Voronoi $\mathcal{V}(L) = \{x\in\mathbb{R}^n\mid \forall \ell\in L\setminus\{0\}, \lVert x\rVert_2\leq \lVert x- \ell\rVert_2\}$, ví dụ. đó là các điểm trong $\mathbb{R}^n$ gần 0 hơn bất kỳ điểm mạng nào khác.
  2. Parallelpiped cơ bản --- để có cơ sở $\mathbf{B}$ của mạng tinh thể, đây là tập hợp $\mathbf{B}[0,1)^n$ (Hoặc đôi khi $\mathbf{B}[-1/2,1/2)^n$.

Đối với một số vấn đề về ranh giới, một miền cơ bản "không gian ô", nghĩa là tổng

$$L + D = \mathbb{R}^n$$

là một vách ngăn. Nếu chúng ta giả sử mạng là $q$-ary, chúng ta có thể giảm bớt mọi thứ mod $q$ để có được điều đó $(L\bmod q) + (D\bmod q) = \mathbb{R}/q\mathbb{R}^n$ cũng là một phân vùng [1]. Lấy khối lượng, chúng tôi nhận được rằng $$|L\bmod q||D\bmod q| = q^n\ngụ ý |L\bmod q| = \frac{q^n}{|D|} = \frac{q^n}{\det L}.$$ Sau đó, những gì bạn muốn sau khi sử dụng mạng đó là $m$-chiều, và có $|L\bmod q| = q^{m-n}$ điểm nên định thức phải là $q^n$.


[1] Có thể có một số vấn đề với các miền cơ bản đặc biệt bất thường $D$ ở đây (trong các miền cơ bản cụ thể không có trong $[-q/2, q/2)^n$, nhưng nếu bạn để $D$ là tế bào Voronoi, mọi thứ có vẻ ổn, và tôi thậm chí không chắc liệu nỗi lo lắng mà tôi đề cập này có phải vì một lý do cụ thể hay không.

lá cờ za
Cảm ơn đã giúp rất nhiều! Không chắc liệu tôi có lo lắng như bạn đã nêu hay không, nhưng phần còn lại có ý nghĩa.
Mark avatar
lá cờ ng
Bạn cần rằng việc giảm mô-đun vẫn là một phân vùng. Điều này rõ ràng với tôi với điều kiện là $D\subseteq [-q/2, q/2)^n$, khi đó phép rút gọn mô-đun "chỉ" gộp tất cả các vùng này lại với nhau (và là danh tính trên bản sao của $D$ tại gốc tọa độ). Tế bào voronoi của mạng $q$-ary luôn thỏa mãn điều này, đó là lý do tại sao tôi đặc biệt đề cập đến nó. Điều hợp lý là phép rút gọn mô-đun duy trì là một phân vùng ngay cả đối với $D$ tổng quát hơn, nhưng sau đó phép rút gọn mô-đun không còn là đặc điểm nhận dạng trên bản sao của $D$ ở điểm gốc và tôi chưa nghĩ đến điều gì sẽ xảy ra sau đó.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.