On linear transformations preserving the Pólya frequency property
HTML articles powered by AMS MathViewer
- by Petter Brändén PDF
- Trans. Amer. Math. Soc. 358 (2006), 3697-3716 Request permission
Abstract:
We prove that certain linear operators preserve the Pólya frequency property and real-rootedness, and apply our results to settle some conjectures and open problems in combinatorics proposed by Bóna, Brenti and Reiner-Welker.References
- Miklós Bóna, Symmetry and unimodality in $t$-stack sortable permutations, J. Combin. Theory Ser. A 98 (2002), no. 1, 201–209. MR 1897934, DOI 10.1006/jcta.2001.3235
- Miklós Bóna, A survey of stack-sorting disciplines, Electron. J. Combin. 9 (2002/03), no. 2, Article 1, 16. Permutation patterns (Otago, 2003). MR 2028290
- Miklós Bóna, Symmetry and unimodality in $t$-stack sortable permutations, J. Combin. Theory Ser. A 98 (2002), no. 1, 201–209. MR 1897934, DOI 10.1006/jcta.2001.3235
- Mireille Bousquet-Mélou, Multi-statistic enumeration of two-stack sortable permutations, Electron. J. Combin. 5 (1998), Research Paper 21, 12. MR 1614300
- Petter Brändén, On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture, J. Algebraic Combin. 20 (2004), no. 2, 119–130. MR 2104673, DOI 10.1023/B:JACO.0000047295.93525.df
- 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
- Francesco Brenti, Log-concave and unimodal sequences in algebra, combinatorics, and geometry: an update, Jerusalem combinatorics ’93, Contemp. Math., vol. 178, Amer. Math. Soc., Providence, RI, 1994, pp. 71–89. MR 1310575, DOI 10.1090/conm/178/01893
- Francesco Brenti, $q$-Eulerian polynomials arising from Coxeter groups, European J. Combin. 15 (1994), no. 5, 417–441. MR 1292954, DOI 10.1006/eujc.1994.1046
- Francesco Brenti, A class of $q$-symmetric functions arising from plethysm, J. Combin. Theory Ser. A 91 (2000), no. 1-2, 137–170. In memory of Gian-Carlo Rota. MR 1779778, DOI 10.1006/jcta.2000.3092
- Francesco Brenti, Gordon F. Royle, and David G. Wagner, Location of zeros of chromatic and related polynomials of graphs, Canad. J. Math. 46 (1994), no. 1, 55–80. MR 1260339, DOI 10.4153/CJM-1994-002-3
- Louis Comtet, Advanced combinatorics, Revised and enlarged edition, D. Reidel Publishing Co., Dordrecht, 1974. The art of finite and infinite expansions. MR 0460128, DOI 10.1007/978-94-010-2196-8
- Thomas Craven and George Csordas, Multiplier sequences for fields, Illinois J. Math. 21 (1977), no. 4, 801–817. MR 568321
- Jean-Pierre Dedieu, Obreschkoff’s theorem revisited: what convex sets are contained in the set of hyperbolic polynomials?, J. Pure Appl. Algebra 81 (1992), no. 3, 269–278. MR 1179101, DOI 10.1016/0022-4049(92)90060-S
- S. Dulucq, S. Gire, and O. Guibert, A combinatorial proof of J. West’s conjecture, Discrete Math. 187 (1998), no. 1-3, 71–96. MR 1630680, DOI 10.1016/S0012-365X(98)80005-8
- Albert Edrei, On the generating functions of totally positive sequences. II, J. Analyse Math. 2 (1952), 104–109 (English, with Hebrew summary). MR 53175, DOI 10.1007/BF02786971
- Dominique Foata and Marcel-P. Schützenberger, Théorie géométrique des polynômes eulériens, Lecture Notes in Mathematics, Vol. 138, Springer-Verlag, Berlin-New York, 1970 (French). MR 0272642, DOI 10.1007/BFb0060799
- Sergey Fomin and Andrei Zelevinsky, $Y$-systems and generalized associahedra, Ann. of Math. (2) 158 (2003), no. 3, 977–1018. MR 2031858, DOI 10.4007/annals.2003.158.977
- Jürgen Garloff and David G. Wagner, Hadamard products of stable polynomials are stable, J. Math. Anal. Appl. 202 (1996), no. 3, 797–809. MR 1408355, DOI 10.1006/jmaa.1996.0348
- I. P. Goulden and J. West, Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations, J. Combin. Theory Ser. A 75 (1996), no. 2, 220–242. MR 1401000, DOI 10.1006/jcta.1996.0074
- G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge, at the University Press, 1952. 2d ed. MR 0046395
- Benjamin Jacquard and Gilles Schaeffer, A bijective census of nonseparable planar maps, J. Combin. Theory Ser. A 83 (1998), no. 1, 1–20. MR 1629428, DOI 10.1006/jcta.1997.2852
- Samuel Karlin, Total positivity. Vol. I, Stanford University Press, Stanford, Calif., 1968. MR 0230102
- Morris Marden, Geometry of polynomials, 2nd ed., Mathematical Surveys, No. 3, American Mathematical Society, Providence, R.I., 1966. MR 0225972
- Nikola Obreschkoff, Verteilung und Berechnung der Nullstellen reeller Polynome, VEB Deutscher Verlag der Wissenschaften, Berlin, 1963 (German). MR 0164003
- George Pólya, Collected papers, Mathematicians of Our Time, Vol. 8, MIT Press, Cambridge, Mass.-London, 1974. Vol. II: Location of zeros; Edited by R. P. Boas. MR 0505094
- Earl D. Rainville, Special functions, The Macmillan Company, New York, 1960. MR 0107725
- Victor Reiner, Descents and one-dimensional characters for classical Weyl groups, Discrete Math. 140 (1995), no. 1-3, 129–140. MR 1333715, DOI 10.1016/0012-365X(93)E0179-8
- V. Reiner and V. Welker, On the Charney-Davis and the Neggers-Stanley conjectures, http://www.math.umn.edu/˜reiner/Papers/papers.html (2002).
- J. Schur, Zwei sätze über algebraische gleichungen mit lauter reellen wurzeln, J. Reine Angew. Math. 144 (1914), no. 2, 75–88.
- 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
- 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, Positivity problems and conjectures in algebraic combinatorics, Mathematics: frontiers and perspectives, Amer. Math. Soc., Providence, RI, 2000, pp. 295–319. MR 1754784
- John R. Stembridge, Some permutation representations of Weyl groups associated with the cohomology of toric varieties, Adv. Math. 106 (1994), no. 2, 244–301. MR 1279220, DOI 10.1006/aima.1994.1058
- Robert A. Sulanke, The Narayana distribution, J. Statist. Plann. Inference 101 (2002), no. 1-2, 311–326. Special issue on lattice path combinatorics and applications (Vienna, 1998). MR 1878867, DOI 10.1016/S0378-3758(01)00192-6
- David G. Wagner, The partition polynomial of a finite set system, J. Combin. Theory Ser. A 56 (1991), no. 1, 138–159. MR 1082848, DOI 10.1016/0097-3165(91)90027-E
- David G. Wagner, Enumeration of functions from posets to chains, European J. Combin. 13 (1992), no. 4, 313–324. MR 1179527, DOI 10.1016/S0195-6698(05)80036-8
- David G. Wagner, Total positivity of Hadamard products, J. Math. Anal. Appl. 163 (1992), no. 2, 459–483. MR 1145841, DOI 10.1016/0022-247X(92)90261-B
Additional Information
- Petter Brändén
- Affiliation: Matematik, Chalmers tekniska högskola och Göteborgs universitet, S-412 96 Göte- borg, Sweden
- Address at time of publication: Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109-1043
- MR Author ID: 721471
- Email: branden@math.chalmers.se, branden@umich.edu
- Received by editor(s): March 22, 2004
- Received by editor(s) in revised form: September 14, 2004
- Published electronically: February 20, 2006
- Additional Notes: This research was financed by the EC’s IHRP Programme, within the Research Training Network “Algebraic Combinatorics in Europe”, grant HPRN-CT-2001-00272, while the author was at Universitá di Roma “Tor Vergata”, Rome, Italy.
- © Copyright 2006
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Trans. Amer. Math. Soc. 358 (2006), 3697-3716
- MSC (2000): Primary 05A15, 26C10; Secondary 05A19, 05A05, 20F55
- DOI: https://doi.org/10.1090/S0002-9947-06-03856-6
- MathSciNet review: 2218995