BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Matthew Baker

Matthew Baker appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.AGmath.NTmath.COmath.DSmath.ACmath.HOmath.RA

Catalog footprint

What is connected

18works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

18 published item(s)

preprint2026arXiv

A modern perspective on Tutte's homotopy theorem

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 homotopy theorem asserts that every cycle in the graph is a composition of ''elementary cycles'', which come in four different flavors. We present an extended version of the homotopy theorem, in which we give a more refined classification of the different types of elementary cycles. We explain in detail how the path theorem allows one to prove that the foundation of a matroid (in the sense of Baker--Lorscheid) is generated by universal cross-ratios, and how the extended homotopy theorem allows one to classify all algebraic relations between universal cross-ratios. The resulting ''fundamental presentation'' of the foundation was previously established in [Baker--Lorscheid], but the argument here is more self-contained. We then recall a few applications of the fundamental presentation to the representation theory of matroids. Finally, in the most novel but also the most speculative part of the paper, we discuss what a ''higher Tutte homotopy theorem'' might look like, and we present some preliminary computations along these lines.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

Representability of orthogonal matroids over partial fields

Let $r \leqslant n$ be nonnegative integers, and let $N = \binom{n}{r} - 1$. For a matroid $M$ of rank $r$ on the finite set $E = [n]$ and a partial field $k$ in the sense of Semple--Whittle, it is known that the following are equivalent: (a) $M$ is representable over $k$; (b) there is a point $p = (p_J) \in {\bf P}^N(k)$ with support $M$ (meaning that $\text{Supp}(p) := \{J \in \binom{E}{r} \; \vert \; p_J \ne 0\}$ of $p$ is the set of bases of $M$) satisfying the Grassmann-Plücker equations; and (c) there is a point $p = (p_J) \in {\bf P}^N(k)$ with support $M$ satisfying just the 3-term Grassmann-Plücker equations. Moreover, by a theorem of P. Nelson, almost all matroids (meaning asymptotically 100%) are not representable over any partial field. We prove analogues of these facts for Lagrangian orthogonal matroids in the sense of Gelfand-Serganova, which are equivalent to even Delta-matroids in the sense of Bouchet.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Foundations of matroids I: Matroids without large uniform minors

The foundation of a matroid is a canonical algebraic invariant which classifies representations of the matroid up to rescaling equivalence. Foundations of matroids are pastures, a simultaneous generalization of partial fields and hyperfields. 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 matroids without 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 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$ without large uniform minors, we establish the following strengthening of a 2017 theorem of Ardila-Rincón-Williams: if $M$ is positively oriented then $M$ is representable over every field with at least three elements. - Two matroids are said to belong to the same representation class if 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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Nonarchimedean geometry, tropicalization, and metrics on curves

We develop a number of general techniques for comparing analytifications and tropicalizations of algebraic varieties. Our basic results include a projection formula for tropical multiplicities and a generalization of the Sturmfels-Tevelev multiplicity formula in tropical elimination theory to the case of a nontrivial valuation. For curves, we explore in detail the relationship between skeletal metrics and lattice lengths on tropicalizations and show that the maps from the analytification of a curve to the tropicalizations of its toric embeddings stabilize to an isometry on finite subgraphs. Other applications include generalizations of Speyer's well-spacedness condition and the Katz-Markwig-Markwig results on tropical j-invariants.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Weight functions on Berkovich curves

Let $C$ be a curve over a complete discretely valued field $K$. We give tropical descriptions of the weight function attached to a pluricanonical form on $C$ and the essential skeleton of $C$. We show that the Laplacian of the weight function equals the pluricanonical divisor on Berkovich skeleta, and we describe the essential skeleton of $C$ as a combinatorial skeleton of the Berkovich skeleton of the minimal $snc$-model. In particular, if $C$ has semi-stable reduction, then the essential skeleton coincides with the minimal skeleton. As an intermediate step, we describe the base loci of logarithmic pluricanonical line bundles on minimal $snc$-models.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Lifting harmonic morphisms I: metrized complexes and Berkovich skeleta

