English
Related papers

Related papers: A cancellation-free antipode formula (for uniform …

200 papers

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 the Hopf algebra of uniform block permutations and show that it is self-dual, free, and cofree. These results are closely related to the fact that uniform block permutations form a factorizable inverse monoid. This Hopf algebra…

Rings and Algebras · Mathematics 2007-05-23 Marcelo Aguiar , Rosa C. Orellana

We provide a very short approach to several fundamental results for Hopf algebras with nonzero integrals. Besides being short, our approach is the first to prove the bijectivity of the antipode without using the uniqueness of the integrals…

Quantum Algebra · Mathematics 2010-08-25 Miodrag C. Iovanov , Serban Raianu

We analyze the structure of the Malvenuto-Reutenauer Hopf algebra of permutations in detail. We give explicit formulas for its antipode, prove that it is a cofree coalgebra, determine its primitive elements and its coradical filtration, and…

Combinatorics · Mathematics 2007-05-23 Marcelo Aguiar , Frank Sottile

Let $\rho$ be a non-negative integer. A $\rho$-removed uniform matroid is a matroid obtained from a uniform matroid by removing a collection of $\rho$ disjoint bases. We present a combinatorial formula for Kazhdan-Lusztig polynomials of…

Combinatorics · Mathematics 2019-11-13 Kyungyong Lee , George D. Nasr , Jamie Radcliffe

We consider a Hopf algebra of simplicial complexes and provide a cancellation-free formula for its antipode. We then obtain a family of combinatorial Hopf algebras by defining a family of characters on this Hopf algebra. The characters of…

Combinatorics · Mathematics 2016-09-08 Carolina Benedetti , Joshua Hallam , John Machacek

In 2017 Aguiar and Ardila provided a generic way to construct polynomial invariants of combinatorial objects using the notions of Hopf monoids and characters of Hopf monoids. They show that it is possible to find a combinatorial…

Discrete Mathematics · Computer Science 2022-03-21 Théo Karaboghossian

The N-variable Hopf algebra introduced by Brouder, Fabretti, and Krattenaler (BFK) in the context of non-commutative Lagrange inversion can be identified with the inverse of the incidence algebra of N-colored interval partitions. The (BFK)…

Combinatorics · Mathematics 2007-05-23 Michael Anshelevich , Edward G. Effros , Mihai Popa

In this article -that has also the intention to survey some known results in the theory of compact quantum groups using methods different from the standard and with a strong algebraic flavor- we consider compact o-coalgebras and Hopf…

Quantum Algebra · Mathematics 2009-07-08 A. Abella , W. Ferrer Santos , M. Haim

Let H be a Hopf algebra in a rigid braided monoidal category with split idempotents. We prove the existence of integrals on (in) H characterized by the universal property, employing results about Hopf modules, and show that their common…

q-alg · Mathematics 2008-02-03 Yuri Bespalov , Thomas Kerler , Volodymyr Lyubashenko , Vladimir Turaev

In this note, we show that Radford's formula for the fourth power of the antipode can be proven for any regular multiplier Hopf algebra with integrals (algebraic quantum groups). This of course not only includes the case of a…

Rings and Algebras · Mathematics 2016-09-07 L. Delvaux , A. Van Daele , Shuanhong Wang

Using a quantum field theory renormalization group-like differential equation, we give a new proof of the recipe theorem for the Tutte polynomial for matroids. The solution of such an equation is in fact given by some appropriate characters…

Combinatorics · Mathematics 2013-08-20 Gérard H. E. Duchamp , Nguyen Hoang-Nghia , Thomas Krajewski , Adrian Tanasa

We give a new formula for the antipode of the algebra of rooted trees, directly in terms of the bialgebra structure. The equivalence, proved in this paper, among the three available formulae for the antipode, reflects the equivalence among…

High Energy Physics - Theory · Physics 2009-10-31 Hector Figueroa , Jose M. Gracia-Bondia

The graph algebra is a commutative, cocommutative, graded, connected incidence Hopf algebra, whose basis elements correspond to finite simple graphs and whose Hopf product and coproduct admit simple combinatorial descriptions. We give a new…

Combinatorics · Mathematics 2012-03-12 Brandon Humpert , Jeremy L. Martin

We construct a new bigraded Hopf algebra whose bases are indexed by square matrices with entries in the alphabet $\{0, 1, ..., k\}$, $k \geq 1$, without null rows or columns. This Hopf algebra generalizes the one of permutations of…

Combinatorics · Mathematics 2015-02-26 Hayat Cheballah , Samuele Giraudo , Rémi Maurice

Motivated by Kontsevich's graph complexes, this paper gives a systematic study of matroid complexes. We construct deletion and contraction bicomplexes on the vector space spanned by matroid classes equipped with ground-set orientations,…

Combinatorics · Mathematics 2026-05-26 Juliette Bruce , Jacob Bucciarelli , Bailee Zacovic

In this paper we introduce the notion of a Hopf C*-algebra and construct the counit and antipode. A Hopf C*-algebra is a C*-algebra with comultiplication satisfying some extra condition which makes possible the construction of the counit…

Operator Algebras · Mathematics 2007-05-23 Stefaan Vaes , Alfons Van Daele

We identify a collection of primitive elements generating the Hopf algebra NCSym of symmetric functions in noncommuting variables and give a combinatorial formula for the antipode.

Combinatorics · Mathematics 2010-06-22 Aaron Lauve , Mitja Mastnak

We study the representability problem for torsion-free arithmetic matroids. By using a new operation called "reduction" and a "signed Hermite normal form", we provide and implement an algorithm to compute all the representations, up to…

Combinatorics · Mathematics 2023-03-08 Roberto Pagaria , Giovanni Paolini

In this work, we present an algorithmic treatment of the representation theory of the algebra of partially transposed permutation operators, denoted by $\mathcal{A}^d_{p,p}$, which is a matrix representation of the abstract walled Brauer…

Quantum Physics · Physics 2026-02-17 Michał Horodecki , Michał Studziński , Marek Mozrzymas