Random Points on an Algebraic Manifold

@article{Breiding2020RandomPO,
  title={Random Points on an Algebraic Manifold},
  author={Paul Breiding and Orlando Marigliano},
  journal={SIAM J. Math. Data Sci.},
  year={2020},
  volume={2},
  pages={683-704}
}
  • Paul Breiding, Orlando Marigliano
  • Published 2020
  • Mathematics, Computer Science
  • SIAM J. Math. Data Sci.
  • Consider the set of solutions to a system of polynomial equations in many variables. An algebraic manifold is an open submanifold of such a set. We introduce a new method for computing integrals and sampling from distributions on algebraic manifolds. This method is based on intersecting with random linear spaces. It produces i.i.d. samples, works in the presence of multiple connected components, and is simple to implement. We present applications to computational statistical physics and… CONTINUE READING
    9 Citations

    Figures from this paper

    Sampling Real Algebraic Varieties for Topological Data Analysis
    • 18
    • PDF
    Voronoi Cells of Varieties
    • 3
    • PDF
    Sampling and homology via bottlenecks
    • PDF
    Multiple projection MCMC algorithms on submanifolds
    • 3
    • PDF
    Catastrophe in Elastic Tensegrity Frameworks
    • PDF
    Quantifying “ Political Islands ” with Persistent Homology
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 41 REFERENCES
    Elementary Structure of Real Algebraic Varieties
    • 350
    Geodesic Monte Carlo on Embedded Manifolds
    • 100
    • PDF
    Sampling Real Algebraic Varieties for Topological Data Analysis
    • 18
    • PDF
    The kinematic formula in Riemannian homogeneous spaces
    • 123
    • PDF
    Monte Carlo on manifolds: sampling densities and integrating functions
    • 22
    • PDF
    Semidefinite Optimization and Convex Algebraic Geometry
    • 394
    Homotopy Continuation in Macaulay2
    • 5
    • Highly Influential