中文
相关论文

相关论文: Trees, set compositions and the twisted descent al…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

环与代数 · 数学 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…

环与代数 · 数学 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…

算子代数 · 数学 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…

环与代数 · 数学 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…

环与代数 · 数学 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…

形式语言与自动机理论 · 计算机科学 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…

量子代数 · 数学 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…

环与代数 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

种群与进化 · 定量生物学 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…

表示论 · 数学 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…

数据结构与算法 · 计算机科学 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…

群论 · 数学 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…

量子代数 · 数学 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…

量子代数 · 数学 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…

可精确求解与可积系统 · 物理学 2017-11-30 Vladimir Sokolov