The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A002875 Sorting numbers (see Motzkin article for details).
(Formerly M1300 N0498)
1, 2, 4, 24, 128, 880, 7440 (list; graph; refs; listen; history; text; internal format)



How is the sequence defined (see the links in A000262)?  Also more terms would be welcome.

Based on the Motzkin article, where this sequence appears in the last row of the table on p. 173, one would expect that this sequence is the same as A294202. However, they seem to be unrelated. So the true definition of this sequence is a mystery. - Andrew Howroyd and Andrey Zabolotskiy, Oct 25 2017


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).


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

Victor Meally, Comparison of several sequences given in Motzkin's paper "Sorting numbers for cylinders...", letter to N. J. A. Sloane, N. D.

T. S. Motzkin, Sorting numbers for cylinders and other classification numbers, in Combinatorics, Proc. Symp. Pure Math. 19, AMS, 1971, pp. 167-176. [Annotated, scanned copy]

OEIS Wiki, Sorting numbers

Index entries for sequences related to sorting


Cf. A000262, A001861, A002872, A002873, A002874, A036073, A294201, A294202.

Sequence in context: A317999 A164313 A087981 * A330504 A330511 A110491

Adjacent sequences:  A002872 A002873 A002874 * A002876 A002877 A002878




N. J. A. Sloane



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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 7 16:52 EST 2021. Contains 341897 sequences. (Running on oeis4.)