cp's OEIS Frontend

Let M_n be the symmetrical n X n matrix M_n(i,j) = 1/Max(i,j); then for n > 0 det(M_n)=1/a(n). - Benoit Cloitre, Apr 27 2002

The n-th entry of the sequence is the value of the permanent of a k X k matrix A defined as follows: k is the n-th odd number; if we concatenate the rows of A to form a vector v of length n^2, v_{i}=1 if i=1 or a multiple of 2. - Simone Severini, Feb 15 2006

a(n) = number of set partitions of {1,2,...,3n-1,3n} into blocks of size 3 in which the entries of each block mod 3 are distinct. For example, a(2) = 4 counts 123-456, 156-234, 126-345, 135-246. - David Callan, Mar 30 2007

From Emeric Deutsch, Nov 22 2007: (Start)

Number of permutations of {1,2,...,2n} with no even entry followed by a smaller entry. Example: a(2)=4 because we have 1234, 1324, 3124 and 2314.

Number of permutations of {1,2,...,2n} with n even entries that are followed by a smaller entry. Example: a(2)=4 because we have 2143, 3421, 4213 and 4321.

Number of permutations of {1,2,...,2n-1} with no even entry followed by a smaller entry. Example: a(2)=4 because we have 123, 132, 312 and 231.

Number of permutations of {1,2,...,2n-1} with n-1 odd entries followed by a smaller entry. Example: a(2)=4 because we have 132, 312, 231 and 321.

(End)

G. Leibniz in his "Ars Combinatoria" established the identity P(n)^2 = P(n-1)[P(n+1)-P(n)], where P(n) = n!. (For example, see the Burton reference.) - Mohammad K. Azarian, Mar 28 2008

a(n) is also the determinant of the symmetric n X n matrix M defined by M(i,j) = sigma_2(gcd(i,j)) for 1 <= i,j <= n, and n>0, where sigma_2 is A001157. - Enrique Pérez Herrero, Aug 13 2011

The o.g.f. of 1/a(n) is BesselI(0,2*sqrt(x)). See Abramowitz-Stegun (reference and link under A008277), p. 375, 9.6.10. - Wolfdieter Lang, Jan 09 2012

Number of n x n x n cubes C of zeros and ones such that C(x,y,z) and C(u,v,w) can be nonzero simultaneously only if either x!=u, y!=v, or z!=w. This generalizes permutations which can be considered as n x n squares P of zeros and ones such that P(x,y) and P(u,v) can be nonzero simultaneously only if either x!=u or y!=v. - Joerg Arndt, May 28 2012

a(n) is the number of functions f:[n]->[n(n+1)/2] such that, if round(sqrt(2f(x))) = round(sqrt(2f(y))), then x=y. - Dennis P. Walsh, Nov 26 2012

From Jerrold Grossman, Jul 22 2018: (Start)

a(n) is the number of n X n 0-1 matrices whose row sums and column sums are both {1,2,...,n}.

a(n) is the number of linear arrangements of 2n blocks of n different colors, 2 of each color, such that there are an even number of blocks between each pair of blocks of the same color.

(End)

Number of ways to place n instances of a digit inside an n X n X n cube so that no two instances lie on a plane parallel to a face of the cube (see Khovanova link, Lemma 6, p. 22). - Tanya Khovanova and Wayne Zhao, Oct 17 2018

Number of permutations P of length 2n which maximize Sum_{i=1..2n} |P_i - i|. - Fang Lixing, Dec 07 2018

A(n,k) is the determinant of the k X k matrix M = [Stirling2(n+i,j)] for 1<=i,j<=k. A(2,3) = det([1,3,1; 1,7,6; 1,15,25]) = 36.

A(n,k) is the determinant of the symmetric k X k matrix M = [sigma_n(gcd(i,j))] for 1<=i,j<=k. A(2,3) = det([1,1,1; 1,5,1; 1,1,10]) = 36.

A(n,k) is (-1)^(n*k) times the determinant of the n X n matrix M = [Stirling1(k+i,j)] for 1<=i,j<=n. A(2,3) = (-1)^(2+3) * det([-6,11; 24,-50]) = 36.

A(n,k) is the number of lattice paths from {n}^k to {0}^k using steps that decrement one component by 1 such that for each point (p_1,p_2,...,p_k) we have abs(p_i-p_j) <= 1 for 1<=i,j<=k. A(2,3) = 36:

(1,2,2)-(1,1,2) (0,1,1)-(0,0,1)

/ X \ / X \

(2,2,2)-(2,1,2) (1,2,1)-(1,1,1)-(1,0,1) (0,1,0)-(0,0,0).

\ X / \ X /

(2,2,1) (2,1,1) (1,1,0) (1,0,0)

A(n,k) is the number of set partitions of [k*(n+1)] into k blocks of size n+1 such that the elements of each block are distinct mod n+1. A(2,3) = 36: 123|456|789, 126|345|789, ..., 189|234|567, 189|246|357.

The BG2 matrix coefficients, see also A008956, are defined by BG2[2m,1] = 2*beta(2m+1) and the recurrence relation BG2[2m,n] = BG2[2m,n-1] - BG2[2m-2,n-1]/(2*n-3)^2 for m = -2, -1, 0, 1, 2, .. and n = 2, 3, .. , with beta(m) = sum((-1)^k/(1+2*k)^m, k=0..infinity). We observe that beta(2m+1) = 0 for m = -1, -2, -3, .. .

A different way to define the matrix coefficients is BG2[2*m,n] = (1/m)*sum(LAMBDA(2*m-2*k,n-1)*BG2[2*k,n], k=0..m-1) with LAMBDA(2*m,n-1) = (1-2^(-2*m))*zeta(2*m)-sum((2*k-1)^(-2*m), k=1..n-1) and BG2[0,n] = Pi/2 for m = 0, 1, 2, .. , and n = 1, 2, 3 .. , with zeta(m) the Riemann zeta function.

The columns sums of the BG2 matrix are defined by sb(n) = sum(BG2[2*m,n], m=0..infinity) for n = 2, 3, .. . For large values of n the value of sb(n) approaches Pi/2.

It is remarkable that if we assume that BG2[2m,1] = 2 for m = 0, 1, .. the columns sums of the modified matrix converge to the original sb(n) values. The first Maple program makes use of this phenomenon and links the sb(n) with the central factorial numbers A008956.

The column sums sb(n) can be linked to other sequences, see the second Maple program.

We observe that the column sums sb(n) of the BG2(n) matrix are related to the column sums sl(n) of the LG2(n) matrix, see A008956, by sb(n) = (-1)^(n+1)*(2*n-1)*sl(n).

a(n+2), for n >= 0, seems to coincide with the numerators belonging to A278145. - Wolfdieter Lang, Nov 16 2016

Suppose that, given values f(x-2*n+1), f(x-2*n+3), ..., f(x-1), f(x+1), ..., f(x+2*n-3), f(x+2*n-1), we approximate f(x) using the first 2*n terms of its Taylor series. Then 1/sb(n+1) is the coefficient of f(x-1) and f(x+1). - Matthew House, Dec 03 2024