Puncte:0

Volumul $q^n$ al unei rețele q-ary duale în MR09

drapel za

Dată o matrice $\mathbf{A} \in \mathbb{Z}^{n \times m}$, $m$ suficient de mare în raport cu $n$ și prim $q$. Rândurile de $\mathbf{A}$ sunt liniar independente cu probabilitate mare. În MR09 autorii afirmă că numărul de vectori în $\mathbb{Z}_q^m$ aparținând celui $q$zăbrele -ary $\Lambda_q^\intercal(\mathbf{A})$ este $q^{m-n}$ şi deci rezultă că $\text{det}(\Lambda_q^\intercal(\mathbf{A})) = q^n$.

Înțeleg că dimensiunea nucleului de $\mathbf{A}$ (care este echivalentă cu dimensiunea rețelei duale) este $m-n$. Cu toate acestea, nu înțeleg cum urmează imediat volumul și aș fi recunoscător pentru o explicație.

Puncte:0
drapel ng

Rețineți că pentru o zăbrele $L\subseteq\mathbb{R}^n$, $\det(L)$ este volumul lui a domeniul fundamental. Există adesea multe dintre aceste obiecte, dar există două care sunt de obicei de interes principal:

  1. Celula 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\}$, de exemplu. este punctele în $\mathbb{R}^n$ care sunt mai aproape de 0 decât orice alt punct al rețelei.
  2. Paralelpipedul fundamental --- pentru o bază $\mathbf{B}$ al zăbrelei, acesta este setul $\mathbf{B}[0,1)^n$ (sau uneori $\mathbf{B}[-1/2,1/2)^n$.

Până la unele probleme de la graniță, un domeniu fundamental „spațiu plăci”, adică suma

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

este o compartimentare. Dacă presupunem că rețeaua este $q$-ary, putem reduce totul mod $q$ pentru a obține asta $(L\bmod q) + (D\bmod q) = \mathbb{R}/q\mathbb{R}^n$ este și o partiție [1]. Luând volume, înțelegem asta $$|L\bmod q||D\bmod q| = q^n\implica |L\bmod q| = \frac{q^n}{|D|} = \frac{q^n}{\det L}.$$ Ceea ce doriți, decurge din folosirea căreia este $m$-dimensională, și are $|L\bmod q| = q^{m-n}$ puncte, deci determinantul trebuie să fie $q^n$.


[1] Pot exista unele probleme cu domenii fundamentale deosebit de neregulate $D$ aici (în special domeniile fundamentale care nu sunt cuprinse în $[-q/2, q/2)^n$, dar dacă lași $D$ fie celula Voronoi, totul pare în regulă și nici măcar nu sunt sigur dacă această îngrijorare pe care o menționez este dintr-un motiv anume.

drapel za
Mulțumesc că ajută foarte mult! Nu sunt sigur dacă am avut grija pe care ai adus-o în discuție, dar restul are sens.
Mark avatar
drapel ng
Trebuie ca reducerea modulară să rămână o partiție. Acest lucru este clar pentru mine, cu condiția ca $D\subseteq [-q/2, q/2)^n$, deoarece atunci reducerea modulară „doar” zdrobește toate aceste regiuni împreună (și este identitatea de pe copia lui $D$ la origine). Celula voronoi a unei rețele $q$-ary satisface întotdeauna acest lucru, motiv pentru care am menționat-o în special. Este plauzibil ca reducerea modulară să rămână o partiție chiar și pentru $D$ mai general, dar atunci reducerea modulară nu mai este identitatea de pe copia lui $D$ la origine și nu m-am gândit la ce se întâmplă atunci.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.