English
Related papers

Related papers: On the growth of linear recurrences in function fi…

200 papers

A Galileo sequence \((a_n)\) is a sequence of positive integers whose partial sums $S_n$ satisfy $S_{2n}=kS_n$ for some $k>1$. In this paper we prove that every polynomial Galileo sequence is given by first differences of the form \(a_n=…

General Mathematics · Mathematics 2026-04-24 William Cheah , David Treeby

In this paper we prove the following renewal-type limit theorem. Given an irrational $\alpha$ in (0,1) and R>0, let $q_{n_R}$ be the first denominator of the convergents of $\alpha$ which exceeds R. The main result in the paper is that the…

Dynamical Systems · Mathematics 2007-10-08 Yakov G. Sinai , Corinna Ulcigrai

Comparing phase plots of truncated series solutions of Kepler's equation by Lagrange's power series with those by Bessel's Kapteyn series strongly suggest that a Jentzsch-type theorem holds true not only for the former but also for the…

Complex Variables · Mathematics 2024-03-19 Folkmar Bornemann

We study non-stationary averaging processes, where each term of a sequence is a weighted average of previous terms, namely $a_{n+1} = \sum_{j=1}^n p_n(j) a_j$. Our results extend classical theory in two distinct regimes. First, we prove a…

Probability · Mathematics 2026-03-18 Saba Lepsveridze , Elchanan Mossel

Let $(U_n)_{n=0}^\infty$ and $(V_m)_{m=0}^\infty$ be two linear recurrence sequences. For fixed positive integers $k$ and $\ell$, fixed $k$-tuple $(a_1,\dots,a_k)\in \mathbb{Z}^k$ and fixed $\ell$-tuple $(b_1,\dots,b_\ell)\in…

Number Theory · Mathematics 2018-04-30 Volker Ziegler

We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the coefficients in linear combinations of the functions, given the…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Mark Tygert

Let $\beta,\epsilon \in (0,1]$, and $k \geq \exp(122 \max\{1/\beta,1/\epsilon\})$. We prove that if $A,B$ are subsets of a prime field $\mathbb{Z}_{p}$, and $|B| \geq p^{\beta}$, then there exists a sum of the form $$S = a_{1}B \pm \ldots…

Combinatorics · Mathematics 2018-01-30 Tuomas Orponen , Laura Venieri

Under a map T, a point x recurs at rate given by a sequence {r_n} near a point x_0 if d(T^n(x),x_0)< r_n infinitely often. Let us fix x_0, and consider the set of those x's. In this paper, we study the size of this set for expanding maps…

Dynamical Systems · Mathematics 2007-05-23 J. L. Fernandez , M. V. Melian , D. Pestana

The aim of this paper is to prove characterization theorems for field homomorphisms. More precisely, the main result investigates the following problem. Let $n\in \mathbb{N}$ be arbitrary, $\mathbb{K}$ a field and $f_{1}, \ldots,…

Commutative Algebra · Mathematics 2018-10-30 Eszter Gselmann , Gergely Kiss , Csaba Vincze

Let $X=\{X_n: n\in\mathbb{N}\}$ be the linear process defined by $X_n=\sum^{\infty}_{j=1} a_j\varepsilon_{n-j}$, where the coefficients $a_j=j^{-\beta}\ell(j)$ are constants with $\beta>0$ and $\ell$ a slowly varying function, and the…

Probability · Mathematics 2025-03-03 Yudan Xiong , Fangjun Xu , Jinjiong Yu

Let $(U_n)_{n\geq 0}$ be a non-degenerate linear recurrence sequence with order at least two defined over a function field and $\mathcal{O}_S^*$ be the set of $S$-units. In this paper, we use a result of Brownawell and Masser to prove…

Number Theory · Mathematics 2025-02-11 Darsana N , S. S. Rout

Some PARI programs have bringed out a property for the non-genus part of the class number of the imaginary quadratic fields, with respect to $(\sqrt D\,)^{\varepsilon}$, where $D$ is the absolute value of the discriminant and $\varepsilon…

Number Theory · Mathematics 2019-12-02 Georges Gras

The objective of this paper is to obtain asymptotic results for shifted sums of multiplicative functions of the form $g \ast 1$, where the function $g$ satisfies the Ramanujan conjecture and has conjectured upper bounds on square moments of…

Number Theory · Mathematics 2025-07-08 Jiseong Kim

We consider Birkhoff sums of functions with a singularity of type 1/x over rotations and prove the following limit theorem. Let $S_N= S_N(\alpha,x)$ be the N^th non-renormalized Birkhoff sum, where $x in [0,1)$ is the initial point,…

Dynamical Systems · Mathematics 2008-06-24 Yakov G. Sinai , Corinna Ulcigrai

We consider a Dirichlet series $\sum_{n=1}^{\infty}a_n^{-s}$, where $a_n$ satisfies a linear recurrence of arbitrary degree with integer coefficients. Under suitable hypotheses, we prove that it has a meromorphic continuation to the complex…

Number Theory · Mathematics 2023-01-30 Álvaro Serrano Holgado , Luis Manuel Navas Vicente

In this article, we show a new general linear independence criterion related to values of $G$-functions, including the linear independence of values at algebraic points of contiguous hypergeometric functions, which is not known before. Let…

Number Theory · Mathematics 2022-03-02 Sinnou David , Noriko Hirata-Kohno , Makoto Kawashima

For every $\alpha \leq \beta$ in a left neighborhood $[\alpha_0,1]$ of 1, a group $G(\alpha,\beta)$ is constructed, the growth function of which satisfies $\limsup \frac{\log \log b_{G(\alpha,\beta)}(r)}{\log r}=\alpha$ and $\liminf…

Group Theory · Mathematics 2013-09-09 Jérémie Brieussel

Let $V$ denote an $r$-dimensional $\mathbb{F}_{q^n}$-vector space. For an $m$-dimensional $\mathbb{F}_q$-subspace $U$ of $V$ assume that $\dim_q \left(\langle {\bf v}\rangle_{\mathbb{F}_{q^n}} \cap U\right) \geq 2$ for each non zero vector…

Combinatorics · Mathematics 2025-01-27 Bence Csajbók , Giuseppe Marino , Valentina Pepe

In this paper, we study sums of translates on the real axis. These functions generalize logarithms of weighted algebraic polynomials. Namely, we are dealing with the following functions \[ F(\mathbf{y},t) := J(t) + \sum \limits_{j=1}^n…

Classical Analysis and ODEs · Mathematics 2026-01-29 Tatiana M. Nikiforova

We discuss avoidance of sure loss and coherence results for semicopulas and standardized functions, i.e., for grounded, 1-increasing functions with value $1$ at $(1,1,\ldots, 1)$. We characterize the existence of a $k$-increasing…