Let K be an algebraically closed, complete non-Archimedean field. The purpose of this paper is to carefully study the extent to which finite morphisms of algebraic K-curves are controlled by certain combinatorial objects, called skeleta. A skeleton is a metric graph embedded in the Berkovich analytification of X. A skeleton has the natural structure of a metrized complex of curves. We prove that a finite morphism of K-curves gives rise to a finite harmonic morphism of a suitable choice of skeleta. We use this to give analytic proofs of stronger "skeletonized" versions of some foundational results ofLiu-Lorenzini, Coleman, and Liu on simultaneous semistable reduction of curves. We then consider the inverse problem of lifting finite harmonic morphisms of metrized complexes to morphisms of curves over K. We prove that every tamely ramified finite harmonic morphism of Λ-metrized complexes of k-curves lifts to a finite morphism of K-curves. If in addition the ramification points are marked, we obtain a complete classification of all such lifts along with their automorphisms. This generalizes and provides new analytic proofs of earlier results of Saïdi and Wewers. As an application, we discuss the relationship between harmonic morphisms of metric graphs and induced maps between component groups of Néron models, providing a negative answer to a question of Ribet motivated by number theory. This article is the first in a series of two. The second article contains several applications of our lifting results to questions about lifting morphisms of tropical curves.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Lifting harmonic morphisms II: tropical curves and metrized complexes

In this paper we prove several lifting theorems for morphisms of tropical curves. We interpret the obstruction to lifting a finite harmonic morphism of augmented metric graphs to a morphism of algebraic curves as the non-vanishing of certain Hurwitz numbers, and we give various conditions under which this obstruction does vanish. In particular we show that any finite harmonic morphism of (non-augmented) metric graphs lifts. We also give various applications of these results. For example, we show that linear equivalence of divisors on a tropical curve C coincides with the equivalence relation generated by declaring that the fibers of every finite harmonic morphism from C to the tropical projective line are equivalent. We study liftability of metrized complexes equipped with a finite group action, and use this to classify all augmented metric graphs arising as the tropicalization of a hyperelliptic curve. We prove that there exists a d-gonal tropical curve that does not lift to a d-gonal algebraic curve. This article is the second in a series of two.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the structure of nonarchimedean analytic curves

Let K be an algebraically closed, complete nonarchimedean field and let X be a smooth K-curve. In this paper we elaborate on several aspects of the structure of the Berkovich analytic space X^an. We define semistable vertex sets of X^an and their associated skeleta, which are essentially finite metric graphs embedded in X^an. We prove a folklore theorem which states that semistable vertex sets of X are in natural bijective correspondence with semistable models of X, thus showing that our notion of skeleton coincides with the standard definition of Berkovich. We use the skeletal theory to define a canonical metric on H(X^an) := X^an - X(K), and we give a proof of Thuillier's nonarchimedean Poincaré-Lelong formula in this language using results of Bosch and Lütkebohmert.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Linear series on metrized complexes of algebraic curves

A metrized complex of algebraic curves is a finite metric graph together with a collection of marked complete nonsingular algebraic curves, one for each vertex, the marked points being in bijection with incident edges. We establish a Riemann-Roch theorem for metrized complexes of curves which generalizes both the classical Riemann-Roch theorem and its graph-theoretic and tropical analogues due to Baker-Norine, Gathmann-Kerber, and Mikhalkin-Zharkov. We also establish generalizations of the second author's specialization lemma and its weighted graph analogue due to Caporaso and the first author, showing that the rank of a divisor cannot go down under specialization from curves to metrized complexes. As an application of these considerations, we formulate a generalization of the Eisenbud-Harris theory of limit linear series to semistable curves which are not necessarily of compact type.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Special curves and postcritically-finite polynomials

