COLLEGE OF ARTS AND SCIENCES Department of Mathematics and Statistics

Seminars

(To see scheduled colloquia please click here.)

Algebra Seminar: Lattices and Finite Commutative Groups

2007-10-15

1:10 pm, Neill Hall 106W

Bala Krishnamoorthy

Abstract: A lattice is the set of all integer linear combinations of a set of vectors. I will talk about lattices, full-rank sub-lattices, and the analysis of the equivalence classes of vectors in a lattice defined by a sub-lattice using basic group theoretic techniques. One of the key operations in working with lattices for cryptography applications is to find "good" representatives for each such equivalence class. I will demonstrate the use of the Hermite Normal Form (HNF) of the matrices associated with the lattices to find such representative elements.