Search Results

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} …

Let $a(n)$ be A079501 (i.e., number of compositions of the integer $n$ with strictly smallest part in the first position). The sequence begins with $$ 1, 1, 2, 2, 4, 5, 8, 12, 19, 28, 45, 70, 110, …

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 …

Let $a(n)$ be A057985 (i.e., start with $0$ and repeatedly substitute: $0 \to 01$, $1 \to 12$, $2 \to 0$). Let $b(n)$ be A287066 (i.e., start with $1$ and repeatedly substitute: $0 \to 01$, $1 \to 1 …

Let $a(n)$ be A106483 (i.e., primes $p$ such that $2p^2-1$ is also prime). Let $b(n)$ be an integer sequence such that $b(n) = B$ after the whole transformation where we start with $A = n$, $B = 1$, …

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 permutat …

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, 96 …

Let $a(n)$ be A110501 (i.e., unsigned Genocchi numbers (of first kind) of even index). Here $$ a(n) = \sum\limits_{i=1}^{\left\lfloor\frac{n}{2}\right\rfloor}\binom{n}{2i}a(n-i)(-1)^{i-1}, \\ a(1) = 1 …

Let $\operatorname{wt}(n)$ be A000120, i.e., number of $1$'s in binary expansion of $n$ (or the binary weight of $n$). Let $a(n,m)$ be the sequence of numbers $k$ such that $\operatorname{wt}(k)=m$. I …

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)$$ …

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)} $$ L …

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 …

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(2 …

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 \leqslant …

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}{ …