English
Related papers

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

200 papers

For linear processes with independent identically distributed innovations that are regularly varying with tail index $\alpha \in (0, 2)$, we study functional convergence of the joint partial sum and partial maxima processes. We derive a…

Probability · Mathematics 2018-07-20 Danijel Krizmanic

Suppose that $\mathcal{X}$ is a sequentially complete Hausdorff locally convex space over a scalar field $\mathbb{K}$, $V$ is a bounded subset of $\mathcal{X}$, $(a_n)_{n\ge 0}$ is a sequence in $\mathbb{K}\setminus\{0\}$ with the property\…

Functional Analysis · Mathematics 2012-03-22 Mohammad Sal Moslehian , Dorian Popa

We examine the behavior of the coefficients of powers of polynomials over a finite field of prime order. Extending the work of Allouche-Berthe, 1997, we study a(n), the number of occurring strings of length n among coefficients of any power…

Combinatorics · Mathematics 2013-04-18 Kevin Garbe

We say that a first order sentence A defines a graph G if A is true on G but false on any graph non-isomorphic to G. Let L(G) (resp. D(G)) denote the minimum length (resp. quantifier rank) of a such sentence. We define the succinctness…

Logic · Mathematics 2007-05-23 Oleg Pikhurko , Joel Spencer , Oleg Verbitsky

We consider the following question: Which real sequences (a(n)) that satisfy a linear recurrence with constant coefficients are positive for sufficiently large n? We show that the answer is negative for both (a(n)) and (-a(n)), if the…

Number Theory · Mathematics 2007-05-23 Stefan Gerhold

The paper proves the Strong Law of Large Numbers for integral functionals of random fields with unboundedly increasing covariances. The case of functional data and increasing domain asymptotics is studied. Conditions to guarantee that the…

Probability · Mathematics 2020-11-11 Illia Donhauzer , Andriy Olenko , Andrei Volodin

Every binary De~Bruijn sequence of order n satisfies a recursion 0=x_n+x_0+g(x_{n-1}, ..., x_1). Given a function f on (n-1) bits, let N(f; r) be the number of functions generating a De Bruijn sequence of order n which are obtained by…

Combinatorics · Mathematics 2017-05-23 Don Coppersmith , Robert C. Rhoades , Jeffrey M. VanderKam

We prove that almost all geodesics on a noncompact locally symmetric space of finite volume grow with a logarithmic speed -- the higher rank generalization of a theorem of D. Sullivan (1982). More generally, under certain conditions on a…

Dynamical Systems · Mathematics 2009-10-31 D. Y. Kleinbock , G. A. Margulis

We consider real sequences $(f_n)$ that satisfy a linear recurrence with constant coefficients. We show that the density of the positivity set of such a sequence always exists. In the special case where the sequence has no positive…

Combinatorics · Mathematics 2007-05-23 Jason P. Bell , Stefan Gerhold

We show that for any $k$-times continuously differentiable function $f:[a,\infty)\longrightarrow{\mathbb R}$, any integer $q\ge 0$ and any $\alpha>1$ the inequality $$\liminf_{x\to\infty} \frac{x^k \cdot\log x\cdot \log_2 x\cdot\dots\cdot…

Classical Analysis and ODEs · Mathematics 2015-09-09 Jürgen Grahl , Shahar Nevo

The strong recurrence is equivalent to the Riemann hypothesis. On the other hand, the generalized strong recurrence holds for any irrational number. In this paper, we show the generalized strong recurrence for all non-zero rational numbers.…

Number Theory · Mathematics 2010-06-10 Takashi Nakamura

We prove a general statement about the integrality of the sequences generated by a recursion of the following form: $nu_n$ equals a linear combination of $u_{n-1},u_{n-2},\dots,u_0$ with polynomial coefficients in $n$ of special form. This…

Number Theory · Mathematics 2026-04-21 Florian Fürnsinn , Danylo Radchenko , Wadim Zudilin

Given any non-polynomial $G$-function $F(z)=\sum\_{k=0}^\infty A\_k z^k$ of radius of convergence $R$, we consider the $G$-functions $F\_n^{[s]}(z)=\sum\_{k=0}^\infty \frac{A\_k}{(k+n)^s}z^k$ for any integers $s\geq 0$ and $n\geq 1$. For…

Number Theory · Mathematics 2017-02-01 Stéphane Fischler , Tanguy Rivoal

In this paper, we prove that for $x+y>0$ and $y+1>0$ the inequality {equation*} \frac{[\Gamma(x+y+1)/\Gamma(y+1)]^{1/x}}{[\Gamma(x+y+2)/\Gamma(y+1)]^{1/(x+1)}} <\biggl(\frac{x+y}{x+y+1}\biggr)^{1/2} {equation*} is valid if $x>1$ and…

Classical Analysis and ODEs · Mathematics 2011-07-19 Feng Qi , Bai-Ni Guo

We analyze the representation of $A^{n}$ as a linear combination of $A^{j},\ 0\leq j\leq k-1,$ where $A$ is a $k\times k$ matrix. We obtain a first order asymptotic approximation of $A^{n}$ as $n\to\infty,$ without imposing any special…

Classical Analysis and ODEs · Mathematics 2007-05-23 Diego Dominici

We prove a stronger version of Jarden's Theorem for recurrence of powers of recursive functions

Number Theory · Mathematics 2013-07-02 Cheng Lien Lang , Mong Lung Lang

Here, we give upper and lower bounds on the count of positive integers $n\le x$ dividing the $n$th term of a nondegenerate linearly recurrent sequence with simple roots.

Number Theory · Mathematics 2011-02-02 Juan Jose Alba Gonzalez , Florian Luca , Carl Pomerance , Igor Shparlinski

We develop multisummability, in the positive real direction, for generalized power series with natural support, and we prove o-minimality of the expansion of the real field by all multisums of these series. This resulting structure expands…

Classical Analysis and ODEs · Mathematics 2023-01-23 Jean-Philippe Rolin , Tamara Servi , Patrick Speissegger

We obtain results bounding the degree of the series $\sum_{n=1}^{\infty} 1/\alpha_n$, where $\{\alpha_n\}$ is a sequence of algebraic integers satisfying certain algebraic conditions and growth conditions. Our results extend results of…

Number Theory · Mathematics 2018-12-19 Simon Bruno Andersen , Simon Kristensen

Let g_j denote the largest integer that is represented exactly j times as a non-negative integer linear combination of { x_1, ... , x_n. We show that for any k > 0, and n = 5, the quantity g_0 - g_k is unbounded. Furthermore, we provide…

Number Theory · Mathematics 2010-09-08 Jeffrey Shallit , James Stankewicz
‹ Prev 1 3 4 5 6 7 10 Next ›