Puncte:2

Rezultate dualitate pentru unele rețele de modul

drapel cn

Lăsa $R$ fi inelul de numere întregi ale unui câmp ciclotomic $\mathbb{Q}(\zeta_n)$, Unde $n$ este o putere a doi și $\boldsymbol{a} \in R_{q}^{m}$, pentru $m\in\mathbb{Z}^+$, $q\in\mathbb{Z}_{\geq2}$ prim. Definiți următoarele $R$-module, unde $I$ este un ideal al $R_{q} = R/qR$: $$ \begin{adunat} \boldsymbol{a}^{\perp}(I):=\left\{\left(t_{1}, \ldots, t_{m}\right) \in R^{m}: \forall i,\ stânga(t_{i} \bmod q\right) \in I \text { și } \sum_{i} t_{i} a_{i}=0 \bmod q\right\}, \ L(\boldsymbol{a}, I):=\left\{\left(t_{1}, \ldots, t_{m}\right) \in R^{m}: \exists s \in R_{q }, \forall i,\left(t_{i} \bmod q\right)=a_{i} \cdot s \bmod I\right\}. \end{adunat} $$ Idealurile de $R_{q}$ poate fi scris sub forma $I_{S}:=\prod_{i \in S}\left(x-\zeta_n^{i}\right) \cdot R_{q}=\left\{a \in R_{q}: \forall i \în S, a\left(\zeta_n^{i}\right)=0\right\}$, Unde $S$ este orice subset al $\{1, \ldots, n\}$ (cel $\zeta_n^{i}$Sunt rădăcinile $\Phi_n$ modulo $q$ ). Defini $I_{S}^{\times}=\prod_{i \in S}\left(x-{\zeta_n^{i}}^{-1}\right) \cdot R_{q}$.

Autorii acestui hârtie apoi demonstrează (Lema 7): fie $S \subseteq\{1, \ldots, n\}$ și $\boldsymbol{a} \in R_{q}^{m}$. Lăsa $\bar{S}=\{1, \ldots, n\} \backslash S$ și $\boldsymbol{a}^{\times} \in$ $R_{q}^{m}$ fi definit de $a_{i}^{\times}=a_{i}\left(x^{-1}\right)$. Apoi, cu $\widehat{\cdot}$ indicând dualul unei rețele: $$ \widehat{\boldsymbol{a}^{\perp}\left(I_{S}\right)}=\frac{1}{q} L\left(\boldsymbol{a}^{\times}, I_{ \bar{S}}^{\times}\right). $$ Întrebarea mea este: în timp ce izolarea $\frac{1}{q} L\left(\boldsymbol{a}^{\times}, I_{\bar{S}}^{\times}\right)\subset \widehat{\boldsymbol{a} ^{\perp}\left(I_{S}\right)}$ este clar pentru mine, nu pot dovedi direcția inversă $\widehat{\boldsymbol{a}^{\perp}\left(I_{S}\right)}\subset\frac{1}{q} L\left(\boldsymbol{a}^{\times}, I_{\bar{S}}^{\times}\right)$. Cum se obține rezultatul?

Puncte:1
drapel ng

Lucrarea lor conține o dovadă în acest sens, ei „doar” fac mai întâi apel la dualitatea rețelei. Pe scurt, pentru a demonstra că zăbrele

$$A = B,$$

este suficient (cum spui tu) să dovedești că $A\subseteq B$ și $B\subseteq A$. Ceea ce fac ei este să folosească asta

$$B\subseteq A\iff A^*\subseteq B^*,$$

și în schimb dovedesc că $A\subseteq B$ și $A^*\subseteq B^*$. Puteți verifica că dovada lor face tocmai acest lucru, dar cu $A = L(\cdot)$, și $B = \widehat{\alpha^\perp(\cdot)}$ grilajele tale. Concret, izolarea de care îți lipsește este $\widehat{L(\cdot)}\subseteq \frac{1}{q}\alpha^\perp(\cdot)$. În legătură cu aceasta, ei precizează

Acest lucru poate fi văzut luând în considerare elemente de $L(\cdot)$ care corespund $s = 1$.

Nu am verificat, dar îmi imaginez că înseamnă asta $\widehat{L(\cdot)} = \{\vec t\in R^m :\forall \ell \in L(\cdot): \langle \ell, t\rangle\equiv 0\bmod q\} $. Dacă înlocuim $L(\cdot)$ în aceasta cu un anumit subset $S\subseteq L(\cdot)$, primim un superset de $\widehat{L(\cdot)}$. Se pare că ei spun în special că ar trebui să le înlocuiți $L(\cdot)$ cu submultimea corespunzatoare alegerii de $s = 1$. Concret, asta ne oferă izolarea.

$$\widehat{L(I_{\alpha^\times, \overline{S}}^\times)} \subseteq \{\vec t\in R^m : \forall i : (t_i\bmod q) = \alpha_i^\times\bmod I_{\overline{S}}^\times\}.$$

Nu știu dacă asta este exact $\frac{1}{q}\alpha^\perp(\cdot)$, dar indiciuul lor îl face să sune drept lucrul la care să te uiți.

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.