LLL reduction and a conjecture of Gunnells
HTML articles powered by AMS MathViewer
- by Darrin Doud and Russell Ricks PDF
- Proc. Amer. Math. Soc. 138 (2010), 409-415 Request permission
Abstract:
Paul Gunnells has developed an algorithm for computing actions of Hecke operators on arithmetic cohomology below the cohomological dimension. One version of his algorithm uses a conjecture concerning LLL-reduced matrices. We prove this conjecture for dimensions 2 through 5 and disprove it for all higher dimensions.References
- Avner Ash, Darrin Doud, and David Pollack, Galois representations with conjectural connections to arithmetic cohomology, Duke Math. J. 112 (2002), no. 3, 521–579. MR 1896473, DOI 10.1215/S0012-9074-02-11235-6
- Avner Ash, Paul E. Gunnells, and Mark McConnell, Cohomology of congruence subgroups of $\textrm {SL}_4(\Bbb Z)$, J. Number Theory 94 (2002), no. 1, 181–212. MR 1904968, DOI 10.1006/jnth.2001.2730
- Avner Ash, Paul E. Gunnells, and Mark McConnell, Cohomology of congruence subgroups of $\textrm {SL}(4,\Bbb Z)$. II, J. Number Theory 128 (2008), no. 8, 2263–2274. MR 2394820, DOI 10.1016/j.jnt.2007.09.002
- Henri Cohen, A course in computational algebraic number theory, Graduate Texts in Mathematics, vol. 138, Springer-Verlag, Berlin, 1993. MR 1228206, DOI 10.1007/978-3-662-02945-9
- Paul E. Gunnells, Computing Hecke eigenvalues below the cohomological dimension, Experiment. Math. 9 (2000), no. 3, 351–367. MR 1795307
- A. K. Lenstra, H. W. Lenstra Jr., and L. Lovász, Factoring polynomials with rational coefficients, Math. Ann. 261 (1982), no. 4, 515–534. MR 682664, DOI 10.1007/BF01457454
- The PARI-Group, Bordeaux, PARI/GP, Version 2.3.3, 2007, available from http:// pari.math.u-bordeaux.fr/.
Additional Information
- Darrin Doud
- Affiliation: Department of Mathematics, Brigham Young University, Provo, Utah 84602
- MR Author ID: 634088
- Email: doud@math.byu.edu
- Russell Ricks
- Affiliation: Department of Mathematics, Brigham Young University, Provo, Utah 84602
- Email: russellricks@byu.edu
- Received by editor(s): December 31, 2008
- Published electronically: September 17, 2009
- Communicated by: Ken Ono
- © Copyright 2009
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 138 (2010), 409-415
- MSC (2000): Primary 11H55; Secondary 11F75
- DOI: https://doi.org/10.1090/S0002-9939-09-10131-4
- MathSciNet review: 2557158