Natural sorting over permutation spaces

Natural sorting over permutation spaces
HTML articles powered by AMS MathViewer

by R. M. Baer and P. Brock PDF

Math. Comp. 22 (1968), 385-410 Request permission

References

Robert M. Baer and Paul Brock, Natural sorting, J. Soc. Indust. Appl. Math. 10 (1962), 284–304. MR 154448
Robert M. Baer and Martin G. Redlich, Multiple-precision arithmetic and the exact calculation of the $3-j$, $6-j$ and $9-j$ symbols, Comm. ACM 7 (1964), 657–659. MR 0176593, DOI 10.1145/364984.365075
Garrett Birkhoff, Lattice Theory, American Mathematical Society, New York, 1940. MR 0001959
L. Carlitz, A binomial identity arising from a sorting problem, SIAM Rev. 6 (1964), 20–30. MR 167435, DOI 10.1137/1006003
L. Carlitz, Some multiple sums and binomial identities, J. Soc. Indust. Appl. Math. 13 (1965), 469–486. MR 177902
Paul Erdös, On some asymptotic formulas in the theory of partitions, Bull. Amer. Math. Soc. 52 (1946), 185–188. MR 14368, DOI 10.1090/S0002-9904-1946-08540-7
Paul Erdös and Joseph Lehner, The distribution of the number of summands in the partitions of a positive integer, Duke Math. J. 8 (1941), 335–345. MR 4841

Compositio Math.

William Feller, An introduction to probability theory and its applications. Vol. I, John Wiley & Sons, Inc., New York; Chapman & Hall, Ltd., London, 1957. 2nd ed. MR 0088081
J. S. Frame, G. de B. Robinson, and R. M. Thrall, The hook graphs of the symmetric groups, Canad. J. Math. 6 (1954), 316–324. MR 62127, DOI 10.4153/cjm-1954-030-1

Tables of Partitions

C. Schensted, Longest increasing and decreasing subsequences, Canadian J. Math. 13 (1961), 179–191. MR 121305, DOI 10.4153/CJM-1961-015-3
M. P. Schützenberger, Quelques remarques sur une construction de Schensted, Math. Scand. 12 (1963), 117–128 (French). MR 190017, DOI 10.7146/math.scand.a-10676
G. Szekeres, An asymptotic formula in the theory of partitions, Quart. J. Math. Oxford Ser. (2) 2 (1951), 85–108. MR 43129, DOI 10.1093/qmath/2.1.85