cp's OEIS Frontend

The expression a(n) = B^n*Sum_{ k=0..n } binomial(2*k,k)/B^k gives A006134 for B=1, A082590 (B=2), A132310 (B=3), A002457 (B=4), A144635 (B=5). - N. J. A. Sloane, Jan 21 2009

T(n+1,1) from table A045912 of characteristic polynomial of negative Pascal matrix. - Michael Somos, Jul 24 2002

p divides a((p-3)/2) for p=11, 13, 23, 37, 47, 59, 61, 71, 73, 83, 97, 107, 109, 131, 157, 167, ...: A097933. Also primes congruent to {1, 2, 3, 11} mod 12 or primes p such that 3 is a square mod p (excluding 2 and 3) A038874. - Alexander Adamchuk, Jul 05 2006

Partial sums of the even central binomial coefficients. For p prime >=5, a(p-1) = 1 or -1 (mod p) according as p = 1 or -1 (mod 3) (see Pan and Sun link). - David Callan, Nov 29 2007

First column of triangle A187887. - Michel Marcus, Jun 23 2013

From Gus Wiseman, Apr 20 2023: (Start)

Also the number of nonempty subsets of {1,...,2n+1} with median n+1, where the median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length). The odd/even-length cases are A000984 and A006134(n-1). For example, the a(0) = 1 through a(2) = 9 subsets are:

{1} {2} {3}

{1,3} {1,5}

{1,2,3} {2,4}

{1,3,4}

{1,3,5}

{2,3,4}

{2,3,5}

{1,2,4,5}

{1,2,3,4,5}

Alternatively, a(n-1) is the number of nonempty subsets of {1,...,2n-1} with median n.

(End)

a(n) is the sum of pyramid weights of all Dyck paths of length 2n (for pyramid weight see Denise and Simion). Equivalently, a(n) is the sum of the total lengths of end branches of an ordered tree, summation being over all ordered trees with n edges. For example, the five ordered trees with 3 edges have total lengths of endbranches 3,2,3,3 and 3. - Emeric Deutsch, May 30 2003

a(n) is the number of Motzkin paths of length 2n with exactly one level segment. (A level segment is a maximal sequence of contiguous flatsteps.) Example: for n=2, the paths counted are FFFF, FFUD, UDFF, UFFD. The formula for a(n) below counts these paths by length of the level segment. - David Callan, Jul 15 2004

The inverse Catalan transform yields A024495, shifted once left. - R. J. Mathar, Jul 07 2009

From Paul Barry, Mar 29 2010: (Start)

Hankel transform is A138341.

The aerated sequence 0, 0, 1, 0, 4, 0, 14, 0, 49, ... has e.g.f. int(cosh(x-t)*Bessel_I(1,2t), t = 0..x). (End)

a(n) is the number of terms of A031443 not exceeding 4^n. - Vladimir Shevelev, Oct 01 2010

Also the number of nonempty subsets of {1..2n} with median n, bisection of A361801. The version containing n is A001700 (bisected). Replacing 2n with 2n+1 and n with n+1 gives A006134. For mean instead of median we have A212352. - Gus Wiseman, Apr 16 2023

A length n inversion sequence e_1e_2...e_n is a sequence of integers where 0 <= e_i <= i-1. The term a(n) counts those length n inversion sequences with no entries e_i, e_j, e_k (where i e_k and e_i > e_k. This is the same as the set of length n inversion sequences avoiding 110 and 120.

A length n inversion sequence e_1e_2...e_n is a sequence of integers where 0 <= e_i <= i-1. The term a(n) counts those length n inversion sequences with no entries e_i, e_j, e_k (where i= e_j = e_k. This is the same as the set of length n inversion sequences avoiding 000 and 100.

From Gus Wiseman, Apr 19 2023: (Start)

Appears to be the number of nonempty subsets of {1,...,n} with median k, where the median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length). For example, row n = 5 counts the following subsets:

{1} {2} {3} {4} {5}

{1,3} {1,5} {3,5}

{1,2,3} {2,4} {1,4,5}

{1,2,4} {1,3,4} {2,4,5}

{1,2,5} {1,3,5} {3,4,5}

{2,3,4}

{2,3,5}

{1,2,4,5}

{1,2,3,4,5}

Including half-steps gives A231147.

For mean instead of median we have A327481.

(End)

A length n inversion sequence e_1e_2...e_n is a sequence of integers where 0 <= e_i <= i-1. The term a(n) counts those length n inversion sequences with no entries e_i, e_j, e_k (where i e_j < e_k and e_i <> e_k. This is the same as the set of length n inversion sequences avoiding 102 and 201.

Or, constant term in expansion of Product_{k=1..n} (x^k + 1/x^k)^2. - N. J. A. Sloane, Jul 09 2008

Or, maximal coefficient of the polynomial (1+x)^2 * (1+x^2)^2 *...* (1+x^n)^2.

a(n) = A000302(n) - A181765(n).

From Gus Wiseman, Apr 18 2023: (Start)

Also the number of subsets of {1..2n} that are empty or have mean n. The a(0) = 1 through a(3) = 10 subsets are:

{} {} {} {}

{1} {2} {3}

{1,3} {1,5}

{1,2,3} {2,4}

{1,2,6}

{1,3,5}

{2,3,4}

{1,2,3,6}

{1,2,4,5}

{1,2,3,4,5}

Also the number of subsets of {-n..n} with no 0's but with sum 0. The a(0) = 1 through a(3) = 10 subsets are:

{} {} {} {}

{-1,1} {-1,1} {-1,1}

{-2,2} {-2,2}

{-2,-1,1,2} {-3,3}

{-3,1,2}

{-2,-1,3}

{-2,-1,1,2}

{-3,-1,1,3}

{-3,-2,2,3}

{-3,-2,-1,1,2,3}

(End)

A length n inversion sequence e_1e_2...e_n is a sequence of integers where 0 <= e_i <= i-1. The term a(n) counts those length n inversion sequences with no entries e_i, e_j, e_k (where i e_k. This is the same as the set of length n inversion sequences avoiding 100, 110, 120, 201, and 210.

A length n inversion sequence e_1e_2...e_n is a sequence of integers where 0 <= e_i <= i-1. The term a(n) counts those length n inversion sequences with no entries e_i, e_j, e_k (where i e_j <> e_k. This is the same as the set of length n inversion sequences avoiding 101, 102, 201, and 210.

It is conjectured that a_n also counts those length n inversion sequences with no entries e_i, e_j, e_k (where i e_k and e_i <> e_k. This is the same as the set of length n inversion sequences avoiding 021 and 120.

A length n inversion sequence e_1e_2...e_n is a sequence of integers where 0 <= e_i <= i-1. The term a(n) counts those length n inversion sequences with no entries e_i, e_j, e_k (where i e_j <= e_k and e_i <> e_k. This is the same as the set of length n inversion sequences avoiding 100, 102, and 201.