Numerical polynomial homotopy continuation method and string vacua

DOI10.1155/2011/263937zbMATH Open1234.83028arXiv1108.1201OpenAlexW3102445432WikidataQ58655099 ScholiaQ58655099MaRDI QIDQ765439FDOQ765439

Dhagash Mehta

Publication date: 19 March 2012

Published in: Advances in High Energy Physics (Search for Journal in Brave)

Abstract: Finding vacua for the four dimensional effective theories for supergravity which descend from flux compactifications and analyzing them according to their stability is one of the central problems in string phenomenology. Except for some simple toy models, it is, however, difficult to find all the vacua analytically. Recently developed algorithmic methods based on symbolic computer algebra can be of great help in the more realistic models. However, they suffer from serious algorithmic complexities and are limited to small system sizes. In this article, we review a numerical method called the numerical polynomial homotopy continuation (NPHC) method, first used in the areas of lattice field theories, which by construction finds extit{all} of the vacua of a given potential that is known to have only isolated solutions. The NPHC method is known to suffer from no major algorithmic complexities and is extit{embarrassingly parallelizable}, and hence its applicability goes way beyond the existing symbolic methods. We first solve a simple toy model as a warm up example to demonstrate the NPHC method at work and compare the results with the available results from the symbolic methods. We then show that all the vacua of a more complicated model of M theory compactified on the coset $fracSU(3)imesU(1)U(1)imesU(1)$, which has an SU(3) structure, can be obtained by the NPHC method using a desktop machine in just about one hour, a feat which was reported to be prohibitively difficult by the existing symbolic methods. Finally, we compare the various technicalities between the two methods.

Full work available at URL: https://arxiv.org/abs/1108.1201

Recommendations

• STRINGVACUA. A Mathematica package for studying vacuum configurations in string phenomenology
• Numerical elimination and moduli space of vacua
• Finding all flux vacua in an explicit example
• A simple introduction to Gröbner basis methods in string phenomenology
• Algorithm 795

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Kaluza-Klein and other higher-dimensional theories (83E15) String and superstring theories in gravitational theory (83E30) Supergravity (83E50) Lamé, Mathieu, and spheroidal wave functions (33E10) Research exposition (monographs, survey articles) pertaining to relativity and gravitational theory (83-02)

Cites Work

• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• The Magma algebra system. I: The user language
• PHoM -- a polyhedral homotopy continuation method for polynomial systems
• Algorithm 846
• Algorithm 795
• STRINGVACUA. A Mathematica package for studying vacuum configurations in string phenomenology
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Finding all isolated solutions to polynomial systems using HOMPACK
• A simple introduction to Gröbner basis methods in string phenomenology
• Algorithm 921
• Stationary point analysis of the one-dimensional lattice Landau gauge fixing functional, aka random phase \(XY\) Hamiltonian
• Title not available (Why is that?)

Cited In (12)

• Experiments on the Zeros of Harmonic Polynomials Using Certified Counting
• Counting \(\mathcal{N} = 8\) black holes as algebraic varieties
• Finding all flux vacua in an explicit example
• Global structure of curves from generalized unitarity cut of three-loop diagrams
• Numerical elimination and moduli space of vacua
• Statistics of stationary points of random finite polynomial potentials
• Exploring the potential energy landscape over a large parameter-space
• Coulomb, Landau and maximally abelian gauge fixing in lattice QCD with multi-gpus
• Numerical algebraic geometry: a new perspective on gauge and string theories
• Algebraic geometrization of the Kuramoto model: Equilibria and stability analysis
• Mixed cell computation in HOM4ps
• Parallel degree computation for binomial systems

Uses Software

• CoCoA
• HOM4PS
• Macaulay2
• Magma
• MixedVol
• PHCpack
• SINGULAR
• STRINGVACUA
• PHoM
• alphaCertified

This page was built for publication: Numerical polynomial homotopy continuation method and string vacua

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765439)