On Certain Combinatorial Expansions of the Legendre-Stirling Numbers

The Legendre-Stirling numbers of the second kind were introduced by Everitt et al. in the spectral theory of powers of the Legendre differential expressions. In this paper, we provide a combinatorial code for Legendre-Stirling set partitions. As an application, we obtain combinatorial expansions of the Legendre-Stirling numbers of both kinds. Moreover, we present grammatical descriptions of the Jacobi-Stirling numbers of both kinds.

[1]  George E. Andrews,et al.  The Legendre-Stirling numbers , 2011, Discret. Math..

[2]  Eric S. Egge,et al.  Legendre-Stirling permutations , 2010, Eur. J. Comb..

[3]  N. J. A. Sloane,et al.  The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[4]  Pietro Mongelli,et al.  Total positivity properties of Jacobi-Stirling numbers , 2012, Adv. Appl. Math..

[5]  Ira M. Gessel,et al.  Jacobi-Stirling polynomials and P-partitions , 2012, Eur. J. Comb..

[6]  Mircea Merca.  A connection between Jacobi–Stirling numbers and Bernoulli polynomials , 2015 .

[7]  Jiang Zeng,et al.  Combinatorial Interpretations of the Jacobi-Stirling Numbers , 2009, Electron. J. Comb..

[8]  William Y. C. Chen,et al.  Context-Free Grammars, Differential Operators and Formal Power Series , 1993, Theor. Comput. Sci..

[9]  Amy M. Fu,et al.  Context-free grammars for permutations and increasing trees , 2017, Adv. Appl. Math..

[10]  George E. Andrews,et al.  The Jacobi-Stirling numbers , 2011, J. Comb. Theory, Ser. A.

[11]  Song Y. Yan,et al.  Context Free Grammars , 2011 .

[12]  Lance L. Littlejohn,et al.  On the asymptotic normality of the Legendre-Stirling numbers of the second kind , 2014, Eur. J. Comb..

[13]  Jiang Zeng,et al.  Positivity properties of Jacobi-Stirling numbers and generalized Ramanujan polynomials , 2013, Adv. Appl. Math..

[14]  Lance L. Littlejohn,et al.  Legendre polynomials, Legendre--Stirling numbers, and the left-definite spectral analysis of the Legendre differential expression , 2002 .

[15]  George E. Andrews,et al.  A combinatorial interpretation of the Legendre-Stirling numbers , 2009 .

[16]  Gangjoon Yoon,et al.  Jacobi-Stirling numbers, Jacobi polynomials, and the left-definite analysis of the classical Jacobi differential expression , 2007 .

[17]  Yeong-Nan Yeh,et al.  Context-Free Grammars for Several Polynomials Associated with Eulerian Polynomials , 2018, Electron. J. Comb..

[18]  Shi-Mei Ma,et al.  Some combinatorial arrays generated by context-free grammars , 2013, Eur. J. Comb..

[19]  Pietro Mongelli,et al.  Combinatorial Interpretations of Particular Evaluations of Complete and Elementary Symmetric Functions , 2011, Electron. J. Comb..

[20]  José Luis López-Bonilla,et al.  On the Legendre Polynomials , 2015 .