Major index and inversion number of permutations. (English) Zbl 0319.05002
MSC:
05A05 | Permutations, words, matrices |
20B99 | Permutation groups |
20C30 | Representations of finite symmetric groups |
11B39 | Fibonacci and Lucas numbers and polynomials and generalizations |
05A15 | Exact enumeration problems, generating functions |
Online Encyclopedia of Integer Sequences:
a(n) = n! * n(n-1)/4.The number of fixed points in S_n by the action of Foata’s bijection.
The number of orbits in S_n by the action of Foata’s bijection.
References:
[1] | Carlitz, Trans. Amer. Math. Soc. 76 pp 332– (1954) |
[2] | Carlitz, Math. Magazine 33 pp 247– (1959) |
[3] | Carlitz, Math. Nachr. 58 pp 31– (1973) |
[4] | Carlitz, Amer. Math. Monthly 82 pp 51– (1975) |
[5] | Carlitz, J. Combinatorial Theory 1 pp 350– (1966) |
[6] | Analyse Combinatoire, vol. 2, Presses Universitaires de France, Paris 1970. |
[7] | Foata, Proc. Amer. Math. Soc. 19 pp 236– (1968) |
[8] | Foulkes, Discrete Math. 15 pp 235– (1976) |
[9] | The art of Computer Programming, Vol. 3 Sorting and Searching, 1973. · Zbl 0302.68010 |
[10] | Macmahon, Amer. J. Math. 35 pp 314– (1913) |
[11] | Combinatory Analysis, Vol. 1, Cambridge Univ. Press, Cambridge 1915. (Reimpressed New-York 1955). · JFM 46.0118.07 |
[12] | Macmahon, Proc. London Math. Soc. 15 pp 314– (1916) |
[13] | Lehrbuch der Combinatorik, B. G. Teubner Leipzig 1901. |
[14] | An Introduction to Combinatorial Analysis, J. Wiley New York 1958. · Zbl 0078.00805 |
[15] | Robinson, Amer. J. Math. 60 pp 745– (1938) |
[16] | Schensted, Canad. J. Math. 13 pp 179– (1961) · Zbl 0097.25202 · doi:10.4153/CJM-1961-015-3 |
[17] | Schützenberger, Math. Scand. 12 pp 117– (1963) · Zbl 0216.30202 · doi:10.7146/math.scand.a-10676 |
[18] | Ordered structures and partitions, Memoirs Amer. Math. Soc. no. 119, Providence 1972. |
[19] | and , Permutations with fixed index and number of inversions, Proc. 5th. S.-E. Conf. Combinatorics, Graph Theory, and Computing [Boca Raton, Florida, Feb. 25–March 1, 1974], Florida Atlantic Univ., 1974, 209–228. |
[20] | Stanley, J. Combinatorial Theory Ser. A 20 pp 336– (1976) |
[21] | Generating functions and enumeration of sequences, Ph. D. thesis, Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Mass., 111, p., 1977. |
[22] | Distributions Eulériennes et Mahonniennes sur le groupe des permutations, Higher Combinatories, Proc. NATO Adv. Study Inst. [Berlin, Sept. 1–10, 1976], ed., D. Reidel Publ. Co., 1977, 27–49. |
[23] | On the maj and inv q-analogues of Eulerian Polynomials, Department of Mathematics, University of California, San Diego, La Jolla, Calif., 1978. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.