OEIS/Coordination sequences for lattices
Jump to navigation
Jump to search
The recurrences were derived by Mathematica. Auxilliary function:
bin[n_,k_]:=(n!/(n-k)!/k!);
A_n
d:= 4; CoefficientList[Series[Sum[(Binomial[d,k])^2*x^k, {k, 0, d}]/(1-x)^d, {x,0,11}],x] {1, 20, 110, 340, 780, 1500, 2570, 4060, 6040, 8580, 11750, 15620} InputForm[FullSimplify[bin[n,k]^2]] -> (1 - k + n)^2/k^2 n:=4; f:= gfun:-rectoproc({a(k)=(n-(k-1))^2/(k^2)*a(k-1),a(0)=1},a(k),remember): map(f, [$0..n]); [1, 16, 36, 16, 1]
A*_n
- A204621 coordinator triangle, rows are the g.f.s numerator coefficients
- A008535 (A*_7)
d:=7; CoefficientList[Series[((Sum[Sum[Binomial[d+1, j], {j,0,Min[k,d-k]}]*x^k, {k,0,d}])/(1-x)^d),{x,0,10}],x] {1, 16, 128, 688, 2746, 8752, 23536, 55568, 118498, 232976, 428752}
B_n
A103883 d:= 4; CoefficientList[Series[(Sum[(Binomial[2n+1,2k] - 2*k*Binomial[d,k])*x^k, {k,0,d}])/(1-x)^d, {x,0,11}],x] {1, 32, 224, 768, 1856, 3680, 6432, 10304, 15488, 22176, 30560, 40832}
C_n
d:= 4; CoefficientList[Series[(Sum[Binomial[2n,2k]*x^k, {k, 0, d}])/(1-x)^d, {x,0,11}],x] {1, 32, 192, 608, 1408, 2720, 4672, 7392, 11008, 15648, 21440, 28512} InputForm[FullSimplify[bin[2*n,2*k]/bin[2*n,2*k-2]]] -> ((-1 + 2*k - 2*n)*(-1 + k - n))/(k*(-1 + 2*k)) n:=4; f:= gfun:-rectoproc({a(k)=(2*n-2*k+1)*(n-(k-1))/(k*(2*k-1))*a(k-1),a(0)=1},a(k),remember): map(f, [$0..n]); [1, 28, 70, 28, 1]
D_n
A103903 d:= 4; CoefficientList[Series[(Sum[(Binomial[2n,2k]-2*d*Binomial[d-2,k-1])*x^k, {k, 0, d}])/(1-x)^d, {x,0,11}],x] {1, 24, 144, 456, 1056, 2040, 3504, 5544, 8256, 11736, 16080, 21384}
D*_n
A035706 d:= 12; CoefficientList[Series[(Sum[Binomial[d,k]*x^k, {k, 0, d}] + 2^d*x^(d/2))/(1 - x)^d, {x,0,11}],x] {1, 24, 288, 2312, 14016, 68664, 288096, 1071912, 3600768, 11036504, 31125408, 81412680}
Cubic lattice
A035706 d:= 11; CoefficientList[Series[Sum[Binomial[d,k]*x^k, {k, 0, d}]/(1 - x)^d, {x,0,11}],x] {1, 22, 242, 1782, 9922, 44726, 170610, 568150, 1690370, 4573910, 11414898, 26572086}