English
Related papers

Related papers: The incidence Hopf algebra of graphs

200 papers

This paper extends classical results in the invariant theory of finite groups and finite group schemes to the actions of finite Hopf algebras on commutative rings.

Rings and Algebras · Mathematics 2007-05-23 S. Skryabin

For a matrix coalgebra $C$ over some field, we determine all small subcoalgebras of the free Hopf algebra on $C$, the free Hopf algebra with a bjective antipode on $C$, and the free Hopf algebra with antipode $S$ satisfying $S^{2d}={\rm…

Rings and Algebras · Mathematics 2010-06-18 Alexandru Chirvasitu

Descents in permutations or words are defined from the relative position of two consecutive letters. We investigate a statistic involving patterns of k consecutive letters, and show that it leads to Hopf algebras generalizing noncommutative…

Combinatorics · Mathematics 2013-02-12 J. -C. Novelli , C. Reutenauer , J. -Y. Thibon

A cohomology theory of the adjoint of Hopf algebras, via deformations, is presented by means of diagrammatic techniques. Explicit calculations are provided in the cases of group algebras, function algebras on groups, and the bosonization of…

Quantum Algebra · Mathematics 2007-05-23 J. Scott Carter , Alissa S. Crans , Mohamed Elhamdadi , Masahico Saito

We show how the Hopf algebra of rooted trees encodes the combinatorics of Epstein-Glaser renormalization and coordinate space renormalization in general. In particular we prove that the Epstein-Glaser time-ordered products can be obtained…

High Energy Physics - Theory · Physics 2009-11-10 Christoph Bergbauer , Dirk Kreimer

We study certain subgroups of the full group of Hopf algebra automorphisms of a biproduct. In the process interesting subgroups of certain permutation groups come into play.

Rings and Algebras · Mathematics 2015-03-03 David E. Radford

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over…

Quantum Algebra · Mathematics 2016-09-07 Israel Gelfand , Vladimir Retakh , Shirlei Serconek , Robert Lee Wilson

We realize several combinatorial Hopf algebras based on set compositions, plane trees and segmented compositions in terms of noncommutative polynomials in infinitely many variables. For each of them, we describe a trialgebra structure, an…

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

We consider multiple polylogarithms in a single variable at non-positive integers. Defining a connected graded Hopf algebra, we apply Connes' and Kreimer's algebraic Birkhoff decomposition to renormalize multiple polylogarithms at…

Number Theory · Mathematics 2017-09-08 Kurusch Ebrahimi-Fard , Dominique Manchon , Johannes Singer

This is a chapter destined for the book "Handbook of the Tutte Polynomial". The chapter is a composite. The first part is a brief introduction to Orlik-Solomon algebras. The second part sketches the theory of evaluative functions on matroid…

Combinatorics · Mathematics 2017-11-27 Michael J. Falk , Joseph P. S. Kung

The construction of the topologically protected code space of Kitaev's model for fault-tolerant quantum computation is extended from complex semisimple to arbitrary finite-dimensional Hopf algebras admitting pairs in involution. One input…

Quantum Algebra · Mathematics 2025-06-12 Sebastian Halbig , Ulrich Krähmer

We study generalizations of the "contraction-deletion" relation of the Tutte polynomial, and other similar simple operations, to other graph parameters. The question can be set in the framework of graph algebras introduced by Freedman,…

Combinatorics · Mathematics 2007-05-23 Laszlo Lovasz , Balazs Szegedy

The natural Hopf algebra $\mathcal{N} \mathcal{O}$ of an operad $\mathcal{O}$ is a Hopf algebra whose bases are indexed by some words on $\mathcal{O}$. We introduce new bases of these Hopf algebras deriving from free operads via new lattice…

Combinatorics · Mathematics 2023-11-20 Samuele Giraudo

This is a first of our papers devoted to "noncommutative topology and graph theory". Its origin is the paper math.QA/0002238 by I. Gelfand, V. Retakh, and R.L. Wilson where a new class of noncommutative algebras $Q_n$ was introduced. The…

Quantum Algebra · Mathematics 2007-05-23 Israel Gelfand , Sergei Gelfand , Vladimir Retakh

Additive deformations of bialgebras in the sense of Wirth are deformations of the multiplication map of the bialgebra fulfilling a compatibility condition with the coalgebra structure and a continuity condition. Two problems concerning…

Quantum Algebra · Mathematics 2023-07-12 Malte Gerhold

This paper investigates Y(z)-injective vertex superalgebras. We first establish that two fundamental classes of vertex superalgebras -- simple ones and those admitting a PBW basis -- are Y(z)-injective. We then study actions of Hopf…

Quantum Algebra · Mathematics 2025-09-05 Chao Yang

We say that a Hopf algebra H is semicocommutative if the right adjoint coaction factorizes through the tensor product of H with the center of H. For instance the commutative and the cocommutative Hopf algebras are semicocommutative. The…

Quantum Algebra · Mathematics 2007-05-23 Jorge A. Guccione , Juan J. Guccione

The concept of diagrammatic combinatorial Hopf algebras in the form introduced for describing the Heisenberg-Weyl algebra in~\cite{blasiak2010combinatorial} is extended to the case of so-called rule diagrams that present graph rewriting…

Mathematical Physics · Physics 2016-12-20 Nicolas Behr , Vincent Danos , Ilias Garnier , Tobias Heindel

We study the de-equivariantization of a Hopf algebra by an affine group scheme and we apply Tannakian techniques in order to realize it as the tensor category of comodules over a coquasi-bialgebra. As an application we construct a family of…

Quantum Algebra · Mathematics 2012-06-05 Iván Angiono , César Galindo , Mariana Pereira

The zx-calculus and related theories are based on so-called interacting Frobenius algebras, where a pair of dagger-special commutative Frobenius algebras jointly form a pair of Hopf algebras. In this setting we introduce a generalisation of…

Quantum Algebra · Mathematics 2020-05-04 Joseph Collins , Ross Duncan