中文
相关论文

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

200 篇论文

In this paper, we investigate the relation between a $q$-matroid and its associated matroid called the projectivization matroid. The latter arises by projectivizing the groundspace of the $q$-matroid and considering the projective space as…

组合数学 · 数学 2022-05-06 Benjamin Jany

We generalize the result of Brandenbursky and Marcinkowski for the bounded cohomology of transformation groups to infinite volume case. To state the result, we introduce the notion of norm controlled cohomology as a generalization of…

几何拓扑 · 数学 2023-02-16 Mitsuaki Kimura

Nekovar and Niziol have introduced in [arxiv:1309.7620] a version of syntomic cohomology valid for arbitrary varieties over p-adic fields. This uses a mapping cone construction similar to the rigid syntomic cohomology of the first author in…

数论 · 数学 2018-02-15 Amnon Besser , David Loeffler , Sarah Livia Zerbes

Polymatroids are combinatorial abstractions of subspace arrangements in the same way that matroids are combinatorial abstractions of hyperplane arrangements. By introducing augmented Chow rings of polymatroids, modeled after augmented…

代数几何 · 数学 2023-09-01 Christopher Eur , Matt Larson

Let k be a field of characteristic zero. We consider graded subalgebras A of k[x_1,...,x_m]/(x_1^2,...,x_m^2) generated by d linearly independant linear forms. Representations of matroids over k provide a natural description of the…

组合数学 · 数学 2007-05-23 David G. Wagner

For a graph embedded into a surface, we relate many combinatorial parameters of the cycle matroid of the graph and the bond matroid of the dual graph with the topological parameters of the embedding. This will give an expression of the…

组合数学 · 数学 2015-03-17 R. Askanazi , S. Chmutov , C. Estill , J. Michel , P. Stollenwerk

We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quasi-polynomial algorithms for computing partition functions…

组合数学 · 数学 2015-08-04 Alexander Barvinok , Pablo Soberón

We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic…

离散数学 · 计算机科学 2009-09-29 Konstantinos Papalamprou , Leonidas Pitsoulis

Quasiperiodic patterns described by polyhedral "atomic surfaces" and admitting matching rules are considered. It is shown that the cohomology ring of the continuous hull of such patterns is isomorphic to that of the complement of a torus…

数学物理 · 物理学 2007-05-23 Pavel Kalugin

We define the equivariant Kazhdan-Lusztig polynomial of a matroid equipped with a group of symmetries, generalizing the nonequivariant case. We compute this invariant for arbitrary uniform matroids and for braid matroids of small rank.

组合数学 · 数学 2016-11-23 Katie Gedeon , Nicholas Proudfoot , Ben Young

We study the chromatic quasisymmetric class function of a linearized combinatorial Hopf monoid. Given a linearized combinatorial Hopf monoid $H$, and an $H$-structure $h$ on a set $N$, there are proper colorings of $h$, generalizing graph…

组合数学 · 数学 2022-10-11 Jacob A. White

We use the geometry of the stellahedral toric variety to study matroids. We identify the valuative group of matroids with the cohomology ring of the stellahedral toric variety, and show that valuative, homological, and numerical equivalence…

代数几何 · 数学 2023-09-08 Christopher Eur , June Huh , Matt Larson

We introduce the intersection cohomology module of a matroid and prove that it satisfies Poincar\'e duality, the hard Lefschetz theorem, and the Hodge-Riemann relations. As applications, we obtain proofs of Dowling and Wilson's Top-Heavy…

组合数学 · 数学 2023-04-11 Tom Braden , June Huh , Jacob P. Matherne , Nicholas Proudfoot , Botong Wang

This paper shows a polynomial-time algorithm, that given a general matroid $M_1 = (X, \mathcal{I}_1)$ and $k-1$ partition matroids $ M_2, \ldots, M_k$, produces a coloring of the intersection $M = \cap_{i=1}^k M_i$ using at most…

数据结构与算法 · 计算机科学 2025-08-28 Stephen Arndt , Benjamin Moseley , Kirk Pruhs , Michael Zlatin

We provide a new axiom system for flag matroids, characterize representability of uniform flag matroids, and give forbidden minor characterizations of full flag matroids that are representable over $\mathbb{F}_2$ and $\mathbb{F}_3$ along…

组合数学 · 数学 2026-04-15 Daniel Irving Bernstein , Nathaniel Vaduthala

This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality has a combinatorial representation via matrices. We then…

组合数学 · 数学 2011-09-07 Peter J. Cameron , Maximilien Gadouleau , Søren Riis

We introduce and investigate multivariate Tutte polynomials, dichromatic polynomials, subset-corank polynomials, size-corank polynomials, and rank generating polynomials of semimatroids, which generalize the corresponding polynomial…

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

We consider two categorifications of the cohomology of a topological space X by taking coefficients in the category of differential graded categories. We consider both derived global sections of a constant presheaf and singular cohomology…

代数拓扑 · 数学 2019-07-16 Julian V. S. Holstein

In "Generalized Group Characters and Complex Oriented Cohomology Theories", Hopkins, Kuhn, and Ravenel develop a way to study cohomology rings of the form E^*(BG) in terms of a character map. The character map can be interpreted as a map of…

代数拓扑 · 数学 2014-10-01 Nathaniel J. Stapleton

We study some automorphic cohomology classes of degree one on the Griffiths-Schmid varieties attached to some unitary groups in 3 variables. Using partial compactifications of those varieties, constructed by K. Kato and S. Usui, we define…

数论 · 数学 2007-05-23 Henri Carayol