English
Related papers

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

200 papers

In this paper we consider a simple linear recurrence sequence $ G_n $ defined over a function field in one variable over the field of complex numbers. We prove an upper bound on the indices $ n $ and $ m $ such that $ G_n + G_m $ is an $ S…

Number Theory · Mathematics 2023-05-09 Sebastian Heintze

Let $ G_n $ and $ H_m $ be two non-degenerate linear recurrence sequences defined over a function field $ F $ in one variable over $ \mathbb{C} $, and let $ \mu $ be a valuation on $ F $. We prove that under suitable conditions there are…

Number Theory · Mathematics 2023-12-05 Sebastian Heintze

Let $\{u_n\}_n$ be a non-degenerate linear recurrence sequence of integers with Binet's formula given by $u_n= \sum_{i=1}^{m} P_i(n)\alpha_i^n.$ Assume $\max_i \vert \alpha_i \vert >1$. In 1977, Loxton and Van der Poorten conjectured that…

Number Theory · Mathematics 2025-10-08 Armand Noubissie

In this paper, we show that if $(U_n)_{n\ge 1}$ is any nondegenerate linearly recurrent sequence of integers whose general term is up to sign not a polynomial in $n$, then the inequality $\phi(|U_n|)\ge |U_{\phi(n)}|$ holds on a set of…

Number Theory · Mathematics 2024-07-09 Florian Luca , Makoko Campbell Manape

Let $G=(G_j)_{j\ge 0}$ be a strictly increasing linear recurrent sequence of integers with $G_0=1$ having characteristic polynomial $X^{d}-a_1X^{d-1}-\cdots-a_{d-1}X-a_d$. It is well known that each positive integer $\nu$ can be uniquely…

Number Theory · Mathematics 2019-09-24 Manfred G. Madritsch , Jörg M. Thuswaldner

Fix an integer $h \geq 2$, and let $b_1, \ldots, b_h$ be (not necessarily distinct) positive integers with $\gcd(b_1, \ldots, b_h) = 1$. For any subset $A \subseteq \mathbb{N}$, let $r_A(n)$ denote the number of solutions $(k_1, \ldots,…

Number Theory · Mathematics 2026-05-06 Christian Táfula

We study the best approximation problem: \[ \displaystyle \min_{\alpha\in \mathbb R^m}\max_{1\leq i\leq n}\left|y_i -\sum_{j=1}^m \alpha_j \Gamma_j ({\bf x}_i) \right|. \] Here: $\Gamma:=\left\{\Gamma_1,...,\Gamma_m\right\}$ is a list of…

Optimization and Control · Mathematics 2022-09-16 Steven B. Damelin , Michael Werman

In the paper, a regenerative process $\{X_n:n\in\mathbb{N}\}$ with finite mean cycle length is considered. For~$M_n^{(q)}$ denoting the $q$-th largest value in $\{X_k : 1\leqslant k \leqslant n\}$, we prove that \begin{equation*}…

Probability · Mathematics 2017-09-15 Natalia Soja-Kukieła

We prove that a non-degenerate simple linear recurrence sequence $ (G_n(x))_{n=0}^{\infty} $ of polynomials satisfying some further conditions cannot contain arbitrary large powers of polynomials if the order of the sequence is at least…

Number Theory · Mathematics 2023-04-12 Clemens Fuchs , Sebastian Heintze

We prove a functional extension of an exponential inequality originally proposed by Bin Zhao and proved by Xiaosheng Mou. The main result asserts that if $\alpha_1\leq \cdots\leq \alpha_n$ and $\sum_{k=1}^n \alpha_k=0$, then \[ \sum_{k=1}^n…

Functional Analysis · Mathematics 2026-05-25 Gangsong Leng

Let $K$ be a field of characteristic zero and suppose that $f:\mathbb{N}\to K$ satisfies a recurrence of the form $$f(n)\ =\ \sum_{i=1}^d P_i(n) f(n-i),$$ for $n$ sufficiently large, where $P_1(z),...,P_d(z)$ are polynomials in $K[z]$.…

Number Theory · Mathematics 2015-05-28 Jason P. Bell , Stanley N. Burris , Karen Yeats

We prove that when individual firms employ constant-returns-to-scale production functions, the aggregate production function defined by the maximum achievable total output given total inputs is always linear on some part of the domain. Our…

Theoretical Economics · Economics 2023-09-28 Christopher P. Chambers , Alexis Akira Toda

We study the $\Gamma$-convergence of the functionals $F_n(u):= || f(\cdot,u(\cdot),Du(\cdot))||_{p_n(\cdot)}$ and $\mathcal{F}_n(u):= \int_{\Omega} \frac{1}{p_n(x)} f^{p_n(x)}(x,u(x),Du(x))dx$ defined on $X\in \{L^1(\Omega,\mathbb{R}^d),…

Optimization and Control · Mathematics 2020-05-19 Francesca Prinari , Michela Eleuteri

We consider strictly increasing sequences $\left(a_{n}\right)_{n \geq 1}$ of integers and sequences of fractional parts $\left(\left\{a_{n} \alpha\right\}\right)_{n \geq 1}$ where $\alpha \in \mathbb{R}$. We show that a small additive…

Number Theory · Mathematics 2016-08-25 Christoph Aistleitner , Gerhard Larcher

We consider the function $G(n)=\frac{\sigma(n)}{n\log\log n}$ (where $\sigma(n)=\sum_{d|n}d$) and set an imposed condition on its argument $n$, the fulfillment of which is sufficient for the existence of a prime $p$, at which $G(np)>G(n)$.…

Number Theory · Mathematics 2013-07-02 Aleksandr Morkotun

Let $ (G_n)_{n=0}^{\infty} $ be a polynomial power sum, i.e. a simple linear recurrence sequence of complex polynomials with power sum representation $ G_n = f_1\alpha_1^n + \cdots + f_k\alpha_k^n $ and polynomial characteristic roots $…

Number Theory · Mathematics 2023-04-12 Clemens Fuchs , Sebastian Heintze

The special case of the hypergeometric function $_{2}F_{1}$ represents the binomial series $(1+x)^{\alpha}=\sum_{n=0}^{\infty}(\:\alpha n\:)x^{n}$ that always converges when $|x|<1$. Convergence of the series at the endpoints, $x=\pm 1$,…

Classical Analysis and ODEs · Mathematics 2010-08-03 Armen Bagdasaryan

Let $f$ be an inner function with $f(0)=0$ which is not a rotation and let $f^{n}$ be its $n$-th iterate. Let $\{a_{n}\}$ be a sequence of complex numbers. We prove that the series $\sum a_{n}f^{n}(\xi)$ converges at almost every point…

Complex Variables · Mathematics 2021-03-15 Artur Nicolau

Assume that $g(t)\geq 0$, and $$\dot{g}(t)\leq -\gamma(t)g(t)+\alpha(t,g(t))+\beta(t),\ t\geq 0;\quad g(0)=g_0;\quad \dot{g}:=\frac{dg}{dt}, $$ on any interval $[0,T)$ on which $g$ exists and has bounded derivative from the right,…

Classical Analysis and ODEs · Mathematics 2010-10-01 A. G. Ramm

Let $G(k)=\int_0^1g(x)e^{kx}dx$, $g\in L^1(0,1)$. The main result of this paper is the following theorem. {\bf Theorem}. {\it If $\limsup_{k\to +\infty}|G(k)|<\infty$, then $g=0$. There exists $g\not\equiv 0$, $g\in L^1(0,1)$, such that…

Complex Variables · Mathematics 2010-01-05 A. G. Ramm
‹ Prev 1 2 3 10 Next ›