Solving polynomial systems via homotopy continuation and monodromy

T Duff, C Hill, A Jensen, K Lee, A Leykin… - IMA Journal of …, 2019 - academic.oup.com
We study methods for finding the solution set of a generic system in a family of polynomial
systems with parametric coefficients. We present a framework for describing monodromy …

On the tightness of semidefinite relaxations for rotation estimation

L Brynte, V Larsson, JP Iglesias, C Olsson… - Journal of Mathematical …, 2022 - Springer
Why is it that semidefinite relaxations have been so successful in numerous applications in
computer vision and robotics for solving non-convex optimization problems involving …

Growth estimates and diameter bounds for classical Chevalley groups

J Bajpai, D Dona, HA Helfgott - arXiv preprint arXiv:2110.02942, 2021 - arxiv.org
Babai's conjecture states that, for any finite simple non-abelian group $ G $, the diameter of
$ G $ is bounded by $(\log| G|)^{C} $ for some absolute constant $ C $. We prove that, for …

A CFSG-free explicit Jordan's theorem over arbitrary fields

J Bajpai, D Dona - arXiv preprint arXiv:2411.11632, 2024 - arxiv.org
We prove a version of Jordan's classification theorem for finite subgroups of $\mathrm {GL} _
{n}(K) $ that is at the same time quantitatively explicit, CFSG-free, and valid for arbitrary $ K …

Fitness, apprenticeship, and polynomials

B Sturmfels - … Algebraic Geometry: Selected Papers From the 2016 …, 2017 - Springer
This article discusses the design of the Apprenticeship Program at the Fields Institute, held
21 August–3 September 2016. Six themes from combinatorial algebraic geometry were …

[PDF][PDF] Applications of monodromy in solving polynomial systems

T Duff - 2021 - timduff35.github.io
Polynomial systems of equations that occur in applications frequently have a special
structure. Part of that structure can be captured by an associated Galois/monodromy group …

[HTML][HTML] On the degree of varieties of sum of squares

A Ferguson, G Ottaviani, MS El Din, ET Turatti - Journal of Pure and …, 2024 - Elsevier
We study the problem of how many different sum of squares decompositions a general
polynomial f with SOS-rank k admits. We show that there is a link between the variety SOS k …

Coordinate-wise powers of algebraic varieties

P Dey, P Görlach, N Kaihnsa - … zur Algebra und Geometrie/Contributions to …, 2020 - Springer
We introduce and study coordinate-wise powers of subvarieties of P^ n P n, ie varieties
arising from raising all points in a given subvariety of P^ n P n to the r-th power, coordinate …

Exceptional Stewart--Gough Platforms, Segre Embeddings, and the Special Euclidean Group

JD Hauenstein, SN Sherman, CW Wampler - SIAM Journal on Applied …, 2018 - SIAM
Stewart--Gough platforms are mechanisms which consist of two rigid objects, a base and a
platform, connected by six legs via spherical joints. For fixed leg lengths, a generic Stewart …

Kernel approximation on algebraic varieties

JM Altschuler, PA Parrilo - SIAM Journal on Applied Algebra and Geometry, 2023 - SIAM
Low-rank approximation of kernels is a fundamental mathematical problem with widespread
algorithmic applications. Often the kernel is restricted to an algebraic variety, eg, in problems …