English
Related papers

Related papers: Matroid Chern-Schwartz-MacPherson cycles and Tutte…

200 papers

The goal of this work is to construct integral Chern classes and higher cycle classes for a smooth variety over a perfect field of characteristic p>0 that are compatible with the rigid Chern classes defined by Petrequin. The Chern classes…

Number Theory · Mathematics 2014-06-17 Veronika Ertl

Generalizing polynomials previously studied in the context of linear codes, we define weight polynomials and an enumerator for a matroid $M$. Our main result is that these polynomials are determined by Betti numbers associated with graded…

Combinatorics · Mathematics 2015-11-13 Trygve Johnsen , Jan Roksvold , Hugues Verdure

We give classifications of linear orbits of pairs of square matrices with non-vanishing discriminant polynomials over a field in terms of certain coherent sheaves with additional data on closed subschemes of the projective line. Our results…

Algebraic Geometry · Mathematics 2015-03-27 Yasuhiro Ishitsuka , Tetsushi Ito

We begin with a review of Tutte's homotopy theory, which concerns the structure of certain graph associated to a matroid (together with some extra data). Concretely, Tutte's path theorem asserts that this graph is connected, and his…

Combinatorics · Mathematics 2026-01-21 Matthew Baker , Tong Jin , Oliver Lorscheid

The Tutte polynomial is the most general invariant of matroids and graphs that can be computed recursively by deleting and contracting edges. We generalize this invariant to any class of combinatorial objects with deletion and contraction…

Combinatorics · Mathematics 2019-02-04 Clément Dupont , Alex Fink , Luca Moci

We calculate the Chern-Simons invariants of the twist knot orbifolds using the Schl\"{a}fli formula for the generalized Chern-Simons function on the family of the twist knot cone-manifold structures. Following the general instruction of…

Geometric Topology · Mathematics 2016-11-03 Ji-young Ham , Joongul Lee

Let $X$ be a nonsingular complex projective variety and $D$ a locally quasi-homogeneous free divisor in $X$. In this paper we study a numerical relation between the Chern class of the sheaf of logarithmic derivations on $X$ with respect to…

Algebraic Geometry · Mathematics 2017-09-05 Xia Liao

Topological invariants such as characteristic classes are an important tool to aid in understanding and categorizing the structure and properties of algebraic varieties. In this note we consider the problem of computing a particular…

Algebraic Geometry · Mathematics 2017-11-15 Martin Helmer

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…

Combinatorics · Mathematics 2024-09-24 Luigi Caputi , Carlo Collari , Sabino Di Trani

We consider the problem of approximating certain combinatorial polynomials. First, we consider the problem of approximating the Tutte polynomial of a binary matroid with parameters q>= 2 and gamma. (Relative to the classical (x,y)…

Computational Complexity · Computer Science 2013-08-01 Leslie Ann Goldberg , Mark Jerrum

We prove relations between fractional linear cycles in Bloch's integral cubical higher Chow complex in codimension two of number fields, which correspond to functional equations of the dilogarithm. These relations suffice, as we shall…

Number Theory · Mathematics 2009-09-01 Oliver Petras

The classical Szeg\H{o}-Verblunsky theorem relates integrability of the logarithm of the absolutely continuous part of a probability measure on the circle to square summability of the sequence of recurrence coefficients for the orthogonal…

Functional Analysis · Mathematics 2022-02-22 Peter C. Gibson

In the present paper, we introduce the concept of harmonic Tutte polynomials of matroids and discuss some of their properties. In particular, we generalize Greene's theorem, thereby expressing harmonic weight enumerators of codes as…

Combinatorics · Mathematics 2022-11-29 Himadri Shekhar Chakraborty , Tsuyoshi Miezaki , Manabu Oura

We investigate properties of Ehrhart polynomials for matroid polytopes, independence matroid polytopes, and polymatroids. In the first half of the paper we prove that for fixed rank their Ehrhart polynomials are computable in polynomial…

Combinatorics · Mathematics 2017-01-03 Jesús A. De Loera , David C. Haws , Matthias Köppe

In the paper [Proceedings of the Japan Academy, Ser. A Mathematical Sciences, 95(10) 111-113], the authors introduce the concept of the Tutte polynomials of genus $g$ and announce that each matroid $M$ can be reconstructed from its Tutte…

Combinatorics · Mathematics 2024-02-13 Tsuyoshi Miezaki , Manabu Oura , Tadashi Sakuma , Hidehiro Shinohara

We derive finite rational formulas for the traces of cycle integrals of certain meromorphic modular forms. Moreover, we prove the modularity of a completion of the generating function of such traces. The theoretical framework for these…

Number Theory · Mathematics 2020-06-19 Claudia Alfes-Neumann , Kathrin Bringmann , Markus Schwagenscheidt

The dual Kontsevich cycles in the double dual of associative graph homology correspond to polynomials in the Miller-Morita-Mumford classes in the integral cohomology of mapping class groups. I explain how the coefficients of these…

Algebraic Topology · Mathematics 2007-05-23 Kiyoshi Igusa

We define the logarithmic tautological rings of the moduli spaces of Deligne-Mumford stable curves (together with a set of additive generators lifting the decorated strata classes of the standard tautological rings). While these algebras…

Algebraic Geometry · Mathematics 2025-05-15 Rahul Pandharipande , Dhruv Ranganathan , Johannes Schmitt , Pim Spelier

Assuming the Tate conjecture and the computability of \'etale cohomology with finite coefficients, we give an algorithm that computes the N\'eron-Severi group of any smooth projective geometrically integral variety, and also the rank of the…

Algebraic Geometry · Mathematics 2019-02-20 Bjorn Poonen , Damiano Testa , Ronald van Luijk

The classical matrix tree theorem relates the number of spanning trees of a connected graph with the product of the nonzero eigenvalues of its Laplacian matrix. The class of regular matroids generalizes that of graphical matroids, and a…

Combinatorics · Mathematics 2014-05-12 Aaron Dall , Julian Pfeifle
‹ Prev 1 3 4 5 6 7 10 Next ›