Source author record

Eric Katz

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

16works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

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

16 published item(s)

preprint2021arXiv

Combinatorial Iterated Integrals and the Harmonic Volume of Graphs

Let $Γ$ be a connected bridgeless metric graph, and fix a point $v$ of $Γ$. We define combinatorial iterated integrals on $Γ$ along closed paths at $v$, a unipotent generalization of the usual cycle pairing and the combinatorial analogue of Chen's iterated integrals on Riemann surfaces. These descend to a bilinear pairing between the group algebra of the fundamental group of $Γ$ at $v$ and the tensor algebra on the first homology of $Γ$, $\int\colon \mathbf{Z}π_1(Γ,v) \times T\mathrm{H}_1(Γ,\mathbf{R}) \to \mathbf{R}$. We show that this pairing on the two-step unipotent quotient of the group algebra allows one to recover the base-point $v$ up to well-understood finite ambiguity. We encode the data of this structure as the combinatorial harmonic volume which is valued in the tropical intermediate Jacobian. We also give a potential-theoretic characterization for hyperelliptiicity for graphs.

preprint2020arXiv

p-adic integration on bad reduction hyperelliptic curves

In this paper, we introduce an algorithm for computing p-adic integrals on bad reduction hyperelliptic curves. For bad reduction curves, there are two notions of p-adic integration: Berkovich-Coleman integrals which can be performed locally; and abelian integrals with desirable number-theoretic properties. By covering a bad reduction hyperelliptic curve by annuli and basic wide open sets, we reduce the computation of Berkovich-Coleman integrals to the known algorithms on good reduction hyperelliptic curves. These are due to Balakrishnan, Bradshaw, and Kedlaya, and to Balakrishnan and Besser for regular and meromorphic 1-forms on good reduction curves, respectively. We then employ tropical geometric techniques due to the first-named author with Rabinoff and Zureick-Brown to convert the Berkovich-Coleman integrals into abelian integrals. We provide examples of our algorithm, verifying that certain abelian integrals between torsion points vanish.

preprint2020arXiv

Poset subdivisions and the mixed cd-index

The cd-index is an invariant of Eulerian posets expressed as a polynomial in noncommuting variables c and d. It determines another invariant, the h-polynomial. In this paper, we study the relative setting, that of subdivisions of posets. We introduce the mixed cd-index, an invariant of strong formal subdivisions of posets, which determines the mixed h-polynomial introduced by the second author with Stapledon. The mixed cd-index is a polynomial in noncommuting variables c',d',c,d, and e and is defined in terms of the local cd-index of Karu. Here, use is made of the decomposition theorem for the cd-index. We extend the proof of the decomposition theorem, originally due to Ehrenborg-Karu, to the class of strong formal subdivisions. We also compute the mixed cd-index in a number of examples.

preprint2016arXiv

Newton-Okounkov Bodies over Discrete Valuation Rings and Linear Systems on Graphs

The theory of Newton-Okounkov bodies attaches a convex body to a line bundle on a variety equipped with flag of subvarieties. This convex body encodes the asymptotic properties of sections of powers of the line bundle. In this paper, we study Newton-Okounkov bodies for schemes defined over discrete valuation rings. We give the basic properties and then focus on the case of toric schemes and semistable curves. We provide a description of the Newton-Okounkov bodies for semistable curves in terms of the Baker--Norine theory of linear systems on graphs, finding a connection with tropical geometry. We do this by introducing an intermediate object, the Newton-Okounkov linear system of a divisor on a curve. We prove that it is equal to the set of effective elements of the real Baker-Norine linear system of the specialization of that divisor on the dual graph of the curve. As a bonus, we obtain an asymptotic algebraic geometric description of the Baker-Norine linear system.

preprint2014arXiv

Matroid theory for algebraic geometers

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 representable. Still, one may apply linear algebraic constructions to non-representable matroids. There are a number of different definitions of matroids, a phenomenon known as cryptomorphism. In this survey, we begin by reviewing the classical definitions of matroids, develop operations in matroid theory, summarize some results in representability, and construct polynomial invariants of matroids. Afterwards, we focus on matroid polytopes, introduced by Gelfand-Goresky-MacPherson-Serganova, which give a cryptomorphic definition of matroids. We explain certain locally closed subsets of the Grassmannian, thin Schubert cells, which are labeled by matroids, and which have applications to representability, moduli problems, and invariants of matroids following Fink-Speyer. We explain how matroids can be thought of as cohomology classes in a particular toric variety, the permutohedral variety, by means of Bergman fans, and apply this description to give an exposition of the proof of log-concavity of the characteristic polynomial of representable matroids due to the author with Huh.

preprint2013arXiv

The Chabauty-Coleman bound at a prime of bad reduction and clifford bounds for geometric rank functions

Let X be a curve over a number field K with genus g>=2, $\pp$ a prime of O_K over an unramified rational prime p>2r, J the Jacobian of X, r=rank J(K), and $\scrX$ a regular proper model of X at $\pp$. Suppose r<g. We prove that #X(K)<=#\scrX(F_{\pp})+2r, extending the refined version of the Chabauty-Coleman bound to the case of bad reduction. The new technical insight is to isolate variants of the classical rank of a divisor on a curve which are better suited for singular curves and which satisfy Clifford's theorem.

preprint2012arXiv

A non-abelian analogue of Whitney's 2-isomorphism theorem

