Walks on directed graphs and matrix polynomials

DOI10.1006/JCTA.2000.3105MaRDI QIDQ1584671zbMATH OpenOpenAlexFDO

Authors Miguel A. Méndez

Publication date 28 May 2001

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.2000.3105

zbMATH Keywords

exponential polynomialsfactorialsLaguerre polynomialsmatrix polynomialRodrigues formulawalks on digraphs

Mathematics Subject Classification ID

Umbral calculus (05A40) Directed graphs (digraphs), tournaments (05C20) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

Review text

The author considers matrix polynomial generalizations of the following classical families of binomial type: the decreasing factorials, the increasing factorials, the exponential polynomials, and the Laguerre polynomials. The approach adopted here is purely combinatorial, and the four families of matrix polynomials are interpreted in terms of walks on digraphs, and all the proofs of algebraic identities presented are bijective. The recursive formulae given here for the exponential and Laguerre polynomials are natural generalizations of the classical Rodrigues formula.

Recommendations

• Multiple Laguerre polynomials: combinatorial model and Stieltjes moment representation
• Matrix valued Laguerre polynomials
• scientific article; zbMATH DE number 7099278
• scientific article; zbMATH DE number 1186090
• Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph

Cites work

• scientific article; zbMATH DE number 3409479 (Why is no real title available?)
• Plethystic Exponential Polynomials and Plethystic Stirling Numbers
• Species on digraphs
• Une théorie combinatoire des séries formelles

Cited in

(2)

• Relations between connected and self-avoiding hikes in labelled complete digraphs
• scientific article; zbMATH DE number 2213399 (Why is no real title available?)

This page was built for publication: Walks on directed graphs and matrix polynomials

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