English
Related papers

Related papers: Integer points enumerator of hypergraphic polytope…

200 papers

We generalize the notion of a coloring complex of a graph to linearized combinatorial Hopf monoids. We determine when a linearized combinatorial Hopf monoid has such a construction, and discover some inequalities that are satisfied by the…

Combinatorics · Mathematics 2022-10-11 Jacob White

In this paper we investigate the Ehrhart Theory of the independence matroid polytope of uniform matroids. It is proved that these polytopes have an Ehrhart polynomial with positive coefficients. To do that, we prove that indeed all…

Combinatorics · Mathematics 2021-05-24 Luis Ferroni

Using the formalism of species and twisted objects, we introduce two structures of cointeracting bialgebras on hypergraphs, induced by two notions of induced sub-hypergraphs. We study the associated unique morphisms of cointeracting…

Combinatorics · Mathematics 2023-04-04 Loïc Foissy

We give a probabilistic interpretation of the coefficients of the elementary symmetric function expansion of the chromatic quasisymmetric function for any unit interval graph. As a corollary, we prove the Stanley--Stembridge conjecture.

Combinatorics · Mathematics 2025-12-29 Tatsuyuki Hikita

Using the combinatorics of $\alpha$-unimodal sets, we establish two new results in the theory of quasisymmetric functions. First, we obtain the expansion of the fundamental basis into quasisymmetric power sums. Secondly, we prove that…

Combinatorics · Mathematics 2023-11-14 Per Alexandersson , Robin Sulzgruber

We consider admissible random walks on hyperbolic graphs. For a given harmonic function on such a graph, we prove that asymptotic properties of non-tangential boundedness and non-tangential convergence are almost everywhere equivalent. The…

Metric Geometry · Mathematics 2013-03-12 Camille Petit

We establish the asymptotic formula for the number of integral points in non-compact symmetric homogeneous spaces of semi-simple simply connected algebraic groups over global function fields, given by the sum of the products of local…

Number Theory · Mathematics 2026-04-15 Sheng Chen , Jing Liu

We provide a construction for the kromatic symmetric function $\overline{X}_G$ of a graph introduced by Crew, Pechenik, and Spirkl using combinatorial (linearly compact) Hopf algebras. As an application, we show that $\overline{X}_G$ has a…

Combinatorics · Mathematics 2025-03-18 Eric Marberg

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

Let $f$ be a $r\times m$-matrix of holomorphic functions that is generically surjective. We provide explicit integral representation of holomorphic $\psi$ such that $\phi=f\psi$, provided that $\phi$ is holomorphic and annihilates a certain…

Complex Variables · Mathematics 2007-05-23 Mats Andersson

We construct examples of nonnegative harmonic functions on certain graded graphs: the Young lattice and its generalizations. Such functions first emerged in harmonic analysis on the infinite symmetric group. Our method relies on…

Combinatorics · Mathematics 2016-09-07 Alexei Borodin , Grigori Olshanski

A combinatorial Hopf algebra is a graded connected Hopf algebra over a field $F$ equipped with a character (multiplicative linear functional) $\zeta:H\to F$. We show that the terminal object in the category of combinatorial Hopf algebras is…

Combinatorics · Mathematics 2016-11-08 Marcelo Aguiar , Nantel Bergeron , Frank Sottile

Like its precursor this paper is concerned with the Hopf algebra of noncommutative symmetric functions and its graded dual, the Hopf algebra of quasisymmetric functions. It complements and extends the previous paper but is also…

Quantum Algebra · Mathematics 2007-05-23 Michiel Hazewinkel

We show that the Hopf algebra of quasi-symmetric functions arises naturally as the integral Chow ring of the algebraic stack of expanded pairs originally described by J. Li, using a more combinatorial description in terms of configurations…

Algebraic Geometry · Mathematics 2018-06-29 Jakob Oesinghaus

We introduce a new family of noncommutative analogues of the Hall-Littlewood symmetric functions. Our construction relies upon Tevlin's bases and simple q-deformations of the classical combinatorial Hopf algebras. We connect our new…

Combinatorics · Mathematics 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon , Lauren K. Williams

We focus on two specific generalizations of the chromatic symmetric function: one involving universal graphs and the other concerning vertex-weighted graphs. In this paper, we introduce a unified generalization that incorporates both…

Combinatorics · Mathematics 2025-04-01 Yosuke Sato

We introduce a natural Hopf algebra structure on the space of noncommutative symmetric functions which was recently studied as a vector space by Rosas and Sagan. The bases for this algebra are indexed by set partitions. We show that there…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Christophe Reutenauer , Mercedes Rosas , Mike Zabrocki

For Hamiltonian circle actions on compact, connected, four-dimensional manifolds, we give a generators and relations description for the even part of the equivariant cohomology, as an algebra over the equivariant cohomology of a point. This…

Symplectic Geometry · Mathematics 2025-08-13 Tara Holm , Liat Kessler

By applying Seifert's algorithm to a special alternating diagram of a link L, one obtains a Seifert surface F of L. We show that the support of the sutured Floer homology of the sutured manifold complementary to F is affine isomorphic to…

Geometric Topology · Mathematics 2013-10-18 András Juhász , Tamás Kálmán , Jacob Rasmussen

It is a classical fact that the number of vertices of the graphical zonotope $Z_\Gamma$ is equal to the number of acyclic orientations of a graph $\Gamma$. We show that the $f$-polynomial of $Z_\Gamma$ is obtained as the principal…

Combinatorics · Mathematics 2017-03-28 Vladimir Grujić