Number of simsun permutations of {1,2,...,n} having at least one 321 pattern. A permutation p in S_n is said to be simsun if it has no double descents and with the hereditary property that when n, n-1, ..., 2, 1 are deleted in succession, the property of not having double descents is preserved after each deletion.

A166298

Number of simsun permutations of {1,2,...,n} having at least one 321 pattern. A permutation p in S_n is said to be simsun if it has no double descents and with the hereditary property that when n, n-1, ..., 2, 1 are deleted in succession, the property of not having double descents is preserved after each deletion.

Terms

    a(0) =0a(1) =0a(2) =0a(3) =0a(4) =2a(5) =19a(6) =140a(7) =956a(8) =6506a(9) =45659a(10) =336996a(11) =2643979a(12) =22160244a(13) =198618081a(14) =1901082872a(15) =19381817300a(16) =209829985306

External references