Logo Max-Planck-Institute for Mathematics in the Sciences, Go to Homepage
Former Research Group

Numerical and Probabilistic Nonlinear Algebra - Publications

Explore the scholarly works of the "Numerical and Probabilistic Nonlinear Algebra" group. Browse journal articles, contributions in books and conference proceedings, academic theses, or discover our research through preprints.

inJournal
2024 Repository Open Access
Paul Breiding, Timothy Duff, Lukas Gustafsson, Felix Rydell and Elima Shehu

Line multiview ideals

In: Communications in algebra, 52 (2024) 10, pp. 4204-4225
BibTex DOI: 10.1080/00927872.2024.2343762 ArXiv: 2303.02066
Book
2024 Journal Open Access
Paul Breiding, Kathlén Kohn and Bernd Sturmfels

Metric algebraic geometry

Cham : Birkhäuser, 2024.
(Oberwolfach Seminars ; 53)
ISBN: 978-3-031-51461-6, ISBN: 978-3-031-51462-3
BibTex DOI: 10.1007/978-3-031-51462-3
inJournal
2024 Repository Open Access
Türkü Özlüm Celik, Samantha Fairchild and Yelena Mandelshtam

Crossing the transcendental divide : from translation surfaces to algebraic curves

In: Experimental mathematics, 33 (2024) 4, pp. 569-587
BibTex DOI: 10.1080/10586458.2023.2203413 ArXiv: 2211.00304 MiS Preprint Code: mathrepo.mis.mpg.de
inJournal
2024 Journal Open Access
Jon Chaika and Samantha Fairchild

Shrinking rates of horizontal gaps for generic translation surfaces

In: Geometriae dedicata, 218 (2024) 6, p. 104
BibTex DOI: 10.1007/s10711-024-00953-9 ArXiv: 2207.03836 MiS Preprint
inJournal
2023 Repository Open Access
Jayadev S. Athreya, Samantha Fairchild and Howard Masur

Counting pairs of saddle connections

In: Advances in mathematics, 431 (2023), p. 109233
BibTex DOI: 10.1016/j.aim.2023.109233 ArXiv: 2201.08628 MiS Preprint
inJournal
2023 Journal Open Access
Carlos Beltrán, Paul Breiding and Nick Vannieuwenhoven

The average condition number of most tensor rank decomposition problems is infinite

In: Foundations of computational mathematics, 23 (2023) 2, pp. 433-491
BibTex DOI: 10.1007/s10208-022-09551-1 ArXiv: 1903.05527 MiS Preprint
Preprint
2023 Repository Open Access
Viktoriia Borovik and Paul Breiding

A short proof for the parameter continuation theorem

BibTex ArXiv: 2302.14697
inJournal
2023 Repository Open Access
Paul Breiding, Fulvio Gesmundo, Mateusz Michałek and Nick Vannieuwenhoven

Algebraic compressed sensing

In: Applied and computational harmonic analysis, 65 (2023), pp. 374-406
BibTex DOI: 10.1016/j.acha.2023.03.006 ArXiv: 2108.13208
inJournal
2023 Repository Open Access
Paul Breiding, Kemal Rose and Sascha Timme

Certifying zeros of polynomial systems using interval arithmetic

In: ACM transactions on mathematical software, 49 (2023) 1, p. 11
BibTex DOI: 10.1145/3580277 ArXiv: 2011.05000
inJournal
2023 Repository Open Access
Paul Breiding, Felix Rydell, Elima Shehu and Angélica Torres

Line multiview varieties

In: SIAM journal on applied algebra and geometry, 7 (2023) 2, pp. 470-504
BibTex DOI: 10.1137/22M1482263 ArXiv: 2203.01694
inJournal
2023 Repository Open Access
Paul Breiding, Türkü Özlüm Celik, Timothy Duff, Alexander Heaton, Aida Maraj, Anna-Laura Sattelberger, Lorenzo Venturello and Oğuzhan Yürük

Nonlinear algebra and applications

In: Numerical algebra, control and optimization, 13 (2023) 1, pp. 81-116
BibTex DOI: 10.3934/naco.2021045 ArXiv: 2103.16300
inJournal
2023 Journal Open Access
Paul Breiding, Julia Lindberg, Gabriel Ong and Linus Sommer

Real circles tangent to 3 conics

In: Le Matematiche, 78 (2023) 1, pp. 149-175
BibTex ArXiv: 2211.06876 Link: lematematiche.dmi.unict.it Code: mathrepo.mis.mpg.de
inJournal
2023 Repository Open Access
Nick Dewaele, Paul Breiding and Nick Vannieuwenhoven

The condition number of many tensor decompositions is invariant under Tucker compression

