English
Related papers

Related papers: Ordered forests and parking functions

200 papers

Loday and Ronco defined an interesting Hopf algebra structure on the linear span of the set of planar binary trees. They showed that the inclusion of the Hopf algebra of non-commutative symmetric functions in the Malvenuto-Reutenauer Hopf…

Combinatorics · Mathematics 2010-03-29 Marcelo Aguiar , Frank Sottile

Combinatorial Hopf algebras of trees exemplify the connections between operads and bialgebras. Painted trees were introduced recently as examples of how graded Hopf operads can bequeath Hopf structures upon compositions of coalgebras. We…

Combinatorics · Mathematics 2019-07-05 Lisa Berry , Stefan Forcey , Maria Ronco , Patrick Showers

We discuss isomorphism questions concerning the Hopf algebras that yield Hopf-Galois structures for a fixed separable field extension $L/K$. We study in detail the case where $L/K$ is Galois with dihedral group $D_p$, $p\ge 3$ prime and…

Number Theory · Mathematics 2019-03-25 Alan Koch , Timothy Kohl , Paul J. Truman , Robert Underwood

We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures, and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general…

Combinatorics · Mathematics 2007-05-23 F. Hivert , J. -C. Novelli , J. -Y. Thibon

Certain types of generalized undeformed and deformed boson algebras which admit a Hopf algebra structure are introduced, together with their Fock-type representations and their corresponding $R$-matrices. It is also shown that a class of…

q-alg · Mathematics 2009-10-30 I Tsohantjis , A Paolucci , P D Jarvis

We classify all finite-dimensional Hopf algebras over an algebraically closed field of characteristic zero such that its coradical is isomorphic to the algebra of functions over a dihedral group D_m, with m=4a> 11. We obtain this…

Quantum Algebra · Mathematics 2021-12-24 Fernando Fantino , Gaston Andres Garcia , Mitja Mastnak

This paper studies tree-automatic ordinals (or equivalently, well-founded linearly ordered sets) together with the ordinal addition operation +. Informally, these are ordinals such that their elements are coded by finite trees for which the…

Formal Languages and Automata Theory · Computer Science 2019-03-21 Sanjay Jain , Bakhadyr Khoussainov , Philipp Schlicht , Frank Stephan

In this paper we explore new relations between Algebraic Topology and the theory of Hopf Algebras. For an arbitrary topological space $X$, the loop space homology $H_*(\Omega\Sigma X; \coefZ)$ is a Hopf algebra. We introduce a new homotopy…

Algebraic Topology · Mathematics 2012-11-26 Victor Buchstaber , Jelena Grbic

Starting from an operad, one can build a family of posets. From this family of posets, one can define an incidence Hopf algebra. By another construction, one can also build a group directly from the operad. We then consider its Hopf algebra…

Rings and Algebras · Mathematics 2007-11-20 Frédéric Chapoton , Muriel Livernet

The incidence algebra of a partially ordered set (poset) supports in a natural way also a coalgebra structure, so that it becomes a m-weak bialgebra even a m-weak Hopf algebra with M\"obius function as antipode. Here m-weak means that…

Quantum Algebra · Mathematics 2012-09-20 Dieter Denneberg

We prove that extension groups in strict polynomial functor categories compute the rational cohomology of classical algebraic groups. This result was previously known only for general linear groups. We give several applications to the study…

Representation Theory · Mathematics 2010-12-13 Antoine Touzé

Let $\CRF_S$ denote the category of $S$-colored rooted forests, and $\H_{\CRF_S}$ denote its Ringel-Hall algebra as introduced in \cite{KS}. We construct a homomorphism from a $K^+_0 (\CRF_S)$--graded version of the Hopf algebra of…

Quantum Algebra · Mathematics 2009-09-22 Matthew Szczesny

We exhibit an internal coproduct on the Hopf algebra of finite topologies recently defined by the second author, C. Malvenuto and F. Patras, dual to the composition of "quasi-ormoulds", which are the natural version of J. Ecalle's moulds in…

Combinatorics · Mathematics 2015-03-17 Frédéric Fauvet , Loïc Foissy , Dominique Manchon

We present results relating the Hopf cyclic cohomology of the Hopf algebra of moving frames with that of the DG Hopf algebra of moving coframes, analogous to the van Est isomorphism between Lie algebra cohomology and continuous group…

Differential Geometry · Mathematics 2022-07-29 Henri Moscovici

We study different algebraic structures associated to an operad and their relations: to any operad $\mathbf{P}$ is attached a bialgebra,the monoid of characters of this bialgebra, the underlying pre-Lie algebra and its enveloping algebra;…

Rings and Algebras · Mathematics 2017-02-20 Loïc Foissy

We prove that uniformly locally finite metric spaces with isomorphic Roe algebras must be coarsely equivalent. As an application, we also prove that the outer automorphism group of the Roe algebra of a metric space of bounded geometry is…

Operator Algebras · Mathematics 2025-03-10 Diego Martínez , Federico Vigolo

We equip the graded polynomial algebra generated by nonplanar rooted binary trees with a Hopf algebra structure by defining a coproduct which disallows cutting both children of any given vertex, refining Connes-Kreimer's notion of…

Combinatorics · Mathematics 2026-03-24 Elizabeth Xiao

The monadic second-order theory of trees allows quantification over elements and over arbitrary subsets. We classify the class of trees with respect to the question: does a tree T have a definable choice function (by a monadic formula with…

Logic · Mathematics 2009-09-25 Shmuel Lifsches , Saharon Shelah

We construct and study new generalisations to rooted trees and forests of some properties of shuffles of words. First, we build a coproduct on rooted trees which, together with their shuffle, endow them with bialgebra structure. We then…

Combinatorics · Mathematics 2025-01-07 Pierre J. Clavier , Douglas Modesto

We prove a categorical duality between a class of abstract algebras of partial functions and a class of (small) topological categories. The algebras are the isomorphs of collections of partial functions closed under the operations of…

Rings and Algebras · Mathematics 2021-09-28 Brett McLean