Rook numbers and the normal ordering problem

DOI10.1016/J.JCTA.2005.07.012MaRDI QIDQ2575808zbMATH OpenOpenAlexFDO

Authors Anna Varvak

Publication date 6 December 2005

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

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

zbMATH Keywords

Continued fractionsDifferential operatorsBinomial coefficientsRook factorization theorem

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) (q)-calculus and related topics (05A30) Rings of differential operators (associative algebraic aspects) (16S32) Differential algebra (12H05)

Abstract: For an element $w$ in the Weyl algebra generated by $D$ and $U$ with relation $DU=UD+1$, the normally ordered form is $w=sum{c}_{i,j}{U}^i{D}^j$. We demonstrate that the normal order coefficients $c_{i,j}$ of a word $w$ are rook numbers on a Ferrers board. We use this interpretation to give a new proof of the rook factorization theorem, which we use to provide an explicit formula for the coefficients $c_{i,j}$. We calculate the Weyl binomial coefficients: normal order coefficients of the element $(D+U{)}^n$ in the Weyl algebra. We extend all these results to the $q$-analogue of the Weyl algebra. We discuss further generalizations using $i$-rook numbers.

Recommendations

• Augmented rook boards and general product formulas
• A short proof of the rook reciprocity theorem
• Two approaches to normal order coefficients
• Generalized rook polynomials
• \(m\)-level rook placements

Cites work

• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1522330 (Why is no real title available?)
• Combinatorial aspects of continued fractions
• Generalized rook polynomials
• Normal ordering and generalised Stirling numbers
• Normal ordering formulae for some boson operators
• On the combinatorics of normal ordering bosonic operators and deformations of it
• Ordering of some boson operator functions
• Q-counting rook configurations and a formula of Frobenius
• Quantum calculus
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• The general boson normal ordering problem

Cited in

(32)

• File placements, fractional matchings, and normal ordering
• The excedance algebra
• Walks, partitions, and normal ordering
• Normal ordering problem and the extensions of the Stirling grammar
• The Matrix Ansatz, orthogonal polynomials, and permutations
• Recent developments in combinatorial aspects of normal ordering
• Two approaches to normal order coefficients
• Weight-dependent commutation relations and combinatorial identities
• Combinatorially interpreting generalized Stirling numbers
• Normally ordered forms of powers of differential operators and their combinatorics
• Normal ordering associated with \(\lambda\)-Stirling numbers in \(\lambda\)-shift algebra
• The commutation relation \(xy=qyx+hf(y)\) and Newton's binomial formula
• Rook placements in Young diagrams and permutation enumeration
• scientific article; zbMATH DE number 7203490 (Why is no real title available?)
• Path decompositions of digraphs and their applications to Weyl algebra
• A \(q\)-enumeration of alternating permutations
• On the Stirling numbers associated with the meromorphic Weyl algebra
• Orthogonal polynomials and operator orderings
• From sequences to polynomials and back, via operator orderings
• Blow-up algebras, determinantal ideals, and Dedekind-Mertens-like formulas
• Eulerian polynomials via the Weyl algebra action
• Cyclic and linear graph partitions and normal ordering
• Normal ordering \(q\)-bosons and combinatorics
• Noncrossing normal ordering for functions of boson operators
• Signed differential posets and sign-imbalance
• Hiking a generalized Dyck path: a tractable way of calculating multimode boson evolution operators
• On \(xD\)-generalizations of Stirling numbers and Lah numbers via graphs and rooks
• Elliptic rook and file numbers
• A curious \(q\)-analogue of Hermite polynomials
• Monomial and toric ideals associated to Ferrers graphs
• Bijections on \(m\)-level rook placements
• Representing elements of the Weyl algebra by labeled trees

This page was built for publication: Rook numbers and the normal ordering problem

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