Log concave sequences of symmetric functions and analogs of the Jacobi-Trudi determinants
HTML articles powered by AMS MathViewer
- by Bruce E. Sagan PDF
- Trans. Amer. Math. Soc. 329 (1992), 795-811 Request permission
Abstract:
We prove that various sequences of elementary and complete homogeneous symmetric functions are log concave or PF. As corollaries we show that certain sequences of $q$-binomial coefficients and $q$-Stirling numbers have these properties. The principal technique used is a combinatorial interpretation of determinants using lattice paths due to Gessel and Viennot [G-V 85].References
- Francesco Brenti, Unimodal, log-concave and Pólya frequency sequences in combinatorics, Mem. Amer. Math. Soc. 81 (1989), no. 413, viii+106. MR 963833, DOI 10.1090/memo/0413
- Lynne M. Butler, The $q$-log-concavity of $q$-binomial coefficients, J. Combin. Theory Ser. A 54 (1990), no. 1, 54–63. MR 1051778, DOI 10.1016/0097-3165(90)90005-H I. Gessel, Determinants and plane partitions, unpublished manuscript.
- 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 L. Habsieger, Inégalités entre fonctions symétriques élémentaires: applications à des problèmes d’unimodalité, preprint.
- Christian Krattenthaler, On the $q$-log-concavity of Gaussian binomial coefficients, Monatsh. Math. 107 (1989), no. 4, 333–339. MR 1012464, DOI 10.1007/BF01517360
- Pierre Leroux, Reduced matrices and $q$-log-concavity properties of $q$-Stirling numbers, J. Combin. Theory Ser. A 54 (1990), no. 1, 64–84. MR 1051779, DOI 10.1016/0097-3165(90)90006-I
- I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1979. MR 553598 A. de Médicis, Unimodalité et concavité logarithmique pour des suites de nombres classiques et leurs $q$-analogues, Masters thesis, Université du Québec à Montréal, Montréal, 1989. H. S. Price, Monotone and oscillating matrices applied to finite difference approximation, Ph.D. thesis, Case Institute of Technology, Cleveland, 1965.
- Bruce E. Sagan, Inductive and injective proofs of log concavity results, Discrete Math. 68 (1988), no. 2-3, 281–292. MR 926131, DOI 10.1016/0012-365X(88)90120-3
- Dennis Stanton (ed.), Invariant theory and tableaux, The IMA Volumes in Mathematics and its Applications, vol. 19, Springer-Verlag, New York, 1990. MR 1035485
- Bruce E. Sagan, The symmetric group, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, CA, 1991. Representations, combinatorial algorithms, and symmetric functions. MR 1093239 —, Inductive proofs of $q$-log concavity, Discrete Math. (to appear).
- Richard P. Stanley, Log-concave and unimodal sequences in algebra, combinatorics, and geometry, Graph theory and its applications: East and West (Jinan, 1986) Ann. New York Acad. Sci., vol. 576, New York Acad. Sci., New York, 1989, pp. 500–535. MR 1110850, DOI 10.1111/j.1749-6632.1989.tb16434.x
- Michelle L. Wachs, Flagged Schur functions, Schubert polynomials, and symmetrizing operators, J. Combin. Theory Ser. A 40 (1985), no. 2, 276–289. MR 814415, DOI 10.1016/0097-3165(85)90091-3
Additional Information
- © Copyright 1992 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 329 (1992), 795-811
- MSC: Primary 05E10; Secondary 05A20, 05A30, 11B65
- DOI: https://doi.org/10.1090/S0002-9947-1992-1066448-X
- MathSciNet review: 1066448