login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A351644 Number of length n word structures with all distinct runs using at most 3 symbols. 3
1, 1, 2, 4, 9, 21, 46, 108, 223, 487, 1028, 2060, 4327, 8591, 16818, 33562, 64441, 122983, 232378, 443446, 816371, 1503517, 2775372, 5052186, 9116047, 16231929, 29182198, 51503788, 91032821, 158301653, 275776810, 479642780, 824964483, 1414293391, 2403093256, 4095230980 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,3
COMMENTS
Permuting the symbols will not change the structure.
LINKS
FORMULA
a(n) = A351018(n) + A351643(n).
a(n) = Sum_{k=0..3} A351641(n,k).
EXAMPLE
The a(1) = 1 word is 1.
The a(2) = 2 words are 11, 12.
The a(3) = 4 words are 111, 112, 122, 123.
The a(4) = 9 words are 1111, 1112, 1121, 1122, 1211, 1222, 1123, 1223, 1233.
PROG
(PARI) \\ See A351641 for R, S.
seq(n)={my(q=S(n), c=3); concat([1], sum(k=1, c, R(q^k-1)*sum(r=k, c, binomial(r, k)*(-1)^(r-k)/r!) )); }
CROSSREFS
Sequence in context: A093698 A091619 A061439 * A027711 A307548 A084634
KEYWORD
nonn
AUTHOR
Andrew Howroyd, Feb 16 2022
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 22 19:33 EST 2024. Contains 370260 sequences. (Running on oeis4.)