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

DOI10.1016/J.EJC.2020.103235MaRDI QIDQ2225438zbMATH OpenOpenAlexFDO

Authors Mathias Pétréolle, Alan D. Sokal

Publication date 8 February 2021

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.02645

zbMATH Keywords

Euler-Gauss recurrence methodgeneric Lah polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Continued fractions (11A55) Bell and Stirling numbers (11B73) Toeplitz, Cauchy, and related matrices (15B05)

Abstract: We introduce the generic Lah polynomials $L_{n,k}(phi)$, which enumerate unordered forests of increasing ordered trees with a weight $ph{i}_i$ for each vertex with $i$ 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 $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.

Recommendations

• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• The multivariate Lah and Stirling numbers
• Weighted partitions and generalized \(r\)-Lah numbers
• On \(s\)-Lah polynomials.
• Generalized Narayana polynomials, Riordan arrays, and lattice paths

Cites work

• A \(q\)-analog of Schläfli and Gould identities on Stirling numbers
• An introduction to real algebra
• Catalan-like numbers and determinants
• Catalan-like numbers and Stieltjes moment sequences
• Combinatorial aspects of continued fractions
• Comparing two statistical ensembles of quadrangulations: a continued fraction approach
• Generalized Stirling permutations, families of increasing trees and urn models
• scientific article; zbMATH DE number 1601019 (Why is no real title available?)
• scientific article; zbMATH DE number 3645237 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1793704 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• scientific article; zbMATH DE number 3026637 (Why is no real title available?)
• Inverse descents of \(r\)-multipermutations
• Lagrange inversion
• Log-convexity and strong q--convexity for some triangular arrays
• Motzkin paths, Motzkin polynomials and recurrence relations
• Multivariate Fuss-Catalan numbers
• Notes on the total positivity of Riordan arrays
• Positive polynomials and sums of squares
• Production matrices
• Production matrices and riordan arrays
• Returns and hills on generalized Dyck paths
• Returns, hills, and \(t\)-ary trees
• Some positivities in certain triangular arrays
• Stirling polynomials
• The \(r\)-multipermutations
• Total positivity of recursive matrices
• Total positivity of Riordan arrays
• Totally nonnegative matrices
• Totally positive matrices

Cited in

(13)

• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• Multiple orthogonal polynomials associated with branched continued fractions for ratios of hypergeometric series
• Total positivity from the exponential Riordan arrays
• Three- and four-term recurrence relations for Horn's hypergeometric function $H_4$
• Multiple Laguerre polynomials: combinatorial model and Stieltjes moment representation
• Combinatorial properties of multidimensional continued fractions
• Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
• A simple algorithm for expanding a power series as a continued fraction
• On the analytic extension of the Horn's hypergeometric function \(H_4\)
• Lattice paths, vector continued fractions, and resolvents of banded Hessenberg operators
• Coefficientwise total positivity and Stieltjes moment properties from Riordan arrays
• Thron-type continued fractions (T-fractions) for some classes of increasing trees
• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices

Describes a project that uses

Uses Software

• OEIS
• symfun

This page was built for publication: Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2225438)