On Integral Well-rounded Lattices in the Plane

被引:4
作者
Fukshansky, Lenny [1 ]
Henshaw, Glenn [2 ]
Liao, Philip [1 ]
Prince, Matthew [3 ]
Sun, Xun [4 ]
Whitehead, Samuel [5 ]
机构
[1] Claremont Mckenna Coll, Dept Math, Claremont, CA 91711 USA
[2] Wesleyan Univ, Dept Math & Comp Sci, Middletown, CT 06459 USA
[3] Harvey Mudd Coll, Dept Math, Claremont, CA 91711 USA
[4] Claremont Grad Univ, Sch Math Sci, Claremont, CA 91711 USA
[5] Pomona Coll, Dept Math, Claremont, CA 91711 USA
关键词
Integral lattices; Well-rounded lattices; Binary and ternary quadratic forms; Epstein zeta function; SUBLATTICES;
D O I
10.1007/s00454-012-9432-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We investigate distribution of integral well-rounded lattices in the plane, parameterizing the set of their similarity classes by solutions of the family of Pell-type Diophantine equations of the form x (2)+Dy (2)=z (2) where D > 0 is squarefree. We apply this parameterization to the study of the greatest minimal norm and the highest signal-to-noise ratio on the set of such lattices with fixed determinant, also estimating cardinality of these sets (up to rotation and reflection) for each determinant value. This investigation extends previous work of the first author in the specific cases of integer and hexagonal lattices and is motivated by the importance of integral well-rounded lattices for discrete optimization problems. We briefly discuss an application of our results to planar lattice transmitter networks.
引用
收藏
页码:735 / 748
页数:14
相关论文
共 17 条
[1]   On the complexity of decoding lattices using the Korkin-Zolotarev reduced basis [J].
Banihashemi, AH ;
Khandani, AK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :162-171
[2]   On sublattices of the hexagonal lattice [J].
Bernstein, M ;
Sloane, NJA ;
Wright, PE .
DISCRETE MATHEMATICS, 1997, 170 (1-3) :29-39
[3]   On distribution of well-rounded sublattices of Z2 [J].
Fukshansky, Lenny .
JOURNAL OF NUMBER THEORY, 2008, 128 (08) :2359-2393
[4]   Frobenius problem and the covering radius of a lattice [J].
Fukshansky, Lenny ;
Robins, Sinai .
DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (03) :471-483
[5]   Revisiting the hexagonal lattice: on optimal lattice circle packing [J].
Fukshansky, Lenny .
ELEMENTE DER MATHEMATIK, 2011, 66 (01) :1-9
[6]   ON WELL-ROUNDED IDEAL LATTICES [J].
Fukshansky, Lenny ;
Petersen, Kathleen .
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2012, 8 (01) :189-206
[7]   On well-rounded sublattices of the hexagonal lattice [J].
Fukshansky, Lenny ;
Moore, Daniel ;
Ohana, R. Andrew ;
Zeldow, Whitney .
DISCRETE MATHEMATICS, 2010, 310 (23) :3287-3302
[8]   on similarity classes of well-rounded sublattices of Z2 [J].
Fukshansky, Lenny .
JOURNAL OF NUMBER THEORY, 2009, 129 (10) :2530-2556
[9]  
Hall R.R., 1988, DIVISORS
[10]  
Hardy GodfreyHarold., 1979, INTRO THEORY NUMBERS, V5