The Computational Complexity of the Weak Gravity Conjecture
2025
Read The Computational Complexity of the Weak Gravity Conjecture (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-03868.txt.
Introduction
Stefano Lanza shows that a famed grav rule grows hard to build by hand as force fields pile up in a tale, in a paper from 2025. The rule says weak force tales must host a light charged state or fail as full grav tales. Hand builds of such states in low space tales were hard ere now.
Lanza gives a build rite that wraps a set of such states in their hull shape and checks the rule on the hull. The build time blows up by fold with each added field. That blow up is the wall: with many fields, no hand or code build can seal the rule in sane time. The wall is in the math, not in skill.
Catalog record
| YEAR | 2025 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-03868
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Computational Complexity of the Weak Gravity Conjecture Abstract The Weak Gravity Conjecture imposes stringent constraints on effective field theories to allow for an ultraviolet completion within quantum gravity. While substantial evidence supports the conjecture across broad classes of string theory-derived effective field theories, constructing low-dimensional models realizing it explicitly remains highly non-trivial. In this work, we illustrate how the presence of multiple gauge fields in an effective field theory significantly complicates the bottom-up implementation of the Weak Gravity Conjecture. To this end, we introduce a general algorithm that constructs the convex hull associated with a given set of superextremal states and verifies whether it satisfies the Convex Hull version of the Weak Gravity Conjecture. We show that the computational time of this construction grows exponentially with the number of gauge fields, thereby revealing a fundamental obstruction to concrete, algorithmic realizations of the conjecture in theories with many gauge fields. Stefano Lanza II. Institut für Theoretische Physik, Universität Hamburg, Luruper Chaussee 149, 22607 Hamburg, Germany 1 Introduction String theory is known to produce an enormous landscape of low-dimensional effective field theories. Certain classes of compactifications are estimated to give rise to approximately 10^{500} such effective field theories [ 1 , 2 , 3 ] , with F-theory compactifications pushing this number as high as 10^{272,000} [ 4 ] . The sheer magnitude of this landscape renders any systematic, direct exploration aimed at extracting phenomenological insights practically unfeasible. In the recent years, the Swampland program has offered an alternative, antithetical route to try to extract relevant phenomenological information out of the large landscape of string theory effective field theories, without passing through direct scans thereof. Initiated with the seminal works [ 5 , 6 , 7 ] , the program pursues a bottom-up approach. The idea is to first identify universal features of consistent effective theories derived from string theory; then, these are elevated to conjectural criteria that any low-dimensional effective field theory that originates from string theory ought to obey. Thus, equipped with these criteria – the Swampland conjectures – one could devise low-dimensional effective field theories with desired phenomenological properties, and that are allegedly consistent with an ultraviolet completion within string theory. However, the Swampland conjectures are speculative in nature. The vastness of the landscape precludes comprehensive algorithm scans to confirm their validity, and their generality makes them difficult to establish rigorously. Nevertheless, the Swampland program has yielded substantial insights into both the phenomenological and geometric structure of broad classes of string theory-derived effective theories, as for instance reviewed in [ 8 , 9 ] . At the same time, the Swampland conjectures impose severe, sophisticated constraints on the low-energy effective field theories, which are oftentimes hard to check. This raises an important question: are these conjectures computationally more tractable than the direct scanning of the landscape they aim to circumvent? That is, if the conjectures are to be useful in practice, one must ask: How computationally feasible is it to verify whether a given effective theory satisfies a Swampland conjecture? And relatedly, Is it easier to construct a consistent effective theory obeying the Swampland constraints, or to search directly for a theory in the landscape with desired properties? In this work, we address these questions by focusing on one of the cornerstones of the Swampland program, the Weak Gravity Conjecture. Originally proposed in [ 6 ] , the conjecture posits that any effective field theory consistent with quantum gravity must include superextremal particles – particles whose charge-to-mass ratios exceed that of extremal black holes. This is indeed necessary to enforce the decay of extremal black holes, consequently avoiding the remnant problem, while being consistent with the absence of global symmetries. Since the original formulation, the conjecture has undergone several refinements. Notably, in [ 10 ] the conjecture has been extended so as to make manifest the role of interacting scalar fields, while in [ 11 ] it has been illustrated how the original conjecture should be extended whenever several gauge fields dynamically appear in the low-energy effective field theory, a refinement named the Convex Hull Weak Gravity Conjecture . The latter asserts that, in a given effective field theory, the black hole extremality region ought to be fully covered by an appropriately defined convex hull generated by a set of superextremal particles, a stronger requirement than the one portrayed by the original Weak Gravity Conjecture. We refer to the reviews [ 12 , 13 ] for further details, and developments revolving around the conjecture. Here, we will not delve into the motivations supporting the Weak Gravity Conjecture, or try to prove any of its inherent statements; rather, we will assume the validity of the Weak Gravity Conjecture – in particular in its Convex Hull formulation. Instead, we will focus on algorithmic aspects of the conjecture, and the core question that we will address is: How hard is it to determine whether a theory with multiple gauge fields obeys the Convex Hull Weak Gravity Conjecture employing an algorithm? This question lies at the interface of theoretical physics and computability theory. Computability theory, at intersection of logic and computer science, offers the right tools to inquire about the computational feasibility of a given problem by a machine. At the center of computability theory is determining the problems that are computable by a Turing machine , a simple, idealized machine that performs operations in sequence by writing symbols on an infinitely long tape. Here, we shall be interested in the computability as measured by the time complexity : this consists in the number of steps that an algorithm needs to halt, and output the answer, as a function of the size of the input. The problems that are considered tractable by a Turing machine are those for which the time complexity is a polynomial function in the input size. By contrast, there exist several, important problems that cannot be solved in such a polynomial time: for instance, they may require a number of steps that is exponential in the input size – the traveling salesperson problem is a notable example thereof – or they may be undecidable in the first place – as the halting problem . In string phenomenology context, computability theory has helped to assess whether the problem of finding vacua is feasible by a Turing machine [ 14 , 15 , 16 ] . The strategy employed relies on relating string phenomenological questions to known computational problems, for which the time complexity is known. Here, as we shall see, the realization of the Convex Hull Weak Gravity Conjecture in presence of multiple gauge fields reduces firstly to a convex hull construction problem , and then to a set containment problem , which are well-studied questions in computability theory – see, for instance, [ 17 , 18 , 19 , 20 , 21 , 22 , 23 ] for a sample of works addressing these problems. Building on these earlier works, we can infer whether a machine could find realizations of the conjecture in polynomial time. To this end, in Section 3 we present an explicit algorithm designed to test the Convex Hull Weak Gravity Conjecture in a given effective field theory, and find the specific states that concur