OFFSET
1,2
LINKS
F. Bassino, M. Bouvel, and D. Rossin, Enumeration of Pin-Permutations, The Electronic Journal of Combinatorics, Vol. 18, No. 1 (2011), P57. [Vincent Vatter, Sep 15 2009]
R. Brignall, N. Ruskuc and V. Vatter, Simple permutations: decidability and unavoidable substructures, Theoretical Computer Science 391 (2008), 150-163.
FORMULA
G.f.: (1-7*x+13*x^2-17*x^3+2*x^4-8*x^5+12*x^6+12*x^7-8*x^8) / (1-8*x+19*x^2-26*x^3+14*x^4-12*x^5-8*x^6+20*x^7-8*x^8). See Bassino, Bouvel, and Rossin. [Vincent Vatter, Sep 15 2009]
EXAMPLE
a(5)=120 because all permutations of length 5 can be embedded into pin sequences.
CROSSREFS
KEYWORD
nonn
AUTHOR
Vincent Vatter, May 14 2008
EXTENSIONS
Extended (using g.f.) by Vincent Vatter, Sep 15 2009
STATUS
approved