Immanant positivity for Catalan-Stieltjes matrices

In this paper we give some sufficient conditions for the nonnegativity of immanants of square submatrices of Catalan-Stieltjes matrices and their corresponding Hankel matrices. To obtain these sufficient conditions, we construct new planar networks with a recursive nature for Catalan-Stieltjes matrices. As applications, we provide a unified way to produce inequalities for many combinatorial polynomials, such as the Eulerian polynomials, Schroder polynomials and Narayana polynomials.

[1]  Qiongqiong Pan,et al.  On Total Positivity of Catalan-Stieltjes Matrices , 2016, Electron. J. Comb..

[2]  Bao-Xuan Zhu,et al.  Log-convexity and strong q-log-convexity for some triangular arrays , 2013, Adv. Appl. Math..

[3]  E. C. Titchmarsh,et al.  The Laplace Transform , 1991, Heat Transfer 1.

[4]  Rodica Simion,et al.  Some q-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths , 1993 .

[5]  Mark Haiman,et al.  Hecke algebra characters and immanant conjectures , 1993 .

[6]  H.Lewis Wolfgang.  Two interactions between combinatorics and representation theory : monomial immanants and Hochschild cohomology , 1997 .

[7]  Martin Aigner,et al.  A Course in Enumeration , 2007 .

[8]  Martin Aigner,et al.  Catalan-like Numbers and Determinants , 1999, J. Comb. Theory, Ser. A.

[9]  Charalambos A. Charalambides,et al.  Enumerative combinatorics , 2018, SIGA.

[10]  Francesco Brenti,et al.  Combinatorics and Total Positivity , 1995, J. Comb. Theory A.

[11]  L. Lesieur,et al.  On the eulerian numbers , 1992 .

[12]  Stefan Rolewicz,et al.  On a problem of moments , 1968 .

[13]  John R. Stembridge,et al.  Immanants of Totally Positive Matrices are Nonnegative , 1991 .

[14]  Xi Chen,et al.  Total positivity of recursive matrices , 2015, 1601.05645.

[15]  Yi Wang,et al.  Log-convex and Stieltjes moment sequences , 2016, Adv. Appl. Math..

[16]  M. Aigner.  Catalan and other numbers: a recurrent theme , 2001 .

[17]  Ian P. Goulden,et al.  Immanants of combinatorial matrices , 1992 .

[18]  Richard Brauer,et al.  Theory of group characters , 1979 .

[19]  John R. Stembridge,et al.  Some Conjectures for Immanants , 1992, Canadian Journal of Mathematics.

[20]  Grahame Bennett,et al.  Hausdorff means and moment sequences , 2011 .

[21]  Yi Wang,et al.  Catalan-like numbers and Stieltjes moment sequences , 2015, Discret. Math..

[22]  A. Sokal,et al.  Coefficientwise total positivity of some matrices defined by linear recurrences , 2020, 2012.03629.

[23]  Curtis Greene,et al.  Proof of a conjecture on immanants of the Jacobi-Trudi matrix , 1992 .

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

[25]  C. Cryer.  Some properties of totally positive matrices , 1976 .