Extending the PSLQ Algorithm to Algebraic Integer Relations

DOI10.1007/978-3-030-36568-4_26MaRDI QIDQ3298042zbMATH OpenOpenAlexFDO

Authors Matthew P. Skerritt, Paul Vrbik

Publication date 21 July 2020

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1809.06063

zbMATH Keywords

algebraic integer relationinteger relationPSLQ algorithm

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40)

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.

Recommendations

• Analysis of PSLQ, an integer relation finding algorithm
• Polynomial Time Algorithms for Finding Integer Relations among Real Numbers
• scientific article; zbMATH DE number 16654
• Algorithms for the Quillen-Suslin theorem
• scientific article; zbMATH DE number 4125509
• Applications of integer relation algorithms
• Algorithms, complexity and discreteness criteria in \(PSL(2,C)\)
• Relaxed algorithms for \(p\)-adic numbers
• scientific article; zbMATH DE number 177876

Cites work

• Algebraic number theory and Fermat's last theorem.
• Analysis of PSLQ, an integer relation finding algorithm
• Computational excursions in analysis and number theory
• Generalization of the Euclidean algorithm for real numbers to all dimensions higher than two
• On the rapid computation of various polylogarithmic constants
• Parallel integer relation detection: techniques and applications

Cited in

(7)

• Two variants of HJLS-PSLQ with applications
• A new view on HJLS and PSLQ: sums and projections of lattices
• Using integer relations algorithms for finding relationships among functions
• Analysis of PSLQ, an integer relation finding algorithm
• scientific article; zbMATH DE number 1114499 (Why is no real title available?)
• The PSLQ algorithm for empirical data
• Empirical determinations of Feynman integrals using integer relation algorithms

This page was built for publication: Extending the PSLQ Algorithm to Algebraic Integer Relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3298042)