skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


This content will become publicly available on January 1, 2026

Title: Foundations of Matroids, Part 1: Matroids without Large Uniform Minors
Thefoundationof a matroid is a canonical algebraic invariant which classifies, in a certain precise sense, all representations of the matroid up to rescaling equivalence. Foundations of matroids arepastures, a simultaneous generalization of partial fields and hyperfields which are special cases of both tracts (as defined by the first author and Bowler) and ordered blue fields (as defined by the second author). Using deep results due to Tutte, Dress–Wenzel, and Gelfand–Rybnikov–Stone, we give a presentation for the foundation of a matroid in terms of generators and relations. The generators are certain “cross-ratios” generalizing the cross-ratio of four points on a projective line, and the relations encode dependencies between cross-ratios in certain low-rank configurations arising in projective geometry. Although the presentation of the foundation is valid for all matroids, it is simplest to apply in the case of matroidswithout large uniform minors. i.e., matroids having no minor corresponding to five points on a line or its dual configuration. For such matroids, we obtain a complete classification of all possible foundations. We then give a number of applications of this classification theorem, for example: We prove the following strengthening of a 1997 theorem of Lee and Scobee: every orientation of a matroid without large uniform minors comes from a dyadic representation, which is unique up to rescaling. For a matroid M M without large uniform minors, we establish the following strengthening of a 2017 theorem of Ardila–Rincón–Williams: if M M is positively oriented then M M is representable over every field with at least 3 elements. Two matroids are said to belong to the samerepresentation classif they are representable over precisely the same pastures. We prove that there are precisely 12 possibilities for the representation class of a matroid without large uniform minors, exactly three of which are not representable over any field.  more » « less
Award ID(s):
2154224
PAR ID:
10627223
Author(s) / Creator(s):
;
Publisher / Repository:
American Mathematical Society
Date Published:
Journal Name:
Memoirs of the American Mathematical Society
Volume:
305
Issue:
1536
ISSN:
0065-9266
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Let Σ<#comment/> \Sigma be a smooth Riemannian manifold, Γ<#comment/> ⊂<#comment/> Σ<#comment/> \Gamma \subset \Sigma a smooth closed oriented submanifold of codimension higher than 2 2 and T T an integral area-minimizing current in Σ<#comment/> \Sigma which bounds Γ<#comment/> \Gamma . We prove that the set of regular points of T T at the boundary is dense in Γ<#comment/> \Gamma . Prior to our theorem the existence of any regular point was not known, except for some special choice of Σ<#comment/> \Sigma and Γ<#comment/> \Gamma . As a corollary of our theorem we answer to a question in Almgren’sAlmgren’s big regularity paperfrom 2000 showing that, if Γ<#comment/> \Gamma is connected, then T T has at least one point p p of multiplicity 1 2 \frac {1}{2} , namely there is a neighborhood of the point p p where T T is a classical submanifold with boundary Γ<#comment/> \Gamma ; we generalize Almgren’s connectivity theorem showing that the support of T T is always connected if Γ<#comment/> \Gamma is connected; we conclude a structural result on T T when Γ<#comment/> \Gamma consists of more than one connected component, generalizing a previous theorem proved by Hardt and Simon in 1979 when Σ<#comment/> = R m + 1 \Sigma = \mathbb R^{m+1} and T T is m m -dimensional. 
    more » « less
  2. We prove and extend the longest-standing conjecture in ‘ q , t q,t -Catalan combinatorics,’ namely, the combinatorial formula for ∇<#comment/> m s μ<#comment/> \nabla ^m s_{\mu } conjectured by Loehr and Warrington, where s μ<#comment/> s_{\mu } is a Schur function and ∇<#comment/> \nabla is an eigenoperator on Macdonald polynomials. Our approach is to establish a stronger identity of infinite series of G L l GL_l characters involvingSchur Catalanimals; these were recently shown by the authors to represent Schur functions s μ<#comment/> [ −<#comment/> M X m , n ] s_{\mu }[-MX^{m,n}] in subalgebras Λ<#comment/> ( X m , n ) ⊂<#comment/> E \Lambda (X^{m,n})\subset \mathcal {E} isomorphic to the algebra of symmetric functions Λ<#comment/> \Lambda over Q ( q , t ) \mathbb {Q} (q,t) , where E \mathcal {E} is the elliptic Hall algebra of Burban and Schiffmann. We establish a combinatorial formula for Schur Catalanimals as weighted sums of LLT polynomials, with terms indexed by configurations of nested lattice paths callednests, having endpoints and bounding constraints controlled by data called aden. The special case for Λ<#comment/> ( X m , 1 ) \Lambda (X^{m,1}) proves the Loehr-Warrington conjecture, giving ∇<#comment/> m s μ<#comment/> \nabla ^m s_{\mu } as a weighted sum of LLT polynomials indexed by systems of nested Dyck paths. In general, for Λ<#comment/> ( X m , n ) \Lambda (X^{m,n}) our formula implies a new ( m , n ) (m,n) version of the Loehr-Warrington conjecture. In the case where each nest consists of a single lattice path, the nests in a den formula reduce to our previous shuffle theorem for paths under any line. Both this and the ( m , n ) (m,n) Loehr-Warrington formula generalize the ( k m , k n ) (km,kn) shuffle theorem proven by Carlsson and Mellit (for n = 1 n=1 ) and Mellit. Our formula here unifies these two generalizations. 
    more » « less
  3. In this article a condition is given to detect the containment among thick subcategories of the bounded derived category of a commutative noetherian ring. More precisely, for a commutative noetherian ring R R and complexes of R R -modules with finitely generated homology M M and N N , we show N N is in the thick subcategory generated by M M if and only if the ghost index of N p N_\mathfrak {p} with respect to M p M_\mathfrak {p} is finite for each prime p \mathfrak {p} of R R . To do so, we establish a “converse coghost lemma” for the bounded derived category of a non-negatively graded DG algebra with noetherian homology. 
    more » « less
  4. For every compact, connected manifold M M , we prove the existence of a sentence ϕ<#comment/> M \phi _M in the language of groups such that the homeomorphism group of another compact manifold N N satisfies ϕ<#comment/> M \phi _M if and only if N N is homeomorphic to M M . We prove an analogous statement for groups of homeomorphisms preserving Oxtoby–Ulam probability measures. 
    more » « less
  5. We rework and generalize equivariant infinite loop space theory, which shows how to construct G G -spectra from G G -spaces with suitable structure. There is a classical version which gives classical Ω<#comment/> \Omega - G G -spectra for any topological group G G , but our focus is on the construction of genuine Ω<#comment/> \Omega - G G -spectra when G G is finite. We also show what is and is not true when G G is a compact Lie group. We give new information about the Segal and operadic equivariant infinite loop space machines, supplying many details that are missing from the literature, and we prove by direct comparison that the two machines give equivalent output when fed equivalent input. The proof of the corresponding nonequivariant uniqueness theorem, due to May and Thomason, works for classical G G -spectra for general G G but fails for genuine G G -spectra. Even in the nonequivariant case, our comparison theorem is considerably more precise, giving an illuminating direct point-set level comparison. We have taken the opportunity to update this general area, equivariant and nonequivariant, giving many new proofs, filling in some gaps, and giving a number of corrections to results and proofs in the literature. 
    more » « less