English
Related papers

Related papers: A quasisymmetric function for matroids

200 papers

It is shown that the Whitney function of a representable q-matroid and the collection of all higher weight enumerators of any representing rank-metric code determine each other via a monomial substitution. Moreover, the q-matroid itself and…

Combinatorics · Mathematics 2025-09-29 Heide Gluesing-Luerssen , Benjamin Jany

We study an operation in matroid theory that allows one to transition a given matroid into another with more bases via relaxing a \emph{stressed subset}. This framework provides a new combinatorial characterization of the class of split…

Combinatorics · Mathematics 2024-09-12 Luis Ferroni , Benjamin Schröter

Persistence modules and barcodes are used in symplectic topology to define various invariants of Hamiltonian diffeomorphisms, however numerical methods for computing these barcodes are not yet well developed. In this paper we define one…

Symplectic Geometry · Mathematics 2025-10-10 Pazit Haim-Kislev , Ofir Karin

We introduce a coloured generalization $\mathrm{NSym}_A$ of the Hopf algebra of non-commutative symmetric functions described as a subalgebra of the of rooted ordered coloured trees Hopf algebra. Its natural basis can be identified with the…

Combinatorics · Mathematics 2021-07-02 Adam Doliwa

A general theory of matrix-spherical functions for dual Hopf algebras and right coideal subalgebras is developed. We establish their existence and define their orthogonality relations. When specialized to Kolb and Letzter's quantum…

Quantum Algebra · Mathematics 2025-12-01 Stein Meereboer , Philip Schlösser

An analysis of symmetric function theory is given from the perspective of the underlying Hopf and bi-algebraic structures. These are presented explicitly in terms of standard symmetric function operations. Particular attention is focussed…

Mathematical Physics · Physics 2008-11-26 Bertfried Fauser , P. D. Jarvis

The quasisymmetric functions, $QSym$, are generalized for a finite alphabet $A$ by the colored quasisymmetric functions, $QSym_A$, in partially commutative variables. Their dual, $NSym_A$, generalizes the noncommutative symmetric functions,…

Combinatorics · Mathematics 2024-12-17 Spencer Daugherty

We show that with the appropriate choice of coproduct, the type B quasisymmetric functions form a Hopf algebra, and the recently introduced type B peak functions form a Hopf subalgebra.

Combinatorics · Mathematics 2007-05-23 Samuel K. Hsiao , T. Kyle Petersen

We show that the ring of symmetric functions in superspace is a cocommutative and self-dual Hopf algebra. We provide formulas for the action of the coproduct and the antipode on various bases of that ring. We introduce the ring sQSym of…

Combinatorics · Mathematics 2019-07-24 Susanna Fishel , Luc Lapointe , Maria Elena Pinto

The notion of multiplier Hopf monoid in any braided monoidal category is introduced as a multiplier bimonoid whose constituent fusion morphisms are isomorphisms. In the category of vector spaces over the complex numbers, Van Daele's…

Quantum Algebra · Mathematics 2019-07-08 Gabriella B"ohm , Stephen Lack

In the last decennia two generalizations of the Hopf algebra of symmetric functions have appeared and shown themselves important, the Hopf algebra of noncommutative symmetric functions NSymm and the Hopf algebra of quasisymmetric functions…

Quantum Algebra · Mathematics 2007-05-23 Michiel Hazewinkel

Matroidal entropy functions are entropy functions in the form $\mathbf{h} = \log v \cdot \mathbf{r}_M$ , where $v \ge 2$ is an integer and $\mathbf{r}_M$ is the rank function of a matroid $M$. They can be applied into capacity…

Information Theory · Computer Science 2024-01-31 Qi Chen , Minquan Cheng , Baoming Bai

We develop the theory of weighted P-partitions, which generalises the theory of P-partitions from labelled posets to weighted labelled posets. We define the related generating functions in the natural way and compute their product,…

Combinatorics · Mathematics 2023-01-12 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

In this paper we consider quasi-concave set functions defined on antimatroids. There are many equivalent axiomatizations of antimatroids, that may be separated into two categories: antimatroids defined as set systems and antimatroids…

Combinatorics · Mathematics 2011-01-25 Vadim E. Levit , Yulia Kempner

In this paper, we construct the weak version of peak quasisymmetric functions inside the Hopf algebra of weak composition quasisymmetric functions (WCQSym) defined by Guo, Thibon and Yu. Weak peak quasisymmetric functions (WPQSym) are…

Combinatorics · Mathematics 2018-09-20 Yunnan Li

For a class of symplectic manifolds, we introduce a functional which assigns a real number to any pair of continuous functions on the manifold. This functional has a number of interesting properties. On the one hand, it is Lipschitz with…

Symplectic Geometry · Mathematics 2007-07-15 Michael Entov , Leonid Polterovich , Frol Zapolsky

We introduce a new matroid (graph) invariant, the arboricity polynomial. Given a matroid, the arboricity polynomial enumerates the number of covers of the ground set by disjoint independent sets. We establish the polynomiality of the…

Combinatorics · Mathematics 2025-05-09 Felix Breuer , Caroline J Klivans

Many related products and coproducts (e.g. Hadamard, Cauchy, Kronecker, induction, internal, external, Solomon, composition, Malvenuto-Reutenauer, convolution, etc.) have been defined in the following objects : species, representations of…

Rings and Algebras · Mathematics 2015-04-29 Marcelo Aguiar , Walter Ferrer Santos , Walter Moreira

Given a locally finite graded set A and a commutative, associative operation on A that adds degrees, we construct a commutative multiplication * on the set of noncommutative polynomials in A which we call a quasi-shuffle product; it can be…

Quantum Algebra · Mathematics 2007-05-23 Michael E. Hoffman

Motivated by work of Buch on set-valued tableaux in relation to the K-theory of the Grassmannian, we study six combinatorial Hopf algebras. These Hopf algebras can be thought of as K-theoretic analogues of the by now classical ``square'' of…

Combinatorics · Mathematics 2007-05-23 Thomas Lam , Pavlo Pylyavskyy