English
Related papers

Related papers: Algebraic aspects of rooted tree maps

200 papers

We introduce a natural Hopf algebra structure on the space of noncommutative symmetric functions which was recently studied as a vector space by Rosas and Sagan. The bases for this algebra are indexed by set partitions. We show that there…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Christophe Reutenauer , Mercedes Rosas , Mike Zabrocki

In the work [4] tree-rooted planar cubic maps with marked directed edge (not in this tree) were enumerated. The number of such objects with $2n$ vertices is $C_{2n}\cdot C_{n+1}$, where $C_k$ is Catalan number. In this work a marked…

Combinatorics · Mathematics 2017-03-14 Yury Kochetkov

The essential feature of a root-graded Lie algebra L is the existence of a split semisimple subalgebra g with respect to which L is an integrable module with weights in a possibly non-reduced root system S of the same rank as the root…

Representation Theory · Mathematics 2017-02-15 Nathan Manning , Erhard Neher , Hadi Salmasian

Linked-twist maps are area-preserving, piece-wise diffeomorphisms, defined on a subset of the torus. They are non-uniformly hyperbolic generalisations of the well-known Arnold Cat Map. We show that a class of canonical examples have…

Dynamical Systems · Mathematics 2019-02-20 J. Springham , R. Sturman

We investigate graded retracts of polytopal algebras (essentially the homogeneous rings of affine cones over projective toric varieties) as polytopal analogues of vector spaces. In many cases we show that these retracts are again polytopal…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze

We define a family of structures called "opetopic algebras", which are algebraic structures with an underlying opetopic set. Examples of such are categories, planar operads, and Loday's combinads over planar trees. Opetopic algebras can be…

Category Theory · Mathematics 2020-01-23 Cédric Ho Thanh , Chaitanya Leena Subramaniam

Extended affine root systems appear as the root systems of extended affine Lie algebras. A subclass of extended affine root systems, whose elements are called ``minimal" turns out to be of special interest mostly because of the geometric…

Quantum Algebra · Mathematics 2023-08-15 Saeid Azam , Fatemeh Parishani , Shaobin Tan

We introduce a generalization of parametrized Rota-Baxter algebras, which includes family and matching Rota-Baxter algebras. We study the structure needed on the set $\Omega$ of parameters in order to obtain that free Rota-Baxter algebras…

Rings and Algebras · Mathematics 2022-05-13 Loïc Foissy , Xiao-Song Peng

We construct the ordinary irreducible representations of the group of automorphisms of a finite rooted tree and we get a natural parametrization of them. To achieve this goals, we introduce and study the combinatorics of tree compositions,…

Representation Theory · Mathematics 2025-04-15 Fabio Scarabotti

Iterated loop algebras are by definition obtained by repeatedly applying the loop construction, familiar from the theory of affine Kac-Moody Lie algebras, to a given base algebra. Our interest in this iterated construction is motivated by…

Representation Theory · Mathematics 2008-09-06 Bruce Allison , Stephen Berman , Arturo Pianzola

Connes and Kreimer have discovered a Hopf algebra structure behind renormalization of Feynman integrals. We generalize the Hopf algebra to the case of ribbon graphs, i.e. to the case of theories with matrix fields. The Hopf algebra is…

High Energy Physics - Theory · Physics 2009-11-07 Dmitry Malyshev

Let k be a field of characteristic zero. We consider graded subalgebras A of k[x_1,...,x_m]/(x_1^2,...,x_m^2) generated by d linearly independant linear forms. Representations of matroids over k provide a natural description of the…

Combinatorics · Mathematics 2007-05-23 David G. Wagner

We prime-encode the natural numbers via recursive factorisation, iterated to the exponents, generating a corpus of planar rooted trees equivalently represented as Dyck words. This forms a deterministic text endowed with internal rules.…

Mathematical Physics · Physics 2025-12-02 Pierluigi Contucci , Claudio Giberti , Godwin Osabutey , Cecilia Vernia

It is shown that graphs that generalize the ADE Dynkin diagrams and have appeared in various contexts of two-dimensional field theory may be regarded in a natural way as encoding the geometry of a root system. After recalling what are the…

High Energy Physics - Theory · Physics 2009-10-28 Jean-Bernard Zuber

Let $\Gamma$ be a rooted tree and let $t$ be a positive integer. We study algebraic invariants and properties of the path ideal generated by monomial corresponding to paths of length $(t-1)$ in $\Gamma$. In particular, we give a recursive…

Commutative Algebra · Mathematics 2011-06-07 Rachelle R. Bouchat , Huy Tai Ha , Augustine O'Keefe

We consider polynomial maps described by so-called "(multivariate) linearized polynomials". These polynomials are defined using a fixed prime power, say q. Linearized polynomials have no mixed terms. Considering invertible polynomial maps…

Commutative Algebra · Mathematics 2012-10-09 Joost Berson

We consider the Hopf algebra of B-diagrams as an algebra projecting onto the Heisenberg algebra and designed to encode the combinatorics of the bosonic normal-ordering problem. In order to understand and generalize the properties of the…

Combinatorics · Mathematics 2026-01-15 Ali Chouria , Jean-Gabriel Luque

A multi-relational graph maintains two or more relations over a vertex set. This article defines an algebra for traversing such graphs that is based on an $n$-ary relational algebra, a concatenative single-relational path algebra, and a…

Discrete Mathematics · Computer Science 2011-05-26 Marko A. Rodriguez , Peter Neubauer

In this paper we describe the right-sided combinatorial Hopf structure of three Hopf algebras appearing in the context of renormalization in quantum field theory: the non-commutative version of the Fa\`a di Bruno Hopf algebra, the…

Quantum Algebra · Mathematics 2010-07-05 Christian Brouder , Alessandra Frabetti , Frederic Menous

The theory of ternary semigroups, groups and algebras is reformulated in the abstract arrow language. Then using the reversing arrow ansatz we define ternary comultiplication, bialgebras and Hopf algebras and investigate their properties.…

Quantum Algebra · Mathematics 2007-05-23 Andrzej Borowiec , Wieslaw A. Dudek , Steven Duplij