Symmetric functions in noncommuting variables

Rosas, Mercedes; Sagan, Bruce

doi:10.1090/S0002-9947-04-03623-2

Symmetric functions in noncommuting variables
HTML articles powered by AMS MathViewer

by Mercedes H. Rosas and Bruce E. Sagan PDF

Trans. Amer. Math. Soc. 358 (2006), 215-232 Request permission

Abstract:

Consider the algebra $\mathbb {Q}\langle \langle x_1,x_2,\ldots \rangle \rangle$ of formal power series in countably many noncommuting variables over the rationals. The subalgebra $\Pi (x_1,x_2,\ldots )$ of symmetric functions in noncommuting variables consists of all elements invariant under permutation of the variables and of bounded degree. We develop a theory of such functions analogous to the ordinary theory of symmetric functions. In particular, we define analogs of the monomial, power sum, elementary, complete homogeneous, and Schur symmetric functions as well as investigating their properties.

References

David J. Anick, On the homogeneous invariants of a tensor algebra, Algebraic topology (Evanston, IL, 1988) Contemp. Math., vol. 96, Amer. Math. Soc., Providence, RI, 1989, pp. 15–17. MR 1022670, DOI 10.1090/conm/096/1022670
G. M. Bergman and P. M. Cohn, Symmetric elements in free powers of rings, J. London Math. Soc. (2) 1 (1969), 525–534. MR 251070, DOI 10.1112/jlms/s2-1.1.525
William F. Doran IV and David B. Wales, The partition algebra revisited, J. Algebra 231 (2000), no. 1, 265–330. MR 1779601, DOI 10.1006/jabr.2000.8365
Peter Doubilet, On the foundations of combinatorial theory. VII. Symmetric functions through the theory of distribution and occupancy, Studies in Appl. Math. 51 (1972), 377–396. MR 429577, DOI 10.1002/sapm1972514377
Sergey Fomin and Curtis Greene, Noncommutative Schur functions and their applications, Discrete Math. 193 (1998), no. 1-3, 179–200. Selected papers in honor of Adriano Garsia (Taormina, 1994). MR 1661368, DOI 10.1016/S0012-365X(98)00140-X
William Fulton, Young tableaux, London Mathematical Society Student Texts, vol. 35, Cambridge University Press, Cambridge, 1997. With applications to representation theory and geometry. MR 1464693
Vesselin Gasharov, Incomparability graphs of $(3+1)$-free posets are $s$-positive, Proceedings of the 6th Conference on Formal Power Series and Algebraic Combinatorics (New Brunswick, NJ, 1994), 1996, pp. 193–197 (English, with English and French summaries). MR 1417294, DOI 10.1016/S0012-365X(96)83014-7
David D. Gebhard and Bruce E. Sagan, A chromatic symmetric function in noncommuting variables, J. Algebraic Combin. 13 (2001), no. 3, 227–255. MR 1836903, DOI 10.1023/A:1011258714032
Israel M. Gelfand, Daniel Krob, Alain Lascoux, Bernard Leclerc, Vladimir S. Retakh, and Jean-Yves Thibon, Noncommutative symmetric functions, Adv. Math. 112 (1995), no. 2, 218–348. MR 1327096, DOI 10.1006/aima.1995.1032
Ira Gessel and Gérard Viennot, Binomial determinants, paths, and hook length formulae, Adv. in Math. 58 (1985), no. 3, 300–321. MR 815360, DOI 10.1016/0001-8708(85)90121-5
Tom Halverson, Characters of the partition algebras, J. Algebra 238 (2001), no. 2, 502–533. MR 1823772, DOI 10.1006/jabr.2000.8613
John Farina and Tom Halverson, Character orthogonality for the partition algebra and fixed points of permutations, Adv. in Appl. Math. 31 (2003), no. 1, 113–131. MR 1985823, DOI 10.1016/S0196-8858(02)00555-9
V. K. Harčenko, Algebras of invariants of free algebras, Algebra i Logika 17 (1978), no. 4, 478–487, 491 (Russian). MR 538309
Donald E. Knuth, Permutations, matrices, and generalized Young tableaux, Pacific J. Math. 34 (1970), 709–727. MR 272654
Alain Lascoux and Marcel-P. Schützenberger, Le monoïde plaxique, Noncommutative structures in algebra and geometric combinatorics (Naples, 1978) Quad. “Ricerca Sci.”, vol. 109, CNR, Rome, 1981, pp. 129–156 (French, with Italian summary). MR 646486
Bernt Lindström, On the vector representations of induced matroids, Bull. London Math. Soc. 5 (1973), 85–90. MR 335313, DOI 10.1112/blms/5.1.85
Leonard Eugene Dickson, New First Course in the Theory of Equations, John Wiley & Sons, Inc., New York, 1939. MR 0000002
I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd ed., Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1995. With contributions by A. Zelevinsky; Oxford Science Publications. MR 1354144
P. A. MacMahon, “Combinatorial Analysis,” Vols. 1 and 2, Cambridge University Press, Cambridge, 1915, 1916; reprinted by Chelsea, New York, NY, 1960.
Paul Martin, The structure of the partition algebras, J. Algebra 183 (1996), no. 2, 319–358. MR 1399030, DOI 10.1006/jabr.1996.0223
S. D. Noble and D. J. A. Welsh, A weighted graph polynomial from chromatic invariants of knots, Ann. Inst. Fourier (Grenoble) 49 (1999), no. 3, 1057–1087 (English, with English and French summaries). Symposium à la Mémoire de François Jaeger (Grenoble, 1998). MR 1703438
G. de B. Robinson, On representations of the symmetric group, Amer. J. Math. 60 (1934), 745–760.
Mercedes H. Rosas, MacMahon symmetric functions, the partition lattice, and Young subgroups, J. Combin. Theory Ser. A 96 (2001), no. 2, 326–340. MR 1864127, DOI 10.1006/jcta.2001.3186
Mercedes H. Rosas, Specializations of MacMahon symmetric functions and the polynomial algebra, Discrete Math. 246 (2002), no. 1-3, 285–293. Formal power series and algebraic combinatorics (Barcelona, 1999). MR 1887491, DOI 10.1016/S0012-365X(01)00263-1
Gian-Carlo Rota, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 (1964), 340–368 (1964). MR 174487, DOI 10.1007/BF00531932
Bruce E. Sagan, The symmetric group, 2nd ed., Graduate Texts in Mathematics, vol. 203, Springer-Verlag, New York, 2001. Representations, combinatorial algorithms, and symmetric functions. MR 1824028, DOI 10.1007/978-1-4757-6804-6
C. Schensted, Longest increasing and decreasing subsequences, Canadian J. Math. 13 (1961), 179–191. MR 121305, DOI 10.4153/CJM-1961-015-3
I. Schur, “Über eine Klasse von Matrizen die sich einer gegebenen Matrix zuordnen lassen,” Inaugural-Dissertation, Berlin, 1901.
Richard P. Stanley, A symmetric function generalization of the chromatic polynomial of a graph, Adv. Math. 111 (1995), no. 1, 166–194. MR 1317387, DOI 10.1006/aima.1995.1020
Richard P. Stanley, Enumerative combinatorics. Vol. 1, Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, 1997. With a foreword by Gian-Carlo Rota; Corrected reprint of the 1986 original. MR 1442260, DOI 10.1017/CBO9780511805967
Richard P. Stanley, Graph colorings and related symmetric functions: ideas and applications: a description of results, interesting applications, & notable open problems, Discrete Math. 193 (1998), no. 1-3, 267–286. Selected papers in honor of Adriano Garsia (Taormina, 1994). MR 1661374, DOI 10.1016/S0012-365X(98)00146-0
Richard P. Stanley, Enumerative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, Cambridge, 1999. With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin. MR 1676282, DOI 10.1017/CBO9780511609589
Richard P. Stanley and John R. Stembridge, On immanants of Jacobi-Trudi matrices and permutations with restricted position, J. Combin. Theory Ser. A 62 (1993), no. 2, 261–279. MR 1207737, DOI 10.1016/0097-3165(93)90048-D
L. Weisner, Abstract theory of inversion of finite series, Trans. Amer. Math. Soc. 38 (1935), 474–484.
H. Whitney, A logical expansion in mathematics, Bull. Amer. Math. Soc. 38 (1932), 572–579.
M. C. Wolf, Symmetric functions of noncommuting elements, Duke Math. J. 2 (1936), 626–637.