Questions tagged [recurrences]
The recurrences tag has no usage guidance.
377
questions
4
votes
0
answers
39
views
Can P-recursive functions assume only prime values?
A function $f\colon \{0,1,\dots\}\to \mathbb{R}$ is P-recursive if
it satisfies a recurrence $$
P_d(n)f(n+d)+P_{d-1}(n)f(n+d-1)+\cdots+P_0(n)f(n)=0,\ n\geq 0, $$
where each $P_i(n)\in \mathbb{R}[n]$ ...
0
votes
0
answers
52
views
Closed form for the A357990 using A329369 and generalised A373183
Let
$$
\ell(n) = \left\lfloor\log_2 n\right\rfloor, \\
\ell(0) = -1
$$
Let
$$
f(n) = \ell(n) - \ell(n-2^{\ell(n)}) - 1
$$
Here $f(n)$ is A290255.
Let $A(n,k)$ be a square array such that
$$
A(n,k)...
2
votes
1
answer
191
views
Sequences with constant cross-ratio
The cross ratio for four collinear points $\left(A,B,C,D\right)$ is defined as $\frac{(AC)(BD)}{(AD)(BC)}=\frac{(AB+BC)(BC+CD)}{(AB+BC+CD)BC}$ i.e. it is a function of the three lengths $AB,BC,CD$
if ...
3
votes
0
answers
104
views
Sequence that sums up to A014307
Let $s(n,k)$ be a (signed) Stirling number of the first kind.
Let $n \brace k$ be a Stirling number of the second kind.
Let $a(n)$ be A014307. Here
$$
A(x) = \sum\limits_{k=0}^{\infty} \frac{a(k)}{...
8
votes
1
answer
210
views
A recurrence satisfied by a function asymptotic to $n^n$
A function $f\colon \{0,1,\dots\}\to \mathbb{R}$ is P-recursive if
it satisfies a recurrence
$$ P_d(n)f(n+d)+P_{d-1}(n)f(n+d-1)+\cdots+P_0(n)f(n)=0,\ n\geq 0, $$
where each $P_i(n)\in \mathbb{R}[n]$ ...
2
votes
1
answer
112
views
Recursion for the sum with Stirling numbers of both kinds
Let $s(n,k)$ be a (signed) Stirling number of the first kind.
Let $n \brace k$ be a Stirling number of the second kind.
Let
$$
f(n,m,i) = (-1)^{m-i+1}\sum\limits_{j=i}^{m+1}j^n s(j,i) {m+1 \brace j}...
2
votes
0
answers
96
views
Another (unique) algorithm for the A329369
Let $a(n)$ be A329369 (i.e, number of permutations of ${1,2,...,m}$ with excedance set constructed by taking $m-i$ ($0 < i < m$) if $b(i-1) = 1$ where $b(k)b(k-1)\cdots b(1)b(0)$ ($0 \leqslant k ...
2
votes
0
answers
101
views
Division based recurrence with negative coefficients, e.g. $F(n)= -F(\lfloor n/2\rfloor) - F(\lfloor n/3\rfloor)$
A famous problem of Erdos dealt with the division-based recurrence $a_n = a_{\lfloor n/2\rfloor}+a_{\lfloor n/3\rfloor}+a_{\lfloor n/6\rfloor}$ with $a_0=1$ (and was about the limit $\lim_{n\to\infty} ...
1
vote
0
answers
54
views
Simple recursion for the A329369 using Stirling numbers of both kinds
Let $s(n,k)$ be a (signed) Stirling number of the first kind.
Let $n \brace k$ be a Stirling number of the second kind.
Let $a(n)$ be A329369 (i.e, number of permutations of ${1,2,...,m}$ with ...
1
vote
1
answer
66
views
Questions about Lamperti's criteria for stochastic process recurrence
I'm working through Lamperti's 1960 paper "Criteria for the recurrence or transience of stochastic process. I" (J. Math. Anal. Appl. 1(3–4), 314–330. DOI: 10.1016/0022-247x(60)90005-6) as ...
1
vote
0
answers
66
views
Does the perturbed recurrence of the Least Common Multiple expansion give a sequence asymptotic to $\frac{\sqrt{n N} \log (n)}{\log (N)}$?
The logarithm of the Least common multiple, or $\log(\operatorname{LCM})$, of ${1, 2, \ldots, n} ={}$A003418 can be computed as the infinite series:
$$\log(A003418(n)) = \sum_{k \geq 1} \frac{T(n, k)}{...
14
votes
1
answer
382
views
Can you "slice" a triangular number into three equal slices?
Problem statement:
Does there exist positive integers $a<b<c$ such that
$$1 + 2 + \dots + (a-1) = (a+1) + \dots + (b-1) = (b+1) + \dots + c?$$
(Note that $a$ and $b$ are not in the sums.)
...
1
vote
0
answers
130
views
Sequence that sums up to A000153
Let $a(n)$ be A329369 (i.e, number of permutations of ${1,2,...,m}$ with excedance set constructed by taking $m-i$ ($0 < i < m$) if $b(i-1) = 1$ where $b(k)b(k-1)\cdots b(1)b(0)$ ($0 \leqslant k ...
3
votes
0
answers
70
views
Recursion for reversed rows of the A373183 using unsigned Stirling numbers of the first kind
Let $\left[{n \atop k}\right]$ be unsigned Stirling numbers of the first kind. Here
$$
\left[{n \atop k}\right] = (n-1)\left[{n-1 \atop k}\right] + \left[{n-1 \atop k-1}\right], \\
\left[{n \atop 0}\...
1
vote
0
answers
84
views
Simpler recursion for the A358612
Let $T(n,k)$ be an integer coefficients (A358612) such that
$$
T(2n+1, k) = kT(n, k) + T(n, k-1), \\
T(2n, k) = kT(n, k) + T(n, k-1) - \frac{T(2n, k-1) + T(n, k-1)}{k-1}, \\
T(n, 1) = T(0, 2) = 1
$$
...