login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Irregular array read by rows: Row n contains A043276(n) terms. a(n,m) = number of runs (of either 0 or 1) of length m in the binary representation of n.
1

%I #10 Feb 13 2019 09:53:55

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

%T 1,2,0,1,3,1,1,2,3,1,5,3,1,2,0,1,0,1,1,1,2,3,1,1,2,0,1,1,2,0,1,1,0,0,

%U 1,0,0,0,0,1,1,0,0,0,1,2,0,0,1,3,0,1,1

%N Irregular array read by rows: Row n contains A043276(n) terms. a(n,m) = number of runs (of either 0 or 1) of length m in the binary representation of n.

%H Rémy Sigrist, <a href="/A175358/b175358.txt">Rows n = 1..2048, flattened</a>

%e 23 in binary is 10111. There are two runs of length 1, zero runs of length 2, and one run of length 3. So, row 23 is (2,0,1).

%o (PARI) row(n) = my (r=[]); while (n, my (v=valuation(n+(n%2),2)); r = concat(v, r); n\=2^v); my (f=vector(vecmax(r))); for (i=1, #r, f[r[i]]++); f \\ _Rémy Sigrist_, Feb 13 2019

%Y A043276

%K base,nonn,tabf

%O 1,2

%A _Leroy Quet_, Apr 22 2010

%E More terms from _Rémy Sigrist_, Feb 13 2019