Publication:2225438

DOI10.1016/J.EJC.2020.103235zbMATH Open1458.05017arXiv1907.02645OpenAlexW2954201062MaRDI QIDQ2225438FDOQ2225438

Alan D. Sokal, Mathias Pétréolle

Publication date: 8 February 2021

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

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.

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) Bell and Stirling numbers (11B73) Symmetric functions and generalizations (05E05) Continued fractions (11A55) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Stirling polynomials
• Combinatorial aspects of continued fractions
• Generalized Stirling permutations, families of increasing trees and urn models
• The \(r\)-multipermutations
• An introduction to real algebra
• Inverse descents of \(r\)-multipermutations
• Log-convexity and strong \(q\)-\(\log\)-convexity for some triangular arrays
• Production matrices and riordan arrays
• Catalan-like numbers and determinants
• Production matrices
• Multivariate Fuss-Catalan numbers
• Total positivity of Riordan arrays
• Total positivity of recursive matrices
• Catalan-like numbers and Stieltjes moment sequences
• Motzkin paths, Motzkin polynomials and recurrence relations
• A \(q\)-analog of Schläfli and Gould identities on Stirling numbers
• Some positivities in certain triangular arrays
• Notes on the total positivity of Riordan arrays
• Lagrange inversion
• Comparing two statistical ensembles of quadrangulations: a continued fraction approach
• Returns, hills, and \(t\)-ary trees

Cited In (11)

• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
• On the analytic extension of the Horn's hypergeometric function \(H_4\)
• Multiple Laguerre polynomials: Combinatorial model and Stieltjes moment representation
• A simple algorithm for expanding a power series as a continued fraction
• Total Positivity from the Exponential Riordan Arrays
• Combinatorial properties of multidimensional continued fractions
• Three- and four-term recurrence relations for Horn's hypergeometric function $H_4$
• Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
• Lattice paths, vector continued fractions, and resolvents of banded Hessenberg operators
• 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

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)