ROTA

The umbral transfer-matrix method. I: Foundations. In this paper the author lays the foundation for the umbral transfer-matrix method based on G. C. Rota’s realization of an umbra, merely a linear functional on a vector space of formal power series. It appears to be the first in a series of papers to be written by the author aiming to show how Rota’s concept blended with the transfer-matrix method could be gainfully employed to compute generating functions for many difficult problems dealing with counting combinatorial objects.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 18 articles )

Showing results 1 to 18 of 18.
Sorted by year (citations)

  1. Drmota, Michael; Noy, Marc; Yu, Guan-Ru: Universal singular exponents in catalytic variable equations (2022)
  2. Gao, Zhicheng; MacFie, Andrew: Locally restricted compositions over a finite group (2021)
  3. Mansour, Toufik; Rastegar, Reza: Convex polyominoes revisited: enumeration of outer site perimeter, interior vertices, and boundary vertices of certain degrees (2020)
  4. Beaton, Nicholas R.; Bouvel, Mathilde; Guerrini, Veronica; Rinaldi, Simone: Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers (2019)
  5. Bernardi, Olivier; Bousquet-Mélou, Mireille: Counting coloured planar maps: differential equations (2017)
  6. Chen, Joanna N.; Li, Shouxiao: A new bijective proof of Babson and Steingrímsson’s conjecture (2017)
  7. Baxter, Andrew; Nakamura, Brian; Zeilberger, Doron: Automatic generation of theorems and proofs on enumerating consecutive-Wilf classes (2013)
  8. Bousquet-Mélou, Mireille: Counting planar maps, coloured or uncoloured (2011)
  9. Bousquet-Mélou, Mireille; Claesson, Anders; Dukes, Mark; Kitaev, Sergey: (2+2)-free posets, ascent sequences and pattern avoiding permutations (2010)
  10. Bernardi, Olivier: On triangulations with high vertex degree (2008)
  11. Ekhad, Shalosh B.; Zeilberger, Doron: Using Rota’s Umbral calculus to enumerate Stanley’s (P)-partitions (2008)
  12. Petrullo, P.; Senato, D.: An instance of umbral methods in representation theory: the parking function module (2008)
  13. Bousquet-Mélou, Mireille; Jehanne, Arnaud: Polynomial equations with one catalytic variable, algebraic series and map enumeration (2006)
  14. Bousquet-Mélou, Mireille: Algebraic generating functions in enumerative combinatorics and context-free languages (2005)
  15. Bousquet-Mélou, M.; Rechnitzer, A.: The site-perimeter of bargraphs (2003)
  16. Zeilberger, Doron: The umbral transfer-matrix method. III: Counting animals (2001)
  17. Zeilberger, Doron: The umbral transfer-matrix method. IV: Counting self-avoiding polygons and walks (2001)
  18. Zeilberger, Doron: The umbral transfer-matrix method. I: Foundations (2000)