In: Numerical algorithms, 94 (2023) 2, pp. 1003-1029
BibTex DOI: 10.1007/s11075-023-01526-9 ArXiv: 2106.13034
inJournal
2023 Repository Open Access
Nick Dewaele, Paul Breiding and Nick Vannieuwenhoven

Three decompositions of symmetric tensors have similar condition numbers

In: Linear algebra and its applications, 664 (2023), pp. 253-263
BibTex DOI: 10.1016/j.laa.2023.01.020 ArXiv: 2110.04172
inJournal
2023 Repository Open Access
Luis David García Puente, Marina Garrote-López and Elima Shehu

Computing algebraic degrees of phylogenetic varieties

In: Algebraic statistics, 14 (2023) 2, pp. 215-231
BibTex DOI: 10.2140/astat.2023.14.215 ArXiv: 2210.02116
Preprint
2022 Repository Open Access
Paul Breiding, Kristian Ranestad and Madeleine Weinstein

Enumerative geometry of curvature of algebraic hypersurfaces

BibTex ArXiv: 2206.09130
inJournal
2022 Journal Open Access
Paul Breiding, Reuven Hodges, Christian Ikenmeyer and Mateusz Michałek

Equations for GL invariant families of polynomials

In: Vietnam journal of mathematics, 50 (2022) 2, pp. 545-556
BibTex DOI: 10.1007/s10013-022-00549-4 ArXiv: 2110.06608
inJournal
2022 Journal Open Access
Paul Breiding, Frank Sottile and James Woodcock

Euclidean distance degree and mixed volume

In: Foundations of computational mathematics, 22 (2022) 6, pp. 1743-1765
BibTex DOI: 10.1007/s10208-021-09534-8 ArXiv: 2012.06350
inJournal
2022 Repository Open Access
Paul Breiding, Hanieh Keneshlou and Antonio Lerario

Quantitative singularity theory for random polynomials

In: International mathematics research notices, 2022 (2022) 8, pp. 5685-5719
BibTex DOI: 10.1093/imrn/rnaa274 ArXiv: 1909.11052
inJournal
2022 Repository Open Access
Paul Breiding and Nick Vannieuwenhoven

Sensitivity of low-rank matrix recovery

In: Numerische Mathematik, 152 (2022) 4, pp. 725-759
BibTex DOI: 10.1007/s00211-022-01327-7 ArXiv: 2103.00531
Preprint
2022 Repository Open Access
Paul Breiding, Mateusz Michałek, Leonid Monin and Simon Telen

The algebraic degree of coupled oscillators

BibTex ArXiv: 2208.08179
inJournal
2022 Repository Open Access
Paul Breiding, Peter Bürgisser, Antonio Lerario and Léo Mathis

The zonoid algebra, generalized mixed volumes, and random determinants

In: Advances in mathematics, 402 (2022), p. 108361
BibTex DOI: 10.1016/j.aim.2022.108361 ArXiv: 2109.14996
Preprint
2022 Repository Open Access
Claire Burrin, Samantha Fairchild and Jon Chaika

Pairs in discrete lattice orbits with applications to Veech surfaces

(Journal of the European Mathematical Society)
BibTex ArXiv: 2211.14621 MiS Preprint
Preprint
2021 Repository Open Access
Pavle V. M. Blagojević, Paul Breiding and Alexander Heaton

Facet volumes of polytopes

BibTex ArXiv: 2112.08437
inJournal
2021 Repository Open Access
Samantha Fairchild

A higher moment formula for the Siegel-Veech transform over quotients by Hecke triangle groups

In: Groups, geometry, and dynamics, 15 (2021) 1, pp. 57-81
BibTex DOI: 10.4171/GGD/591 ArXiv: 1901.10115
Academic
2021
Samantha Fairchild

Counting social interactions for discrete subsets of the plane

Dissertation, University of Washington, 2021
BibTex Link: www.proquest.com
inJournal
2021 Journal Open Access
Max Goering, Samantha Fairchild and Christian Weiß

Families of well approximable measures

In: Uniform distribution theory, 16 (2021) 1, pp. 53-70
BibTex DOI: 10.2478/udt-2021-0003 ArXiv: 2003.13122
Preprint
2019 Repository Open Access
Samantha Fairchild, Ilse Haim, Rafael G. Setra, Robert S. Strichartz and Travis Westura

The Abelian sandpile model on fractal graphs

BibTex ArXiv: 1602.03424
Preprint
2013 Repository Open Access
Aaron Calderon, Samantha Fairchild, Michael Muir, Viorel Nitica and Samuel Simon

Rigid tilings of quadrants by L-shaped n-ominoes and notched rectangles

BibTex Link: science.psu.edu