English
Related papers

Related papers: Curious Bounds for Floor Function Sums

200 papers

We define covering and separation numbers for functions. We investigate their properties, and show that for some classes of functions there is exact equality of separation and covering. We provide analogues for various geometric…

Functional Analysis · Mathematics 2017-04-25 Shiri Artstein-Avidan , Boaz A. Slomka

We give effective bounds for the class number of any algebraic function field of genus $g$ defined over a finite field. These bounds depend on the possibly partial information on the number of places on each degree $\leq g$. Such bounds are…

Algebraic Geometry · Mathematics 2013-03-26 Stéphane Ballet , Robert Rolland , Seher Tutdere

We determine upper and lower bounds for the minimal number of balls of a given radius needed to cover the space of schlicht functions.

Complex Variables · Mathematics 2020-11-06 Philippe Drouin , Thomas Ransford

In these notes, uniform convergence on compacta is studied on the space of functions taking values in the set of finite Borel measures. Related limit theorems, including L\'evy's continuity theorem and functional limit theorems for…

Probability · Mathematics 2026-01-13 Takahiro Hasebe , Ikkei Hotta , Takuya Murayama

In the paper we prove a new upper bound for Heilbronn's exponential sum and obtain some applications of our result to distribution of Fermat quotients.

Number Theory · Mathematics 2012-08-31 Ilya D. Shkredov

Let $\varphi(n)$ denote the Euler totient function. In this paper, we first establish a new upper bound for $n/\varphi(n)$ involving $K(n)$, the function that counts the number of primorials not exceeding $n$. In particular, this leads to…

Number Theory · Mathematics 2024-06-07 Christian Axler

In this paper we are concerned with a family of sums involving the floor function. With $r$ a non negative integer and $n$ and $m$ positive integers we consider the sums…

Number Theory · Mathematics 2025-07-17 Steven Brown

Jacobsthal's function was recently generalised for the case of paired progressions. It was proven that a specific bound of this function is sufficient for the truth of Goldbach's conjecture and of the prime pairs conjecture as well. We…

Number Theory · Mathematics 2017-06-13 Mario Ziller , John F. Morack

We prove new bounds on bilinear forms with Kloosterman sums, complementing and improving a series of results by \'E. Fouvry, E. Kowalski and Ph. Michel (2014), V. Blomer, \'E. Fouvry, E. Kowalski, Ph. Michel and D. Mili\'cevi\'c (2017), E.…

Number Theory · Mathematics 2023-04-18 Bryce Kerr , Igor E. Shparlinski , Xiaosheng Wu , Ping Xi

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

In this work, we use the theory of error bounds to study metric regularity of the sum of two multifunctions, as well as some important properties of variational systems. We use an approach based on the metric regularity of epigraphical…

Optimization and Control · Mathematics 2013-05-01 Huynh Van Ngai , Huu Tron Nguyen , Michel Thera

Hypergeometric functions over finite fields were introduced by Greene in the 1980s as a finite field analogue of classical hypergeometric series. These functions, and their generalizations, naturally lend themselves to, and have been widely…

Number Theory · Mathematics 2023-08-04 Madeline Locus Dawsey , Dermot McCarthy

Adolphson and Sperber characterized the unique unit root of $L$-function associated with toric exponential sums in terms of the $\mathcal{A}$-hypergeometric functions. For the unit root $L$-function associated with a family of toric…

Number Theory · Mathematics 2024-12-23 Liping Yang , Hao Zhang

We study an exponential sum over Laplacian eigenvalues $\lambda_{j} = 1/4+t_{j}^{2}$ with $t_{j} \leqslant T$ for Maass cusp forms on $\Gamma \backslash \mathbb{H}$, where $\Gamma$ is a cofinite Fuchsian group acting on the upper half-plane…

Number Theory · Mathematics 2024-12-30 Ikuya Kaneko

Given positive coprime integers $a$ and $b$ and a natural number $h$, we obtain reciprocity relations which can be used to quickly evaluate summations like $\sum_{i=1}^{h} \{\frac{ib}{a}\}^2$ and $\sum_{i=1}^{h} \lfloor \frac{ib}{a}…

Number Theory · Mathematics 2021-07-20 Damanvir Singh Binner

We introduce a new Tauberian framework through the theory of "regular arithmetic functions". This allows us to establish a characterization of the Riemann hypothesis by linking the floor function to the distribution of nontrivial zeros of…

Number Theory · Mathematics 2024-12-17 Benoit Cloitre

In this paper, we consider certain finite sums related to the "largest odd divisor", and we obtain, using simple ideas and recurrence relations, sharp upper and lower bounds for these sums.

Number Theory · Mathematics 2011-03-14 Omran Kouba

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

We find an explicit upper bound for general $L$-functions on the critical line, assuming the Generalized Riemann Hypothesis, and give as illustrative examples its application to some families of $L$-functions and Dedekind zeta functions.…

Number Theory · Mathematics 2009-06-24 Vorrapan Chandee

We obtain optimal lower bounds for moments of theta functions. On the other hand, we also get new upper bounds on individual theta values and moments of theta functions on average over primes. The upper bounds are based on bounds of…

Number Theory · Mathematics 2015-06-08 Marc Munsch , Igor E. Shparlinski