Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userHopf monoids from class functions on unitriangular matrices
144
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
We build, from the collection of all groups of unitriangular matrices, Hopf monoids in Joyals category of species. Such structure is carried by the collection of class function spaces on those groups, and also by the collection of superclass function spaces, in the sense of Diaconis and Isaacs. Superclasses of unitriangular matrices admit a simple description from which we deduce a combinatorial model for the Hopf monoid of superclass functions, in terms of the Hadamard product of the Hopf monoids of linear orders and of set partitions. This implies a recent result relating the Hopf algebra of superclass functions on unitriangular matrices to symmetric functions in noncommuting variables. We determine the algebraic structure of the Hopf monoid: it is a free monoid in species, with the canonical Hopf structure. As an application, we derive certain estimates on the number of conjugacy classes of unitriangular matrices.
rate research
Read More
We study Cohen-Macaulay Hopf monoids in the category of species. The goal is to apply techniques from topological combinatorics to the study of polynomial invariants arising from combinatorial Hopf algebras. Given a polynomial invariant arising from a linearized Hopf monoid, we show that under certain conditions it is the Hilbert polynomial of a relative simplicial complex. If the Hopf monoid is Cohen-Macaulay, we give necessary and sufficient conditions for the corresponding relative simplicial complex to be relatively Cohen-Macaulay, which implies that the polynomial has a nonnegative $h$-vector. We apply our results to the weak and strong chromatic polynomials of acyclic mixed graphs, and the order polynomial of a double poset.
We establish a criterion for a semigroup identity to hold in the monoid of $n times n$ upper unitriangular matrices with entries in a commutative semiring $S$. This criterion is combinatorial modulo the arithmetic of the multiplicative identity element of $S$. In the case where $S$ is idempotent, the generated variety is the variety $mathbf{J_{n-1}}$, which by a result of Volkov is generated by any one of: the monoid of unitriangular Boolean matrices, the monoid $R_n$ of all reflexive relations on an $n$ element set, or the Catalan monoid $C_n$. We propose $S$-matrix analogues of these latter two monoids in the case where $S$ is an idempotent semiring whose multiplicative identity element is the `top element with respect to the natural partial order on $S$, and show that each generates $mathbf{J_{n-1}}$. As a consequence we obtain a complete solution to the finite basis problem for lossy gossip monoids.
We study Artin-Tits braid groups $mathbb{B}_W$ of type ADE via the action of $mathbb{B}_W$ on the homotopy category $mathcal{K}$ of graded projective zigzag modules (which categorifies the action of the Weyl group $W$ on the root lattice). Following Brav-Thomas, we define a metric on $mathbb{B}_W$ induced by the canonical $t$-structure on $mathcal{K}$, and prove that this metric on $mathbb{B}_W$ agrees with the word-length metric in the canonical generators of the standard positive monoid $mathbb{B}_W^+$ of the braid group. We also define, for each choice of a Coxeter element $c$ in $W$, a baric structure on $mathcal{K}$. We use these baric structures to define metrics on the braid group, and we identify these metrics with the word-length metrics in the Birman-Ko-Lee/Bessis dual generators of the associated dual positive monoid $mathbb{B}_{W.c}^vee$. As consequences, we give new proofs that the standard and dual positive monoids inject into the group, give linear-algebraic solutions to the membership problem in the standard and dual positive monoids, and provide new proofs of the faithfulness of the action of $mathbb{B}_W$ on $mathcal{K}$. Finally, we use the compatibility of the baric and $t$-structures on $mathcal{K}$ to prove a conjecture of Digne and Gobet regarding the canonical word-length of the dual simple generators of ADE braid groups.
In arXiv:1709.07504 Ardila and Aguiar give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on hypergraphs. We give a combinatorial interpretation of this invariant on negative integers which leads to a reciprocity theorem on hypergraphs. Finally, we use this invariant to recover well-known invariants on other combinatorial objects (graphs, simplicial complexes, building sets etc) as well as the associated reciprocity theorems.
In arXiv:1709.07504 Aguiar and Ardila give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on hypergraphs. We give a combinatorial interpretation of this invariant on negative integers which leads to a reciprocity theorem on hypergraphs. Finally, we use this invariant to recover well-known invariants on other combinatorial objects (graphs, simplicial complexes, building sets etc) as well as the associated reciprocity theorems.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
