Generating functions from the viewpoint of Rota-Baxter algebras

DOI10.1016/J.DISC.2014.11.019zbMATH Open1305.05010arXiv1301.3419OpenAlexW2123087151MaRDI QIDQ488276FDOQ488276

Li Guo, Nancy S. S. Gu

Publication date: 23 January 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: We study generating functions in the context of Rota-Baxter algebras. We show that exponential generating functions can be naturally viewed in a very special case of complete free commutative Rota-Baxter algebras. This allows us to use free Rota-Baxter algebras to give a broad class of algebraic structures in which generalizations of generating functions can be studied. We generalize the product formula and composition formula for exponential power series. We also give generating functions both for known number families such as Stirling numbers of the second kind and partition numbers, and for new number families such as those from not necessarily disjoint partitions and partitions of multisets.

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

Recommendations

• Universal and homogeneous structures on the Urysohn and Gurarij spaces
• On the geometry of Urysohn's universal metric space
• scientific article
• Polish ultrametric Urysohn spaces and their isometry groups
• Metrically homogeneous spaces

zbMATH Keywords

partitiongenerating functionStirling numberRota-Baxter algebra

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Bell and Stirling numbers (11B73)

Cites Work

• Title not available (Why is that?)
• The algebra of multiple harmonic series
• Title not available (Why is that?)
• Special values of multiple polylogarithms
• Baxter algebras and combinatorial identities. I
• An analytic problem whose solution follows from a simple algebraic identity
• Multiple \(q\)-zeta values
• Baxter algebras and shuffle products
• Quasi-shuffle products
• Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
• On free Baxter algebras: Completions and the internal construction
• Title not available (Why is that?)
• Renormalization of multiple zeta values
• Mixable shuffles, quasi-shuffles and Hopf algebras.
• On the structure of free Baxter algebras
• The Cofree Irreducible Hopf Algebra on an Algebra
• On the algebra of quasi-shuffles.
• On posets and Hopf algebras
• A unified algebraic approach to the classical Yang–Baxter equation
• Title not available (Why is that?)
• Canonical characters on quasi-symmetric functions and bivariate Catalan numbers
• Spitzer's identity and the algebraic Birkhoff decomposition in pQFT
• BAXTER ALGEBRAS, STIRLING NUMBERS AND PARTITIONS
• Generalized overlapping shuffle algebras.
• On the ring of hurwitz series
• Hurwitz series as formal functions
• Baxter algebras and Hopf algebras
• Title not available (Why is that?)
• Baxter algebras and the umbral calculus

Cited In (7)

• Cohomologies of relative Rota-Baxter Lie algebras with derivations and applications
• Enumeration and generating functions of Rota-Baxter words.
• Categorical aspects of generating functions. I: Exponential formulas and Krull-Schmidt categories
• Free objects and Gröbner-Shirshov bases in operated contexts
• Universal homogeneous ultrametric on the space of irrational numbers
• Cohomologies of Rota-Baxter Lie triple systems and applications
• Characteristics of Rota–Baxter algebras

This page was built for publication: Generating functions from the viewpoint of Rota-Baxter algebras

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