English
Related papers

Related papers: Sommes friables d'exponentielles et applications

200 papers

The local eigenvalue statistics of large random matrices near a hard edge transitioning into a soft edge are described by the Bessel process associated with a large parameter $\alpha$. For this point process, we obtain 1) exponential moment…

Probability · Mathematics 2021-04-26 Christophe Charlier , Jonatan Lenells

The method of self-similar factor approximants is completed by defining the approximants of odd orders, constructed from the power series with the largest term of an odd power. It is shown that the method provides good approximations for…

Mathematical Physics · Physics 2009-11-13 V. I. Yukalov , E. P. Yukalova

For sets $A, B\subset \mathbb N$, their sumset is $A + B := \{a+b: a\in A, b\in B\}$. If we cannot write a set $C$ as $C = A+B$ with $|A|, |B|\geq 2$, then we say that $C$ is $\textit{irreducible}$. The question of whether a given set $C$…

We evaluate the asymptotic size of various sums of G\'al type, in particular $$S( \mathcal{M}):=\sum_{m,n\in\mathcal{M}} \sqrt{(m,n) \over [m,n]},$$ where $\mathcal{M}$ is a finite set of integers. Elaborating on methods recently developed…

Number Theory · Mathematics 2022-06-02 Régis de la Bretèche , Gérald Tenenbaum

For a prime $p$ and an integer $a \in \Z$ we obtain nontrivial upper bounds on the number of solutions to the congruence $x^x \equiv a \pmod p$, $1 \le x \le p-1$. We use these estimates to estimate the number of solutions to the congruence…

Number Theory · Mathematics 2010-03-11 Antal Balog , Kevin A. Broughan , Igor E. Shparlinski

We consider a class of $n^{\text{th}}$-order linear ordinary differential equations with a large parameter $u$. Analytic solutions of these equations can be described by (divergent) formal series in descending powers of $u$. We demonstrate…

Classical Analysis and ODEs · Mathematics 2024-09-30 Gergő Nemes

We study an asymptotic formula for counting integral points over an equation defined by a non-degenerated indefinite integral ternary quadratic form $f$ representing a non-zero integer $a$ such that $-a\cdot det(f)$ is square over a number…

Number Theory · Mathematics 2021-03-22 Fei Xu , Runlin Zhang

We examine the asymptotic expansion of the Touchard polynomials $T_n(z)$ (also known as the exponential polynomials) for large $n$ and complex values of the variable $z$. In our treatment $|z|$ may be finite or allowed to be large like…

Classical Analysis and ODEs · Mathematics 2016-06-28 R B Paris

Suppose the expectation $E(F(X))$ is to be estimated by the empirical averages of the values of $F$ on independent and identically distributed samples $\{X_i\}$. A sampling rule called the "screened" estimator is introduced, and its…

Probability · Mathematics 2009-09-29 Ioannis Kontoyiannis , Sean P. Meyn

An integer $n$ is called practical if every $m\le n$ can be written as a sum of distinct divisors of $n$. We show that the number of practical numbers below $x$ is asymptotic to $c x/\log x$, as conjectured by Margenstern. We also give an…

Number Theory · Mathematics 2015-03-04 Andreas Weingartner

Factorization of numbers with the help of Gauss sums relies on an intimate relationship between the maxima of these functions and the factors. Indeed, when we restrict ourselves to integer arguments of the Gauss sum we profit from a…

Quantum Physics · Physics 2012-10-25 S. Wölk , C. Feiler , W. P. Schleich

We establish a new asymptotic formula for the number of polynomials of degree $n$ with $k$ prime factors over a finite field $\mathbb{F}_q$. The error term tends to $0$ uniformly in $n$ and in $q$, and $k$ can grow beyond $\log n$.…

Number Theory · Mathematics 2023-05-04 Dor Elboim , Ofir Gorodetsky

Let $b > a > 0$. We prove the following asymptotic formula $$\sum_{n\ge 0} \big\lvert\{x/(n+a)\} - \{x/(n+b)\}\big\rvert = \frac{2}{\pi}\zeta(3/2)\sqrt{cx} + O(c^{2/9}x^{4/9}),$$ with $c=b-a$, uniformly for $x \ge 40 c^{-5}(1+b)^{27/2}$.

Number Theory · Mathematics 2019-07-24 Michel Balazard , Leila Benferhat , Mihoub Bouderbala

Probabilistic solvers provide a flexible and efficient framework for simulation, uncertainty quantification, and inference in dynamical systems. However, like standard solvers, they suffer performance penalties for certain stiff systems,…

Numerical Analysis · Mathematics 2023-12-20 Nathanael Bosch , Philipp Hennig , Filip Tronarp

We prove that there is a constant $c > 0$ depending only on $M \geq 1$ and $\mu \geq 0$ such that $$\int_y^{y+a}{|g(t)| \, dt} \geq \exp (-c/(a\delta))\,, a \in (0,\pi]\,,$$ for every $g$ of the form $$g(t) = \sum_{j=0}^n{a_j…

Classical Analysis and ODEs · Mathematics 2010-09-10 Tamás Erdélyi , Kaveh Khodjasteh , Lorenza Viola

In this work, we deal with extreme value theory in the context of continued fractions using techniques from probability theory, ergodic theory and real analysis. We give an upper bound for the rate of convergence in the Doeblin-Iosifescu…

Probability · Mathematics 2019-08-06 Anish Ghosh , Maxim Kirsebom , Parthanil Roy

We introduce a non-wellfounded proof system for intuitionistic logic extended with inductive and co-inductive definitions, based on a syntax in which fixpoint formulas are annotated with explicit variables for ordinals. We explore the…

Logic in Computer Science · Computer Science 2026-05-13 Sebastian Enqvist

Computable and sharp error bounds are derived for asymptotic expansions for linear differential equations having a simple turning point. The expansions involve Airy functions and slowly varying coefficient functions. The sharpness of the…

Classical Analysis and ODEs · Mathematics 2020-09-11 T. M. Dunster , A. Gil , J. Segura

A general method to express in terms of Gauss sums the number of rational points of subschemes of projective schemes over finite fields is applied to the image of the triple embedding $\mathbb{P}^1\hookrightarrow\mathbb{P}^3$. As a…

Number Theory · Mathematics 2015-01-19 Kazuaki Miyatani , Makoto Sano

In this article, we consider polynomials of the form $f(x)=a_0+a_{n_1}x^{n_1}+a_{n_2}x^{n_2}+\dots+a_{n_r}x^{n_r}\in \mathbb{Z}[x],$ where $|a_0|\ge |a_{n_1}|+\dots+|a_{n_r}|,$ $|a_0|$ is a prime power and $|a_0|\nmid |a_{n_1}a_{n_r}|$. We…

Number Theory · Mathematics 2020-04-02 Biswajit Koley , A. Satyanarayana Reddy