Searcharxiv⌕ Search

arXiv subjects

Zoe Geiselmann

Publications and source records attributed to Zoe Geiselmann.

3 recordsLinked to original sources

Complete enumeration of maximal T-curves in degrees eight and nine

We use a highly parallelized backtracking algorithm implemented in CUDA to enumerate every compatible collection of Harnack splits in degrees eight and nine. By a theorem of Haas (1997) this yields every maximal T-curve. In this way, we find that exactly 38 real schemes of real plane algebraic curves of degree eight with 22 real components and 225 of degree nine with 29 real components are realized by combinatorial patchworking.

math.AG↗

Limits of combinatorial patchworking

It is shown that there are real plane algebraic curves of degree eight that cannot be realized as T-curves, i.e., via combinatorial patchworking. In fact, this holds for several real schemes (i.e., ambient isotopy types) with the maximal number of real components, called $M$-curves. On the other hand, each nonempty real scheme of lower degree, maximal or not, arises as a T-curve. By constructing one patchwork of the dilated triangle $d\cdotΔ_2$ for each nonempty real scheme of degree $d\leq 7$, we provide an explicit method for constructing polynomials realizing these real schemes. This resolves a question of Itenberg and Viro (1996).

math.AG↗

Fast Isotopy Computation for T-Curves

A T-curve of degree $d$ is given by a regular unimodular triangulation of $d \cdot Δ_2$ together with a sign distribution on its lattice points. By Viro's Patchworking Theorem, this determines the ambient isotopy type (a.k.a. real scheme) of a smooth real plane projective algebraic curve of the same degree. We present a near-quadratic time algorithm for extracting that isotopy type from the triangulation and the signs. Through a GPU-accelerated implementation, this allows one to compute billions of real schemes per second, enabling exhaustive enumeration at scale. This algorithm was essential for our recent construction of all 121 real schemes of degree seven by T-curves.

math.AG↗