SearcharxivSearch

arXiv subjects

Michael Stillman

Publications and source records attributed to Michael Stillman.

13 recordsLinked to original sources

Classifying Smooth Quot Schemes

The Quot scheme $\operatorname{Quot}^{q}(\mathcal{O}_{\mathbb{P}^n}^{r})$ parametrizes the quotients of the trivial vector bundle of rank $r$ on $n$-dimensional projective space that have Hilbert polynomial $q$ and are flat over a base scheme. We identify numerical conditions on the polynomial $q$ that completely determine when this Quot scheme is smooth and irreducible. Our approach also uncovers further geometric features of the projective scheme $\operatorname{Quot}^{q} (\mathcal{O}_{\mathbb{P}^n}^{r})$ including the smoothness of the lexicographic point.

math.AG

Holes in Calabi-Yau Effective Cones

Motivated by their role in non-perturbative potentials in string theory, we study divisors in effective cones of Calabi-Yau threefolds. We give examples of geometries for which some divisor classes in the effective cone are not themselves effective: i.e., they have no global sections. We call these non-holomorphic divisor classes "holes," and characterize their behavior in an ensemble of toric hypersurface Calabi-Yau threefolds. We prove some necessary and sufficient conditions for the existence of holes, show consequences of holes that follow from the minimal model program, and demonstrate that a class of holes come in semigroups (with this class conjectured to constitute all holes). Furthermore, we provide moduli-dependent bounds on the volumes of four-cycles representing holes.

hep-th

Vacuum Geometry of the Standard Model

Vacuum structure of a quantum field theory is a crucial property. In theories with extended symmetries, such as supersymmetric gauge theories, the vacuum is typically a continuous manifold, called the vacuum moduli space, parametrized by the expectation values of scalar fields. Starting from the R-parity preserving superpotential at renormalizable order, we use Gr\"obner bases to determine the explicit structure, as an algebraic variety, of the vacuum geometry of the minimal supersymmetric extension of the Standard Model. Gr\"obner bases have doubly exponential computational complexity (for this case, $7^{2^{1023}}$ operations); we exploit symmetry and multigrading to render the computation tractable. This geometry has three irreducible components of complex dimensions $1$, $15$, and $29$, each being a so-called rational variety. The defining equations of the components express the solutions to F-terms and D-terms in terms of the gauge invariant operators and are interpreted in terms of classical geometric constructions.

hep-th

The Vacuum Moduli Space of the Minimal Supersymmetric Standard Model

A starting point in the study of the minimal supersymmetric Standard Model (MSSM) is the vacuum moduli space, which is a highly complicated algebraic variety: it is the image of an affine variety $X \subset \mathbb{C}^{49}$ under a symplectic quotient map $\phi$ to $\mathbb{C}^{973}$. Previous work computed the vacuum moduli space of the electroweak sector; geometrically this corresponds to studying a restriction of $\phi$: $\mathbb{C}^{13} \stackrel{\phi^{\texttt{res}}}{\longrightarrow} \mathbb{C}^{22}$. We analyze the geometry of the full vacuum moduli space for superpotentials $W_{\rm minimal}$ (without neutrinos) and $W_{\rm MSSM}$ (with neutrinos) in $\mathbb{C}^{973}$. In both cases, we prove that $X$ consists of three irreducible components $X_1$, $X_2$, and $X_3$, and determine the images $M_i$ of the $X_i$ under $\phi$. For $W_{\rm minimal}$ we show they have, respectively, dimensions $1$, $15$, and $29$, and prove that each of the $M_i$ is a rational variety, while for $W_{\rm MSSM}$ we show that $M_3$ is the only component. Restricting the $M_i$ to the electroweak sector, we recover known results. We describe the components of the vacuum moduli space geometrically in terms of incidence varieties to a product of Segre varieties.

hep-th

Learning selection strategies in Buchberger's algorithm

Studying the set of exact solutions of a system of polynomial equations largely depends on a single iterative algorithm, known as Buchberger's algorithm. Optimized versions of this algorithm are crucial for many computer algebra systems (e.g., Mathematica, Maple, Sage). We introduce a new approach to Buchberger's algorithm that uses reinforcement learning agents to perform S-pair selection, a key step in the algorithm. We then study how the difficulty of the problem depends on the choices of domain and distribution of polynomials, about which little is known. Finally, we train a policy model using proximal policy optimization (PPO) to learn S-pair selection strategies for random systems of binomial equations. In certain domains, the trained model outperforms state-of-the-art selection heuristics in total number of polynomial additions performed, which provides a proof-of-concept that recent developments in machine learning have the potential to improve performance of algorithms in symbolic computation.

cs.LG

Dense networks that do not synchronize and sparse ones that do

