Articulo de referencia

Segundo teorema de Minkowski

En matemáticas, el segundo teorema de Minkowski es un resultado de la geometría de los números sobre los valores que toma una norma en una red y el volumen de su celda fundament...

En matemáticas, el segundo teorema de Minkowski es un resultado de la geometría de los números sobre los valores que toma una norma en una red y el volumen de su celda fundamental. Se llama así porque es un fortalecimiento del teorema de Minkowski .

Configuración

Sea K un cuerpo cerrado , convexo y centralmente simétrico de volumen finito positivo en el espacio euclidiano n- dimensional R n . El funcional de Minkowski g de calibre [ 1 ] o de distancia [ 2 ] [ 3 ] asociado a K se define por gramo(incógnita)=inf{λR:incógnitaλK}.{\displaystyle g(x)=\inf \left\{\lambda \in \mathbb {R} :x\in \lambda K\right\}.}

Por el contrario, dada una norma g en R n definimos K como K={incógnitaRnorte:gramo(incógnita)1}.{\displaystyle K=\left\{x\in \mathbb {R} ^{n}:g(x)\leq 1\right\}.}

Sea Γ una red en R n . Los mínimos sucesivos de K o g en Γ se definen estableciendo el k -ésimo mínimo sucesivo λ k como el ínfimo de los números λ tales que λK contiene k vectores linealmente independientes de Γ . Tenemos 0 < λ 1λ 2 ≤ ... ≤ λ n < ∞ .

Declaración

Los mínimos sucesivos satisfacen [ 4 ] [ 5 ] [ 6 ]2nortenorte¡vol(Rnorte/Γ)λ1λ2λnortevol(K)2nortevol(Rnorte/Γ).{\displaystyle {\frac {2^{n}}{n!}}\operatorname {vol} \left(\mathbb {R} ^{n}/\Gamma \right)\leq \lambda _{1}\lambda _{2}\cdots \lambda _{n}\operatorname {vol} (K)\leq 2^{n}\operatorname {vol} \left(\mathbb {R} ^{n}/\Gamma \right).}

Prueba

Una base de vectores reticulares linealmente independientes b 1 , b 2 , ..., b n se puede definir mediante g ( b j ) = λ j (advertencia : puede que no sea una base de la red, sino solo una base del espacio ambiente ). 

La cota inferior se demuestra considerando el politopo convexo 2 n con vértices en ± b j / λ j , que tiene un interior encerrado por K y un volumen que es 2 n / n ! λ 1 λ 2 ... λ n veces un múltiplo entero de una celda primitiva de la red (como se ve al escalar el politopo por λ j a lo largo de cada vector base para obtener 2 n n -símplices con vectores de puntos de la red), siendo el entero el índice de laZ{\displaystyle \mathbb {Z} }-extensión de la familia(bi)i{\displaystyle (b_{i})_{i}}como un subgrupo del retículo.

Para demostrar la cota superior, consideremos las funciones f j ( x ) que envían puntos x enK{\textstyle K}al centroide del subconjunto de puntos enK{\textstyle K}que se puede escribir comoincógnita+i=1j1aibi{\textstyle x+\sum _{i=1}^{j-1}a_{i}b_{i}}para obtener algunos números realesai{\textstyle a_{i}}Luego, la transformación de coordenadasincógnita=h(incógnita)=i=1norte(λiλi1)Fi(incógnita)/2{\displaystyle x'=h(x)=\sum _{i=1}^{n}(\lambda _{i}-\lambda _{i-1})f_{i}(x)/2}tiene un determinante jacobianoJ=λ1λ2λnorte/2norte{\textstyle J=\lambda _ {1}\lambda _ {2}\ldots \lambda _ {n}/2^{n}}. Sipag{\textstyle p}yq{\textstyle q}están en el interior de K{\textstyle K}ypagq=i=1kaibi{\textstyle p-q=\sum _{i=1}^{k}a_{i}b_{i}}(conak0{\textstyle a_{k}\neq 0}) entonces(h(pag)h(q))=i=0kdoibiλkK{\displaystyle (h(p)-h(q))=\sum _{i=0}^{k}c_{i}b_{i}\in \lambda _{k}K}condok=λkak/2{\textstyle c_{k}=\lambda _{k}a_{k}/2}, donde la inclusión enλkK{\textstyle \lambda _{k}K}(específicamente el interior deλkK{\textstyle \lambda _{k}K}) se debe a la convexidad y la simetría. Pero los puntos de la red en el interior deλkK{\textstyle \lambda _{k}K}son, por definición deλk{\textstyle \lambda _{k}}, siempre expresable como una combinación lineal deb1,b2,bk1{\textstyle b_{1},b_{2},\ldots b_{k-1}}, por lo que cualesquiera dos puntos distintos deK=h(K)={incógnitah(incógnita)=incógnita}{\textstyle K'=h(K)=\{x'\mid h(x)=x'\}}no pueden ser separados por un vector de red. Por lo tanto,K{\textstyle K'}debe estar encerrado en una celda primitiva de la red (que tiene volumenvol(Rnorte/Γ){\textstyle \operatorname {vol} (\mathbb {R} ^{n}/\Gamma )}), y en consecuenciavol(K)/J=vol(K)vol(Rnorte/Γ){\textstyle \operatorname {vol} (K)/J=\operatorname {vol} (K')\leq \operatorname {vol} (\mathbb {R} ^{n}/\Gamma )}.

Referencias

  1. Siegel (1989) pág. 6
  2. Cassels (1957) pág. 154
  3. Cassels (1971) pág. 103
  4. Cassels (1957) pág. 156
  5. Cassels (1971) pág. 203
  6. Siegel (1989) pág. 57