English

Lattice paths and branched continued fractions. II. Multivariate Lah polynomials and Lah symmetric functions

Combinatorics 2020-09-17 v2

Abstract

We introduce the generic Lah polynomials Ln,k(ϕ)L_{n,k}(\phi), which enumerate unordered forests of increasing ordered trees with a weight ϕi\phi_i for each vertex with ii children. We show that, if the weight sequence ϕ\phi is Toeplitz-totally positive, then the triangular array of generic Lah polynomials is totally positive and the sequence of row-generating polynomials Ln(ϕ,y)L_n(\phi,y) is coefficientwise Hankel-totally positive. Upon specialization we obtain results for the Lah symmetric functions and multivariate Lah polynomials of positive and negative type. The multivariate Lah polynomials of positive type are also given by a branched continued fraction. Our proofs use mainly the method of production matrices; the production matrix is obtained by a bijection from ordered forests of increasing ordered trees to labeled partial Lukasiewicz paths. We also give a second proof of the continued fraction using the Euler--Gauss recurrence method.

Keywords

Cite

@article{arxiv.1907.02645,
  title  = {Lattice paths and branched continued fractions. II. Multivariate Lah polynomials and Lah symmetric functions},
  author = {Mathias Pétréolle and Alan D. Sokal},
  journal= {arXiv preprint arXiv:1907.02645},
  year   = {2020}
}

Comments

51 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1807.03271. Version 2 adds a new Section 8, using exponential Riordan arrays to give a quick alternate proof of Proposition 1.4(a); plus a few other minor changes. To be published in the European Journal of Combinatorics