English
Related papers

Related papers: Exponential sums with automatic sequences

200 papers

Many combinatorial sequences (for example, the Catalan and Motzkin numbers) may be expressed as the constant term of $P(x)^k Q(x)$, for some Laurent polynomials $P(x)$ and $Q(x)$ in the variable $x$ with integer coefficients. Denoting such…

Combinatorics · Mathematics 2015-10-01 William Y. C. Chen , Qing-Hu Hou , Doron Zeilberger

We study the asymptotic behaviour of a real-valued diffusion whose non-regular drift is given as a sum of a dissipative term and a bounded measurable one. We prove that two trajectories of that diffusion converge a.s. to one another at an…

Probability · Mathematics 2020-11-23 Olga Aryasova , Andrey Pilipenko , Sylvie Roelly

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

We consider the problem of evaluating certain exponential sums. These sums take the form $\sum_{x_1,...,x_n \in Z_N} e^{f(x_1,...,x_n) {2 \pi i / N}} $, where each x_i is summed over a ring Z_N, and f(x_1,...,x_n) is a multivariate…

Computational Complexity · Computer Science 2015-05-19 Jin-Yi Cai , Xi Chen , Richard Lipton , Pinyan Lu

We prove an asymptotic expansion for the eigenvalues and eigenfunctions of Schr\"{o}dinger-type operator with a confining potential and with principle part a periodic elliptic operator in divergence form. We compare the spectrum to the…

Analysis of PDEs · Mathematics 2023-09-28 Scott Armstrong , Raghavendra Venkatraman

A class of bivariate infinite series solutions of the elliptic and hyperbolic Kepler equations is described, adding to the handful of 1-D series that have been found throughout the centuries. This result is based on an iterative procedure…

Instrumentation and Methods for Astrophysics · Physics 2021-04-08 Daniele Tommasini

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

For each of the $15$ known sporadic Ap\'ery-like sequences, we prove congruences modulo $p^2$ that are natural extensions of the Lucas congruences modulo $p$. This extends a result of Gessel for the numbers used by Ap\'ery in his proof of…

Number Theory · Mathematics 2023-01-31 Armin Straub

Following (Shevtsova, 2010) we introduce detailed classification of the asymptotically exact constants in natural estimates of the rate of convergence in the Lindeberg central limit theorem, namely in Esseen's, Rozovskii's, and Wang-Ahmad's…

Probability · Mathematics 2021-01-13 Ruslan Gabdullin , Vladimir Makarenko , Irina Shevtsova

We give a substantial improvement for the error term in the asymptotic formula for the smallest parts function $\mathrm{spt}(n)$ of Andrews. Our methods depend on an explicit bound for sums of Kloosterman sums of half integral weight on the…

Number Theory · Mathematics 2020-06-30 Oscar E. González

Following up on a paper of Balamohan, Kuznetsov, and Tanny, we analyze a variant of Hofstadter's Q-sequence and show it is 2-automatic. An automaton computing the sequence is explicitly given.

Number Theory · Mathematics 2011-06-14 J. -P. Allouche , J. Shallit

Let $\gamma<1<c$ and $19(c-1)+171(1-\gamma)<9$. In this paper, we establish an asymptotic formula for exponential sums over Piatetski-Shapiro primes $p=[n^{1/\gamma}]$ in arithmetic progressions.

Number Theory · Mathematics 2022-11-22 S. I. Dimitrov

We prove a Korovkin type approximation theorem via power series methods of summability for continuous $2\pi$-periodic functions of two variables and verify the convergence of approximating double sequences of positive linear operators by…

Classical Analysis and ODEs · Mathematics 2018-01-30 Enes Yavuz , Özer Talo

In this paper, we consider a "compensated" random sum that arises from numerical approximation of stochastic integrations and differential equations. We show that the compensated sum exhibits some surprising cancellations among its…

Probability · Mathematics 2024-01-30 Yanghui Liu

We investigate the rational approximation of fractional powers of unbounded positive operators attainable with a specific integral representation of the operator function. We provide accurate error bounds by exploiting classical results in…

Numerical Analysis · Mathematics 2024-03-19 Lidia Aceto , Paolo Novati

We present a practical framework to prove, in a simple way, two-terms asymptotic expansions for Fourier integrals $$ {\mathcal I}(t) = \int_{\mathbb R}({\rm e}^{it\phi(x)}-1) {\rm d} \mu(x) $$ where $\mu$ is a probability measure on…

Number Theory · Mathematics 2020-11-03 Sandro Bettin , Sary Drappeau

In this paper, we investigate the distribution of the maximum of partial sums of families of $m$-periodic complex valued functions satisfying certain conditions. We obtain precise uniform estimates for the distribution function of this…

Number Theory · Mathematics 2021-05-05 Pascal Autissier , Dante Bonolis , Youness Lamzouri

We consider the distribution of polygonal paths joining the partial sums of normalized Kloosterman sums modulo an increasingly high power p^n of a fixed odd prime p, a pure depth-aspect analogue of theorems of Kowalski-Sawin and…

Number Theory · Mathematics 2020-05-19 Djordje Milićević , Sichen Zhang

Lower and upper bounds are explored for the uniform (Kolmogorov) and $L^2$-distances between the distributions of weighted sums of dependent summands and the normal law. The results are illustrated for several classes of random variables…

Probability · Mathematics 2023-08-08 S. G. Bobkov , G. P. Chistyakov , F. Götze

We estimate short exponential sums weighted by the Fourier coefficients of a Maass form. This requires working out a certain transformation formula for non-linear exponential sums, which is of independent interest. We also discuss how the…

Number Theory · Mathematics 2015-04-08 Jesse Jääsaari , Esa V. Vesalainen