中文
相关论文

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

200 篇论文

We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…

组合数学 · 数学 2025-08-03 Houshan Fu

We use the equivariant cohomology ring of the permutohedral variety to study matroids and their invariants. Investigating the pushforward of matroid Chern classes defined by A. Berget, C. Eur, H. Spink and D. Tseng to the product space…

This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be…

代数几何 · 数学 2014-09-12 Eric Katz

By coloring a signed graph by signed colors, one obtains the signed chromatic polynomial of the signed graph. For each signed graph we construct graded cohomology groups whose graded Euler characteristic yields the signed chromatic…

组合数学 · 数学 2026-05-26 Zhiyun Cheng , Ziyi Lei , Yitian Wang , Yanguo Zhang

Given a central integral arrangement, the reduction of the arrangement modulo positive integers $q$ gives rise to a subgroup arrangement in $(\mathbb{Z}/q\mathbb{Z})^\ell$. Kamiya-Takemura-Terao (2008) introduced the notion of…

组合数学 · 数学 2020-06-03 Tan Nhat Tran

In this note we introduce a family of polynomials on a matroid derived from chain Tutte polynomials which generalize the classic and ubiquitous characteristic polynomial. We show that the coefficients of these polynomials alternate and…

组合数学 · 数学 2025-08-08 Gary Lazzaro , Max Wakefield , Jason Weiss

We consider a specialization $Y_M(q,t)$ of the Tutte polynomial of a matroid $M$ which is inspired by analogy with the Potts model from statistical mechanics. The only information lost in this specialization is the number of loops of $M$.…

组合数学 · 数学 2016-09-07 David G. Wagner

Kamiya, Takemura, and Terao introduced a characteristic quasi-polynomial which enumerates the numbers of elements in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic…

组合数学 · 数学 2026-03-03 Yusuke Mori , Norihiro Nakashima

Motivated by Stanley's generalization of the chromatic polynomial of a graph to the chromatic symmetric function, we introduce the characteristic polynomial of a representation of the symmetric group, or more generally, of a symmetric…

代数几何 · 数学 2025-11-05 Jinwon Choi , Young-Hoon Kiem , Donggun Lee

For each graph we construct graded cohomology groups whose graded Euler characteristic is the chromatic polynomial of the graph. We show the cohomology groups satisfy a long exact sequence which corresponds to the well-known…

组合数学 · 数学 2014-10-01 Laure Helme-Guizon , Yongwu Rong

In \cite{10.2140/agt.2005.5.1365}, Rong and Helme-Guizon defined a categorification for the chromatic polynomial $P_G(x)$ of graphs $G$, i.e. a homology theory $H^*(G)$ whose Euler characteristic equals $P_G(x)$. In this paper, we showed…

几何拓扑 · 数学 2022-03-01 Zipei Zhuang

We introduce certain torus-equivariant classes on permutohedral varieties which we call "tautological classes of matroids" as a new geometric framework for studying matroids. Using this framework, we unify and extend many recent…

组合数学 · 数学 2023-04-17 Andrew Berget , Christopher Eur , Hunter Spink , Dennis Tseng

We introduce ideas that complement the many known connections between polymatroids and graph coloring. Given a hypergraph that satisfies certain conditions, we construct polymatroids, given as rank functions, that can be written as sums of…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Carolyn Chun

The characteristic polynomial plays an important role in study of hyperplane arrangements. There are several refinements of the characteristic polynomial. One of them is the coboundary polynomial defined by Crapo. Another refinement is the…

组合数学 · 数学 2025-12-12 Masamichi Kuroda , Norihiro Nakashima , Shuhei Tsujie

We introduce the notion of a quasi-matroidal class of ordered simplicial complexes: an approximation to the idea of a matroid cryptomorphism in the landscape of ordered simplicial complexes. A quasi-matroidal class contains pure shifted…

组合数学 · 数学 2016-08-16 Jose Alejandro Samper

We introduce a new notion, called quasi-holomorphic maps. These are real smooth maps equipped with a structure that imitates the singularities and singularity stratifications of holomorphic maps on the source and target manifolds, although…

几何拓扑 · 数学 2025-11-04 András Csépai , András Szűcs

Frame matroids and lifted-graphic matroids are two interesting generalizations of graphic matroids. Here we introduce a new generalization, {\em quasi-graphic matroids}, that unifies these two existing classes. Unlike frame matroids and…

组合数学 · 数学 2017-04-25 Jim Geelen , Bert Gerards , Geoff Whittle

We study a family of subrings, indexed by the natural numbers, of the mod-p cohomology of a finite group G. These subrings are based on a family of v_n-periodic complex oriented cohomology theories and are constructed as rings of…

代数拓扑 · 数学 2015-02-23 David J. Green , John R. Hunton , Bjoern Schuster

We introduce a theory of motivic cohomology for quasi-compact quasi-separated schemes, which generalises the construction of Elmanto--Morrow in the case of schemes over a field. Our construction is non-$\mathbb{A}^1$-invariant in general,…

代数几何 · 数学 2025-07-22 Tess Bouis

We introduce the singular cohomology ring of a matroid which extends the Chow ring of a matroid. This is defined as the singular cohomology ring of a certain quasi-projective toric variety associated to the matroid. Using the matroidal…

组合数学 · 数学 2026-03-20 Kyle Binder
‹ 上一页 1 2 3 10 下一页 ›