A001183 Number of nontrivial Baxter permutations of length 2n-1. (Formerly M0390 N0148)

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

Offset

1,2

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, A001185, A046996.

Sequence in context: A096190 A136434 A121670 * A201124 A173785 A264715

Adjacent sequences: A001180 A001181 A001182 * A001184 A001185 A001186

Keyword

nonn,more

Author

N. J. A. Sloane

Status

approved