Abstract
The Riordan group consisting of Riordan matrices shows up naturally in a variety of combinatorial settings. In this paper, we define a q-Riordan matrix to be a q-analogue of the (exponential) Riordan matrix by using the Eulerian generating functions of the form Σn≥0fn zn/n!q. We first prove that the set of q-Riordan matrices forms a loop (a quasigroup with an identity element) and find its loop structures. Next, it is shown that q-Riordan matrices associated to the counting functions may be applied to the enumeration problem on set partitions by block inversions. This notion leads us to find q-analogues of the composition formula and the exponential formula, respectively.
| Original language | English |
|---|---|
| Pages (from-to) | 4119-4129 |
| Number of pages | 11 |
| Journal | Linear Algebra and Its Applications |
| Volume | 439 |
| Issue number | 12 |
| DOIs | |
| State | Published - 15 Dec 2013 |
Keywords
- Eulerian generating function
- Loop
- q-Riordan matrix
- Riordan group
Fingerprint
Dive into the research topics of 'A q-analogue of the Riordan group'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver