

A126393


Number of base 6 ndigit numbers with adjacent digits differing by two or less.


2



1, 6, 24, 100, 418, 1748, 7310, 30570, 127842, 534628, 2235784, 9349922, 39100844, 163517514, 683820978, 2859700582, 11959105792, 50012302772, 209148616298, 874647662172, 3657726962214, 15296406894730, 63968706878962
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

a(base,n)=a(base1,n)+5^(n1) for base>=2n1; a(base,n)=a(base1,n)+5^(n1)2 when base=2n2.


LINKS

Table of n, a(n) for n=0..22.
Sergey Kitaev, Jeffrey Remmel, (a,b)rectangle patterns in permutations and words, arXiv:1304.4286 [math.CO], 2013.
Index entries for linear recurrences with constant coefficients, signature (4,1,1).


FORMULA

G.f.: 1 2*x*(3+x^2) / ( 14*xx^2+x^3 ).  R. J. Mathar, Jun 06 2013


PROG

(S/R) stvar $[N]:(0..M1) init $[]:=0 asgn $[]>{*} kill +[i in 0..N2](($[i]`$[i+1]`>2)+($[i+1]`$[i]`>2))


CROSSREFS

Cf. Base 6 differing by one or less A126360.
Sequence in context: A117614 A037688 A255471 * A265697 A120583 A089378
Adjacent sequences: A126390 A126391 A126392 * A126394 A126395 A126396


KEYWORD

nonn,base


AUTHOR

R. H. Hardin, Dec 28 2006


STATUS

approved