We give a non-abelian analogue of Whitney's 2-isomorphism theorem for graphs. Whitney's theorem states that the cycle space determines a graph up to 2-isomorphism. Instead of considering the cycle space of a graph which is an abelian object, we consider a mildly non-abelian object, the 2-truncation of the group algebra of the fundamental group of the graph considered as a subalgebra of the 2-truncation of the group algebra of the free group on the edges. The analogue of Whitney's theorem is that this is a complete invariant of 2-edge connected graphs: let G,G' be 2-edge connected finite graphs; if there is a bijective correspondence between the edges of G and G' that induces equality on the 2-truncations of the group algebras of the fundamental groups, then G and G' are isomorphic.

preprint2012arXiv

Log-concavity of characteristic polynomials and the Bergman fan of matroids

In a recent paper, the first author proved the log-concavity of the coefficients of the characteristic polynomial of a matroid realizable over a field of characteristic 0, answering a long-standing conjecture of Read in graph theory. We extend the proof to all realizable matroids, making progress towards a more general conjecture of Rota-Heron-Welsh. Our proof follows from an identification of the coefficients of the reduced characteristic polynomial as answers to particular intersection problems on a toric variety. The log-concavity then follows from an inequality of Hodge type.

preprint2012arXiv

Obstructions to lifting tropical curves in surfaces in 3-space

Tropicalization is a procedure that takes subvarieties of an algebraic torus to balanced weighted rational complexes in space. In this paper, we study the tropicalizations of curves in surfaces in 3-space. These are balanced rational weighted graphs in tropical surfaces. Specifically, we study the `lifting' problem: given a graph in a tropical surface, can one find a corresponding algebraic curve in a surface? We develop specific combinatorial obstructions to lifting a graph by reducing the problem to the question of whether or not one can factor a polynomial with particular support in the characteristic 0 case. This explains why some unusual tropical curves constructed by Vigeland are not liftable.

preprint2012arXiv

Tropical Invariants from the Secondary Fan

In this paper, we consider weighted counts of tropical plane curves of particular combinatorial type through a certain number of generic points. We give a criterion, derived from tropical intersection theory on the secondary fan, for a weighted count to give a number invariant of the position of the points. By computing a certain intersection multiplicity, we show how Mikhalkin's approach to computing Gromov-Witten invariants fits into our approach. This begins to address a question raised by Dickenstein, Feichtner, and Sturmfels. We also give a geometric interpretation of the numbers we produce involving Chow quotients, and provide a counterexample showing that the tropical Severi variety is not always supported on the secondary fan. This paper is a revision of the preprint, "The Tropical Degree of Cones in the Secondary Fan."

preprint2012arXiv

Tropical Realization Spaces for Polyhedral Complexes

Tropicalization is a procedure that assigns polyhedral complexes to algebraic subvarieties of a torus. If one fixes a weighted polyhedral complex, one may study the set of all subvarieties of a toric variety that have that complex as their tropicalization. This gives a "tropical realization" moduli functor. We use rigid analytic geometry and the combinatorics of Chow complexes as studied by Alex Fink to prove that when the ambient toric variety is quasiprojective, the moduli functor is represented by a rigid space. As an application, we show that if a polyhedral complex is the tropicalization of a formal family of varieties then it is the tropicalization of an algebraic family of varieties.

preprint2011arXiv

Lifting Tropical Curves in Space and Linear Systems on Graphs

Tropicalization is a procedure for associating a polyhedral complex in Euclidean space to a subvariety of an algebraic torus. We study the question of which graphs arise from tropicalizing algebraic curves. By using Baker's specialization of linear systems from curves to graphs, we are able to give a necessary condition for a balanced weighted graph to be the tropicalization of a curve. Our condition reproduces a generalization of Speyer's well-spacedness condition and also gives new conditions. In addition, it suggests a new combinatorial structure on tropicalizations of algebraic curves.

preprint2010arXiv

Realization spaces for tropical fans

We introduce a moduli functor for varieties whose tropicalization realizes a given weighted fan and show that this functor is an algebraic space in general, and is represented by a scheme of finite type when the associated toric variety is quasiprojective. We study the geometry of these tropical realization spaces for the matroid fans studied by Ardila and Klivans, and show that the tropical realization space of a matroid fan is a torus torsor over the realization space of the matroid. As a consequence, we deduce that these tropical realization spaces satisfy Murphy's Law.

preprint2008arXiv

A Tropical Toolkit

We give an introduction to Tropical Geometry and prove some results in Tropical Intersection Theory. The first part of this paper is an introduction to tropical geometry aimed at researchers in Algebraic Geometry from the point of view of degenerations of varieties using projective not-necessarily-normal toric varieties. The second part is a foundational account of tropical intersection theory with proofs of some new theorems relating it to classical intersection theory. Revised version includes many corrections, more examples, and improved exposition.

preprint2008arXiv

The tropical $j$-invariant

If (Q,A) is a marked polygon with one interior point, then a general polynomial f in K[x,y] with support A defines an elliptic curve C on the toric surface X_A. If K has a non-archimedean valuation into the real numbers we can tropicalize C to get a tropical curve Trop(C). If the Newton subdivision induced by f is a triangulation, then Trop(C) will be a graph of genus one and we show that the lattice length of the cycle of that graph is the negative of the valuation of the j-invariant of C.