English
Related papers

Related papers: An excluded minors method for infinite matroids

200 papers

If S is a set of matroids, then the matroid M is S-fragile if, for every element e in E(M), either M\e or M/e has no minor isomorphic to a member of S. Excluded-minor characterizations often depend, implicitly or explicitly, on…

Combinatorics · Mathematics 2015-05-01 Carolyn Chun , Deborah Chun , Dillon Mayhew , Stefan H. M. van Zwam

A matroid $M$ is an ordered pair $(E,I)$, where $E$ is a finite set called the ground set and a collection $I\subset 2^{E}$ called the independent sets which satisfy the conditions: (i) $\emptyset \in I$, (ii) $I'\subset I \in I$ implies…

Computational Complexity · Computer Science 2024-08-21 Eun Jung Kim , Arnaud de Mesmay , Tillmann Miltzow

Describing minimal generating set of a toric ideal is a well-studied and difficult problem. In 1980 White conjectured that the toric ideal associated to a matroid is equal to the ideal generated by quadratic binomials corresponding to…

Combinatorics · Mathematics 2014-04-01 Michał Lasoń , Mateusz Michałek

Let $k$ be an algebraically closed field of characteristic $p$ and let $X$ the projective line over $k$ with three points removed. We investigate which finite groups $G$ can arise as the monodromy group of finite \'{e}tale covers of $X$…

Number Theory · Mathematics 2022-04-27 Renee Bell , Jeremy Booher , William Y. Chen , Yuan Liu

Hilbert initiated the standpoint in foundations of mathematics. From this standpoint, we allow only a finite number of repetitions of elementary operations when we construct objects and morphisms. When we start from a subset of a Euclidean…

Geometric Topology · Mathematics 2023-07-19 Masahiro Shiota

We study representation finite $K$-rational quivers over fields of characteristic $0$ and their indecomposable representations, exploiting that all Brauer obstructions for descent of representations are trivial in this case. Contrasting the…

Representation Theory · Mathematics 2025-10-02 Fabian Januszewski

Tame geometry originated in mathematical logic and implements strong finiteness properties by defining the notion of tame sets and functions. In part I we argued that observables in a wide class of quantum field theories are tame functions…

High Energy Physics - Theory · Physics 2023-06-08 Michael R. Douglas , Thomas W. Grimm , Lorenz Schlechter

Fix a positive integer $g$ and a squarefree integer $m$. We prove the existence of a genus $g$ curve $C/\mathbb{Q}$ such that the mod $m$ representation of its Jacobian is tame. The method is to analyse the period matrices of hyperelliptic…

Number Theory · Mathematics 2026-01-13 Matthew Bisatt , Tim Dokchitser

We prove a conjecture of Geelen, Gerards, and Whittle that for any finite field $GF(q)$ and any integer $t$, every cosimple $GF(q)$-representable matroid with sufficiently large girth contains either $M(K_t)$ or $M(K_t)^*$ as a minor.

Combinatorics · Mathematics 2025-05-01 James Davies , Meike Hatzel , Kolja Knauer , Rose McCarty , Torsten Ueckerdt

For classical matroids, the direct sum is one of the most straightforward methods to make a new matroid out of existing ones. This paper defines a direct sum for $q$-matroids, the $q$-analogue of matroids. This is a lot less straightforward…

Combinatorics · Mathematics 2022-10-07 Michela Ceria , Relinde Jurrius

We study matroidal networks introduced by Dougherty et al. We prove the converse of the following theorem: If a network is scalar-linearly solvable over some finite field, then the network is a matroidal network associated with a…

Information Theory · Computer Science 2016-11-18 Anthony Kim , Muriel Medard

We prove an upper bound on sums of squares of minors of {+1, -1} matrices. The bound is sharp for Hadamard matrices, a result due to de Launey and Levin (2009), but our proof is simpler. We give several corollaries relevant to minors of…

Combinatorics · Mathematics 2013-09-10 Richard P. Brent , Judy-anne H. Osborn

Given a finite field k of characteristic at least 5, we show that the Tate conjecture holds for K3 surfaces defined over the algebraic closure of k if and only if there are only finitely many K3 surfaces over each finite extension of k.

Algebraic Geometry · Mathematics 2018-06-18 Max Lieblich , Davesh Maulik , Andrew Snowden

An invariant theoretic characterization of subdiscriminants of matrices is given. The structure as a module over the special orthogonal group of the minimal degree non-zero homogeneous component of the vanishing ideal of the variety of real…

Representation Theory · Mathematics 2012-06-13 M. Domokos

We introduce a new approach to representation theory of finite groups that uses some basic algebraic geometry and allows to do all the theory without using characters. With this approach, to any finite group $G$ we associate a finite number…

Representation Theory · Mathematics 2024-11-05 Enrique Arrondo

A matroid is Ingleton if all quadruples of subsets of its ground set satisfy Ingleton's inequality. In particular, representable matroids are Ingleton. We show that the number of Ingleton matroids on ground set $[n]$ is doubly exponential…

Combinatorics · Mathematics 2017-10-06 Peter Nelson , Jorn van der Pol

We introduce a new approach to the study of a system of algebraic equations in the algebraic torus whose Newton polytopes have sufficiently general relative positions. Our method is based on the theory of Parshin's residues and tame symbols…

Algebraic Geometry · Mathematics 2015-06-26 Ivan Soprounov

Effective field theories consistent with quantum gravity obey surprising finiteness constraints, appearing in several distinct but interconnected forms. In this work we develop a framework that unifies these observations by proposing that…

High Energy Physics - Theory · Physics 2026-02-11 Thomas W. Grimm , David Prieto , Mick van Vliet

The notion of a tamely ramified covering is canonical only for curves. Several notions of tameness for coverings of higher dimensional schemes have been used in the literature. We show that all these definitions are essentially equivalent.…

Algebraic Geometry · Mathematics 2009-08-11 Moritz Kerz , Alexander Schmidt

Following up on our previous work, we study single-element extensions of transversal valuated matroids. We show that tropical presentations of valuated matroids with a minimal set of finite entries enjoy counterparts of the properties…

Combinatorics · Mathematics 2025-03-12 Alex Fink , Jorge Alberto Olarte
‹ Prev 1 8 9 10 Next ›