login
Square array A(n,k), n>=1, k>=1, read by antidiagonals, where sequence a_k of column k is shadow transform of C(n+k-1,k).
8

%I #28 Sep 16 2019 21:25:33

%S 1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,2,1,1,1,2,1,3,2,1,1,1,1,1,4,1,

%T 2,1,1,1,1,2,1,1,3,1,1,1,1,2,3,1,3,4,2,2,1,1,1,1,1,2,3,5,1,1,2,1,1,1,

%U 1,1,3,4,6,2,2,4,2,1,1,1,2,1,4,1,1,1,4,4,3,2,1,1,1,1,2,1,1,1,4,1,1,4,3,2,1

%N Square array A(n,k), n>=1, k>=1, read by antidiagonals, where sequence a_k of column k is shadow transform of C(n+k-1,k).

%C Row sequences have periods 1, 1, 3, 8, ... given in A144872.

%H Alois P. Heinz, <a href="/A144871/b144871.txt">Antidiagonals n = 1..141, flattened</a>

%H Lorenz Halbeisen and Norbert Hungerbuehler, Number theoretic aspects of a combinatorial function, Notes on Number Theory and Discrete Mathematics 5(4) (1999), 138-150. (<a href="http://math.berkeley.edu/~halbeis/publications/psf/seq.ps">ps</a>, <a href="http://math.berkeley.edu/~halbeis/publications/pdf/seq.pdf">pdf</a>); see Definition 7 for the shadow transform.

%H OEIS Wiki, <a href="https://oeis.org/wiki/Shadow_transform">Shadow transform</a>.

%H N. J. A. Sloane, <a href="/transforms.txt">Transforms</a>.

%e Square array begins:

%e 1, 1, 1, 1, 1, 1, ...

%e 1, 1, 1, 1, 1, 1, ...

%e 1, 2, 1, 1, 2, 1, ...

%e 1, 1, 2, 1, 1, 2, ...

%e 1, 2, 3, 4, 1, 1, ...

%e 1, 2, 1, 1, 3, 3, ...

%p shadow:= proc(p) proc(n) add(`if`(modp(p(j), n)=0, 1, 0), j=0..n-1)

%p end end:

%p f:= proc(k) proc(n) binomial(n+k-1, k) end end:

%p A:= (n, k)-> shadow(f(k))(n):

%p seq(seq(A(n, 1+d-n), n=1..d), d=1..20);

%t shadow[p_] := Function[n, Sum[If[Mod[p[j], n] == 0, 1, 0], {j, 0, n-1}]]; f[k_] := Function[n, Binomial[n+k-1, k]]; a[n_, k_] := shadow[f[k]][n]; Table[Table[a[n, 1+d-n], {n, 1, d}], {d, 1, 20}] // Flatten (* _Jean-François Alcover_, Dec 18 2013, translated from Maple *)

%Y Columns 1-9 give: A000012, A068068, A072457, A144865, A144866, A144867, A144868, A144869, A144870.

%Y Rows 1+2, 3 give: A000012, A101825.

%Y Periods of the row sequences: A144872.

%Y Cf. A007318.

%K nonn,tabl,look

%O 1,9

%A _Alois P. Heinz_, Sep 23 2008