English
Related papers

Related papers: A quasisymmetric function for matroids

200 papers

Orthogonally invariant functions of symmetric matrices often inherit properties from their diagonal restrictions: von Neumann's theorem on matrix norms is an early example. We discuss the example of "identifiability", a common property of…

Optimization and Control · Mathematics 2013-04-15 Aris Daniilidis , Dmitriy Drusvyatskiy , Adrian S. Lewis

We study varieties associated to hypergraphs from the point of view of projective geometry and matroid theory. We describe their decompositions into matroid varieties, which may be reducible and can have arbitrary singularities by the…

Combinatorics · Mathematics 2025-12-18 Oliver Clarke , Kevin Grace , Fatemeh Mohammadi , Harshit J Motwani

Several properties of the isotropic matroid of a looped simple graph are presented. Results include a characterization of the multimatroids that are associated with isotropic matroids and several ways in which the isotropic matroid of G…

Combinatorics · Mathematics 2016-10-20 Robert Brijder , Lorenzo Traldi

In this paper a new class of radial basis functions based on hyperbolic trigonometric functions will be introduced and studied. We focus on the properties of their generalised Fourier transforms with asymptotics. Therefore we will compute…

Numerical Analysis · Mathematics 2025-05-21 Martin Buhmann , Joaquín Jódar , Miguel L. Rodríguez

We introduce new families of cylindric symmetric functions as subcoalgebras in the ring of symmetric functions $\Lambda$ (viewed as a Hopf algebra) which have non-negative structure constants. Combinatorially these cylindric symmetric…

Combinatorics · Mathematics 2019-07-05 Christian Korff , David Palazzo

"Co-Frobenius" coalgebras were introduced as dualizations of Frobenius algebras. Recently, it was shown in \cite{I} that they admit left-right symmetric characterizations analogue to those of Frobenius algebras: a coalgebra $C$ is…

Quantum Algebra · Mathematics 2010-09-13 Miodrag C. Iovanov

When studying entropy functions of multivariate probability distributions, polymatroids and matroids emerge. Entropy functions of pure multiparty quantum states give rise to analogous notions, called here polyquantoids and quantoids.…

Information Theory · Computer Science 2012-10-31 František Matúš

The $P$-partition generating function of a (naturally labeled) poset $P$ is a quasisymmetric function enumerating order-preserving maps from $P$ to $\mathbb{Z}^+$. Using the Hopf algebra of posets, we give necessary conditions for two…

Combinatorics · Mathematics 2019-09-17 Ricky Ini Liu , Michael Weselcouch

In the Inverse Matroid problem, we are given a matroid, a fixed basis $B$, and an initial weight function, and the goal is to minimally modify the weights -- measured by some function -- so that $B$ becomes a maximum-weight basis. The…

Data Structures and Algorithms · Computer Science 2025-07-03 Kristóf Bérczi , Lydia Mirabel Mendoza-Cadena , José Soto

With the help of a new type of functionals we study manifolds diffeomorphic to $S^2\times S^2$ and establish, in particular, the Hopf conjecture.

General Mathematics · Mathematics 2009-10-16 Valery Marenich

We compute the Moore-Witten regularized u-plane integral on CP^2, and we confirm their conjecture that it is the generating function for the SO(3)-Donaldson invariants of CP^2. We prove this conjecture using the theory of mock theta…

Differential Geometry · Mathematics 2015-04-13 Andreas Malmendier , Ken Ono

Recently a new basis for the Hopf algebra of quasisymmetric functions $QSym$, called quasisymmetric Schur functions, has been introduced by Haglund, Luoto, Mason, van Willigenburg. In this paper we extend the definition of quasisymmetric…

Combinatorics · Mathematics 2012-07-24 Christine Bessenrodt , Kurt Luoto , Stephanie van Willigenburg

A multivariate polynomial is stable if it is non-vanishing whenever all variables have positive imaginary parts. A matroid has the weak half-plane property (WHPP) if there exists a stable polynomial with support equal to the set of bases of…

Combinatorics · Mathematics 2012-04-18 Petter Brändén , Rafael S. González D'León

We study the Hopf monoid of convex geometries, which contains partial orders as a Hopf submonoid, and investigate the combinatorial invariants arising from canonical characters. Each invariant consists of a pair: a polynomial and a more…

Combinatorics · Mathematics 2025-06-30 Yichen Ma

Every character on a graded connected Hopf algebra decomposes uniquely as a product of an even character and an odd character (Aguiar, Bergeron, and Sottile, math.CO/0310016). We obtain explicit formulas for the even and odd parts of the…

Combinatorics · Mathematics 2016-09-07 Marcelo Aguiar , Samuel K. Hsiao

We will generalize the concept of aggregation function for mathematical structures as a certain function between quantales. In fact, these functions turn to be exactly the lax morphism of quantales. This provides a global framework for the…

Category Theory · Mathematics 2026-04-30 Alejandro Fructuoso-Bonet , Jesús Rodríguez-López

There is a vast theory of the asymptotic behavior of orthogonal polynomials with respect to a measure on $\mathbb{R}$ and its applications to Jacobi matrices. That theory has an obvious affine invariance and a very special role for…

Spectral Theory · Mathematics 2022-04-08 Benjamin Eichinger , Milivoje Lukić , Giorgio Young

In this paper, we consider measurings between Hopf algebroids and show that they induce morphisms on cyclic homology and cyclic cohomology. We also consider comodule measurings between SAYD modules over Hopf algebroids. These give an…

Category Theory · Mathematics 2023-07-10 Abhishek Banerjee , Surjeet Kour

We construct harmonic functions in the quarter plane for discrete Laplace operators. In particular, the functions are conditioned to vanish on the boundary and the Laplacians admit coefficients associated with transition probabilities of…

Probability · Mathematics 2022-10-19 Viet Hung Hoang

We introduce the notion of partial representation of a weak Hopf algebra. We present the universal algebra $H_{par}^w$, which factorizes these partial representations by algebra morphisms. Also, it is shown that $\Hp$ is isomorphic to a…

Quantum Algebra · Mathematics 2024-12-19 Felipe Castro , Glauber Quadros , Thaísa Tamusiunas