Enriched 𝑃-Partitions

Stembridge, John

doi:10.1090/S0002-9947-97-01804-7

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Browser Compatibility Info Help
ISSN 1088-6850(online) ISSN 0002-9947(print)

Enriched $P$ -Partitions

Author: John R. Stembridge
Journal: Trans. Amer. Math. Soc. 349 (1997), 763-788
MSC (1991): Primary {06A07, 05E05}
MathSciNet review: 1389788
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: An (ordinary) $P$ -partition is an order-preserving map from a partially ordered set to a chain, with special rules specifying where equal values may occur. Examples include number-theoretic partitions (ordered and unordered, strict or unrestricted), plane partitions, and the semistandard
tableaux associated with Schur's $S$ -functions. In this paper, we introduce and develop a theory of enriched $P$ -partitions; like ordinary $P$ -partitions, these are order-preserving maps from posets to chains, but with different rules governing the occurrence of equal values. The principal examples of enriched $P$ -partitions given here are the tableaux associated with Schur's $Q$ -functions. In a sequel to this paper, further applications related to commutation monoids and reduced words in Coxeter groups will be presented.

[B] Francesco Brenti, Unimodal, log-concave and Pólya frequency sequences in combinatorics, Mem. Amer. Math. Soc. 81 (1989), no. 413, viii+106. MR 963833 (90d:05014)
[C] Louis Comtet, Advanced combinatorics, Revised and enlarged edition, D. Reidel Publishing Co., Dordrecht, 1974. The art of finite and infinite expansions. MR 0460128 (57 #124)
[G] Ira M. Gessel, Multipartite 𝑃-partitions and inner products of skew Schur functions, Combinatorics and algebra (Boulder, Colo., 1983) Contemp. Math., vol. 34, Amer. Math. Soc., Providence, RI, 1984, pp. 289–317. MR 777705 (86k:05007), http://dx.doi.org/10.1090/conm/034/777705
[HH] P. N. Hoffman and J. F. Humphreys, Projective representations of the symmetric groups, Oxford Mathematical Monographs, The Clarendon Press Oxford University Press, New York, 1992. 𝑄-functions and shifted tableaux; Oxford Science Publications. MR 1205350 (94f:20027)
[J] Tadeusz Józefiak, Characters of projective representations of symmetric groups, Exposition. Math. 7 (1989), no. 3, 193–247. MR 1007885 (90f:20018)
[JP] Tadeusz Józefiak and Piotr Pragacz, A determinantal formula for skew 𝑄-functions, J. London Math. Soc. (2) 43 (1991), no. 1, 76–90. MR 1099087 (92d:05175), http://dx.doi.org/10.1112/jlms/s2-43.1.76
[M] I. G. Macdonald, Symmetric functions and Hall polynomials, The Clarendon Press Oxford University Press, New York, 1979. Oxford Mathematical Monographs. MR 553598 (84g:05003)
[P] Piotr Pragacz, Algebro-geometric applications of Schur 𝑆- and 𝑄-polynomials, Topics in invariant theory (Paris, 1989/1990) Lecture Notes in Math., vol. 1478, Springer, Berlin, 1991, pp. 130–191. MR 1180989 (93h:05170), http://dx.doi.org/10.1007/BFb0083503
[Sa] Bruce E. Sagan, Shifted tableaux, Schur 𝑄-functions, and a conjecture of R. Stanley, J. Combin. Theory Ser. A 45 (1987), no. 1, 62–103. MR 883894 (88f:05011), http://dx.doi.org/10.1016/0097-3165(87)90047-1
[S] I. Schur, Über die Darstellung der symmetrischen und der alternierenden Gruppe durch gebrochene lineare Substitutionen, J. Reine Angew. Math. 139 (1911), 155-250.
[St1] Richard P. Stanley, Ordered structures and partitions, American Mathematical Society, Providence, R.I., 1972. Memoirs of the American Mathematical Society, No. 119. MR 0332509 (48 #10836)
[St2] Richard P. Stanley, Enumerative combinatorics. Vol. I, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, CA, 1986. With a foreword by Gian-Carlo Rota. MR 847717 (87j:05003)
[St3] R. P. Stanley, Flag-symmetric and locally rank-symmetric partially ordered sets, Electron. J. Combin. 3 (1996), Research Paper 6.
[Ste1] John R. Stembridge, Shifted tableaux and the projective representations of symmetric groups, Adv. Math. 74 (1989), no. 1, 87–134. MR 991411 (90k:20026), http://dx.doi.org/10.1016/0001-8708(89)90005-4
[Ste2] John R. Stembridge, On symmetric functions and the spin characters of 𝑆_{𝑛}, Topics in algebra, Part 2 (Warsaw, 1988) Banach Center Publ., vol. 26, PWN, Warsaw, 1990, pp. 433–453. MR 1171291 (93e:20018)
[Ste3] John R. Stembridge, Nonintersecting paths, Pfaffians, and plane partitions, Adv. Math. 83 (1990), no. 1, 96–131. MR 1069389 (91h:05014), http://dx.doi.org/10.1016/0001-8708(90)90070-4
[W] David G. Wagner, Total positivity of Hadamard products, J. Math. Anal. Appl. 163 (1992), no. 2, 459–483. MR 1145841 (93f:15020), http://dx.doi.org/10.1016/0022-247X(92)90261-B

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|