

A202059


Number of ascent sequences avoiding the pattern 100.


5



1, 1, 2, 5, 14, 44, 153, 583, 2410, 10721, 50965, 257393, 1374187, 7722862, 45520064, 280502924, 1802060232, 12040040899, 83475921469, 599400745354, 4449689901306, 34096169966924, 269286884243138, 2189193150557825
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

It appears that no formula or g.f. is known.


LINKS

Table of n, a(n) for n=0..23.
P. Duncan and Einar Steingrimsson, Pattern avoidance in ascent sequences, arXiv preprint arXiv:1109.3641, 2011


CROSSREFS

Total number of ascent sequences is given by A022493. Number of ascent sequences avoiding 001 (and others) is A000079; 102 is A007051; 101 is A000108; 000 is A202058; 100 is A202059; 110 is A202060; 120 is A202061; 201 is A202062; 210 is A108304; 0123 is A080937; 0021 is A007317.
Sequence in context: A287252 A204064 A081558 * A014322 A095148 A060996
Adjacent sequences: A202056 A202057 A202058 * A202060 A202061 A202062


KEYWORD

nonn,more


AUTHOR

N. J. A. Sloane, Dec 10 2011


EXTENSIONS

Corrected a(7), was 383, but should be 583 according to DuncanSteimgrimsson paper and independent computation.  Andrew Baxter, Jan 06 2014
a(0) and a(15)a(21) from Alois P. Heinz, Jan 06 2014
a(22) from Alois P. Heinz, Oct 06 2014
a(23) from Alois P. Heinz, Apr 20 2016


STATUS

approved



