All Questions
Tagged with integer-sequences co.combinatorics
59 questions with no upvoted or accepted answers
33
votes
0
answers
2k
views
The easily bored sequence
If we want to compare the repetitiveness of two finite words, it looks reasonable, first of all, to consider more repetitive the word repeating more times one of its factors, and secondarily to ...
- 4,459
15
votes
0
answers
487
views
Word complexity of primes mod 4
For an infinite binary word $w$, the word complexity $f_w(n)$ is defined as the number of different subwords of length $n$. The asymptotic behavior of this function is an important parameter of the ...
- 17.1k
9
votes
0
answers
304
views
Symmetric function transition matrix and a non-conjecture by Clifford and Stanley
Consider the transition matrix $R = \left(R_{\lambda,\mu}\right)$, defined by
$$
p_\lambda = \sum_{\mu} R_{\lambda\mu}m_\mu ,
$$
between the power-sum and the monomial basis of the ring of symmetric ...
- 15.8k
9
votes
0
answers
398
views
When do almost all these invariants of tensors vanish?
Let $A,B,C,D$ be $n$-dimensional vector spaces over a field $k$.
There is a natural homomorphism from the $mn^m$th tensor power $A^{\otimes (m n^m)} $ of $A$ to $k$ given by the determinant map $A^{\...
- 149k
8
votes
0
answers
237
views
Sequences for which $\prod (1-z^n)^{a(n)}$ is a polynomial
This is mostly a reference request.
I'm working with complex coefficients, although all I have in mind have integer coefficients.
Let $a=(a(n))_{n\ge 1}$ be a sequence, say of integers (I have non-...
- 63.9k
7
votes
0
answers
147
views
Factor-counting sequence
Define a non-negative integer sequence $\{\mathcal{F}_n\}$ as follows: start with 1 and, at each step, insert the number of entries already present in the sequence which are factors of the last one.
...
- 4,459
7
votes
0
answers
184
views
Some conjectural congruences involving Domb numbers
The Domb numbers are given by
$$D_n=\sum_{k=0}^n\binom{n}{k}^2\binom{2k}k\binom{2(n-k)}{n-k}\ \ \ (n=0,1,2,\ldots).$$
Such numbers have combinatorial interpretation, see, e.g., http://oeis.org/A002895....
- 15.6k
6
votes
0
answers
171
views
An inequality involving integer partitions
For integers $n\ge k\ge0$, let $p(n,k)$ denote the number of ways to write $n$ as a sum of $k$ positive integers (repetition allowed). For example, $p(6,3)=3$ since
$$6=1+1+4=1+2+3=2+2+2.$$
QUESTION. ...
- 15.6k
6
votes
0
answers
245
views
Searching for a proof of the pattern and identification of integer coefficients for the A329369
Please see the update given below. Everything you need to know from the old version of the question are the functions $a(n), \ell(n), s(n), t(n), r(n)$.
Let $a(n)$ be A329369 (i.e, number of ...
- 4,948
6
votes
0
answers
669
views
Number of Configurations in the optimal Hanoi tower
There is a unique strategy how to move $n$ disks from the first rod to the second optimally and it takes $2^n-1$ steps, solution is obtained by simple recursion. I am interested into the following ...
- 399
5
votes
0
answers
183
views
On the polynomials $\sum_{k=0}^n\binom{n+k}k^m q^k$
A sequence of polynomials
$$P_0(q),\ P_1(q),\ P_2(q),\ \ldots$$
with real coefficients is called $q$-log-convex if for each $n=1,2,3,\ldots$ every coefficient of the polynomial $P_{n+1}(q)P_{n-1}(q)-...
- 15.6k
5
votes
0
answers
307
views
On $s$-additive sequences
For a non-negative integer $s$, a strictly increasing sequence of positive integers $\{a_n\}$ is called $s$-additive if for $n>2s$, $a_n$ is the least integer exceeding $a_{n-1}$ which has ...
- 791
5
votes
0
answers
133
views
Formula and smallest solution for the A260711
Let $a(n)$ be A260711 without initial $0$ (i.e., numbers of the form $x^2 - y^2$ with $x > y$ where $x$ and $y$ are odd, $x + y$ is a power of $2$).
The sequence begins with
$$
8, 16, 32, 48, 64, ...
- 4,948
5
votes
0
answers
1k
views
A generalization of the difference of squares identity
Let us find explicit integer functions for the coefficients of the monomial expansion of
$$
Q \left( x_1, \ldots , x_n \right) = \prod_{\left( \kappa_1, \ldots , \kappa_{n-1} \right) \in \{-1,1\}^{n-1}...
- 149
4
votes
0
answers
414
views
Explicit formula for tournament sequence
I am looking for an explicit formula for a sequence. The sequence is generated as follows:
There is a tournament with $10$ teams. In the beginning, all teams have a 0-0 win-loss record. The teams are ...
- 41
4
votes
0
answers
156
views
Inequalities about tripling and doubling sumsets
Let $A$ be a set of vectors in $\mathbb Z^d$ who $\mathbb R$-span is the whole $\mathbb R^d$. Let $s_i(A)$ denote the size of $A+A+\dots A$ ($i$ times). I am interested in the following:
Question 1:...
- 30.6k
3
votes
0
answers
128
views
Fast and simple algorithm for the A329369
Let $a(n)$ be A329369 (i.e., number of permutations of $\{1,2,\cdots,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
3
votes
0
answers
120
views
Sequence which is related to the binary expansion of $n$ and partition numbers
Let $p(n)$ be A000041 i.e. the number of partitions of $n$ (the partition numbers).
Let
$$
\ell(n)=\left\lfloor\log_2 n\right\rfloor
$$
Let $\operatorname{wt}(n)$ be A000120 i.e. number of $1$'s in ...
- 4,948
3
votes
0
answers
69
views
Sequence that sum up to A343685
Let $a(n)$ be A343685 i.e.
$$
a(n)=2na(n-1)+\sum\limits_{j=0}^{n-1}\binom{n}{j}(n-j-1)!a(j), \\
a(0)=1
$$
Here the exponential generating function $A(x)$ satisfy
$$
A(x)=\frac{1}{1-2x+\log(1-x)}
$$
...
- 4,948
3
votes
0
answers
165
views
Closed form for $a(2^m(2^n-2^p-1))$
Let $q(n)$ be A007814, i.e., the number of trailing zeros in the binary representation of $n$. Here
$$q(2n+1)=0, q(2n)=q(n)+1$$
Let $a(n)$ be A329369. Here
$$a(2n+1)=a(n), a(2n)=a(n)+a(n-2^{q(n)})+a(...
- 4,948
3
votes
0
answers
135
views
Permutation of a sequence, such that $y_i+y_{i+1}$ are all distinct
The sequence $x_1, x_2, ..., x_n$ of positive integers contains at least $\frac {2n}{3}+1$ distinct numbers and each of them appears at most three times. How to prove that there is a permutation $y_1, ...
- 3,153
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
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