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

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

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 * A171756 A235385 A144055

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 23 00:33 EST 2017. Contains 295107 sequences.