English
Related papers

Related papers: Galois groups of multivariate Tutte polynomials

200 papers

Let G(d,n) denote the Grassmannian of d-planes in C^n and let T be the torus (C^*)^n/diag(C^*) which acts on G(d,n). Let x be a point of G(d,n) and let \bar{Tx} be the closure of the T-orbit through x. Then the class of the structure sheaf…

Algebraic Geometry · Mathematics 2007-05-23 David E Speyer

We compute the Galois group of the splitting field $F$ of any irreducible and separable polynomial $f(x)=x^6+ax^3+b$ with $a,b\in K$, a field with characteristic different from two. The proofs require to distinguish between two cases:…

Group Theory · Mathematics 2021-10-12 Alberto Cavallo

If $G$ is a looped graph, then its adjacency matrix represents a binary matroid $M_{A}(G)$ on $V(G)$. $M_{A}(G)$ may be obtained from the delta-matroid represented by the adjacency matrix of $G$, but $M_{A}(G)$ is less sensitive to the…

Combinatorics · Mathematics 2013-09-04 Robert Brijder , Hendrik Jan Hoogeboom , Lorenzo Traldi

We express the matroid polytope $P_M$ of a matroid $M$ as a signed Minkowski sum of simplices, and obtain a formula for the volume of $P_M$. This gives a combinatorial expression for the degree of an arbitrary torus orbit closure in the…

Combinatorics · Mathematics 2013-01-17 Federico Ardila , Carolina Benedetti , Jeffrey Doker

Let $K$ be a totally real field and $\pi$ be a regular algebraic polarized cuspidal automorphic representation of $\mathrm{GL}_n(\mathbb A_K)$. Let $\{\rho_{\pi,\lambda}:\mathrm{Gal}_K\to\mathrm{GL}_n(\overline E_\lambda)\}_\lambda$ be the…

Number Theory · Mathematics 2025-04-28 Chun-Yin Hui , Wonwoong Lee

The third author introduced the $g$-polynomial $g_M(t)$ of a matroid, a covaluative matroid statistic which is unchanged under series and parallel extension. The $g$-polynomial of a rank $r$ matroid $M$ has the form $g_1 t + g_2 t^2 +…

Combinatorics · Mathematics 2026-03-26 Alex Fink , Kris Shaw , David E Speyer

In a recent paper, we studied the interaction between the automorphism group of a graph and its Tutte polynomial. More precisely, we proved that certain symmetries of graphs are clearly reflected by their Tutte polynomials. The purpose of…

Combinatorics · Mathematics 2018-02-26 Chbili Nafaa

Let $X$ be a complete smooth variety defined over number field $K$ and $i$ an integer. The absolute Galois group of $K$ acts on the $i$th $l$-adic etale cohomology of $X$ for all $l$, producing a system of $l$-adic representations…

Number Theory · Mathematics 2017-02-24 Chun Yin Hui

In this paper we develop a general method to prove independence of algebraic monodromy groups in compatible systems of representations, and we apply it to deduce independence results for compatible systems both in automorphic and in…

Number Theory · Mathematics 2019-06-07 Federico Amadio Guidi

In this article we introduce a new matroid invariant, a combinatorial analog of the topological zeta function of a polynomial. More specifically we associate to any ranked, atomic meet-semilattice L a rational function Z(L,s), in such a way…

Combinatorics · Mathematics 2019-10-11 Robin van der Veer

We construct Galois theory for sublattices of certain complete modular lattices and their automorphism groups. A well-known description of the intermediate subgroups of the general linear group over a semilocal ring containing the group of…

Group Theory · Mathematics 2007-05-23 Alexandre A. Panin

We introduce a class of inverse monoids that can be regarded as non-commutative generalizations of Boolean algebras. These inverse monoids are related to a class of \'etale topological groupoids, under a non-commutative generalization of…

Category Theory · Mathematics 2014-07-08 Mark V Lawson

Following Britz, Johnsen, Mayhew and Shiromoto, we consider demi\-ma\-troids as a(nother) natural generalization of matroids. As they have shown, demi\-ma\-troids are the appropriate combinatorial objects for studying Wei's duality. Our…

Combinatorics · Mathematics 2019-07-24 Jose Martinez-Bernal , Miguel A. Valencia-Bucio , Rafael H. Villarreal

We introduce a binary matroid M(IAS(G)) associated with a looped simple graph G. M(IAS(G)) classifies G up to local equivalence, and determines the delta-matroid and isotropic system associated with G. Moreover, a parametrized form of its…

Combinatorics · Mathematics 2014-11-11 Lorenzo Traldi

Let $(\rho_\lambda\colon G_{\mathbb Q}\to \operatorname{GL}_5(\overline{E}_\lambda))_\lambda$ be a strictly compatible system of Galois representations such that no Hodge--Tate weight has multiplicity $5$. Under mild assumptions, we show…

Number Theory · Mathematics 2026-04-13 Lian Duan , Xiyuan Wang , Ariel Weiss

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

Combinatorics · Mathematics 2012-04-30 Hadi Afzali , Nathan Bowler

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

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…

Algebraic Geometry · Mathematics 2014-09-12 Eric Katz

The chromatic polynomial P_G(q) of a loopless graph G is known to be nonzero (with explicitly known sign) on the intervals (-\infty,0), (0,1) and (1,32/27]. Analogous theorems hold for the flow polynomial of bridgeless graphs and for the…

Combinatorics · Mathematics 2009-11-16 Bill Jackson , Alan D. Sokal

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…

Combinatorics · Mathematics 2025-08-08 Gary Lazzaro , Max Wakefield , Jason Weiss