On xD-generalizations of Stirling numbers and Lah numbers via graphs and rooks

MaRDI QIDQ528983zbMATH OpenFDO

Authors Sen-Peng Eu, Tung-Shan Fu, Yu-Chang Liang, Tsai-Lien Wong

Publication date 18 May 2017

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1701.00600, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p9

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Stirling numbersLah numbersrook numbersnormal ordering problemquasi-threshold graphs

Mathematics Subject Classification ID

Graph polynomials (05C31) Bell and Stirling numbers (11B73) Combinatorial aspects of representation theory (05E10) Factorials, binomial coefficients, combinatorial functions (05A10) (q)-calculus and related topics (05A30)

Abstract: This paper studies the generalizations of the Stirling numbers of both kinds and the Lah numbers in association with the normal order problem in the Weyl algebra $W=langlex,D|Dx-xD=1angle$. Any word $omegainW$ with $m$ $x$'s and $n$ $D$'s can be expressed in the normally ordered form $$, where $$ is known as the Stirling number of the second kind for the word $omega$. This study considers the expansions of restricted words $omega$ in $W$ over the sequences ${(xD{)}^k}_{kge0}$ and ${x{D}^k{x}^{k-1}}_{kge0}$. Interestingly, the coefficients in individual expansions turn out to be generalizations of the Stirling numbers of the first kind and the Lah numbers. The coefficients will be determined through enumerations of some combinatorial structures linked to the words $omega$, involving decreasing forest decompositions of quasi-threshold graphs and non-attacking rook placements on Ferrers boards. Extended to $q$-analogues, weighted refinements of the combinatorial interpretations are also investigated for words in the $q$-deformed Weyl algebra.

Recommendations

• Cyclic and linear graph partitions and normal ordering
• Combinatorially interpreting generalized Stirling numbers
• Generalized Stirling and Lah numbers
• Normal ordering problem and the extensions of the Stirling grammar
• Combinatorial interpretation of generalized Stirling numbers

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A combinatorial interpretation of q-derangement and q-Laguerre numbers
• A new combinatorial interpretation of a \(q\)-analogue of the Lah numbers
• Combinatorial models of creation-annihilation
• Combinatorially interpreting generalized Stirling numbers
• Combinatorics and boson normal ordering: a gentle introduction
• Normal ordering for deformed boson operators and operator-valued deformed Stirling numbers
• Normal ordering formulae for some boson operators
• On the combinatorics of normal ordering bosonic operators and deformations of it
• Path decompositions of digraphs and their applications to Weyl algebra
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Rook numbers and the normal ordering problem
• The general boson normal ordering problem
• \(q\)-Bernoulli numbers and polynomials

Cited in

(11)

• The multiset partitions and the generalized Stirling numbers
• On some polynomials applied to the theory of hyperbolic differential equations
• Walks, partitions, and normal ordering
• Normal ordering problem and the extensions of the Stirling grammar
• Recent developments in combinatorial aspects of normal ordering
• Total non-negativity of some combinatorial matrices
• Combinatorially interpreting generalized Stirling numbers
• Commutation relations, normal ordering, and Stirling numbers
• Normal ordering associated with \(\lambda\)-Whitney numbers of the first kind in \(\lambda\)-shift algebra
• On the Stirling numbers associated with the meromorphic Weyl algebra
• Cyclic and linear graph partitions and normal ordering

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On \(xD\)-generalizations of Stirling numbers and Lah numbers via graphs and rooks

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