English
Related papers

Related papers: Submodular functions, generalized permutahedra, co…

200 papers

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

We introduce the bicategory of bialgebras with coverings (which can be thought of as coalgebra-indexed families of morphisms), and provide a motivating application to the transfer of formulas for primitives and antipode. Additionally, we…

Rings and Algebras · Mathematics 2018-09-14 Aaron Lauve , Mitja Mastnak

We define Hopf monads on an arbitrary monoidal category, extending the definition given previously for monoidal categories with duals. A Hopf monad is a bimonad (or opmonoidal monad) whose fusion operators are invertible. This definition…

Quantum Algebra · Mathematics 2015-03-13 Alain Bruguières , Steve Lack , Alexis Virelizier

We employ the notions of `sequential function' and `interrogation' (dialogue) in order to define new partial combinatory algebra structures on sets of functions. These structures are analyzed using J. Longley's preorder-enriched category of…

Logic · Mathematics 2009-05-19 Jaap van Oosten

Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular functions have subgradients and subdifferentials [2] and admit…

Discrete Mathematics · Computer Science 2020-07-01 Rishabh Iyer , Jeff Bilmes

The aim of this paper is to prove the statement in the title. As a by-product, we obtain new globalization results in cases never considered before, such as partial corepresentations of Hopf algebras. Moreover, we show that for partial…

Rings and Algebras · Mathematics 2023-09-11 Paolo Saracco , Joost Vercruysse

Preorder polytopes, defined from preorders on finite sets, are introduced and studied from a lattice point enumeration point of view. They naturally generalize arbor polytopes, recently introduced and studied by the second named author.…

Combinatorics · Mathematics 2026-05-27 Frédéric Chapoton , Christos A. Athanasiadis

Pursuing a generalization of group symmetries of modular categories to category symmetries in topological phases of matter, we study linear Hopf monads. The main goal is a generalization of extension and gauging group symmetries to category…

Quantum Algebra · Mathematics 2019-11-05 Shawn X. Cui , Modjtaba Shokrian Zini , Zhenghan Wang

Generalising a result for Hopf algebras, we not only define the four possible types of Hopf modules in the bialgebroid setting but also yield the notion of two-sided two-cosided Hopf modules, also known as Hopf bimodules or tetramodules, in…

Quantum Algebra · Mathematics 2025-10-09 Sophie Chemla , Niels Kowalzig

We investigate quasisymmetric functions coming from combinatorial Hopf monoids. We show that these invariants arise naturally in Ehrhart theory, and that some of their specializations are Hilbert functions for relative simplicial complexes.…

Combinatorics · Mathematics 2016-04-04 Jacob White

We investigate the permutation modules associated to the set of $k$-dimensional faces of the hyperoctahedron in dimension $n$, denoted $H^{n}.$ For any $k\leq n$ such a module can be defined over an arbitrary field $F$, it is called a face…

Combinatorics · Mathematics 2018-09-26 Johannes Siemons , Benjamin Summers

We study zeta functions enumerating subalgebras or ideals of Lie algebras over finite field of prime order $\mathbb{F}_p$. We first develop a general blueprint method for computing zeta functions of $\mathbb{F}_p$-Lie algebras, and…

Rings and Algebras · Mathematics 2025-04-25 Seungjai Lee

We show that the category of partial modules over a Hopf algebra $H$ is a biactegory (a bimodule category) over the category of global $H$-modules. The corresponding enrichment of partial modules over global modules is described, and the…

Rings and Algebras · Mathematics 2025-06-24 Eliezer Batista , William Hautekiet , Joost Vercruysse

In general, universal (co)measuring (co)monoids and universal (co)acting bi/Hopf monoids, which prove to be a useful tool in the classification of quantum symmetries, do not always exist. In order to ensure their existence, the support of a…

Category Theory · Mathematics 2025-07-11 Ana Agore , Alexey Gordienko , Joost Vercruysse

We introduce the notion of support equivalence for (co)module algebras (over Hopf algebras), which generalizes in a natural way (weak) equivalence of gradings. We show that for each equivalence class of (co)module algebra structures on a…

Rings and Algebras · Mathematics 2023-09-14 Ana Agore , Alexey Gordienko , Joost Vercruysse

We construct a Hopf algebra on integer binary relations that contains under the same roof several well-known Hopf algebras related to the permutahedra and the associahedra: the Malvenuto-Reutenauer algebra on permutations, the Loday-Ronco…

Combinatorics · Mathematics 2020-02-07 Vincent Pilaud , Viviane Pons

This is a study on pattern Hopf algebras in combinatorial structures. We introduce the notion of combinatorial presheaf, by adapting the algebraic framework of species to the study of substructures in combinatorics. Afterwards, we consider…

Combinatorics · Mathematics 2022-04-19 Raul Penaguiao

In this paper we give a review of the method of imsets introduced by Studeny (2005) from a geometric point of view. Elementary imsets span a polyhedral cone and its dual cone is the cone of supermodular functions. We review basic facts on…

Statistics Theory · Mathematics 2013-01-11 Takuya Kashimura , Tomonari Sei , Akimichi Takemura , Kentaro Tanaka

We provide a correspondence between one-sided coideal subrings and one-sided ideal two-sided coideals in an arbitrary bialgebroid. We prove that, under some expected additional conditions, this correspondence becomes bijective for Hopf…

Rings and Algebras · Mathematics 2023-09-11 Laiachi El Kaoutit , Aryan Ghobadi , Paolo Saracco , Joost Vercruysse

Compounding submodular monotone (i.e. 2-alternating) set functions on a finite set preserves this property, as shown in 2010. A natural generalization to k-alternating functions was presented in 2018, however hardly readable because of page…

Combinatorics · Mathematics 2021-06-24 Paul Ressel