On the number of cells defined by a family of polynomials on a variety
From MaRDI portal
Publication:4895410
DOI10.1112/S0025579300011621zbMath0853.14028OpenAlexW2170386298WikidataQ57253830 ScholiaQ57253830MaRDI QIDQ4895410
Saugata Basu, Marie-Françoise Roy, Richard Pollack
Publication date: 6 January 1997
Published in: Mathematika (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/s0025579300011621
Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Polynomials over commutative rings (13B25) Semialgebraic sets and related spaces (14P10)
Related Items (18)
On the Betti numbers of sign conditions ⋮ Unit Distances in Three Dimensions ⋮ \(L^2\) bounds for a maximal directional Hilbert transform ⋮ On computing a set of points meeting every cell defined by a family of polynomials on a variety ⋮ On generalizing Descartes' rule of signs to hypersurfaces ⋮ An improved bilinear restriction estimate for the paraboloid in \(\mathbb{R}^3\) ⋮ Shape matching under rigid motion ⋮ An incidence theorem in higher dimensions ⋮ On the number of zero-patterns of a sequence of polynomials ⋮ New Kakeya estimates using Gromov's algebraic lemma ⋮ Approximately matching polygonal curves with respect to the Fréchet distance ⋮ An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions ⋮ Zarankiewicz's problem for semi-algebraic hypergraphs ⋮ Vapnik-Chervonenkis density in some theories without the independence property, I ⋮ On a real analog of Bezout inequality and the number of connected components of sign conditions ⋮ Representation Complexities of SemiAlgebraic Graphs ⋮ Betti numbers of semi-Pfaffian sets ⋮ A complexity theory of constructible functions and sheaves
Cites Work
This page was built for publication: On the number of cells defined by a family of polynomials on a variety