login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A249165 Number of cds-sortable permutations in S_n. That is, number of permutations for which application of some sequence of context directed swaps ("cds" operations) terminates in the identity. 3
1, 1, 4, 13, 72, 390, 2880, 21672, 201600, 1935360, 21772800, 253756800, 3353011200, 45924278400 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

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

K. L. M. Adamyk, E. Holmes, G. R. Mayfield, D. J. Moritz, M. Scheepers, B. E. Tenner, and H. C. Wauck, Sorting permutations: games, genomes, and cycles, arXiv:1410.2353 [math.CO], 2014.

EXAMPLE

a(3) = 4 because there are 4 cds-sortable permutations of {1,2,3}. These are, in one-line notation, 123, 132, 213, and 321.

CROSSREFS

Sequence in context: A125617 A197969 A121452 * A304598 A171756 A235385

Adjacent sequences:  A249162 A249163 A249164 * A249166 A249167 A249168

KEYWORD

nonn,more

AUTHOR

Bridget Tenner, Dec 15 2014

EXTENSIONS

a(11)-a(14) from Paul Plummer, Jan 18 2015

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 18 07:01 EST 2018. Contains 317279 sequences. (Running on oeis4.)