English
Related papers

Related papers: On a Generalisation of a Lehmer Problem

200 papers

We investigate three combinatorial problems considered by Erd\"os, Rivat, Sark\"ozy and Sch\"on regarding divisibility properties of sum sets and sets of shifted products of integers in the context of function fields. Our results in this…

Number Theory · Mathematics 2019-10-16 Stephan Baier , Arpit Bansal , Rajneesh Kumar Singh

Let $q>2$ be an odd integer. For each integer $x$ with $0<x<q$ and $(q,x)= 1$, we know that there exists one and only one $\bar{x}$ with $0<\bar{x}<q$ such that $x\bar{x}\equiv1(\bmod q)$. A Lehmer number is defined to be any integer $a$…

Number Theory · Mathematics 2021-04-02 Yana Niu , Rong Ma , Haodong Wang

Assuming the Generalized Riemann Hypothesis, the authors study when a character sum over all n <= x is o(x); they show that this holds if log x / log log q -> infinity and q -> infinity (q is the size of the finite field).

Number Theory · Mathematics 2016-09-07 Andrew Granville , K. Soundararajan

We consider $m$-th order linear recurrences that can be thought of as generalizations of the Lucas sequence. We exploit some interplay with matrices that again can be considered generalizations of the Fibonacci matrix. We introduce the…

Combinatorics · Mathematics 2007-05-23 Mario Catalani

A non-isospectral linear problem for an integrable 2+1 generalization of the non linear Schr\"odinger equation, which includes dispersive terms of third and fourth order, is presented. The classical symmetries of the Lax pair and the…

Exactly Solvable and Integrable Systems · Physics 2018-02-20 P. Albares , J. M. Conde , P. G. Estévez

In this paper, we obtain sharp estimates for the number of lattice points under and near the dilation of a general parabola, the former generalizing an old result of Popov. We apply Vaaler's lemma and the Erd\H{o}s-Turan inequality to…

Number Theory · Mathematics 2019-10-31 Jing-Jing Huang , Huixi Li

We consider a general statistical linear inverse problem, where the solution is represented via a known (possibly overcomplete) dictionary that allows its sparse representation. We propose two different approaches. A model selection…

Methodology · Statistics 2017-10-31 Felix Abramovich , Daniela De Canditiis , Marianna Pensky

We generalize the polynomial Szemer\'{e}di theorem to intersective polynomials over the ring of integers of an algebraic number field, by which we mean polynomials having a common root modulo every ideal. This leads to the existence of new…

Dynamical Systems · Mathematics 2014-09-29 Vitaly Bergelson , Donald Robertson

The study of arithmetic properties of coefficients of modular forms $f(\tau) = \sum a(n)q^n$ has a rich history, including deep results regarding congruences in arithmetic progressions. Recently, work of C.-S. Radu, S. Ahlgren, B. Kim, N.…

Number Theory · Mathematics 2019-10-17 Sharon Garthwaite , Marie Jameson

In this paper, we consider mixed sums of generalized polygonal numbers. Specifically, we obtain a finiteness condition for universality of such sums; this means that it suffices to check representability of a finite subset of the positive…

Number Theory · Mathematics 2023-05-25 Ben Kane , Zichen Yang

We give generating functions for Gauss sums for finite general linear and unitary groups. For the general linear case only our method of proof is new, but we deduce a bound on Kloosterman sums which is sometimes sharper than Deligne's bound…

Number Theory · Mathematics 2007-05-23 Jason Fulman

In this paper, we mainly show that Euler sums of generalized hyperharmonic numbers can be expressed in terms of linear combinations of the classical Euler sums.

Number Theory · Mathematics 2021-03-22 Rusen Li

We consider special Lambert series as generating functions of divisor sums and determine their complete transseries expansion near rational roots of unity. Our methods also yield new insights into the Laurent expansions and modularity…

High Energy Physics - Theory · Physics 2020-01-31 Daniele Dorigoni , Axel Kleinschmidt

A Golomb ruler is a sequence of integers whose pairwise differences, or equivalently pairwise sums, are all distinct. This definition has been generalized in various ways to allow for sums of h integers, or to allow up to g repetitions of a…

Combinatorics · Mathematics 2023-08-23 Tristram Bogart , Daniel Felipe Cuéllar

Generalized Zeckendorf decompositions are expansions of integers as sums of elements of solutions to recurrence relations. The simplest cases are base-$b$ expansions, and the standard Zeckendorf decomposition uses the Fibonacci sequence.…

Probability · Mathematics 2016-05-17 Iddo Ben-Ari , Steven J. Miller

We study p-adic hyper-Kloosterman sums, a generalization of the Kloosterman sum with a parameter k that recovers the classical Kloosterman sum when k=2, over general p-adic rings and even equal characteristic local rings. These can be…

Number Theory · Mathematics 2023-06-01 Will Sawin

A well known method to solve the Polynomial Eigenvalue Problem (PEP) is via linearization. That is, transforming the PEP into a generalized linear eigenvalue problem with the same spectral information and solving such linear problem with…

Numerical Analysis · Mathematics 2022-11-17 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren

For a Lie algebra L over an algebraically closed field of non-zero characteristic, every finite-dimensional L-module can be decomposed into a direct sum of submodules such that all composition factors of a summand have the same character.…

Rings and Algebras · Mathematics 2013-01-22 Donald W. Barnes

We compute the statistics of $SL_{d}(\mathbb{Z})$ matrices lying on level sets of an integral polynomial defined on $SL_{d}(\mathbb{R})$, a result that is a variant of the well known theorem proved by Linnik about the equidistribution of…

Number Theory · Mathematics 2021-07-06 Michael Bersudsky , Uri Shapira

We consider the Linnik--Goldbach problem of writing all large even integers as the sum of two primes and a fixed number of powers of 2. We show that, under the generalised Riemann hypothesis, one can use 6 powers of two. In addition, we…

Number Theory · Mathematics 2026-05-19 Daniel R. Johnston , Tim Trudgian