The Maximal Difference of Different Powers of an Element Modulo n

In this paper, we investigate the maximal difference of integer powers of an element modulo n . Let a n denote the integer b with 1 ≤ b ≤ n such that a ≡ b mod n for any integer a . Using the bounds for exponential sums, we obtain a lower bound of the function H m 1 , m 2 n : = max a m 1 n − a m 2 n : 1 ≤ a ≤ n , a , n = 1 , which gives n − H m 1 , m 2 n = O n 3 / 4 + o 1 .

The Vortex-like Behavior of the Riemann Zeta Function to the Right of the Critical Strip

Based on an equivalence relation that was established recently on exponential sums, in this paper we study the class of functions that are equivalent to the Riemann zeta function in the half-plane $$\{s\in {\mathbb {C}}:\mathrm{Re}\, s>1\}$$ { s ∈ C : Re s > 1 } . In connection with this class of functions, we first determine the value of the maximum abscissa from which the images of any function in it cannot take a prefixed argument. The main result shows that each of these functions experiments a vortex-like behavior in the sense that the main argument of its images varies indefinitely near the vertical line $$\mathrm{Re}\, s=1$$ Re s = 1 . In particular, regarding the Riemann zeta function $$\zeta (s)$$ ζ ( s ) , for every $$\sigma _0>1$$ σ 0 > 1 we can assure the existence of a relatively dense set of real numbers $$\{t_m\}_{m\ge 1}$$ { t m } m ≥ 1 such that the parametrized curve traced by the points $$(\mathrm{Re} (\zeta (\sigma +it_m)),\mathrm{Im}(\zeta (\sigma +it_m)))$$ ( Re ( ζ ( σ + i t m ) ) , Im ( ζ ( σ + i t m ) ) ) , with $$\sigma \in (1,\sigma _0)$$ σ ∈ ( 1 , σ 0 ) , makes a prefixed finite number of turns around the origin.

Discrete Double Hilbert Exponential Sums Along Polynomials

Discrete Double Hilbert Exponential sums along polynomials. This is preprint version (not peer reviewed) And we now check the proof of (ii) of Lemma 3.2 whether it is really true.

Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients

In this paper, we derive a new recovery procedure for the reconstruction of extended exponential sums of the form [Formula: see text], where the frequency parameters [Formula: see text] are pairwise distinct. In order to reconstruct [Formula: see text] we employ a finite set of classical Fourier coefficients of [Formula: see text] with regard to a finite interval [Formula: see text] with [Formula: see text]. For our method, [Formula: see text] Fourier coefficients [Formula: see text] are sufficient to recover all parameters of [Formula: see text], where [Formula: see text] denotes the order of [Formula: see text]. The recovery is based on the observation that for [Formula: see text] the terms of [Formula: see text] possess Fourier coefficients with rational structure. We employ a recently proposed stable iterative rational approximation algorithm in [Y. Nakatsukasa, O. Sète and L. N. Trefethen, The AAA Algorithm for rational approximation, SIAM J. Sci. Comput. 40(3) (2018) A1494A1522]. If a sufficiently large set of [Formula: see text] Fourier coefficients of [Formula: see text] is available (i.e. [Formula: see text]), then our recovery method automatically detects the number [Formula: see text] of terms of [Formula: see text], the multiplicities [Formula: see text] for [Formula: see text], as well as all parameters [Formula: see text], [Formula: see text], and [Formula: see text], [Formula: see text], [Formula: see text], determining [Formula: see text]. Therefore, our method provides a new stable alternative to the known numerical approaches for the recovery of exponential sums that are based on Prony’s method.

Restriction of Exponential Sums to Hypersurfaces

We prove moment inequalities for exponential sums with respect to singular measures, whose Fourier decay matches those of curved hypersurfaces. Our emphasis will be on proving estimates that are sharp with respect to the scale parameter $N$, apart from $N^\epsilon $ losses. In a few instances, we manage to remove these losses.