Jeffrey C. Lagarias: Papers on Diophantine Approximation and
Continued Fractions
- Some new results in simultaneous Diophantine approximation ,
J. C. Lagarias,
in: Proc. Queens's University Number Theory Conference 1979 ,
(P. Ribenboim, Ed.), Queen's Papers in Pure and Applied Math. No. 54,
Queen's University, 1980, pp. 453-474.
- A complement to Ridout's p-adic generalization of the
Thue-Siegel-Roth theorem ,
J. C. Lagarias,
in: Analytic Number Theory, Proceedings Philadelphia 1980 ,
(M. I. Knopp, Ed.), Lecture Notes in Math. No. 899, Springer-Verlag,
New York 1981, pp. 264-275.
- Best simultaneous Diophantine approximations I. Growth of
best approximation denominators ,
J. C. Lagarias,
Trans. Amer. Math. Soc. 272 (1982), pp. 545-554.
- Best simultaneous Diophantine approximations II. Behavior of
consecutive best approximations ,
J. C. Lagarias,
Pacific J. Math. 102 (1982), pp. 61-88.
- Knapsack Public Key Cryptosystems and Diophantine Approximation ,
J. C. Lagarias,
in: Advances in Cryptology: Proceedings of Crypto 83 ,
(D. Chaum, ed.), Plenum Press 1984, pp. 3-24.
- The computational complexity of simultaneous Diophantine
approximation problems ,
J. C. Lagarias,
SIAM J. Computing 14 (1985), pp. 196-209.
[Preliminary version in: Proc 23rd Annual Symposium on Foundations
of Computer Science, IEEE Press 1982, pp. 32-39.]
- Solving low-density subset sum problems,
J. C. Lagarias and A. M. Odlyzko,
J. ACM,
32 (1985),
pp. 229-246.
[Preliminary version in Proc. 24th Annual Symposium on Foundations Computer
Science ,IEEE Press 1983,
pp. 1-10.]
- Simultaneous Diophantine approximation of rationals by
rationals ,
J. Hastad and J. C. Lagarias,
J. Number Theory 24 (1986), pp. 200-228.
- Polynomial time algorithms for finding integer relations
among real numbers ,
J. Hastad, B. Just, J. C. Lagarias and C. P. Schnorr,
SIAM J. Computing 18 (1989), pp. 859-881.
[Preliminary version in: STACS '86 , Lecture Notes in
Computer Science No. 210, Springer-Verlag: New York 1986, pp.
105-118.]
- Bounds for Korkin-Zolotarev reduced bases and successive
minima of a lattice and its reciprocal lattice ,
J. C. Lagarias, H. W. Lenstra, Jr. and C. P. Schnorr,
Combinatorica 10 (1990), pp. 343-358.
- Simultaneously good bases of a lattice and its reciprocal
lattice ,
J. Hastad and J. C. Lagarias,
Math. Annalen 2287 (1990), pp. 167-174.
- The Quality of the Diophantine Approximations found by the
Jacobi-Perron Algorithm and Related Algorithms ,
J. C. Lagarias,
Monatshefte fu"r Math. 115 (1993), pp. 299-328.
- Geodesic Multidimensional Continued Fractions ,
J. C. Lagarias,
Proc. London Math. Soc. 69 (1994), pp. 464-488.
- A Walk Along the Branches of the Extended Farey Tree ,
Jeffrey C. Lagarias and Charles Tresser,
IBM J. Res. Devel. 39 (1995), pp. 283-294.
- The continuous Diophantine approximation constant of Szekeres ,
Jeffrey C. Lagarias and Andrew D. Pollington,
J. Australian Math. Soc., Series A, 59 (1995), pp. 148-172.
- Linear Fractional Transformations of Continued Fractions with
Bounded Partial Quotients ,
J. C. Lagarias and J. O. Shallit,
Seminar Theorie des Nombres- Bordeaux , to appear.
[Postscript]
[AMS-Tex]
- Cutting Sequences for Geodesics on the Modular Surface and
Continued Fractions ,
David J. Grabiner and Jeffrey C. Lagarias,
Submitted .
[PostScript]
Up [
Return to home page
]