On Nests and Large Components of Random Real Algebraic Curves
Ali Ula\c{s} \"Ozg\"ur Ki\c{s}isel, Turgay Bayraktar

TL;DR
This paper investigates the topology of random real algebraic curves, showing that the expected number of large components and nests increases with degree, and provides probabilistic bounds for component separation.
Contribution
It introduces a new variant of the barrier method and adapts existing norm bounds to analyze the topology of Kostlan random algebraic curves.
Findings
Expected number of large components grows with degree d.
Expected number of deep nests grows with degree d.
Lower bounds for probability of points lying in separate components.
Abstract
We develop a variant of the barrier method in order to address questions about topology of Kostlan random real algebraic plane curves. In particular we prove that the expected number of connected components of the curve of length at least grows to infinity with , and likewise, the expected number of nests of the curve of depth at least grows to infinity with . In another direction, we adapt an -norm bound result of Shifmann and Zelditch to subspaces and employ it to obtain a lower bound for the probability that a finite number of points remain all in different components of the complement of a large degree random curve.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
