English
Related papers

Related papers: Cancelation free formula for the antipode of linea…

200 papers

In this paper, we give a cancellation-free antipode formula for the matroid-minor Hopf algebra. We then explore applications of this formula. For example, the cancellation-free formula expresses the antipode of uniform matroids as a sum…

Combinatorics · Mathematics 2018-11-06 Eric Bucher , Chris Eppolito , Jaiung Jun , Jacob P. Matherne

In this paper, we give a cancellation-free antipode formula (for uniform matroids) for the restriction-contraction matroid Hopf algebra, using the technique of splitting and merging via a sign-reversing involution. The cancellation-free…

Combinatorics · Mathematics 2017-07-07 Eric Bucher , Jacob P. Matherne

If H is a connected, graded Hopf algebra, then Takeuchi's formula can be used to compute its antipode. However, there is usually massive cancellation in the result. We show how sign-reversing involutions can sometimes be used to obtain…

Combinatorics · Mathematics 2016-10-25 Carolina Benedetti , Bruce Sagan

The permutation pattern Hopf algebra is a commutative filtered and connected Hopf algebra. Its product structure stems from counting patterns of a permutation, interpreting the coefficients as permutation quasi-shuffles. The Hopf algebra…

Combinatorics · Mathematics 2022-10-31 Raúl Penaguiao , Yannic Vargas

From a recent paper, we recall the Hopf monoid structure on the supercharacters of the unipotent uppertriangular groups over a finite field. We give cancelation free formula for the antipode applied to the bases of class functions and power…

Combinatorics · Mathematics 2016-11-08 Duff Baker-Jarvis , Nantel Bergeron , Nathaniel Thiem

Motivated by work of Buch on set-valued tableaux in relation to the K-theory of the Grassmannian, Lam and Pylyavskyy studied six combinatorial Hopf algebras that can be thought of as K-theoretic analogues of the Hopf algebras of symmetric…

Combinatorics · Mathematics 2016-09-22 Rebecca Patrias

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

It is well-known that the antipode $S$ of a commutative or cocommutative Hopf algebra satisfies $S^{2}=\operatorname*{id}$ (where $S^{2}=S\circ S$). Recently, similar results have been obtained by Aguiar, Lauve and Mahajan for connected…

Rings and Algebras · Mathematics 2023-06-22 Darij Grinberg

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

Generalized permutahedra are a family of polytopes with a rich combinatorial structure and strong connections to optimization. We prove that they are the universal family of polyhedra with a certain Hopf algebraic structure. Their antipode…

Combinatorics · Mathematics 2017-09-25 Marcelo Aguiar , Federico Ardila

We study ordered matroids and generalized permutohedra from a Hopf theoretic point of view. Our main object is a Hopf monoid in the vector species of extended generalized permutahedra equipped with an order of the coordinates; this monoid…

Combinatorics · Mathematics 2020-04-17 Federico Castillo , Jeremy Martin , Jose Alejandro Samper

For the Malvenuto-Reutenauer Hopf algebra of permutations, we provide a cancellation-free antipode formula for any permutation of the form $ab1\cdots(b-1)(b+1)\cdots(a-1)(a+1)\cdots n$, which starts with the decreasing sequence $ab$ and…

Combinatorics · Mathematics 2023-06-02 Da Xu , Houyi Yu

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

We introduce a general class of combinatorial objects, which we call \emph{multi-complexes}, which simultaneously generalizes graphs, multigraphs, hypergraphs and simplicial and delta complexes. We introduce a natural algebra of…

Combinatorics · Mathematics 2020-11-11 Miodrag Iovanov , Jaiung Jun

We study a Hopf algebra $H$, which is finitely generated and projective over a commutative ring $k$, as a $P$-Frobenius algebra. We define modular functions in this setting, and provide a complete proof of Radford's formula for the fourth…

Rings and Algebras · Mathematics 2007-05-23 Lars Kadison , A. A. Stolin

A \textit{grounded set family} on $I$ is a subset $F\subseteq2^I$ such that $\emptyset\in F$. We study a linearized Hopf monoid \textbf{SF} on grounded set families, with restriction and contraction inspired by the corresponding operations…

Combinatorics · Mathematics 2025-07-15 Kevin Marshall , Jeremy L. Martin

We study the relationship between antipodes on a Hopf algebroid $\mathcal{H}$ in the sense of B\"ohm-Szlachanyi and the group of twists that lies inside the associated convolution algebra. We specialize to the case of a faithfully flat…

Quantum Algebra · Mathematics 2024-05-24 Ludwik Dabrowski , Giovanni Landi , Jacopo Zanchettin

We introduce a Hopf algebra structure of subword complexes, including both finite and infinite types. We present an explicit cancellation free formula for the antipode using acyclic orientations of certain graphs, and show that this Hopf…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Cesar Ceballos

We give explicit formulas for the coproduct and the antipode in the Connes-Moscovici Hopf algebra $\mathcal{H}_{\tmop{CM}}$. To do so, we first restrict ourselves to a sub-Hopf algebra $\mathcal{H}^1_{\tmop{CM}}$ containing the nontrivial…

Dynamical Systems · Mathematics 2008-12-16 Frederic Menous

In Section 1 we introduce Frobenius coordinates in the general setting that includes Hopf subalgebras. In Sections 2 and 3 we review briefly the theories of Frobenius algebras and augmented Frobenius algebras with some new material in…

Rings and Algebras · Mathematics 2007-05-23 Lars Kadison , A. A. Stolin
‹ Prev 1 2 3 10 Next ›