login
Number of nondecreasing arrangements of n+3 numbers in 0..2 with each number being the sum mod 3 of three others.
2

%I #14 Apr 05 2018 09:52:28

%S 1,7,17,25,34,44,55,67,80,94,109,125,142,160,179,199,220,242,265,289,

%T 314,340,367,395,424,454,485,517,550,584,619,655,692,730,769,809,850,

%U 892,935,979,1024,1070,1117,1165,1214,1264,1315,1367,1420,1474,1529,1585,1642

%N Number of nondecreasing arrangements of n+3 numbers in 0..2 with each number being the sum mod 3 of three others.

%C Column 2 of A183904.

%H R. H. Hardin, <a href="/A183897/b183897.txt">Table of n, a(n) for n = 1..62</a>

%H Charles Cratty, Samuel Erickson, Frehiwet Negass, Lara Pudwell, <a href="http://www.valpo.edu/mathematics-statistics/files/2015/07/Pattern-Avoidance-in-Double-Lists.pdf">Pattern Avoidance in Double Lists</a>, preprint, 2015.

%F Empirical: a(n) = (1/2)*n^2 + (9/2)*n - 1 for n>2.

%F Conjectures from _Colin Barker_, Apr 05 2018: (Start)

%F G.f.: x*(1 + x - x^2)*(1 + 3*x - 3*x^2) / (1 - x)^3.

%F a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n>5.

%F (End)

%e Some solutions for n=4:

%e ..0....0....0....0....1....0....0....0....1....0....0....0....0....0....0....0

%e ..1....1....0....0....1....0....0....0....1....0....0....0....0....0....1....0

%e ..1....1....2....0....1....0....1....0....1....0....1....0....0....1....1....1

%e ..2....1....2....0....2....1....1....0....1....1....1....0....0....1....1....1

%e ..2....1....2....1....2....1....1....2....2....2....2....0....1....1....1....1

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

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

%Y Cf. A183904.

%K nonn

%O 1,2

%A _R. H. Hardin_, Jan 07 2011