For any network of identical Kuramoto oscillators with identical positive coupling, there is a critical connectivity above which the system is guaranteed to converge to the in-phase synchronous state, for almost all initial conditions. But the precise value of this critical connectivity remains unknown. In 2018, Ling, Xu, and Bandeira proved that if each oscillator is coupled to at least 79.29 percent of all the others, global synchrony is ensured. In 2019, Lu and Steinerberger improved this bound to 78.89 percent. Here, by focusing on circulant networks, we find clues that the critical connectivity may be exactly 75 percent. Our methods yield a slight improvement on the best known lower bound on the critical connectivity, from $68.18\%$ to $68.28\%$. We also consider the opposite end of the connectivity spectrum, where the networks are sparse rather than dense. In this regime, we ask how few edges one needs to add to a ring of $n$ oscillators to turn it into a globally synchronizing network. We prove a partial result: all the twisted states in a ring of size $n=2^m$ can be destabilized by adding just $\mathcal{O}(n \log_2 n)$ edges. To finish the proof, one also needs to rule out all other candidate attractors. We have done this for $n=8$ with computational algebraic geometry, but the problem remains open for larger $n$. Thus, even for systems as simple as Kuramoto oscillators, much remains to be learned about dense networks that do not globally synchronize and sparse ones that do.

nlin.AO

The Hodge Numbers of Divisors of Calabi-Yau Threefold Hypersurfaces

We prove a formula for the Hodge numbers of square-free divisors of Calabi-Yau threefold hypersurfaces in toric varieties. Euclidean branes wrapping divisors affect the vacuum structure of Calabi-Yau compactifications of type IIB string theory, M-theory, and F-theory. Determining the nonperturbative couplings due to Euclidean branes on a divisor $D$ requires counting fermion zero modes, which depend on the Hodge numbers $h^i({\cal{O}}_D)$. Suppose that $X$ is a smooth Calabi-Yau threefold hypersurface in a toric variety $V$, and let $D$ be the restriction to $X$ of a square-free divisor of $V$. We give a formula for $h^i({\cal{O}}_D)$ in terms of combinatorial data. Moreover, we construct a CW complex $\mathscr{P}_D$ such that $h^i({\cal{O}}_D)=h_i(\mathscr{P}_D)$. We describe an efficient algorithm that makes possible for the first time the computation of sheaf cohomology for such divisors at large $h^{1,1}$. As an illustration we compute the Hodge numbers of a class of divisors in a threefold with $h^{1,1}=491$. Our results are a step toward a systematic computation of Euclidean brane superpotentials in Calabi-Yau hypersurfaces.

hep-th

The Geometry of Generations

We present an intriguing and precise interplay between algebraic geometry and the phenomenology of generations of particles. Using the electroweak sector of the MSSM as a testing ground, we compute the moduli space of vacua as an algebraic variety for multiple generations of Standard Model matter and Higgs doublets. The space is shown to have Calabi-Yau, Grassmannian, and toric signatures which sensitively depend on the number of generations of leptons, as well as inclusion of Majorana mass terms for right-handed neutrinos. We speculate as to why three generations is special.

hep-th

Practical Groebner Basis Computation

We report on our experiences exploring state of the art Groebner basis computation. We investigate signature based algorithms in detail. We also introduce new practical data structures and computational techniques for use in both signature based Groebner basis algorithms and more traditional variations of the classic Buchberger algorithm. Our conclusions are based on experiments using our new freely available open source standalone C++ library.

cs.SC

Parameter estimation for Boolean models of biological networks

Boolean networks have long been used as models of molecular networks and play an increasingly important role in systems biology. This paper describes a software package, Polynome, offered as a web service, that helps users construct Boolean network models based on experimental data and biological input. The key feature is a discrete analog of parameter estimation for continuous models. With only experimental data as input, the software can be used as a tool for reverse-engineering of Boolean network models from experimental time course data.

q-bio.MN

Reverse-engineering of polynomial dynamical systems

Multivariate polynomial dynamical systems over finite fields have been studied in several contexts, including engineering and mathematical biology. An important problem is to construct models of such systems from a partial specification of dynamic properties, e.g., from a collection of state transition measurements. Here, we consider static models, which are directed graphs that represent the causal relationships between system variables, so-called wiring diagrams. This paper contains an algorithm which computes all possible minimal wiring diagrams for a given set of state transition measurements. The paper also contains several statistical measures for model selection. The algorithm uses primary decomposition of monomial ideals as the principal tool. An application to the reverse-engineering of a gene regulatory network is included. The algorithm and the statistical measures are implemented in Macaulay2 and are available from the authors.

q-bio.QM

Algebraic Geometry of Bayesian Networks

We study the algebraic varieties defined by the conditional independence statements of Bayesian Networks. A complete algebraic classification is given for Bayesian Networks on at most five random variables. Hidden variables are related to the geometry of higher secant varieties.

math.AG

Algorithms for the Toric Hilbert Scheme

The toric Hilbert scheme parametrizes all algebras isomorphic to a given semigroup algebra as a multigraded vectorspace. All components of the scheme are toric varieties, and among them, there is a fairly well understood coherent component. However, it is unknown whether toric Hilbert schemes are always connected. In this chapter we illustrate the use of Macaulay 2 for exploring the structure of toric Hilbert schemes. In the process we will encounter algorithms from commutative algebra, algebraic geometry, polyhedral theory and geometric combinatorics.

math.AG