Improved effective Łojasiewicz inequality and applications
Saugata Basu,Ali Mohammad-Nezhad
DOI: https://doi.org/10.1017/fms.2024.66
2024-12-04
Forum of Mathematics Sigma
Abstract:Let be a real closed field. Given a closed and bounded semialgebraic set and semialgebraic continuous functions such that , there exist an integer and such that the inequality (Łojasiewicz inequality) holds for all . In this paper, we consider the case when A is defined by a quantifier-free formula with atoms of the form for some finite subset of polynomials , and the graphs of are also defined by quantifier-free formulas with atoms of the form , for some finite set . We prove that the Łojasiewicz exponent in this case is bounded by . Our bound depends on d and n but is independent of the combinatorial parameters, namely the cardinalities of and . The previous best-known upper bound in this generality appeared in P. Solernó, Effective Łojasiewicz Inequalities in Semi-Algebraic Geometry, Applicable Algebra in Engineering, Communication and Computing (1991) and depended on the sum of degrees of the polynomials defining and thus implicitly on the cardinalities of and . As a consequence, we improve the current best error bounds for polynomial systems under some conditions. Finally, we prove a version of Łojasiewicz inequality in polynomially bounded o-minimal structures. We prove the existence of a common upper bound on the Łojasiewicz exponent for certain combinatorially defined infinite (but not necessarily definable) families of pairs of functions. This improves a prior result of Chris Miller (C. Miller, Expansions of the real field with power functions, Ann. Pure Appl. Logic (1994)).
mathematics, applied