On linear transformations preserving the Polya frequency property

We prove that certain linear operators preserve the Polya frequency property and real-rootedness, and apply our results to settle some conjectures and open problems in combinatorics proposed by Bona, Brenti and Reiner-Welker.

[1]  Francesco Brenti,et al.  q-Eulerian Polynomials Arising from Coxeter Groups , 1994, Eur. J. Comb..

[2]  Albert Edrei,et al.  On the generating functions of totally positive sequences II , 1952 .

[3]  G. Royle,et al.  Location of Zeros of Chromatic and Related Polynomials of Graphs , 1994, Canadian Journal of Mathematics.

[4]  Miklós Bóna,et al.  A Survey of Stack-Sorting Disciplines , 2003, Electron. J. Comb..

[5]  F. Brenti,et al.  Unimodal, log-concave and Pólya frequency sequences in combinatorics , 1989 .

[6]  J. Cooper.  TOTAL POSITIVITY, VOL. I , 1970 .

[7]  I. J. Schoenberg,et al.  On the generating functions of totally positive sequences I , 1951, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Leon M. Hall,et al.  Special Functions , 1998 .

[9]  Jean-Pierre Dedieu,et al.  Obreschkoff's theorem revisited: what convex sets are contained in the set of hyperbolic polynomials? , 1992 .

[10]  Victor Reiner,et al.  On the Charney-Davis and Neggers-Stanley conjectures , 2005, J. Comb. Theory, Ser. A.

[11]  S. Fomin,et al.  Y-systems and generalized associahedra , 2001, hep-th/0111053.

[12]  Julian West,et al.  Raney Paths and a Combinatorial Relationship between Rooted Nonseparable Planar Maps and Two-Stack-Sortable Permutations , 1996, J. Comb. Theory, Ser. A.

[13]  David G. Wagner,et al.  Enumeration of functions from posets to chains , 1992, Eur. J. Comb..

[14]  O. J. Heilmann,et al.  Theory of monomer-dimer systems , 1972 .

[15]  Peter Borwein,et al.  Location of Zeros , 2002 .

[16]  Miklós Bóna,et al.  Symmetry and Unimodality in t-Stack Sortable Permutations , 2002, J. Comb. Theory, Ser. A.

[17]  G. Csordas,et al.  Multiplier sequences for fields , 1977 .

[18]  R. Stanley.  Log‐Concave and Unimodal Sequences in Algebra, Combinatorics, and Geometry a , 1989 .

[19]  N. Obreshkov.  Verteilung und Berechnung der Nullstellen reeller Polynome , 1963 .

[20]  G. L..  Collected Papers , 1912, Nature.

[21]  Robert A. Sulanke,et al.  The Narayana distribution , 2002 .

[22]  David G. Wagner,et al.  The partition polynomial of a finite set system , 1990, J. Comb. Theory, Ser. A.

[24]  Jürgen Garloff,et al.  Hadamard Products of Stable Polynomials Are Stable , 1996 .

[25]  John R. Stembridge,et al.  Some permutation representations of weyl groups associated with the cohomology of toric varieties , 1994 .

[26]  R. Stanley.  What Is Enumerative Combinatorics , 1986 .

[27]  R. Stanley,et al.  Enumerative Combinatorics: Index , 1999 .

[28]  Petter Brändén.  The generating function of two-stack sortable permutations by descents is real-rooted , 2003 .

[29]  Gilles Schaeffer,et al.  A Bijective Census of Nonseparable Planar Maps , 1998, J. Comb. Theory, Ser. A.

[30]  J. Schur.  Zwei Sätze über algebraische Gleichungen mit lauter reellen Wurzeln. , .

[31]  M. Marden.  Geometry of Polynomials , 1970 .

[32]  Francesco Brenti,et al.  A Class of q-Symmetric Functions Arising from Plethysm , 2000, J. Comb. Theory, Ser. A.

[33]  Albert Edrei,et al.  On the Generating Functions of Totally Positive Sequences. , 1951 .

[34]  D. Wagner,et al.  Total positivity of Hadamard products , 1992 .

[35]  L. Comtet,et al.  Advanced Combinatorics: The Art of Finite and Infinite Expansions , 1974 .

[36]  Victor Reiner.  Descents and one-dimensional characters for classical Weyl groups , 1995, Discret. Math..

[37]  Mireille Bousquet-Mélou,et al.  Multi-statistic enumeration of two-stack sortable permutations , 1998, Electron. J. Comb..

[38]  D. Foata,et al.  Theorie Geometrique des Polynomes Euleriens , 1970 .

[39]  Serge Dulucq,et al.  A combinatorial proof of J. West's conjecture , 1998, Discret. Math..