English
Related papers

Related papers: Trees, set compositions and the twisted descent al…

200 papers

A new tree model is introduced based on ordered trees, by distinguishing exactly one child of each node that \emph{has} children. The basic enumeration leads to a cubic equation of the generating function. The extraction of its coefficients…

Combinatorics · Mathematics 2026-02-27 Helmut Prodinger

In this work we introduce and study various generalizations of the notion of increasingly labelled trees, where the label of a child node is always larger than the label of its parent node, to multilabelled tree families, where the nodes in…

Combinatorics · Mathematics 2014-11-18 Markus Kuba , Alois Panholzer

We study the asymptotic number of certain monotonically labeled increasing trees arising from a generalized evolution process. The main difference between the presented model and the classical model of binary increasing trees is that the…

Combinatorics · Mathematics 2019-10-30 Olivier Bodini , Antoine Genitrini , Bernhard Gittenberger , Stephan Wagner

Typed decorated trees are used by Bruned, Hairer and Zambotti to give a description of a renormalisation processon stochastic PDEs. We here study the algebraic structures on these objects: multiple prelie algebrasand related operads…

Rings and Algebras · Mathematics 2021-04-05 Loïc Foissy

In this paper, the so-called differential graded (DG for short) Poisson Hopf algebra is introduced, which can be considered as a natural extension of Poisson Hopf algebras in the differential graded setting. The structures on the universal…

Rings and Algebras · Mathematics 2017-04-06 Mengtian Guo , Xianguo Hu , Jiafeng Lu , Xingting Wang

We study Hecke algebras of groups acting on trees with respect to geometrically defined subgroups. In particular, we consider Hecke algebras of groups of automorphisms of locally finite trees with respect to vertex and edge stabilizers and…

Operator Algebras · Mathematics 2008-05-22 Udo Baumgartner , Marcelo Laca , Jacqui Ramagge , George Willis

We introduce a new Hopf algebra that operates on pairs of finite interval partitions and permutations of equal length. This algebra captures vincular patterns, which involve specifying both the permutation patterns and the consecutive…

Rings and Algebras · Mathematics 2023-07-03 Joscha Diehl , Emanuele Verri

We develop the theory of ``branch algebras'', which are infinite-dimensional associative algebras that are isomorphic, up to taking subrings of finite codimension, to a matrix ring over themselves. The main examples come from groups acting…

Rings and Algebras · Mathematics 2009-11-27 Laurent Bartholdi

An aggregative composition is a binary operation obeying the principle that the whole is determined by the sum of its parts. The development of graph algebras, on which the theory of formal graph languages is built, relies on aggregative…

Formal Languages and Automata Theory · Computer Science 2025-10-13 Marius Bozga , Radu Iosif , Florian Zuleger

In this paper we study the properties of Drinfeld's twisting for finite-dimensional Hopf algebras. We determine how the integral of the dual to a unimodular Hopf algebra $H$ changes under twisting of $H$. We show that the classes of…

Quantum Algebra · Mathematics 2007-05-23 Eli Aljadeff , Pavel Etingof , Shlomo Gelaki , Dmitri Nikshych

This contribution studies a specific deformation of algebras with anti-involution. Starting with the observation that twisting the multiplication of such an algebra by its anti-involution generates a Hom-associative algebra of type II, it…

Rings and Algebras · Mathematics 2023-10-03 Alexis Langlois-Rémillard

We describe the proalgebraic groups represented by three Hopf algebras on planar binary trees previously introduced by the author and Christian Brouder in relation with the renormalization of quantum electrodynamics. Using two monoidal…

Group Theory · Mathematics 2007-05-23 Alessandra Frabetti

Trees or rooted trees have been generously studied in the literature. A forest is a set of trees or rooted trees. Here we give recurrence relations between the number of some kind of rooted forest with $k$ roots and that with $k+1$ roots on…

Combinatorics · Mathematics 2017-02-08 Song Guo , Victor J. W. Guo

Binary trees are fundamental objects in models of evolutionary biology and population genetics. Here, we discuss some of their combinatorial and structural properties as they depend on the tree class considered. Furthermore, the process by…

Populations and Evolution · Quantitative Biology 2021-06-30 Thomas Wiehe

This work explores the deformation theory of algebraic structures in a very general setting. These structures include commutative, associative algebras, Lie algebras, and the infinity versions of these structures, the strongly homotopy…

Representation Theory · Mathematics 2007-05-23 Alice Fialowski , Michael Penkava

Tree convex sets refer to a collection of sets such that each set in the collection is a subtree of a tree whose nodes are the elements of these sets. They extend the concept of row convex sets each of which is an interval over a total…

Data Structures and Algorithms · Computer Science 2009-06-03 Yuanlin Zhang , Forrest Sheng Bao

To most mathematicians and computer scientists the word ``tree'' conjures up, in addition to the usual image, the image of a connected graph with no circuits. In the last few years various types of trees have been the subject of much…

Group Theory · Mathematics 2016-09-06 John W. Morgan

We introduce a twisted version of the Heisenberg double, constructed from a twisted Hopf algebra and a twisted Hopf pairing. We state a Stone--von Neumann type theorem for a natural Fock space representation of this twisted Heisenberg…

Quantum Algebra · Mathematics 2016-04-08 Daniele Rosso , Alistair Savage

Let $H$ be a Hopf algebra. Any finite-dimensional lifting of $V\in {}^{H}_{H}\mathcal{YD}$ arising as a cocycle deformation of $A=\mathfrak{B}(V)\#H$ defines a twist in the Hopf algebra $A^*$, via dualization. We follow this recipe to write…

Quantum Algebra · Mathematics 2016-06-14 Nicolás Andruskiewitsch , Agustín García Iglesias

The survey is devoted to algebraic structures related to integrable ODEs and evolution PDEs. A description of Lax representations is given in terms of vector space decomposition of loop algebras into a direct sum of Taylor series and a…

Exactly Solvable and Integrable Systems · Physics 2017-11-30 Vladimir Sokolov