On the Betti Numbers of Real Varieties
From MaRDI portal
Publication:5736681
DOI10.2307/2034050zbMATH Open0123.38302OpenAlexW4232452168MaRDI QIDQ5736681FDOQ5736681
Authors: John Milnor
Publication date: 1964
Full work available at URL: https://doi.org/10.2307/2034050
Cites Work
Cited In (only showing first 100 items - show all)
- A discretized Severi-type theorem with applications to harmonic analysis
- Deciding consistency of systems of exponential-polynomial inequalities in subexponential time
- Nonrecursive functions in real algebraic geometry
- Complexity of approximate realizations of Lipschitz functions by schemes in continuous bases
- Betti numbers of semi-Pfaffian sets
- A variant of Ben-Or's lower bound for algebraic decision trees
- Decoupling for moment manifolds associated to Arkhipov-Chubarikov-Karatsuba systems
- Bezout theorem for Nash functions
- On the total curvature and Betti numbers of complex projective manifolds
- Topologically Noetherian analytic algebras. Khovanskij's theory
- The complexity of economic decision rules
- Upper bounds on Betti numbers of tropical prevarieties
- Pseudo-Riemannian almost quaternionic homogeneous spaces with irreducible isotropy
- Computing the first few Betti numbers of semi-algebraic sets in single exponential time
- Improved bounds for incidences between points and circles
- Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications
- A singly exponential stratification scheme for real semi-algebraic varieties and its applications
- Zarankiewicz's problem for semi-algebraic hypergraphs
- Betti number bounds for fewnomial hypersurfaces via stratified Morse theory
- Distinct distances on curves via rigidity
- Distance geometry and data science
- Finding connected components of a semialgebraic set in subexponential time
- Universal sequences of lines in \(\mathbb{R}^d\)
- On covering numbers of sublevel sets of analytic functions
- Improved bounds for the expected number of \(k\)-sets
- Weaving patterns of lines and line segments in space
- Subquadratic encodings for point configurations
- Growth of critical points in 1-dimensional lattice systems
- On genuinely time bounded computations
- Semi-algebraic decision complexity, the real spectrum, and degree
- Geometric properties of the ridge function manifold
- Which are the simplest algebraic varieties?
- Computing the Betti numbers of arrangements via spectral sequences
- A formula related to CMV matrices and Szegő cocycles
- Complexity of computations in Commutative Division of the USSR Academy of Sciences
- Notes on the complexity of exact view graph algorithms for piecewise smooth algebraic surfaces
- Counting types of rigid frameworks
- Rigidity, Graphs and Hausdorff Dimension
- Bounding Helly numbers via Betti numbers
- The number of disk graphs
- Distinct distance estimates and low degree polynomial partitioning
- Title not available (Why is that?)
- The complexity of deciding consistency of systems of polynomials in exponent inequalities
- Pseudo-Riemannian almost hypercomplex homogeneous spaces with irreducible isotropy
- Nearly sharp complexity bounds for multiprocessor algebraic computations
- Solving systems of polynomial inequalities over a real closed field in subexponential time
- Estimates of real roots of a system of algebraic equations
- Complexity of deciding the first-order theory of real closed fields
- Bounded \(VC\)-dimension implies the Schur-Erdős conjecture
- Monotone maps, sphericity and bounded second eigenvalue
- Planar normal sections on the natural imbedding of a flag manifold
- Relative equilibria of the four-body problem
- Lower bounds for the non-linear complexity of algebraic computation trees with integer inputs
- A complexity theory of constructible functions and sheaves
- On the spectral theory of trees with finite cone type
- An algorithm for generalized point location and its applications
- Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions
- On the Betti numbers of level sets of solutions to elliptic equations
- A lower bound for the integer element distinctness problem
- Some aspects of complexity in real algebraic geometry
- Refined bounds on the number of connected components of sign conditions on a variety
- Complexity lower bounds for computation trees with elementary transcendental function gates
- On the number of zero-patterns of a sequence of polynomials
- Polynomial-time computation of the dimensions of components of algebraic varieties in zero-characteristic
- On the marked length spectrum of generic strictly convex billiard tables
- The complexity of point configurations
- Weak (1,1) bounds for oscillatory singular integrals
- Betti numbers of polynomial hierarchical models for experimental designs
- On the zone of a surface in a hyperplane arrangement
- A sharper estimate on the Betti numbers of sets defined by quadratic inequalities
- An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions
- Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
- Sums of Betti numbers in arbitrary characteristic.
- Bounding the number of connected components of a real algebraic set
- Ramsey-type results for semi-algebraic relations
- On the distortion required for embedding finite metric spaces into normed spaces
- Generic finiteness for Dziobek configurations
- On the number of cells defined by a family of polynomials on a variety
- Polar varieties, real equation solving, and data structures: the hypersurface case
- Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials
- Bounding the length of gradient trajectories
- On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
- Complexity of deciding Tarski algebra
- Polynomial partitioning for a set of varieties
- There are asymptotically far fewer polytopes than we thought
- On Voronoi diagrams in the \(L_p\)-metric in \(\mathbb{R}^D\).
- Edge intersection graphs of systems of paths on a grid with a bounded number of bends
- The probability that a slightly perturbed numerical analysis problem is difficult
- VC dimensions of principal component analysis
- Probabilistic communication complexity
- Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
- An incidence theorem in higher dimensions
- Crossing patterns of segments
- Planar tropical cubic curves of any genus, and higher dimensional generalisations
- Divide and conquer roadmap for algebraic sets
- Lines in space: Combinatorics and algorithms
- On best approximation by ridge functions
- Computing the top Betti numbers of semialgebraic sets defined by quadratic inequalities in polynomial time
- Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks
- Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations
This page was built for publication: On the Betti Numbers of Real Varieties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5736681)