Results 1 to 10 of about 141,879 (256)
On Polynomial Recursive Sequences. [PDF]
Theory Comput Syst, 2021 AbstractWe study the expressive power of polynomial recursive sequences, a nonlinear extension of the well-known class of linear recursive sequences. These sequences arise naturally in the study of nonlinear extensions of weighted automata, where (non)expressiveness results translate to class separations.
Cadilhac M +4 more
europepmc +10 more sources
Asymptotic Analysis of <i>q</i>-Recursive Sequences. [PDF]
Algorithmica, 2022 AbstractFor an integer$$q\ge 2$$q≥2, aq-recursive sequence is defined by recurrence relations on subsequences of indices modulo some powers of q. In this article,q-recursive sequences are studied and the asymptotic behavior of their summatory functions is analyzed.
Heuberger C, Krenn D, Lipnik GF.
europepmc +4 more sources
Recursive interpolating sequences
Open Mathematics, 2018 This paper is devoted to pose several interpolation problems on the open unit disk 𝔻 of the complex plane in a recursive and linear way. We look for interpolating sequences (zn) in 𝔻 so that given a bounded sequence (an) and a suitable sequence (wn ...
Tugores Francesc
doaj +2 more sources
On a (2,2)-rational recursive sequence
Advances in Difference Equations, 2005 We investigate the asymptotic behavior of the recursive difference equation yn+1=(α+βyn)/(1+yn−1) when the parameters α
Azza K. Khalifa +2 more
doaj +4 more sources
Theoretical and numerical analysis of solutions of some systems of nonlinear difference equations
AIMS Mathematics, 2022 In this paper, we obtain the form of the solutions of the following rational systems of difference equations $ \begin{equation*} x_{n+1} = \dfrac{y_{n-1}z_{n}}{z_{n}\pm x_{n-2}}, \;y_{n+1} = \dfrac{z_{n-1}x_{n} }{x_{n}\pm y_{n-2}}, \ z_{n+1} = \dfrac ...
E. M. Elsayed, Q. Din, N. A. Bukhary
doaj +1 more source
Log-concavity of P-recursive sequences [PDF]
Journal of Symbolic Computation, 2021 We consider the higher order Turán inequality and higher order log-concavity for sequences $\{a_n\}_{n \ge 0}$ such that \[ \frac{a_{n-1}a_{n+1}}{a_n^2} = 1 + \sum_{i=1}^m \frac{r_i(\log n)}{n^{α_i}} + o\left( \frac{1}{n^β} \right), \] where $m$ is a nonnegative integer, $α_i$ are real numbers, $r_i(x)$ are rational functions of $x$ and \[ 0 < α_1 ...
Hou, Qing-hu, Li, Guojie
openaire +2 more sources
Exponential bounds and tails for additive random recursive sequences [PDF]
Discrete Mathematics & Theoretical Computer Science, 2007 Exponential bounds and tail estimates are derived for additive random recursive sequences, which typically arise as functionals of recursive structures, of random trees or in recursive algorithms.
Ludger Rüschendorf, Eva-Maria Schopp
doaj +2 more sources
A Note on Two Fundamental Recursive Sequences
Annales Mathematicae Silesianae, 2021 In this note, we establish some general results for two fundamental recursive sequences that are the basis of many well-known recursive sequences, as the Fibonacci sequence, Lucas sequence, Pell sequence, Pell-Lucas sequence, etc.
Farhadian Reza, Jakimczuk Rafael
doaj +1 more source
Some Results on a Rational Recursive Sequences
Pan-American Journal of Mathematics, 2023 In this paper, we study some results on the following rational recursive sequences: xn+1 = xn−9 / ±1 ± xn−1xn−3xn−5xn−7xn−9, n = 0, 1, · · · , where the initial conditions are arbitrary real numbers.
Abdualrazaq Sanbo, Elsayed M. Elsayed
doaj +1 more source
On the Recursive Sequence x(n+!) = x(n-14) / [1 + x(n-2) x(n-5) x(n-8) x(n-11)]
MANAS: Journal of Engineering, 2020 In this paper, given solutions fort he following difference equationx(n+!) = x(n-14) / [1 + x(n-2) x(n-5) x(n-8) x(n-11)]where the initial conditions are positive real numbers.
Dağistan Şimşek, Burak Oğul
doaj +1 more source