Eric Landquist

[Contact Information] [Employer Information] [Teaching] [Research]

Contact Information

University of Illinois at Urbana-Champaign
Department of Mathematics
301 Altgeld Hall
1409 W. Green Street
Urbana, IL 61801

Office: 245 Illini Hall.
Office hours: By appointment.
Phone: (Office) (217) 333-3973
Email:
landquis@uiuc.edu or landquis@math.uiuc.edu 

Employer Information

Teaching

Past Courses:

Research

Preprints
Unit rank 2 Infrastructure
This image represents an object called the infrastructure of principal ideal class and is a set of reduced principal ideals that almost forms a group under ideal composition, which is multiplication followed by reduction. The infrastructure exists in any number field or function field whose ring of integers has positive unit rank and is useful for computing regulators and fundamental units in these fields. In unit rank 1, by far the most understood case, the infrastructure is a cycle. In the unit rank 2 setting, however, the infrastructure is bicyclic like a torus, as the image shows. The spheres represent reduced principal ideals, the red and orange lines represent so-called baby steps in one direction, and the blue lines represent baby steps in the other direction in the infrastructure. Specifically, this is the infrastructure corresponding to the cubic function field defined by the curve:

y3 = x6 + 5x5 + 6x4 + 5x2 over F7.

Click on the image to see a larger version.
Image created using Mathematica.

My research interests fall under the general category of Computational Algebraic Number Theory and Cryptography. In the past I have studied integer factorization and the discrete logarithm problem, but my current research focuses on cubic function fields of large characteristic.

One current project is looking into optimizing algorithms to compute divisor class numbers in cubic function fields. Currently the arithmetic is developed for purely cubic fields of rank 0, but extensions to each unit rank and to general cubic function fields is planned. At present, class numbers as large as 1024 have been computed in parallel in genus 3 and 4 fields. Computations have taken 4 and 72 machine days, in the respective cases.

Another, and more interesting, component of my research examines cubic function fields whose maximal order has unit rank 2. In this setting the ideal class group is small and usually trivial, but within the principal ideal class we find a very unusual object called the infrastructure. This has been studied extensively in quadratic and cubic number fields and function fields of unit rank 1, but very little work has been done in the unit rank 2 case. The goal of my research then is to develop a theory of unit rank 2 infrastructure. I am currently focusing on the particular case of singular genus 3 fields over Fq for q = 1 (mod 3), and looking into how to navigate the infrastructure more quickly using a baby step-giant step procedure. This will allow one to compute divisor and ideal class numbers, the regulator, and fundamental units of unit rank 2 cubic function fields much more quickly.

Publications in Preparation
Factoring Papers
It was easy to find a factor!

Slides from Seminar and Conference Talks

PGP Public Key for elandqui@vt.edu or landquis@uiuc.edu.

Last updated May 8, 2008.