My research focuses on the intersection of mathematical biology and applied algebra — how tools from algebraic geometry, commutative algebra, and combinatorics can be applied to biological questions. Three projects I have been most involved with recently are combinatorial neural coding, sample frequency spectra in population genetics, and algebraic matroids in applications (matrix completion and rigidity theory).

See my Google Scholar profile, or check the arXiv for recent work. For a detailed description of current and future projects, please read my research statement.

Published Articles

Oriented Matroids and Combinatorial Neural Codes

Alexander Kunin, Caitlin Lienkaemper, and Zvi Rosen

We relate the emerging theory of convex neural codes to the established theory of oriented matroids, both categorically and with respect to geometry and computational complexity. In particular, we use oriented matroids to construct codes for which deciding convexity is NP-hard.

Combinatorial Theory 3 (1) arXiv journal

On the Number of Equilibria Balancing Newtonian Point Masses with a Central Force

Nickolas Arustamyan, Christopher Cox, Erik Lundberg, Sean Perry, and Zvi Rosen

We explore the number of critical points for a potential generated by n Newtonian point masses. We prove that this number is finite for generic parameters, and then use techniques from Morse theory and BKK theory to find concrete bounds.

Journal of Mathematical Physics 62 (11) arXiv journal

Sparse moments of univariate step functions and allele frequency spectra

Zvi Rosen, Georgy Scholten, and Cynthia Vinzant

We prove sharp bounds on the number of pieces a piecewise-constant function must have in order to capture any possible moment vector. This has applications in population genetics, where it describes all possible allele frequency spectra.

Vietnam Journal of Mathematics 50 (2), 523–544 arXiv journal

Algebraic Matroids in Action

Zvi Rosen, Jessica Sidman, Louis Theran

A self-contained introduction to algebraic matroids together with examples highlighting their potential application.

American Mathematical Monthly 127 (3), 199–216 2021 Merten M. Hasse Prize arXiv journal

Hyperplane Neural Codes and the Polar Complex

Vladimir Itskov, Alex Kunin, and Zvi Rosen

We establish natural properties of non-degenerate hyperplane codes in terms of the polar complex, a simplicial complex associated to any combinatorial code. We prove that the polar complex of a non-degenerate hyperplane code is shellable, and show that all currently known properties of hyperplane codes follow.

Topological Data Analysis, 343–369 (Book Chapter) arXiv book

Algebraic signatures of convex and non-convex codes

Carina Curto, Elizabeth Gross, Jack Jeffries, Katherine Morrison, Zvi Rosen, Anne Shiu, and Nora Youngs

Using the neural ideal together with its canonical form, we provide algebraic signatures of certain families of codes that are non-convex, and signatures for some convex families including intersection-complete codes.

Journal of Pure and Applied Algebra 223 (9), 3919–3940 arXiv journal

Geometry of the sample frequency spectrum and the perils of demographic inference

Zvi Rosen*, Anand Bhaskar*, Sebastien Roch, Yun S. Song

The sample frequency spectrum (SFS) is a widely used summary statistic in population genetics, with strong dependence on historical demography. We use algebraic and convex geometry to explain difficulties in demographic inference, and characterize the semialgebraic set of possible spectra.

Genetics 210 (2), 665–682 Selected as Highlight bioRxiv journal

Algebraic tools for the analysis of state space models

Nicolette Meshkat, Zvi Rosen, and Seth Sullivant

Algebraic techniques to analyze state space models in the areas of structural identifiability, observability, and indistinguishability.

The 50th Anniversary of Gröbner Bases, 171–205 arXiv book

What makes a neural code convex?

Carina Curto, Elizabeth Gross, Jack Jeffries, Katherine Morrison, Mohamed Omar, Zvi Rosen, Anne Shiu, and Nora Youngs

Combinatorial codes are convex if codewords correspond to regions defined by an arrangement of convex open sets in Euclidean space. We provide a complete characterization of local obstructions to convexity.

SIAM J. Applied Algebra and Geometry 1 (1), 222–238 arXiv journal

The geometry of rank-one tensor completion

Thomas Kahle, Kaie Kubjas, Mario Kummer, Zvi Rosen

The semialgebraic and algebraic geometry of projections of rank-one tensors to some of their coordinates, giving insight into the problem of rank-one completion of partial tensors.

SIAM J. Applied Algebra and Geometry 1 (1), 200–221 arXiv journal

Matrix Completion for the Independence Model

Kaie Kubjas, Zvi Rosen

We investigate the problem of completing partial matrices to rank-one matrices in the standard simplex. For each pattern of specified entries, we give equations and inequalities which are satisfied if and only if an eligible completion exists.

Journal of Algebraic Statistics 8 (1), 1–21 arXiv journal

Algebraic systems biology: a case study for the Wnt pathway

Elizabeth Gross, Heather A. Harrington, Zvi Rosen, Bernd Sturmfels

Current methods from computational algebraic geometry and combinatorics applied to analyze the Shuttle model for the Wnt signaling pathway.

Bulletin of Mathematical Biology 78, 21–51 arXiv journal

Parameter-free methods distinguish Wnt pathway models and guide design of experiments

Adam L. MacLean, Zvi Rosen, Helen M. Byrne, Heather A. Harrington

We analyze models of the Wnt signaling pathway, involved in adult stem cell tissue maintenance and cancer. Bayesian parameter inference fails to reject models; non-parametric tools including algebraic matroids are employed.

Proceedings of the National Academy of Sciences 112 (9), 2652–2657 arXiv journal

Line arrangements modeling curves of high degree: equations, syzygies and secants

Gregory Burnham, Zvi Rosen, Jessica Sidman, Peter Vermeire

We study curves consisting of unions of projective lines whose intersections are given by graphs. We discuss property Np for their embeddings, and the subspace arrangements associated to their secant varieties.

LMS Lecture Notes Series 417 (in honor of Rob Lazarsfeld's 60th birthday) arXiv book

Submitted Articles

Linearizing Algebraic Matroids

Zvi Rosen, Jessica Sidman, Louis Theran

Follow-up to our expository article "Algebraic Matroids in Action." We provide a detailed proof of Ingleton's theorem that algebraic matroids over algebraically closed field of characteristic 0 are linearizable, and examine what happens in the absence of Ingleton's hypotheses.

Angular Constraints on Planar Frameworks

Sean Dewar, Georg Grasegger, Anthony Nixon, Zvi Rosen, William Sims, Meera Sitharam, David Urizar

We analyze a construction on top of the set of slopes given by an angle constraint system of incidences and angles. We provide a matricial rigidity formulation for colored graphs, an algebro-geometric reformulation, and a combinatorial characterization in a special case.

Convex Neural Codes in Dimension 1

Zvi Rosen, Yan X. Zhang

We study convex neural codes in dimension 1 (i.e. on a line or a circle), using consecutive-ones matrices for structural and algorithmic results, and generating functions for enumerative results.

Computing Algebraic Matroids

Zvi Rosen

Algorithms for computing algebraic matroids using numerical algebra and symbolic computation, applied to various examples.

Algebraic Matroids with Graph Symmetry

Franz J. Király, Zvi Rosen, Louis Theran

Algebraic matroids whose ground sets are endowed with graph symmetry — motivated by framework rigidity, low-rank matrix completion, and determinantal varieties. We define and compute the circuit polynomials associated to the circuits of these matroids.