A001185 Number of nontrivial Baxter permutations of length 2n-1. (Formerly M4372 N1837)

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

Offset

1,4

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

Table of n, a(n) for n=1..9.

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, Unpublished Memorandum, Jan 26 1978

Crossrefs

Cf. A001181, A001183.

Sequence in context: A261854 A219152 A038184 * A001693 A321521 A061961

Adjacent sequences: A001182 A001183 A001184 * A001186 A001187 A001188

Keyword

nonn,nice,more

Author

N. J. A. Sloane

Status

approved