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

0, 1, 1, 7, 21, 112, 456, 2603, 13203

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• nice
• 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, A001183.