All Questions
Tagged with integer-sequences co.combinatorics
160 questions
2
votes
1
answer
216
views
Coefficients for Powers of the Mittag-Leffler Function
Considering the one parameter Mittag-Leffler function,
$$E_{\alpha}(z)=\sum_{k=0}^\infty\frac{z^{k}}{\Gamma(\alpha k+1)}, \Re(\alpha)>0$$
Considering then the generating function for $E_\alpha(z^...
2
votes
2
answers
210
views
An identity for the ratio of two partial Bell polynomials
Let $B_{\ell,m}(x_1,x_2,\dotsc,x_{\ell-m+1})$ denote the Bell polynomials of the second kind (or say, partial Bell polynomials, (exponential) partial Bell partition polynomials). I knew that
the ...
- 1,101
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
2
votes
0
answers
62
views
Algorithm for main diagonal of integer coefficients associated with Schroeder numbers
Let $T_q(n, k)$ be an integer table such that
$$T_q(n, k) = \begin{cases}
1 & \textrm{if } n = 0 \vee k = 0 \\
qT_q(n-1, n-1) + T_q(n, n-1) & \textrm{if } n = k > 0 \\
T_q(n, k-1) + T_q(n-1,...
- 4,948
2
votes
0
answers
163
views
Interesting conjecture by Sequence Machine
Let $a(n)$ be A344960 (i.e., position of binary complement of $n$-th word in A341258). By definition, in order to calculate $a(n)$, we need to know A341258. Below we will correspond this sequence with ...
- 4,948
2
votes
0
answers
72
views
Possible subsequence of the A110978
Let $a(n)$ be A110978 i.e. odd integers that are nonprime, such that there exist two factors of each number that when multiplied together in binary base, do not ever require the use of a "carry&...
- 4,948
2
votes
0
answers
199
views
Not a twin prime pair test using $\gcd$ only
Let $m$ be an odd positive integer such that $m=2k+1$, $k\in\mathbb{N}$.
Let $v$ be a vector of $n$ positive integers. Let $v(i)$ be the $i$-th element of the vector. Then we start with $v(i)=m(i+1)-2$...
- 4,948
2
votes
0
answers
126
views
Recurrence for A004208
Let $a(n)$ be A004208. Here
$$a(n)=n\prod\limits_{j=1}^{n}(2j-1)-\sum\limits_{i=1}^{n-1}a(i)\prod\limits_{j=1}^{n-i}(2j-1)$$
I conjecture that
$$a(n)=R(n-1,0)$$
where
$$R(n,q)=2(q+2)R(n-1,q+1)+\sum\...
- 4,948
2
votes
0
answers
105
views
Sequences that sum up to the many sequences in the OEIS
Let
$$a(n,m,k)=\frac{1}{n}\sum\limits_{j=0}^{n}[n+kj\geqslant 0]\binom{n}{j}\binom{n+kj}{j-1}(m-1)^{j-1}$$
Here square brackets denote Iverson brackets.
There are many sequences in the OEIS that are ...
- 4,948
2
votes
0
answers
70
views
Integer coefficients such that $T(n,k)=R(n,k)-R(n,k-1)$
Let $a(n)$ be A000085, i.e., the number of self-inverse permutations on $n$ letters, also known as involutions; number of standard Young tableaux with $n$ cells. Here
$$a(n) = a(n-1) + (n-1)a(n-2), a(...
- 4,948
2
votes
0
answers
76
views
Uniqueness of the permutation
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
2
votes
0
answers
157
views
Closed form for the A347205
Let $q(n)$ be A007814, i.e., number of trailing zeros in the binary representation of $n$. Here
$$q(2n+1)=0, q(2n)=q(n)+1$$
Let $\operatorname{wt}(n)$ be A000120, i.e., number of $1$'s in binary ...
- 4,948
2
votes
0
answers
115
views
Closed form for the sum of the integer coefficients
Let $a(n)$ be A002720, i.e., number of partial permutations of an $n$-set; number of $n \times n$ binary matrices with at most one $1$ in each row and column.
$$a(n)=\sum\limits_{k=0}^{n} k!\binom{n}{...
- 4,948
2
votes
0
answers
137
views
Writing integers as sequences of products by 2 and integer divisions by 3
For any integer, we consider its decompositions into sequences of products by $2$ and integer division by $3$.
For instance:
$$
100 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \...
- 1,444
1
vote
1
answer
123
views
Given a real $x>1$, construct an aperiodic substitution sequence whose complexity functions grow like $xn$
The Fibonacci word is a binary sequence defined as follows.
We use a substitution rule $0\to 01$, $1\to 0$. Then, starting with the binary string $0$, apply the substitution rules successively. So we ...
- 785
1
vote
1
answer
115
views
Cardinality of $\{ n_i + i^k: i \in \mathbb{N} \} \cap [1,T]$ where $\{n_i \}$ is all natural numbers in some order
Let $n_1, n_2, ...$ be a sequence of natural numbers such that $\{n_i: i \in \mathbb{N}\}$ as a set is all of natural numbers. Let $k$ be a positive integer. Is is possible to obtain a lower bound of ...
- 3,625
1
vote
1
answer
221
views
Correctness of the algorithm for the A329369, A347205 and related sequences
Let $a(n)$ be A347205. It is enough for us to know that
$$
a(2^m(2k+1)) = \sum\limits_{j=0}^{m}a(2^jk), \\
a(0) = 1
$$
Let $b(n)$ be A329369. It is enough for us to know that
$$
b(2^m(2k+1)) = \sum\...
- 4,948
1
vote
1
answer
1k
views
How many non-isomorphic, simple, connected graphs with 6 vertices are there? [closed]
A graph is called simple if there are no loops and there are no multiple edges. Is it possible to compute the number of non-isomorphic, simple, connected graphs with 6 vertices? If the number is known,...
- 331
1
vote
1
answer
194
views
Does the Kimberling sequence map numbers "arbitrarily far away"?
The Kimberling sequence is a recursively defined "shuffling sequence" (pictorial description here). Let $k:\mathbb{N}\to \mathbb{N}$ be the Kimberling sequence. Does $k$ map members of $\mathbb{N}$ ...
- 48.9k
1
vote
1
answer
77
views
Sequence derived from transform of a given vector (with Fibonacci as partial sums)
Let F_n be A000045 (i.e., Fibonacci numbers). Here
$$
F_n = F_{n-1} + F_{n-2}, \\
F_0 = 0, F_1 = 1
$$
Let $\operatorname{wt}(n)$ be A000120 (i.e., number of ones in the binary expansion of $n$). ...
- 4,948
1
vote
1
answer
114
views
Coefficients of number of the same terms which are arising from iterations based on binary expansion of $n$
Let
$$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$
Let
$$T(n,k)=\left\lfloor\frac{n}{2^k}\right\rfloor\operatorname{mod}2$$
Here $T(n,k)$ is the $(k+1)$-th bit from the right side in the binary ...
- 4,948
1
vote
1
answer
163
views
How many points appear in the plane when the chain of n-gons is close?
Let $A_{11}A_{12}\cdots A_{1n}$ be a regular $n$ polygon, we call $A_{11}A_{12}\cdots A_{1n}$ is the $1st-n-gons$. Now we construct the $2nd-n-gon$ based two condition as follows:
$2nd-n-gons$ is ...
- 1,776
1
vote
1
answer
334
views
Maximal difference between k randomly drawn numbers from 1 to n – Looking for formula to sequence
Hello!
I have an interesting problem that seemed simple to me, but I'm unable to solve it on my own.
Suppose I am drawing k numbers out of n numbers labeled from 1 to n.
Considering all $\binom{n}{k}$...
- 13
1
vote
1
answer
173
views
Some ideas about parking functions and integer partitions
We know that a integer partition of $\lambda=(\lambda_1, ..., \lambda_m)$ of $n$ satisfying $\lambda_1\geq \cdots \geq \lambda_m$ and $\sum_{i=1}^m\lambda_i=n$. Let $\mathcal{P}(n)$ be the set of ...
- 11
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
1
vote
1
answer
139
views
(Translation request) Hypotheses of the Blom-Fredberg bounds on denumerants?
I don't know Swedish and I'm not finding the article "G. Blom and C. E. Froberg, On money changing" translated into English... so I tried to read the original (Swedish) with the help of ...
- 13
1
vote
0
answers
82
views
Generating functions related to generating function of Catalan numbers
Let $C_n$ be A000108 (i.e., Catalan numbers). Here generating function is $C(x)$ such that
$$
C(x) = \frac{1-\sqrt{1-4x}}{2x}.
$$
Let $a(n)$ be an integer sequence with generating function $A(x)$ such ...
- 4,948
1
vote
0
answers
168
views
Integer coefficients and integrals
Let $a(n,p,q)$ be the family of integer sequences such that exponential generating functions for it satisfy
$$
A_1(x)=\exp\left(x + p\int\int (A_1(x))^q \, dx \, dx\right).
$$
Let $b(n,p,q)$ be the ...
- 4,948
1
vote
0
answers
133
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 ...
- 4,948
1
vote
0
answers
106
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
$$
...
- 4,948
1
vote
0
answers
115
views
Representing A329369 using A358612
Let $a(n)$ be A329369 (i.e., number of permutations of $\{1,2,\dotsc,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 \...
- 4,948
1
vote
0
answers
68
views
On a numbers $k$ with specific $2$-adic valuation
Let $a(n)$ be A002326 (i.e., multiplicative order of $2 \operatorname{mod} 2n+1$).
Let $b(n)$ be A179382 (i.e., the smallest period of pseudo-arithmetic progression with initial term $1$ and ...
- 4,948
1
vote
0
answers
125
views
On a Fibonacci and binary
Let F(n) be A000045 i.e. Fibonacci numbers. Here
$$
F(n) = F(n-1) + F(n-2), \\
F(0) = 0, F(1) = 1
$$
Let
$$
\ell(n) = \left\lfloor\log_2 n\right\rfloor
$$
Let
$$
T(n, k) = \left\lfloor\frac{n}{2^k}\...
- 4,948
1
vote
0
answers
111
views
Recursion for the Bessel polynomial $y_n(x)$
Let $a(n)$ be A001515 i.e. the Bessel polynomial $y_n(x)$ evaluated at $x=1$. Here
$$
a(n) = (2n-1)a(n-1) + a(n-2), \\
a(0) = 1, a(1) = 2
$$
The closed form is
$$
a(n)=\sum\limits_{k=0}^{n}\binom{n+k}{...
- 4,948
1
vote
0
answers
94
views
Combinatorial interpretation for the more general case of $R(n,0)$
Let $f(n), g(n,m), h(n)$ be an arbitrary functions which equal to the non-negative integers.
Let
$$
R(n,q) = \sum\limits_{j=0}^{f(q)}g(q,j)R(n-1,j),\\
R(0,q) = h(q)
$$
In the comment to the one of ...
- 4,948
1
vote
0
answers
57
views
Recurrence for the number of permutations with a given excedance set
Let
$$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$
$$f(n)=n-2^{\ell(n)}$$
$$T(n,k)=\left\lfloor\frac{n}{2^k}\right\rfloor\operatorname{mod}2$$
$$\operatorname{wt}(2n+1)=\operatorname{wt}(n)+1, \...
- 4,948
1
vote
0
answers
134
views
Recurrence for the A284005
Let
$$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$
$$f(n)=n-2^{\ell(n)}$$
$$T(n,k)=\left\lfloor\frac{n}{2^k}\right\rfloor\operatorname{mod}2$$
$$\operatorname{wt}(2n+1)=\operatorname{wt}(n)+1, \...
- 4,948
1
vote
0
answers
109
views
Existence of binary permutations with a given property
Let
$$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$
Let
$$f(n)=n-2^{\ell(n)}$$
Let $a(n)$ be a permutation of the nonnegative integers such that $a(0)=0$, $a(n)=n$ if $n$ is a power of $2$ and ...
- 4,948
1
vote
0
answers
81
views
Infiniteness of the pairs of sequences with a given conditions
Let
$$\varphi=\frac{1+\sqrt{5}}{2}$$
Let
$$a_1(n)=\left\lfloor n\varphi \right\rfloor, a_2(n)=n+a_1(n)$$
Let $\operatorname{tr}(n)$ be A007814, i.e., the number of trailing zeros in the binary ...
- 4,948
1
vote
0
answers
100
views
Subsequence such that $c(a(n))=2^n$
Let $a(n)$ be A060831, i.e., $\sum\limits_{k=1}^{n}\operatorname{number of odd divisors of} k$.
Let
$$\ell(n)=\left\lfloor\log_2 n\right\rfloor$$
Let
$$b(n,k)=2b(n,k-1)-2^{k-1}, b(n,0)=n$$
Let $c(n)$ ...
- 4,948
1
vote
0
answers
67
views
Recurrence for permutation of A007306 (denominators of Farey tree fractions)
Let $a(n)$ be A071585, i.e., numerator of the continued fraction expansion whose terms are the first-order differences of exponents in the binary representation of $4n$, with the exponents of $2$ ...
- 4,948
1
vote
0
answers
100
views
Conjecture on numbers $k$ having only one partition into parts with same binary weight as a binary weight of $k$
Let $\operatorname{tr}(n)$ be A007814, number of trailing zeros in the binary representation of $n$.
Also, let $\operatorname{ntr}(n)$ be A086784, number of non-trailing zeros in the binary ...
- 4,948
1
vote
0
answers
194
views
Closed form for partial sums of A103318
Let $a(n)$ be A103318, number of solutions $i$ in range $[0,n-1]$ to $i \equiv 0 \pmod {2^{n-i}}$: the sequence begins with
$$1, 1, 2, 1, 2, 2, 2, 1, 2, 2, 3, 1, 2, 2, 2, 1, 2, 2, 3, 2$$
Also let's ...
- 4,948
1
vote
0
answers
116
views
In search of multiple expressions for a sequence
The sequence $a_n=\sum_{k=0}^n\binom{n}k^24^k$ is listed on OEIS along with a couple of combinatorial interpretations. What interested me at the moment is the plethora of binomial single-sums for the ...
- 43.2k
0
votes
1
answer
219
views
A square-squareroot integer race sequence involving primes
I wonder what is the expected behavior of this process?
Let
$f^2_{\mathrm{next}}(n) =$ the next prime after $n^2$.
$g_{\mathrm{sqrt}}(n) = \lfloor \sqrt{n} \rfloor$.
Now iterate as follows, ...
- 151k
0
votes
1
answer
122
views
Permutation of the natural numbers from operation related to binary expansion of $n$
Let
$$
\ell(n) = \left\lfloor\log_2 n\right\rfloor
$$
Let $T(n,k)$ be a $(k+1)$-th bit from the right side in the binary expansion of $n$. Here
$$
T(n, k) = \left\lfloor\frac{n}{2^k}\right\rfloor \...
- 4,948
0
votes
1
answer
140
views
Series reversion using something like continued fraction
Let $f(n)$ be an arbitrary function such that $f(n)\in\mathbb{Z}$.
Let
$$
F(x)=\sum\limits_{m\geqslant 0}f(m)x^m
$$
Define the operator $\operatorname{SR}$, which is associated with the series ...
- 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
0
votes
1
answer
61
views
Ordered $m$-tuples with fixed number of changes
Given $1\leq k\leq m$, $2\leq d\leq c i\ln i$ and $2\leq i\leq c'\ln(mi\ln i)$ at some $c,c'>0$ how many sequences (lower and upper bounds) are of form $$z_1,\dots,z_m$$ on the condition that
$$0\...
- 1,836
0
votes
1
answer
215
views
Number of squares in a grid under certain conditions
Consider an $(n+1)\times (n+1)$ grid of lattice points in the plane.
$A(n):$ # of squares with vertices on the grid.
It's relatively well-known that $A(n)=\frac{n(n+1)^2(n+2)}{12}$. Now, $A(n) = B(...
