English
Related papers

Related papers: Hopf Algebras and Markov Chains

200 papers

Tracelets are the intrinsic carriers of causal information in categorical rewriting systems. In this work, we assemble tracelets into a symmetric monoidal decomposition space, inducing a cocommutative Hopf algebra of tracelets. This Hopf…

Logic in Computer Science · Computer Science 2022-11-04 Nicolas Behr , Joachim Kock

We uncover the structure of the space of symmetric functions in non-commutative variables by showing that the underlined Hopf algebra is both free and co-free. We also introduce the Hopf algebra of quasi-symmetric functions in…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Mike Zabrocki

The supercharacter theory of algebra groups gave us a representation theoretic realization of the Hopf algebra of symmetric functions in noncommuting variables. The underlying representation theoretic framework comes equipped with two…

Combinatorics · Mathematics 2018-10-04 Farid Aliniaeifard , Nathaniel Thiem

We introduce a Combinatorial Hopf Algebra (CHA) with bases indexed by the partition diagrams indexing the bases for partition algebras. By analogy with the operation $H_{\alpha} H_{\beta} = H_{\alpha \cdot \beta}$ for the complete…

Combinatorics · Mathematics 2023-09-13 John M. Campbell

We propose an algebraic study of the simple graph isomorphism problem. We define a Hopf algebra from an explicit realization of its elements as formal power series. We show that these series can be evaluated on graphs and count occurrences…

Combinatorics · Mathematics 2015-11-19 Nicolas Borie

We study Hopf Galois extensions of Hopf algebroids as a generalization of the theory for Hopf algebras. More precisely, we introduce (skew-)regular comodules and generalize the structure theorem for relative Hopf modules. Also, we show that…

Quantum Algebra · Mathematics 2024-06-18 Xiao Han , Peter Schauenburg

In this dissertation we study the coefficients spaces (SAYD modules) of Hopf-cyclic cohomology theory over a certain family of bicrossed product Hopf algebras, and we compute the Hopf-cyclic cohomology of such Hopf algebras with…

K-Theory and Homology · Mathematics 2013-05-28 Serkan Sütlü

This paper is an initial inquiry into the structure of the Hopf algebra of matroids with restriction-contraction coproduct. Using a family of matroids introduced by Crapo in 1965, we show that the subalgebra generated by a single point and…

Combinatorics · Mathematics 2009-09-29 Henry Crapo , William Schmitt

We introduce a family of periods of mixed Tate motives called dissection polylogarithms, that are indexed by combinatorial objects called dissection diagrams. The motivic coproduct on the former is encoded by a combinatorial Hopf algebra…

Algebraic Geometry · Mathematics 2014-10-07 Clément Dupont

We get new Hopf algebras (HA): 1. A wealth of quotient HA's of the Malvenuto-Reutenauer HA (the Loday-Ronco HA being a special case). They consist of the permutations avoiding an {\it arbitrary} set of permutations without global descents,…

Rings and Algebras · Mathematics 2026-04-16 Gunnar Fløystad

Description of cocommutative Hopf algebras associated with families of trees. Applications include Cayley's theorem on the number of rooted trees with n nodes, and Catalan's theorem on the number of rooted ordered trees with n nodes.

Rings and Algebras · Mathematics 2007-11-27 R. L. Grossman , R. G. Larson

Let A and B be two connected graded commutative k-algebras of finite type, where k is a perfect field of positive characteristic p. We prove that the quasi--shuffle algebras generated by A and B are isomorphic as Hopf algebras if and only…

Rings and Algebras · Mathematics 2019-07-11 Nicholas J. Kuhn

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 $H$ be a pointed Hopf algebra with abelian coradical. Let $A\supseteq B$ be left (or right) coideal subalgebras of $H$ that contain the coradical of $H$. We show that $A$ has a PBW basis over $B$, provided that $H$ satisfies certain…

Quantum Algebra · Mathematics 2024-02-27 G. -S. Zhou

We define two coproducts for cycle-free oriented graphs, thus building up two commutative con- nected graded Hopf algebras, such that one is a comodule-coalgebra on the other, thus generalizing the result obtained previously for Hopf…

Combinatorics · Mathematics 2011-07-05 Dominique Manchon

Recent elegant work on the structure of Perturbative Quantum Field Theory (PQFT) has revealed an astonishing interplay between analysis(Riemann Zeta functions), topology (Knot theory), combinatorial graph theory (Feynman Diagrams) and…

Quantum Physics · Physics 2007-05-23 A. I. Solomon , G. E. H. Duchamp , P. Blasiak , A. Horzela , K. A. Penson

This tutorial is intended to give an accessible introduction to Hopf algebras. The mathematical context is that of representation theory, and we also illustrate the structures with examples taken from combinatorics and quantum physics,…

Quantum Physics · Physics 2008-02-09 G. H. E. Duchamp , P. Blasiak , A. Horzela , K. A. Penson , A. I. Solomon

A known fundamental Theorem for braided pointed Hopf algebras states that for each coideal subalgebra, that fulfils a few properties, there is an associated quotient coalgebra right module such that the braided Hopf algebra can be…

Quantum Algebra · Mathematics 2023-06-27 Istvan Heckenberger , Katharina Schäfer

Let k be a field. Let also (F, G) be a matched pair of groups. We give necessary and sufficient conditions on a pair (\sigma, \tau) of 2-cocycles in order that the crossed product algebra and the crossed coproduct coalgebra…

Quantum Algebra · Mathematics 2007-06-13 Nicolas Andruskiewitsch , Sonia Natale

We endow the space of rooted planar trees with an structure of Hopf algebra. We prove that variations of such a structure lead to Hopf algebras on the spaces of labelled trees, $n$--trees, increasing planar trees and sorted trees. These…

Representation Theory · Mathematics 2023-12-07 Diego Arcis , Sebastián Márquez