Skip to main content
tex readability
Source Link
Yoav Kallus
  • 6k
  • 3
  • 41
  • 57

About lattice $\pmodlattice $\pmod q$

For any matrix $A \in Z^{n\times m}$, Let $$\wedge_q(A)=\{ y\in Z^m:\exists s\in Z^n, s.t. y=A^ts (\mod q) \},$$$$\wedge_q(A)=\{ y\in Z^m\mathpunct{:}\exists s\in Z^n,\text{ s.t. }y=A^ts \pmod q \},$$ $$\wedge_q^\bot(A)=\{x\in Z^m: Ax=0 (\mod q)\}.$$$$\wedge_q^\bot(A)=\{x\in Z^m: Ax=0 \pmod q\}.$$ There is a result stating that $$q(\wedge_q(A))^\ast=\wedge_q^\bot(A),$$ where$$(\wedge_q(A))^\ast=\{y\in R^m: (y,z)\in Z \text{for any} z\in \wedge_q(A)\}.$$$$(\wedge_q(A))^\ast=\{y\in R^m\mathpunct{:} (y,z)\in Z \text{ for any } z\in \wedge_q(A)\}.$$ If given $x\in(\wedge_q(A))^\ast$, how to prove $qx\in Z^m$?

About lattice $\pmod q$

For any matrix $A \in Z^{n\times m}$, Let $$\wedge_q(A)=\{ y\in Z^m:\exists s\in Z^n, s.t. y=A^ts (\mod q) \},$$ $$\wedge_q^\bot(A)=\{x\in Z^m: Ax=0 (\mod q)\}.$$ There is a result stating that $$q(\wedge_q(A))^\ast=\wedge_q^\bot(A),$$ where$$(\wedge_q(A))^\ast=\{y\in R^m: (y,z)\in Z \text{for any} z\in \wedge_q(A)\}.$$ If given $x\in(\wedge_q(A))^\ast$, how to prove $qx\in Z^m$?

About lattice $\pmod q$

For any matrix $A \in Z^{n\times m}$, Let $$\wedge_q(A)=\{ y\in Z^m\mathpunct{:}\exists s\in Z^n,\text{ s.t. }y=A^ts \pmod q \},$$ $$\wedge_q^\bot(A)=\{x\in Z^m: Ax=0 \pmod q\}.$$ There is a result stating that $$q(\wedge_q(A))^\ast=\wedge_q^\bot(A),$$ where$$(\wedge_q(A))^\ast=\{y\in R^m\mathpunct{:} (y,z)\in Z \text{ for any } z\in \wedge_q(A)\}.$$ If given $x\in(\wedge_q(A))^\ast$, how to prove $qx\in Z^m$?

edited tags; edited title
Link
Will Jagy
  • 25.7k
  • 2
  • 65
  • 121

About q-ary lattice lattice $\pmod q$

edited body
Source Link

For any matrix $A \in Z^{n\times m}$, Let $$\wedge_q(A)=\{ y\in Z^m:\exists s\in Z^n, s.t. y=A^ts (\mod q) \},$$ $$\wedge_q^\bot(A)=\{x\in z^m: Ax=0 (\mod q)\}.$$$$\wedge_q^\bot(A)=\{x\in Z^m: Ax=0 (\mod q)\}.$$ There is a result stating that $$q(\wedge_q(A))^\ast=\wedge_q^\bot(A),$$ where$$(\wedge_q(A))^\ast=\{y\in R^m: (y,z)\in Z \text{for any} z\in \wedge_q(A)\}.$$ If given $x\in(\wedge_q(A))^\ast$, how to prove $qx\in Z^m$?

For any matrix $A \in Z^{n\times m}$, Let $$\wedge_q(A)=\{ y\in Z^m:\exists s\in Z^n, s.t. y=A^ts (\mod q) \},$$ $$\wedge_q^\bot(A)=\{x\in z^m: Ax=0 (\mod q)\}.$$ There is a result stating that $$q(\wedge_q(A))^\ast=\wedge_q^\bot(A),$$ where$$(\wedge_q(A))^\ast=\{y\in R^m: (y,z)\in Z \text{for any} z\in \wedge_q(A)\}.$$ If given $x\in(\wedge_q(A))^\ast$, how to prove $qx\in Z^m$?

For any matrix $A \in Z^{n\times m}$, Let $$\wedge_q(A)=\{ y\in Z^m:\exists s\in Z^n, s.t. y=A^ts (\mod q) \},$$ $$\wedge_q^\bot(A)=\{x\in Z^m: Ax=0 (\mod q)\}.$$ There is a result stating that $$q(\wedge_q(A))^\ast=\wedge_q^\bot(A),$$ where$$(\wedge_q(A))^\ast=\{y\in R^m: (y,z)\in Z \text{for any} z\in \wedge_q(A)\}.$$ If given $x\in(\wedge_q(A))^\ast$, how to prove $qx\in Z^m$?

added 10 characters in body; edited body; added 7 characters in body; added 5 characters in body; deleted 3 characters in body
Source Link
Loading
added 4 characters in body; edited body
Source Link
Loading
Source Link
Loading