Natural sorting over permutation spaces

Authors:
R. M. Baer and P. Brock

Journal:
Math. Comp. **22** (1968), 385-410

MSC:
Primary 68.00

DOI:
https://doi.org/10.1090/S0025-5718-1968-0228216-8

MathSciNet review:
0228216

Full-text PDF Free Access

References | Similar Articles | Additional Information

- 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 https://doi.org/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 https://doi.org/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 https://doi.org/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**
P. Erdös & G. Szekeres, "A combinatorial problem in geometry," - William Feller,
*An introduction to probability theory and its applications. Vol. I*, John Wiley and Sons, Inc., New York; Chapman and 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 https://doi.org/10.4153/cjm-1954-030-1
Hansraj Gupta, C. E. Gwyther & J. C. P. Miller, - C. Schensted,
*Longest increasing and decreasing subsequences*, Canadian J. Math.**13**(1961), 179–191. MR**121305**, DOI https://doi.org/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 https://doi.org/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 https://doi.org/10.1093/qmath/2.1.85

*Compositio Math.*, v. 2, 1935, pp. 363–470.

*Tables of Partitions*, Royal Society Mathematical Tables, Vol. IV, Cambridge Univ. Press, New York, 1962.

Retrieve articles in *Mathematics of Computation*
with MSC:
68.00

Retrieve articles in all journals with MSC: 68.00

Additional Information

Article copyright:
© Copyright 1968
American Mathematical Society