2 papers
cs.SC2025
Refined bit complexity for the computation of at least one point per connected component of a smooth complete intersection real algebraic set
Jesse Elliott, Mark Giesbrecht, Edern Gillot +2
We refine the bit complexity analysis of an algorithm for the computation of at least one point per connected component of a smooth real algebraic set, yielding exponential speedup…
math.CO2025
A SageMath Package for Analytic Combinatorics in Several Variables: Beyond the Smooth Case
Benjamin Hackl, Andrew Luo, Stephen Melczer +1
The field of analytic combinatorics in several variables (ACSV) develops techniques to compute the asymptotic behaviour of multivariate sequences from analytic properties of their…