Some combinatorial identities involving noncommuting variables

Abstract

We derive combinatorial identities for variables satisfying specific sets of commutation relations. The identities thus obtained extend corresponding ones for $q$-commuting variables $x$ and $y$ satisfying $yx=qxy$. In particular, we obtain weight-dependent binomial theorems, functional equations for generalized exponential functions, we propose a derivative of noncommuting variables, and finally utilize one of the considered weight functions to extend rook theory. This leads us to an extension of the $q$-Stirling numbers of the second kind, and of the $q$-Lah numbers.

Keywords

• noncommuting variables
• weight dependent binomial theorem
• combinatorial identities
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]