中文
相关论文

相关论文: A categorification for the characteristic polynomi…

200 篇论文

Motivated by the notion of the inverse $Z$-polynomial introduced by Ferroni, Matherne, Stevens, and Vecchi, we study the equivariant inverse $Z$-polynomial of a matroid equipped with a finite group. We prove that the coefficients of the…

组合数学 · 数学 2026-01-27 Alice L. L. Gao , Yun Li , Matthew H. Y. Xie

In this paper, we introduce an equivariant version of the characteristic quasi-polynomials as the permutation characters on the complement of mod $q$ hyperplane arrangements. We prove that the permutation character is a quasi-polynomial in…

组合数学 · 数学 2025-10-07 Ryo Uchiumi

We compare three different ways of defining group cohomology with coefficients in a crossed-module: 1) explicit approach via cocycles; 2) geometric approach via gerbes; 3) group theoretic approach via butterflies. We discuss the case where…

K理论与同调 · 数学 2010-01-26 Behrang Noohi

Morphisms of matroids are combinatorial abstractions of linear maps and graph homomorphisms. We introduce the notion of basis for morphisms of matroids, and show that its generating function is strongly log-concave. As a consequence, we…

组合数学 · 数学 2020-04-02 Christopher Eur , June Huh

We prove that either the images of the mapping class groups by quantum representations are not isomorphic to higher rank lattices or else the kernels have a large number of normal generators. Further we show that the images of the mapping…

几何拓扑 · 数学 2019-01-25 Louis Funar , Wolfgang Pitsch

The aim of this paper is two-fold. First, we give a fully geometric description of the HOMFLYPT homology of Khovanov-Rozansky. Our method is to construct this invariant in terms of the cohomology of various sheaves on certain algebraic…

几何拓扑 · 数学 2017-11-15 Ben Webster , Geordie Williamson

Morita equivalence classes of Lie groupoids serve as models for differentiable stacks, which are higher spaces in differential geometry, generalizing manifolds and orbifolds. Representations up to homotopy of Lie groupoids provide a higher…

微分几何 · 数学 2024-10-04 Matias del Hoyo , Cristian Ortiz , Fernando Studzinski

By the work of Ferroni and Larson, Kazhdan-Lusztig polynomials and Z-polynomials of complete graphs have combinatorial interpretations in terms of quasi series-parallel matroids. We provide explicit formulas for the number of…

组合数学 · 数学 2024-10-18 Nicholas Proudfoot , Yuan Xu , Ben Young

Suppose $G$ is a simple graph with $n$ vertices, $m$ edges, and rank $r$. Let $\chi_G(t)=a_0t^n-a_1t^{n-1}+\cdots +(-1)^ra_rt^{n-r}$ be the chromatic polynomial of $G$. For $q,k\in \Bbb{Z}$ and $0\le k\le q+r+1$, we obtain a sharp two-side…

组合数学 · 数学 2015-09-03 Suijie Wang , Yeong-Nan Yeh , Fengwei Zhou

Matroid bundles, introduced by MacPherson, are combinatorial analogues of real vector bundles. This paper sets up the foundations of matroid bundles, and defines a natural transformation from isomorphism classes of real vector bundles to…

几何拓扑 · 数学 2015-12-01 Laura Anderson , James F. Davis

The equivariant Kazhdan-Lusztig polynomial of a braid matroid may be interpreted as the intersection cohomology of a certain partial compactification of the configuration space of n distinct labeled points in the plane, regarded as a graded…

表示论 · 数学 2019-07-25 Nicholas Proudfoot , Ben Young

Tropical oriented matroids were defined by Ardila and Develin in 2007. They are a tropical analogue of classical oriented matroids in the sense that they encode the properties of the types of points in an arrangement of tropical hyperplanes…

组合数学 · 数学 2012-12-11 Silke Horn

We characterise the digraphs for which the multipaths, that is disjoint unions of directed paths, yield a matroid. For such graphs, called MP-digraphs, we prove that the Tutte polynomial of the multipath matroid is related to counting…

组合数学 · 数学 2024-09-24 Luigi Caputi , Carlo Collari , Sabino Di Trani

Delta-matroids are "type B" generalizations of matroids in the same way that maximal orthogonal Grassmannians are generalizations of Grassmannians. A delta-matroid analogue of the Tutte polynomial of a matroid is the interlace polynomial.…

组合数学 · 数学 2024-09-19 Christopher Eur , Matt Larson , Hunter Spink

This article is a survey of the author's research. It consists of three sections concerned three kinds of cohomologies of semigroups. Section 1 considers `classic' cohomology as it was introduced by Eilenberg and MacLane. Here the attention…

环与代数 · 数学 2008-03-05 B. V. Novikov

We prove a KKM-type theorem for matroid colored families of set coverings of a polytope. This generalizes Gale's colorful KKM theorem as well as recent sparse-colorful variants by Sober\'on, and McGinnis and Zerbib.

组合数学 · 数学 2024-11-01 Daniel McGinnis

In this paper, we present a lattice-theoretic characterization for valuated matroids, which is an extension of the well-known cryptomorphic equivalence between matroids and geometric lattices ($=$ atomistic semimodular lattices). We…

组合数学 · 数学 2019-03-04 Hiroshi Hirai

We extend the notion of representation of a matroid to algebraic structures that we call skew partial fields. Our definition of such representations extends Tutte's definition, using chain groups. We show how such representations behave…

组合数学 · 数学 2012-12-12 R. A. Pendavingh , S. H. M. van Zwam

In a recent paper, the first author proved the log-concavity of the coefficients of the characteristic polynomial of a matroid realizable over a field of characteristic 0, answering a long-standing conjecture of Read in graph theory. We…

组合数学 · 数学 2012-02-16 June Huh , Eric Katz

We introduce a refined version of group cohomology and relate it to the space of polynomials on the group in question. We show that the polynomial cohomology with trivial coefficients admits a description in terms of ordinary cohomology…

群论 · 数学 2020-08-12 David Kyed , Henrik Densing Petersen