MacMahon symmetric functions, the partition lattice, and Young subgroups. (English) Zbl 1091.05073
Summary: A MacMahon symmetric function is a formal power series in a finite number of alphabets that is invariant under the diagonal action of the symmetric group. In this article, we show that the MacMahon symmetric functions are the generating functions for the orbits of sets of functions indexed by partitions under the diagonal action of a Young subgroup of a symmetric group. We define a MacMahon chromatic symmetric function that generalizes Stanley’s chromatic symmetric function [R. P. Stanley, Adv. Math. No. 1, 166–194 (1995; Zbl 0831.05027)]. Then, we study some of the properties of this new function through its connection with the noncommutative chromatic symmetric function of Gebhard and Sagan.
MSC:
| 05E05 | Symmetric functions and generalizations |
| 05C07 | Vertex degrees |
| 05C15 | Coloring of graphs and hypergraphs |
Citations:
Zbl 0831.05027References:
| [1] | Doubilet, P., On the foundations of combinatorial theory. VII: Symmetric functions through the theory of distribution and occupancy, Stud. Appl. Math., 51, 377-396 (1972) · Zbl 0274.05008 |
| [2] | Gessel, I. M., Enumerative applications of symmetric functions, Actes \(17^e\) Séminaire Lotharingien (1988), Publ. I.R.M.A: Publ. I.R.M.A Strasbourg, p. 5-17 · Zbl 0978.05537 |
| [3] | D. D. Gebhard, and, B. E. Sagan, A Noncommutative Chromatic Symmetric Function, preprint.; D. D. Gebhard, and, B. E. Sagan, A Noncommutative Chromatic Symmetric Function, preprint. |
| [4] | Macdonald, I. G., Symmetric Functions and Hall Polynomials (1995), Oxford Univ. Press · Zbl 0487.20007 |
| [5] | MacMahon, P. A., Combinatory Analysis (1916), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · JFM 46.0118.07 |
| [6] | Rosas, M. H., A Combinatorial Overview of the Theory of MacMahon Symmetric Functions and a Study of the Kronecker Product of Schur Functions (2000), Brandeis University |
| [7] | M. H. Rosas, Specializations of MacMahon symmetric functions and the Stirling numbers, Discrete Math, in press.; M. H. Rosas, Specializations of MacMahon symmetric functions and the Stirling numbers, Discrete Math, in press. · Zbl 0992.05072 |
| [8] | Rota, G.-C.; Stein, J. A., Plethystic algebras and vector symmetric functions, Proc. Nat. Acad. Sci. U.S.A., 91, 13062-13066 (1994) · Zbl 0831.16026 |
| [9] | Stanley, R., A symmetric function generalization of the chromatic polynomial of a graph, Adv. Math., 111, 166-194 (1995) · Zbl 0831.05027 |
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.
