login
T(n,k) = number of arrays of n nonnegative integers with value i>0 appearing only after i-1 has appeared at least k times.
6

%I #17 Aug 07 2023 08:04:16

%S 1,1,2,1,1,5,1,1,2,15,1,1,1,4,52,1,1,1,2,9,203,1,1,1,1,4,23,877,1,1,1,

%T 1,2,8,65,4140,1,1,1,1,1,4,17,199,21147,1,1,1,1,1,2,8,40,654,115975,1,

%U 1,1,1,1,1,4,16,104,2296,678570,1,1,1,1,1,1,2,8,33,291,8569,4213597,1,1,1,1

%N T(n,k) = number of arrays of n nonnegative integers with value i>0 appearing only after i-1 has appeared at least k times.

%H R. H. Hardin, <a href="/A210545/b210545.txt">Table of n, a(n) for n = 1..9999</a>

%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 T(n,k)=1 if n<=k else Sum_{i=0..n-k} binomial(n-k,i)*T(i,k). Proved by _R. J. Mathar_ in the Sequence Fans Mailing List.

%e Some solutions for n=13 k=4

%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 ..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0

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

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

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

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

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

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

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

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

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

%e Table starts

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

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

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

%e .........15.......4......2.....1....1...1...1

%e .........52.......9......4.....2....1...1...1

%e ........203......23......8.....4....2...1...1

%e ........877......65.....17.....8....4...2...1

%e .......4140.....199.....40....16....8...4...2

%e ......21147.....654....104....33...16...8...4

%e .....115975....2296....291....73...32..16...8

%e .....678570....8569....857...177...65..32..16

%e ....4213597...33825...2634...467..138..64..32

%e ...27644437..140581...8455..1309..315.129..64

%e ..190899322..612933..28424..3813..782.267.128

%e .1382958545.2795182.100117.11409.2090.582.257

%Y Cf. A000110 (column 1), A007476 (column 2), A210540 (column 3).

%K nonn,tabl

%O 1,3

%A _R. H. Hardin_, Mar 22 2012