Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Explicit lower bounds for linear forms
HTML articles powered by AMS MathViewer

by Kalle Leppälä PDF
Math. Comp. 85 (2016), 2995-3008 Request permission

Abstract:

Let $\mathbb {I}$ be the field of rational numbers or an imaginary quadratic field and $\mathbb {Z}_\mathbb {I}$ its ring of integers. We study some general lemmas that produce lower bounds \[ \lvert B_0+B_1\theta _1+\cdots +B_r\theta _r\rvert \ge \frac {1}{\max \{\lvert B_1 \rvert ,\ldots ,\lvert B_r \rvert \}^\mu } \] for all $B_0,\ldots ,B_r \in \mathbb {Z}_{\mathbb {I}}$, $\max \{\lvert B_1 \rvert ,\ldots ,\lvert B_r \rvert \} \ge H_0$, given suitable simultaneous approximating sequences of the numbers $\theta _1,\ldots ,\theta _r$. We manage to replace the lower bound with $1/{\max \{\lvert B_1 \rvert ^{\mu _1},\ldots ,\lvert B_r \rvert ^{\mu _r}\}}$ for all $B_0,\ldots ,B_r \in \mathbb {Z}_{\mathbb {I}}$, $\max \{\lvert B_1 \rvert ^{\mu _1},\ldots ,\lvert B_r \rvert ^{\mu _r}\} \ge H_0$, where the exponents $\mu _1,\ldots ,\mu _r$ are different when the given type II approximating sequences approximate some of the numbers $\theta _1,\ldots ,\theta _r$ better than the others. As an application we research certain linear forms in logarithms. Our results are completely explicit.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 11J25, 11J82
  • Retrieve articles in all journals with MSC (2010): 11J25, 11J82
Additional Information
  • Kalle Leppälä
  • Affiliation: Bioinformatics Research Centre (BIRC), University of Århus, Denmark
  • Email: kalle.m.leppala@gmail.com
  • Received by editor(s): November 4, 2014
  • Received by editor(s) in revised form: April 11, 2015, and May 7, 2015
  • Published electronically: January 19, 2016
  • © Copyright 2016 American Mathematical Society
  • Journal: Math. Comp. 85 (2016), 2995-3008
  • MSC (2010): Primary 11J25, 11J82
  • DOI: https://doi.org/10.1090/mcom/3078
  • MathSciNet review: 3522978