Averaging algebras, Schröder numbers, rooted trees and operads

DOI10.1007/S10801-014-0574-XzbMATH Open1332.05153arXiv1401.7386OpenAlexW3105409578MaRDI QIDQ894240FDOQ894240

Authors: Jun Pei, Li Guo 

Publication date: 30 November 2015

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: In this paper, we study averaging operators from an algebraic and combinatorial point of view. We first construct free averaging algebras in terms of a class of bracketed words called averaging words. We next apply this construction to obtain one and two variable generating functions for subsets of averaging words when the averaging operator is taken to be idempotent. When the averaging algebra has an idempotent generator, the generating function in one variable is twice the generating function for large Schr"oder numbers, leading us to give interpretations of large Schr"oder numbers in terms of bracketed words and rooted trees, as well as a recursive formula for these numbers. We also give a representation of free averaging algebras by unreduced trees and apply it to give a combinatorial description of the operad of averaging algebras.

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

Recommendations

• Free cumulants, Schröder trees, and operads
• Enumeration of algebras close to absolutely free algebras and binary trees
• scientific article; zbMATH DE number 5274214
• Schröder's problems and scaling limits of random trees
• Operated semigroups, Motzkin paths and rooted trees

zbMATH Keywords

generating functionaveraging operatorfree objectoperadbracketed wordsrooted treesaveraging algebralarge Schröder numbers

Mathematics Subject Classification ID

Associative rings determined by universal properties (free algebras, coproducts, adjunction of inverses, etc.) (16S10) Associative rings and algebras with additional structure (16W99)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• An introduction to Rota-Baxter algebra.
• Baxter algebras and combinatorial identities. II
• Algebraic operads
• An analytic problem whose solution follows from a simple algebraic identity
• Characterizations of conditional expectation as a transformation on function spaces
• Pre-Poisson algebras
• Operated semigroups, Motzkin paths and rooted trees
• Averaging and Reynolds operators on Banach algebras. I: Representation by derivations and antiderivations
• Splitting of Operations, Manin Products, and Rota–Baxter Operators
• Rota-Baxter algebras and dendriform algebras.
• Inequalities connected with averaging operators
• Embedding of dendriform algebras into Rota-Baxter algebras
• DISUCCESSORS AND DUPLICATORS OF OPERADS, MANIN PRODUCTS AND OPERATORS
• Enumeration and generating functions of Rota-Baxter words.
• Averaging operators on \(C_ \infty (X)\)
• On the representation of averaging operators
• Extensions of positive projections and averaging operators
• Some apparent connection between Baxter and averaging operators
• Rota-Baxter operators on the polynomial algebra, integration, and averaging operators
• Averaging and Reynolds operators on Banach algebras. II: Spectral properties of averaging operators
• On the structure of averaging operators
• Title not available (Why is that?)

Cited In (19)

• Quadratic Leibniz conformal algebras
• 2-term averaging \(L_{\infty}\)-algebras and non-abelian extensions of averaging Lie algebras
• Construction of free commutative Reynolds algebras by Gröbner-Shirshov bases
• Diassociative family algebras and averaging family operators
• Simple finite-dimensional double algebras
• Averaging algebras, rewriting systems and Gröbner–Shirshov bases
• Reynolds algebras and their free objects from bracketed words and rooted trees
• The cohomology of relative cocycle weighted Reynolds operators and NS-pre-Lie algebras
• The controlling \(L_\infty \)-algebra, cohomology and homotopy of embedding tensors and Lie-Leibniz triples
• Title not available (Why is that?)
• Deformations of associative Rota-Baxter operators
• Deformations and cohomologies of embedding tensors on 3-Lie algebras
• Tree Algebras, Semidiscreteness, and Dilation Theory
• Monomial Rota-Baxter operators of nonzero weight on \(F[x, y]\) coming from averaging operators
• Nonabelian embedding tensors
• A new classification of algebraic identities for linear operators on associative algebras
• Rota's classification problem, rewriting systems and Gröbner-Shirshov bases
• Twisted Rota-Baxter families and NS-family algebras
• Homogeneous averaging operators on simple finite conformal Lie algebras

Uses Software

• OEIS

This page was built for publication: Averaging algebras, Schröder numbers, rooted trees and operads

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