English
Related papers

Related papers: On a Generalisation of a Lehmer Problem

200 papers

We improve recent results of D. Gomez and A. Winterhof (2010) and of A. Ostafe and I. E. Shparlinski (2011) on the Waring problem with Dickson polynomials in the case of prime finite fields. Our approach is based on recent bounds of…

Number Theory · Mathematics 2024-10-14 Igor E. Shparlinski , José Felipe Voloch

We prove new variants of the Lambert series factorization theorems studied by Merca and Schmidt (2017) which correspond to a more general class of Lambert series expansions of the form $L_a(\alpha, \beta, q) := \sum_{n \geq 1} a_n q^{\alpha…

Number Theory · Mathematics 2017-12-05 Mircea Merca , Maxie D. Schmidt

In his 1987 paper entitled "Generalized String Matching", Abrahamson introduced {\em pattern matching with character classes} and provided the first efficient algorithm to solve it. The best known solution to date is due to Linhart and…

Data Structures and Algorithms · Computer Science 2021-01-01 Alberto Apostolico , Péter L. Erdős , István Miklós , Johannes Siemons

We estimate the frequency of singular matrices and of matrices of a given rank whose entries are parametrised by arbitrary polynomials over the integers and modulo a prime $p$. In particular, in the integer case, we improve a recent bound…

Number Theory · Mathematics 2023-10-20 Ali Mohammadi , Alina Ostafe , Igor Shparlinski

In this note, we extend to a composite modulo a recent result of Chan (2016) dealing with mean values of the product of an integer and its multiplicative inverse modulo a prime number.

Number Theory · Mathematics 2023-04-11 Olivier Bordellès , László Tóth

In the previous paper [Sun23], the author proved a uniform bound for sums of half-integral weight Kloosterman sums. This bound was applied to prove an exact formula for partitions of rank modulo 3. That uniform estimate provides a more…

Number Theory · Mathematics 2025-04-15 Qihang Sun

We show that smooth numbers are equidistributed in arithmetic progressions to moduli of size $x^{66/107-o(1)}$. This overcomes a longstanding barrier of $x^{3/5-o(1)}$ present in previous works of Bombieri-Friedlander-Iwaniec,…

Number Theory · Mathematics 2025-09-17 Alexandru Pascadi

We study various statistics regarding the distribution of the points \[\left\{\left(\frac{d}{q},\frac{\overline{d}}{q}\right) \in \mathbb{T}^2 : d \in (\mathbb{Z}/q\mathbb{Z})^{\times}\right\}\] as $q$ tends to infinity. Due to nontrivial…

Number Theory · Mathematics 2022-04-07 Peter Humphries

If $a$ and $b$ are integers with $b>a>1$, we completely characterize ``long'' arithmetic progressions in the sumsets of the geometric progressions $1, a, a^2, a^3, \ldots$ and $1, b, b^2, b^3, \ldots$. Our proofs utilize recent applications…

Number Theory · Mathematics 2025-12-04 Michael A. Bennett

Combining recent results on noetherianity of twisted commutative algebras by Draisma and the resolution of Stillman's conjecture by Ananyan-Hochster, we prove a broad generalization of Stillman's conjecture. Our theorem yields an array of…

Commutative Algebra · Mathematics 2021-10-05 Daniel Erman , Steven V Sam , Andrew Snowden

We show that a period polynomial introduced by the Lehmers coincides with a generalized Wilf polynomial.

Number Theory · Mathematics 2009-01-19 Gert Almkvist , Arne Meurman

Relations among integrals of logarithms, polylogarithms and Euler sums are presented. A unifying element being the introduction of Nielsen's generalized polylogarithms.

Mathematical Physics · Physics 2011-04-22 Bernard J. Laurenzi

In this paper we introduce generalised Markov numbers and extend the classical Markov theory for the discrete Markov spectrum to the case of generalised Markov numbers. In particular we show recursive properties for these numbers and find…

Number Theory · Mathematics 2018-09-07 Oleg Karpenkov , Matty van-Son

The standard approach for dealing with the ill-posedness of the training problem in machine learning and/or the reconstruction of a signal from a limited number of measurements is regularization. The method is applicable whenever the…

Optimization and Control · Mathematics 2020-07-13 Michael Unser

Based on the solution of \textbf{Paulsen Problem} by Kwok, Lau, Lee, and Ramachandran [\textit{STOC'18-Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018}] and independently by Hamilton, and Moitra…

Functional Analysis · Mathematics 2022-07-27 K. Mahesh Krishna

In 2018, Legrand and Paran proved a weaker form of the Inverse Galois Problem for all Hilbertian fields and all finite groups: that is, there exist possibly non-Galois extensions over given Hilbertian base field with given finite group as…

Number Theory · Mathematics 2025-04-01 M Krithika , P Vanchinathan

We consider inverse boundary value problems for polyharmonic operators and in particular, the problem of recovering the coefficients of terms up to order one. The main interest of our result is that it further relaxes the regularity…

Analysis of PDEs · Mathematics 2025-03-27 R. M. Brown , L. D. Gauthier

In this paper, we address the problem of approximating solutions of ill-posed problems using mollification. We quickly review existing mollification regularization methods and provide two new approximate solutions to a general ill-posed…

Numerical Analysis · Mathematics 2020-05-05 Walter Cedric Simo Tao Lee

For finite sums of non-negative powers of arithmetic progressions the generating functions (ordinary and exponential ones) for given powers are computed. This leads to a two parameter generalization of Stirling and Eulerian numbers. A…

Number Theory · Mathematics 2017-07-17 Wolfdieter Lang

In the paper of Tor Helleseth and Victor Zinoviev (Designs, Codes and Cryptography, \textbf{17}, 269-288(1999)), the number of solutions of the system of equations from $ Z_{4} $-linear Goethals codes $ G_{4} $ was determined and stated in…

Number Theory · Mathematics 2019-03-01 Minglong Qi , Shengwu Xiong