Abstract
The pslq algorithm computes integer relations for real numbers and Gaussian integer relations for complex numbers. We endeavour to extend pslq to find integer relations consisting of algebraic integers from some quadratic extension fields (in both the real and complex cases). We outline the algorithm, discuss the required modifications for handling algebraic integers, problems that have arisen, experimental results, and challenges to further work.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bailey, D.H., Broadhurst, D.J.: Parallel integer relation detection: techniques and applications. Math. Comput. 70(236), 1719–1736 (2001). https://doi.org/10.1090/S0025-5718-00-01278-3
Bailey, D.H., Borwein, P., Plouffe, S.: On the rapid computation of various polylogarithmic constants. Math. Comput. 66(218), 903–913 (1997). https://doi.org/10.1090/S0025-5718-97-00856-9
Borwein, P.: Computational Excursions in Analysis and Number Theory. CMS Books in Mathematics. Springer, New York (2002). https://doi.org/10.1007/978-0-387-21652-2
Ferguson, H.R.P., Bailey, D.H.: A polynomial time, numerically stable integer relation algorithm. Technical report RNR-91-032, NAS Applied Research Branch, NASA Ames Research Center (1991)
Ferguson, H.R.P., Forcade, R.W.: Generalization of the Euclidean algorithm for real numbers to all dimensions higher than two. Bull. Am. Math. Soc. (N.S.) 1(6), 912–914 (1979)
Ferguson, H.R.P., Bailey, D.H., Arno, S.: Analysis of PSLQ, an integer relation finding algorithm. Math. Comput. 68(225), 351–369 (1999). https://doi.org/10.1090/S0025-5718-99-00995-3
Heath, T.L.: The Thirteen Books of Euclid’s Elements, vol. 3. Cambridge University Press, Cambridge (1908)
Skerritt, M.P., Vrbik, P.: Algebraic-PSLQ: testing and results (Version JBCC) (2019). https://doi.org/10.5281/zenodo.3346895
Stewart, I., Tall, D.: Algebraic Number Theory and Fermat’s Last Theorem. AK Peters Series, 3rd edn. Taylor & Francis, New York (2001)
Straub, A.: A gentle introduction to PSLQ (2010). http://arminstraub.com/math/pslq-intro
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Skerritt, M.P., Vrbik, P. (2020). Extending the PSLQ Algorithm to Algebraic Integer Relations. In: Bailey, D., et al. From Analysis to Visualization. JBCC 2017. Springer Proceedings in Mathematics & Statistics, vol 313. Springer, Cham. https://doi.org/10.1007/978-3-030-36568-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-36568-4_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36567-7
Online ISBN: 978-3-030-36568-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)