English
Related papers

Related papers: Lehmer's Problem, McKay's Correspondence, and $2,3…

200 papers

Mahler's problem asks for the largest possible value of the Mahler measure, normalized by the $L_2$ norm, of a polynomial with $\pm1$ coefficients and large degree. We establish a new record value in this problem exceeding $0.95$ by…

Number Theory · Mathematics 2025-10-24 Michael J. Mossinghoff

Mahler has written many papers on the geometry of numbers. Arguably, his most influential achievements in this area are his compactness theorem for lattices, his work on star bodies and their critical lattices, and his estimates for the…

History and Overview · Mathematics 2023-09-19 Jan-Hendrik Evertse

Large language models (LLMs) increasingly help people solve problems, from debugging code to repairing machinery. This process requires generating plausible hypotheses from partial descriptions, then updating them as more information…

Machine Learning · Computer Science 2026-05-08 Hua-Dong Xiong

This paper is concerned with the existence of consecutive pairs and consecutive triples of multiplicatively dependent integers. A theorem by LeVeque on Pillai's equation implies that the only consecutive pairs of multiplicatively dependent…

Number Theory · Mathematics 2021-03-16 Ingrid Vukusic , Volker Ziegler

We give a reformulation of the Lehmer conjecture about algebraic integers in terms of a simple counting problem modulo p.

Number Theory · Mathematics 2019-05-21 Emmanuel Breuillard , Péter P. Varjú

We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an…

Number Theory · Mathematics 2025-08-26 Rachel Greenfeld , Marina Iliopoulou , Sarah Peluse

Lehmer's famous problem asks whether the set of Mahler measures of polynomials with integer coefficients admits a gap at 1. In 2019, L\"uck extended this question to Fuglede-Kadison determinants of a general group, and he defined the…

Group Theory · Mathematics 2022-09-01 Fathi Ben Aribi

A simple graph more often than not contains adjacent vertices with equal degrees. This in particular holds for all pairs of neighbours in regular graphs, while a lot such pairs can be expected e.g. in many random models. Is there a…

Combinatorics · Mathematics 2020-03-31 Jakub Przybyło

We formulate Lehmer's Problem about the Mahler measure of polynomials for general compact abelian groups, introducing a Lehmer constant for each such group. We show that all nontrivial connected compact groups have the same Lehmer constant,…

Number Theory · Mathematics 2015-12-23 Douglas Lind

Let $A$ be a finite dimensional algebra over an algebraically closed field $k$. Assume $A$ is a basic connected and triangular algebra with $n$ pairwise non-isomorphic simple modules. We consider the {\em Coxeter transformation} $\phi_A(T)$…

Rings and Algebras · Mathematics 2013-10-09 José-Antonio de la Peña

Let $p$ and $q$ be two distinct fixed prime numbers and $(n_i)_{i\geq 0}$ the sequence of consecutive integers of the form $p^a\cdot q^b$ with $a,b\ge 0$. Tijdeman gave a lower bound (1973) and an upper bound (1974) for the gap size…

Number Theory · Mathematics 2025-11-27 Alessandro Languasco , Florian Luca , Pieter Moree , Alain Togbé

This survey paper deals with upper and lower bounds on the number of $k$-matchings in regular graphs on $N$ vertices. For the upper bounds we recall the upper matching conjecture which is known to hold for perfect matchings. For the lower…

Combinatorics · Mathematics 2012-01-06 Shmuel Friedland

For every complex number $x$, let $\Vert x\Vert_{\mathbb{Z}}:=\min\{|x-m|:\ m\in\mathbb{Z}\}$. Let $K$ be a number field, let $k\in\mathbb{N}$, and let $\alpha_1,\ldots,\alpha_k$ be non-zero algebraic numbers. In this paper, we completely…

Number Theory · Mathematics 2015-11-30 Avinash Kulkarni , Niki Myrto Mavraki , Khoa D. Nguyen

The metric Mahler measure was first studied by Dubickas and Smyth in 2001 as a means of phrasing Lehmer's conjecture in topological language. More recent work of the author examined a parametrized family of generalized metric Mahler…

Number Theory · Mathematics 2016-08-03 Charles L. Samuels

Let $L$ and $M$ denote the Lagrange and Markov spectra, respectively. It is known that $L\subset M$ and that $M\setminus L\neq\varnothing$. In this work, we exhibit new gaps of $L$ and $M$ using two methods. First, we derive such gaps by…

Number Theory · Mathematics 2022-09-27 Luke Jeffreys , Carlos Matheus , Carlos Gustavo Moreira

Over one year ago, a very long preprint posted on arXiv [arXiv:1709.03771] and HAL announced a proof of Lehmer's Conjecture (and of other related results). Unfortunately, as was remarked by several specialists, this proof contains a (at…

Number Theory · Mathematics 2018-09-28 Francesco Amoroso

A Lehmer number modulo a prime $p$ is an integer $a$ with $1 \leq a \leq p-1$ whose inverse $\bar{a}$ within the same range has opposite parity. Lehmer numbers that are also primitive roots have been discussed by Wang and Wang in an…

Number Theory · Mathematics 2017-12-13 Stephen D. Cohen , Tim Trudgian

This thesis is about the study of Diophantine equations involving binary recurrent sequences with arithmetic functions. Various Diophantine problems are investigated and new results are found out of this study. Firstly, we study several…

Number Theory · Mathematics 2017-12-13 Bernadette Faye

The $k$-higher Mahler measure of a nonzero polynomial $P$ is the integral of $\log^k|P|$ on the unit circle. In this note, we consider Lehmer's question (which is a long-standing open problem for $k=1$) for $k>1$ and find some interesting…

Number Theory · Mathematics 2011-06-08 Matilde Lalín , Kaneenika Sinha

Machin-like arctangent relations are classical tools for computing $\pi$, with efficiency quantified by the Lehmer measure ($\lambda$). We present a framework for discovering low-measure relations by coupling the PSLQ integer-relation…

Number Theory · Mathematics 2025-08-13 Nick Craig-Wood