Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A Combinatorial Mode ...
Conference paper

A Combinatorial Model for $q$-Generalized Stirling and Bell Numbers

Miguel Méndez (1), Adolfo Rodríguez (2)
(1) Departamento de Matematica
(2) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2007
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Proceedings
DOI
10.46298/dmtcs.3607
License
https://about.hal.science/hal-authorisation-v1
Indicators
485
Views
915
Downloads

A Combinatorial Model for $q$-Generalized Stirling and Bell Numbers

Miguel Méndez (1), Adolfo Rodríguez (2)
(1) Departamento de Matematica
(2) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Abstract
We describe a combinatorial model for the $q$-analogs of the generalized Stirling numbers in terms of bugs and colonies. Using both algebraic and combinatorial methods, we derive explicit formulas, recursions and generating functions for these $q$-analogs. We give a weight preserving bijective correspondence between our combinatorial model and rook placements on Ferrer boards. We outline a direct application of our theory to the theory of dual graded graphs developed by Fomin. Lastly we define a natural $p,q$-analog of these generalized Stirling numbers.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Stirling
  • Bell
  • boson
  • $q$-analog
  • rook numbers
  • dual graded graphs
Preview
Loading PDF preview...