We study the postcritically-finite (PCF) maps in the moduli space of complex polynomials $\mathrm{MP}_d$. For a certain class of rational curves $C$ in $\mathrm{MP}_d$, we characterize the condition that $C$ contains infinitely many PCF maps. In particular, we show that if $C$ is parameterized by polynomials, then there are infinitely many PCF maps in $C$ if and only if there is exactly one active critical point along $C$, up to symmetries; we provide the critical orbit relation satisfied by any pair of active critical points. For the curves $\mathrm{Per}_1(λ)$ in the space of cubic polynomials, introduced by Milnor (1992), we show that $\mathrm{Per}_1(λ)$ contains infinitely many PCF maps if and only if $λ=0$. The proofs involve a combination of number-theoretic methods (specifically, arithmetic equidistribution) and complex-analytic techniques (specifically, univalent function theory). We provide a conjecture about Zariski density of PCF maps in subvarieties of the space of rational maps, in analogy with the André-Oort Conjecture from arithmetic geometry.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The skeleton of the Jacobian, the Jacobian of the skeleton, and lifting meromorphic functions from tropical to algebraic curves

Let K be an algebraically closed field which is complete with respect to a nontrivial, non-Archimedean valuation and let Λbe its value group. Given a smooth, proper, connected K-curve X and a skeleton Γof the Berkovich analytification X^\an, there are two natural real tori which one can consider: the tropical Jacobian Jac(Γ) and the skeleton of the Berkovich analytification Jac(X)^\an. We show that the skeleton of the Jacobian is canonically isomorphic to the Jacobian of the skeleton as principally polarized tropical abelian varieties. In addition, we show that the tropicalization of a classical Abel-Jacobi map is a tropical Abel-Jacobi map. As a consequence of these results, we deduce that Λ-rational principal divisors on Γ, in the sense of tropical geometry, are exactly the retractions of principal divisors on X. We actually prove a more precise result which says that, although zeros and poles of divisors can cancel under the retraction map, in order to lift a Λ-rational principal divisor on Γto a principal divisor on X it is never necessary to add more than g extra zeros and g extra poles. Our results imply that a continuous function F:Γ-> R is the restriction to Γof -log|f| for some nonzero meromorphic function f on X if and only if F is a Λ-rational tropical meromorphic function, and we use this fact to prove that there is a rational map f : X --> P^3 whose tropicalization, when restricted to Γ, is an isometry onto its image.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Chip-firing games, potential theory on graphs, and spanning trees

We study the interplay between chip-firing games and potential theory on graphs, characterizing reduced divisors ($G$-parking functions) on graphs as the solution to an energy (or potential) minimization problem and providing an algorithm to efficiently compute reduced divisors. Applications include an "efficient bijective" proof of Kirchhoff's matrix-tree theorem and a new algorithm for finding random spanning trees. The running times of our algorithms are analyzed using potential theory, and we show that the bounds thus obtained generalize and improve upon several previous results in the literature. We also extend some of these considerations to metric graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Metric Properties of the Tropical Abel-Jacobi Map

Let X be a tropical curve (or metric graph), and fix a base point p on X. We define the Jacobian group J(G) of a finite weighted graph G, and show that the Jacobian J(X) is canonically isomorphic to the direct limit of J(G) over all weighted graph models G for X. This result is useful for reducing certain questions about the Abel-Jacobi map Phi_p : X -> J(X), defined by Mikhalkin and Zharkov, to purely combinatorial questions about weighted graphs. We prove that J(G) is finite if and only if the edges in each 2-connected component of G are commensurable over the rationals. As an application of our direct limit theorem, we derive some local comparison formulas between g and its pullback Phi_p^*(g) for three different natural "metrics" g on J(X). One of these formulas implies that Phi_p is a tropical isometry when X is 2-edge-connected. Another shows that the canonical measure on a metric graph X, defined by S. Zhang, measures lengths on the image Phi_p(X) with respect to the "sup-norm" on J(X).

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

A finiteness property of torsion points

Let k be a number field, let E/k be an elliptic curve, and let S be a finite set of places of k contianing the archimedean places. Let F be an algebraic closure of k. We prove that if a point P in E(F) is nontorsion, then there are only finitely many torsion points x in E(F) which are S-integral with respect to P. We also prove an analogue of this for the multiplicative group, and formulate conjectural generalizations for abelian varieties and dynamical systems.

0 citations0 reviewsNo code linkedOpen access