A001183 Number of nontrivial Baxter permutations of length 2n-1.

0, 2, 2, 18, 66, 374, 1694, 9822, 51698

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• more

References

• W. M. Boyce, Generation of a class of permutations associated with commuting functions, Math. Algorithms, 2 (1967), 19-26.
• N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• W. M. Boyce, Generation of a class of permutations associated with commuting functions, 1967; annotated and corrected scanned copy.
• W. M. Boyce, Correction to page 25 (Part 1)
• W. M. Boyce, Correction to Page 25 (Part 2)
• W. M. Boyce, Baxter Permutations and Functional Composition, Houston Journal of Mathematics, Volume 7, No. 2, 1981

Crossrefs

Cf. A001181, A001185, A046996.