English
Related papers

Related papers: Averaging algebras, Schr\"oder numbers, rooted tre…

200 papers

A module endomorphism $f$ on an algebra $A$ is called an averaging operator if it satisfies $f(xf(y)) = f(x)f(y)$ for any $x, y\in A$. An algebra $A$ with an averaging operator $f$ is called an averaging algebra. Averaging operators have…

Rings and Algebras · Mathematics 2014-01-30 Weili Cao

The study of Reynolds algebras has its origin in the well-known work of O. Reynolds on fluid dynamics in 1895 and has since found broad applications. It also has close relationship with important linear operators such as algebra…

Rings and Algebras · Mathematics 2021-07-01 Tianjie Zhang , Xing Gao , Li Guo

In this paper, we study the averaging operator by assigning a rewriting system to it. We obtain some basic results on the kind of rewriting system we used. In particular, we obtain a sufficient and necessary condition for the confluence. We…

Rings and Algebras · Mathematics 2016-04-13 Xing Gao , Tianjie Zhang

We study the free (associative, non-commutative) Baxter algebra on one generator. The first explicit description of this object is due to Ebrahimi-Fard and Guo. We provide an alternative description in terms of a certain class of trees,…

Combinatorics · Mathematics 2007-05-23 Marcelo Aguiar , Walter Moreira

This paper considers averaging operators on various algebraic structures and studies the induced structures. We first introduce the notion of an averaging operator on a group $G$ and show that it induces a rack structure. Moreover, the…

Rings and Algebras · Mathematics 2024-03-12 Apurba Das

We describe arithmetic computations in terms of operations on some well known free algebras (S1S, S2S and ordered rooted binary trees) while emphasizing the common structure present in all them when seen as isomorphic with the set of…

Mathematical Software · Computer Science 2013-01-03 Paul Tarau

The main ideas developed in this habilitation thesis consist in endowing combinatorial objects (words, permutations, trees, Young tableaux, etc.) with operations in order to construct algebraic structures. This process allows, by studying…

Combinatorics · Mathematics 2017-12-12 Samuele Giraudo

We consider absolutely free nonassociative algebras and, more generally, absolutely free algebras with (maybe infinitely) many multilinear operations. Such algebras are described in terms of labeled reduced planar rooted trees. This allows…

Rings and Algebras · Mathematics 2009-03-25 Vesselin Drensky , Ralf Holtkamp

We investigate the algebra generated by the operators $x$ and $\mathrm{I} = \int_0^x$, which satisfy the commutation relation \[ [\mathrm{I},x] = \mathrm{I}x - x\mathrm{I} = - \mathrm{I}^2. \] We develop a combinatorial framework for the…

Combinatorics · Mathematics 2025-12-02 Abdelhay Benmoussa

The functional equation defining the free cumulants in free probability is lifted successively to the noncommutative Fa\`a di Bruno algebra, and then to the group of a free operad over Schr\"oder trees. This leads to new combinatorial…

We argue that operads provide a general framework for dealing with polynomials and combinatory completeness of combinatory algebras, including the classical $\mathbf{SK}$-algebras, linear $\mathbf{BCI}$-algebras, planar…

Logic in Computer Science · Computer Science 2023-06-22 Masahito Hasegawa

We introduce bud generating systems, which are used for combinatorial generation. They specify sets of various kinds of combinatorial objects, called languages. They can emulate context-free grammars, regular tree grammars, and synchronous…

Combinatorics · Mathematics 2019-03-12 Samuele Giraudo

We construct new examples of non-nil algebras with any number of generators, which are direct sums of two locally nilpotent subalgebras. As all previously known examples, our examples are contracted semigroup algebras and the underlying…

Rings and Algebras · Mathematics 2007-05-23 Vesselin Drensky , Lakhdar Hammoudi

Given an algebra A, presented by generators and relations, i.e. as a quotient of a tensor algebra by an ideal, we construct a free algebra resolution of A, i.e. a differential graded algebra which is quasi-isomorphic to A and which is…

Rings and Algebras · Mathematics 2012-10-22 Joe Chuang , Alastair King

We present an example of a quadratic algebra given by three generators and three relations, which is automaton (the set of normal words forms a regular language) and such that its ideal of relations does not possess a finite Gr\"obner basis…

Rings and Algebras · Mathematics 2020-08-04 Natalia Iyudu , Stanislav Shkarin

Combinatorial objects such as rooted trees that carry a recursive structure have found important applications recently in both mathematics and physics. We put such structures in an algebraic framework of operated semigroups. This framework…

Rings and Algebras · Mathematics 2013-02-05 Li Guo

We generalize the construction of multitildes in the aim to provide multitilde operators for regular languages. We show that the underliying algebraic structure involves the action of some operads. An operad is an algebraic structure that…

Formal Languages and Automata Theory · Computer Science 2016-01-22 Samuele Giraudo , Jean-Gabriel Luque , Ludovic Mignot , Florent Nicart

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…

Combinatorics · Mathematics 2015-10-15 Nancy Shanshan Gu , Li Guo

We introduce a generalization of tridendriform algebras, where each of the three products are replaced by a family of products indexed by a set $\Omega$. We study the needed structure on $\Omega$ for free $\Omega$-tridendriform algebras to…

Rings and Algebras · Mathematics 2021-12-16 Loïc Foissy , Xiao-Song Peng

We develop the method of averaging in Clifford (geometric) algebras suggested by the author in previous papers. We consider operators constructed using two different sets of anticommuting elements of real or complexified Clifford algebras.…

Mathematical Physics · Physics 2023-08-24 D. S. Shirokov
‹ Prev 1 2 3 10 Next ›