login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Triangle read by rows T(n, k) = (-1)^k * A000217(k) * F(binomial(n,k)), where F(x) = 1 if the largest decimal digit of x is 1, and 0 otherwise.
2

%I #13 Oct 27 2019 14:17:20

%S 0,0,-1,0,0,3,0,0,0,-6,0,0,0,0,10,0,0,3,-6,0,-15,0,0,3,0,10,0,21,0,0,

%T 0,0,0,0,0,-28,0,0,0,0,0,0,0,0,36,0,0,0,0,10,-15,0,0,0,-45,0,-1,0,-6,

%U 0,0,0,-28,0,-45,55,0,-1,0,-6,0,0,0,0,36,0,55,-66,0,-1,0,0,0,0,0,0,0,0,0,-66,78

%N Triangle read by rows T(n, k) = (-1)^k * A000217(k) * F(binomial(n,k)), where F(x) = 1 if the largest decimal digit of x is 1, and 0 otherwise.

%C Represents alternating, normalized (linear) modification of A327853, transformed by first (decimal) digit indicator function F(x).

%C The scatterplot of the sequence represents a fractal-like structure, made out of arc-like structures. For comparison, the A327853 represents a Sierpinski's gasket (triangle), bounded by a function of A003056 (the positive inverse of triangular numbers).

%C If a number base other than decimal is used, then for a larger value of the base, the scatterplot structure will appear to be "zoomed in". The smallest base that will still represent the structure is ternary, since in binary we have F(x)=1 for all x, and the scatterplot will degrade to a simple triangle structure.

%C If we modify F(x) to look at other digits than the largest digit, then the structure appears to lose "density".

%C Why does Pascal's triangle (Sierpinski's gasket) converge to such arc-like structure when the digit indicator function F(x) is applied (in some number base)? Are there sequences other than those related to binomial coefficients, that can replicate this structure?

%H Matej Veselovac, <a href="/A327889/b327889.txt">Table of n, a(n) for n = 1..100000</a>

%H Math StackExchange, <a href="https://math.stackexchange.com/q/2585840/318073">Pattern in Pascal's triangle </a>.

%H Matej Veselovac, <a href="https://i.stack.imgur.com/BMsgg.png">Scatterplot of the sequence, for terms a(n), n=1...10^5.</a>.

%F The entries of the triangle are given by T(n, k) = (-1)^k * A000217(k) * F(binomial(n,k)), then it is read by rows, where F(x) = 1 if the largest decimal digit of x is 1, and 0 otherwise.

%e First 16 rows of the T(n, k):

%e 0;

%e 0, -1;

%e 0, 0, 3;

%e 0, 0, 0, -6;

%e 0, 0, 0, 0, 10;

%e 0, 0, 3, -6, 0, -15;

%e 0, 0, 3, 0, 10, 0, 21;

%e 0, 0, 0, 0, 0, 0, 0, -28;

%e 0, 0, 0, 0, 0, 0, 0, 0, 36;

%e 0, 0, 0, 0, 10, -15, 0, 0, 0,-45;

%e 0, -1, 0, -6, 0, 0, 0, -28, 0,-45, 55;

%e 0, -1, 0, -6, 0, 0, 0, 0, 36, 0, 55, -66;

%e 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, -66, 78;

%e 0, -1, 0, 0, 0, -15, 21, -28, 36, 0, 0, 0, 78, -91;

%e 0, -1, 0, 0, 10, 0, 0, 0, 0, 0, 55, 0, 0, -91, 105;

%e 0, -1, 3, 0, 10, 0, 0, 0, 0, 0, 0, -66, 0, -91, 105, -120;

%t d[n_, b_: 10] := Mod[Floor[n/b^(Floor[Log[b, n]])], b]; t[n_] := n (n + 1)/2; f[x_] := x ; r[n0_, b_: 10] := Flatten[Table[(-1)^k Floor[f[t[k]]]*If[d[Binomial[n, k], b] == 1, 1, 0], {n, 0, n0}, {k, 0, n}]]; r[20] (* _Matej Veselovac_, Sep 29 2019 *)

%Y Cf. A001317, A007318, A003056, A000217.

%Y Cf. A327853 (original sequence, before applying the transformation).

%K sign,base,tabl,look

%O 1,6

%A _Matej Veselovac_, Sep 29 2019