English
Related papers

Related papers: Realizing the Tutte polynomial as a cut-and-paste …

200 papers

We introduce an arithmetic version of the multivariate Tutte polynomial, and (for representable arithmetic matroids) a quasi-polynomial that interpolates between the two. A generalized Fortuin-Kasteleyn representation with applications to…

Combinatorics · Mathematics 2013-01-17 Petter Brändén , Luca Moci

We adapt the work of Power to describe general, not-necessarily composable, not-necessarily commutative 2-categorical pasting diagrams and their composable and commutative parts. We provide a deformation theory for pasting diagrams valued…

Category Theory · Mathematics 2009-02-20 D. N. Yetter

The thagomizer matroid, realized as the graphic matroid of the complete tripartite graph $K_{1,1,n}$, has full automorphism group isomorphic to the hyperoctahedral group whenever $n \ge 2$. In the equivariant setting for this action, we…

Combinatorics · Mathematics 2026-02-12 Matthew H. Y. Xie , Philip B. Zhang , Michael X. X. Zhong

We introduce and study matrix transfers to achieve elementary models for bivariant $K$-theory. They share lots of common properties with Voevodsky's framed correspondences and lead to symmetric matrix motives of algebraic varieties…

K-Theory and Homology · Mathematics 2025-04-09 Grigory Garkusha

Matroid theory is often thought of as a generalization of graph theory. In this paper we propose an analogous correspondence between embedded graphs and delta-matroids. We show that delta-matroids arise as the natural extension of graphic…

Combinatorics · Mathematics 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

We introduce a parametrized version of scissors congruence $K$-theory of manifolds with tangential structure, which includes a topologized version of the scissors congruence $K$-theory of oriented manifolds as a special case. We examine the…

Algebraic Topology · Mathematics 2026-04-03 Mona Merling , George Raptis , Julia Semikina

In the present article we discuss an approach to cohomological invariants of algebraic groups over fields of characteristic zero based on the Morava $K$-theories, which are generalized oriented cohomology theories in the sense of…

Algebraic Geometry · Mathematics 2020-03-02 Pavel Sechin , Nikita Semenov

Kitchloo and Morava give a strikingly simple picture of elliptic cohomology at the Tate curve by studying a completed version of $S^1$-equivariant $K$-theory for spaces. Several authors (cf [ABG],[KM],[L]) have suggested that an equivariant…

Algebraic Topology · Mathematics 2022-07-22 Kiran Luecke

We show how methods from K-theory of operator algebras can be applied in a completely algebraic setting to define a bivariant, matrix-stable, homotopy-invariant, excisive K-theory of algebras over a fixed unital ground ring H, kk_*(A,B),…

K-Theory and Homology · Mathematics 2011-08-03 Guillermo Cortiñas , Andreas Thom

The classical Tutte polynomial is a two-variate polynomial $T_G(x,y)$ associated to graphs or more generally, matroids. In this paper, we introduce a polynomial $\widetilde{T}_H(x,y)$ associated to a bipartite graph $H$ that we call the…

Combinatorics · Mathematics 2024-05-08 Csongor Beke , Gergely Kál Csáji , Péter Csikvári , Sára Pituk

We study an operation in matroid theory that allows one to transition a given matroid into another with more bases via relaxing a \emph{stressed subset}. This framework provides a new combinatorial characterization of the class of split…

Combinatorics · Mathematics 2024-09-12 Luis Ferroni , Benjamin Schröter

Patrias and Pylyavskyy introduced shifted Hecke insertion as an application of their theory of dual filtered graphs. We use shifted Hecke insertion to construct symmetric function representatives for the K-theory of the orthogonal…

Combinatorics · Mathematics 2015-11-02 Zachary Hamaker , Adam Keilthy , Rebecca Patrias , Lillian Webster , Yinuo Zhang , Shuqi Zhou

We propose a generalization of K-theory to operator systems. Motivated by spectral truncations of noncommutative spaces described by $C^*$-algebras and inspired by the realization of the K-theory of a $C^*$-algebra as the Witt group of…

Operator Algebras · Mathematics 2024-09-05 Walter D. van Suijlekom

The classical relationship between the Tutte polynomial of graph theory and the Potts model of statistical mechanics has resulted in valuable interactions between the disciplines. Unfortunately, it does not include the external magnetic…

Combinatorics · Mathematics 2012-03-01 Joanna A. Ellis-Monaghan , Iain Moffatt

Recent work has applied scissors congruence $K$-theory to study classical cut-and-paste ($SK$) invariants of manifolds. This paper proves the conjecture that the squares $K$-theory of equivariant $SK$-manifolds arises as the fixed points of…

K-Theory and Homology · Mathematics 2026-04-22 Maxine Calle , David Chan

An equivariant Thom isomorphism theorem in operator K-theory is formulated and proven for infinite rank Euclidean vector bundles over finite dimensional Riemannian manifolds. The main ingredient in the argument is the construction of a…

K-Theory and Homology · Mathematics 2007-05-23 Jody Trout

Using a quantum field theory renormalization group-like differential equation, we give a new proof of the recipe theorem for the Tutte polynomial for matroids. The solution of such an equation is in fact given by some appropriate characters…

Combinatorics · Mathematics 2013-08-20 Gérard H. E. Duchamp , Nguyen Hoang-Nghia , Thomas Krajewski , Adrian Tanasa

We introduce the ``trivariate Tutte polynomial" of a signed graph as an invariant of signed graphs up to vertex switching that contains among its evaluations the number of proper colorings and the number of nowhere-zero flows. In this, it…

Combinatorics · Mathematics 2022-03-01 Andrew Goodall , Bart Litjens , Guus Regts , Lluis Vena

Using the formalism of Grothendieck's derivators, we construct `the universal localizing invariant of dg categories'. By this, we mean a morphism U_l from the pointed derivator associated with the Morita homotopy theory of dg categories to…

K-Theory and Homology · Mathematics 2008-09-18 Goncalo Tabuada

Originally in 1954 the Tutte polynomial was a bivariate polynomial associated to a graph in order to enumerate the colorings of this graph and of its dual graph at the same time. However the Tutte polynomial reveals more of the internal…

Combinatorics · Mathematics 2019-06-25 Hery Randriamaro