Random sampling in computational algebra: Helly numbers and violator spaces

DOI10.1016/j.jsc.2016.01.001zbMath1357.68302arXiv1503.08804MaRDI QIDQ277210

Jesús A. De Loera, Sonja Petrović, Despina Stasi

Publication date: 4 May 2016

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.08804

zbMATH Keywords

randomized algorithm; polynomial systems; ideal generators; large sparse systems of equations; violator spaces

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

13F20: Polynomial rings and ideals; rings of integer-valued polynomials

68W20: Randomized algorithms

13P15: Solving polynomial systems; resultants

Uses Software

• Macaulay2
• PHCpack
• 4ti2
• Bertini
• GitHub
• Chordal