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

zbMATH Open1412.11051arXiv1701.00600MaRDI QIDQ528983FDOQ528983

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

Publication date: 18 May 2017

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

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.

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

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

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

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)

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• Total non-negativity of some combinatorial matrices
• Normal ordering associated with \(\lambda\)-Whitney numbers of the first kind in \(\lambda\)-shift algebra
• Recent developments in combinatorial aspects of normal ordering
• The multiset partitions and the generalized Stirling numbers

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)