|
%I #18 Aug 07 2023 08:04:21
%S 1,1,1,1,2,4,8,17,40,104,291,857,2634,8455,28424,100117,368465,
%T 1410903,5599073,22968514,97267342,424927846,1913764155,8877181958,
%U 42358589064,207639979365,1044360973987,5384167878948,28429186870051,153638182314504,849295001319211
%N Number of arrays of n nonnegative integers with value i>0 appearing only after i-1 has appeared at least 3 times.
%H Alois P. Heinz, <a href="/A210540/b210540.txt">Table of n, a(n) for n = 0..700</a> (terms n = 1..210 from R. H. Hardin)
%H Rigoberto Flórez, José L. Ramírez, Fabio A. Velandia, and Diego Villamizar, <a href="https://arxiv.org/abs/2308.02059">Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions</a>, arXiv:2308.02059 [math.CO], 2023. See Table 1 p. 13.
%F a(n) = 1 if n<=3 else Sum_{i=0..n-3} binomial(n-3,i)*a(i). Proved by _R. J. Mathar_ in the Sequence Fans Mailing List.
%e Some solutions for n=11
%e ..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
%e ..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
%e ..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
%e ..1....1....0....1....1....1....0....1....1....1....1....1....1....1....1....0
%e ..0....1....1....0....1....1....1....0....1....0....0....0....1....1....0....0
%e ..1....1....0....1....0....1....1....0....1....1....0....1....1....1....1....1
%e ..1....0....1....1....1....0....1....0....2....1....0....1....2....2....0....0
%e ..2....2....0....2....2....2....0....0....0....1....1....0....1....2....0....0
%e ..2....0....0....2....2....2....0....1....1....0....1....1....2....2....0....1
%e ..2....1....0....1....0....1....2....0....1....0....2....0....2....2....1....1
%e ..3....1....1....0....2....2....0....1....0....2....1....0....2....0....2....1
%Y Column 3 of A210545.
%K nonn
%O 0,5
%A _R. H. Hardin_, Mar 22 2012
%E a(0)=1 prepended by _Alois P. Heinz_, Apr 24 2023
| 