All Questions
11 questions
7
votes
2
answers
428
views
Limit associated with complementary sequences
Define $A=(a_n)$ and $B=(b_n)$ as follows: $a_0=1$, $a_1=2$, $b_0=3$, $b_1=4$, and $$a_n=a_0b_{n-1}+a_1b_{n-2}$$ for $n \geq 2$, where $A$ and $B$ are increasing and every positive integer occurs ...
- 3,443
24
votes
0
answers
1k
views
Is A276175 integer-only?
The terms of the sequence A276123, defined by $a_0=a_1=a_2=1$ and $$a_n=\dfrac{(a_{n-1}+1)(a_{n-2}+1)}{a_{n-3}}\;,$$ are all integers (it's easy to prove that for all $n\geq2$, $a_n=\frac{9-3(-1)^n}{2}...
- 655
2
votes
1
answer
172
views
Permutation and its binary analog
Let $f(n)$ be A000045(n), i.e., Fibonacci numbers: $f(n)=f(n-1)+f(n-2)$ for $n>1$ with $f(0)=0$ and $f(1)=1$.
Let $g(n)$ be A072649, i.e., $n$ occurs $f(n)$ times. The sequence begins with
$$1, 2, ...
- 4,948
0
votes
1
answer
101
views
Recurrence for the number of steps required to get one ball in each box
Given $n$ balls, all of which are initially in the first of $n$ numbered boxes, $a(n)$ is the number of steps required to get one ball in each box when a step consists of moving to the next box every ...
- 4,948
26
votes
1
answer
7k
views
Elegant recursion for A301897
Let $a(n)$ be A301897, i.e., number of permutations $b$ of length $n$ that satisfy the Diaconis-Graham inequality $I_n(b) + EX_n(b) \leqslant D_n(b)$ with equality. Here
$$a(n)=\frac{1}{n+1}\binom{2n}{...
- 4,948
20
votes
2
answers
1k
views
A possibly surprising appearance of $\sqrt{2}.$
Define $A=(a_n)$ and $B=(b_n)$ as follows: $a_0=1$, $a_1=2$, $b_0=3$, $b_1=4$, and $$a_n=a_1b_{n-1}-a_0b_{n-2} + 2n$$ for $n \geq 2$, where $A$ and $B$ are increasing and every positive integer occurs ...
- 3,443
6
votes
2
answers
389
views
Conjectured Somos-like closed form of recurrences with polynomial coefficients
From Our short paper
For polynomial $F$ with integer coefficients, define the recurrence
$f(n)=F(n,f(n-1),f(n-2),...,f(n-d))$. We conjecture that
$f(n)$ satisfy Somos like sequence
$f(n)=\frac{G(f(n-1)...
- 25.4k
6
votes
1
answer
268
views
Sequence that sums up to the number of permutations avoiding the pattern $1-23-4$
Let $a(n)$ be A113227, i.e., the number of permutations on $[n]\equiv \{1, \ldots, n\}$ avoiding the pattern $1-23-4$.
The sequence begins with
$$1, 1, 2, 6, 23, 105, 549, 3207, 20577, 143239, 1071704,...
- 4,948
3
votes
1
answer
240
views
The sequence $a(n)=(2^n \bmod p)^{p-1} \bmod p^2$
Related to this question.
Let $p$ be prime and $n$ positive integer.
Define $a(n)=(2^n \bmod p)^{p-1} \bmod p^2$
Let $D(n)$ be the base $2$ discrete logarithm of $a(n)$, i.e.
given $p,a(n)$ we have $2^...
- 25.4k
3
votes
1
answer
140
views
Sequences that sum up to Dowling numbers
Let $a(n,k)$ be the sequence of $k$-Dowling numbers (for more information see A007405 and its CROSSREFS section) with e.g.f.
$$\operatorname{exp}\left(x + \frac{\operatorname{exp}(kx) - 1}{k}\right)$$
...
- 4,948
1
vote
1
answer
128
views
Bounds for the sequence $a(n,A)=n*a(\lfloor (1-A)n \rfloor,A)$
Related to this question and possibly the open problem
of the exponential time hypotheses.
Let $A$ be rational number, $0 < A < 1$.
For positive integer $n$, define the sequence
$a(1,A)=1$ and $(...
- 25.4k