A191247 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A191247

First element in permutations in cool-lex ordering.

0, 1, 2, 0, 2, 1, 3, 1, 0, 1, 3, 0, 3, 1, 2, 3, 2, 0, 2, 3, 0, 3, 2, 1, 4, 1, 2, 4, 2, 1, 0, 1, 2, 0, 2, 1, 4, 1, 0, 1, 4, 0, 4, 1, 2, 4, 2, 0, 2, 4, 0, 4, 2, 1, 3, 1, 4, 1, 3, 4, 3, 1, 0, 1, 3, 0, 3, 1, 4, 1, 0, 1, 4, 0, 4, 1, 3, 4, 3, 0, 3, 4, 0, 4, 3, 1, 2, 3, 2, 4, 2, 3, 4, 3, 2, 0, 2, 3, 0, 3, 2, 4, 2, 0, 2, 4, 0, 4, 2, 3, 4, 3, 0, 3, 4, 0, 4, 3, 2, 1, 5, 1

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

COMMENTS

Start with the identical permutation [0,1,2,...,n-1] and obtain the next permutation by finding the element a(n) (n>=1) and cyclically shifting the prefix ending in a(n) by one position to the right (see right column in example for A191246).

REFERENCES

Aaron Williams, Loopless Generation of Multiset Permutations using a Constant Number of Variables by Prefix Shifts, ACM-SIAM Symposium on Discrete Algorithms (SODA09), (2009), see link.

LINKS

Table of n, a(n) for n=0..121.

SODA 2009 proceedings with Williams' paper: SIAM: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms.

EXAMPLE

(see A191246).

CROSSREFS

A191246 (size of shifted prefixes).

Sequence in context: A078152 A339242 A339222 * A308263 A028932 A076473

Adjacent sequences: A191244 A191245 A191246 * A191248 A191249 A191250

KEYWORD

nonn

AUTHOR

Joerg Arndt, May 28 2011

STATUS

approved