arXiv subjects

Washington Taylor

Publications and source records attributed to Washington Taylor.

At least 73 records · Page 4Linked to original sources

arXiv2011

Efficient tilings of de Bruijn and Kautz graphs

Kautz and de Bruijn graphs have a high degree of connectivity which makes them ideal candidates for massively parallel computer network topologies. In order to realize a practical computer architecture based on these graphs, it is useful to have a means of constructing a large-scale system from smaller, simpler modules. In this paper we consider the mathematical problem of uniformly tiling a de Bruijn or Kautz graph. This can be viewed as a generalization of the graph bisection problem. We focus on the problem of graph tilings by a set of identical subgraphs. Tiles should contain a maximal number of internal edges so as to minimize the number of edges connecting distinct tiles. We find necessary and sufficient conditions for the construction of tilings. We derive a simple lower bound on the number of edges which must leave each tile, and construct a class of tilings whose number of edges leaving each tile agrees asymptotically in form with the lower bound to within a constant factor. These tilings make possible the construction of large-scale computing systems based on de Bruijn and Kautz graph topologies.

cs.DC↗

arXiv2010

Anomaly constraints and string/F-theory geometry in 6D quantum gravity

Quantum anomalies, determined by the Atiyah-Singer index theorem, place strong constraints on the space of quantum gravity theories in six dimensions with minimal supersymmetry. The conjecture of "string universality" states that all such theories which do not have anomalies or other quantum inconsistencies are realized in string theory. This paper describes this conjecture and recent work by Kumar, Morrison, and the author towards developing a global picture of the space of consistent 6D supergravities and their realization in string theory via F-theory constructions. We focus on the discrete data for each model associated with the gauge symmetry group and the representation of this group on matter fields. The 6D anomaly structure determines an integral lattice for each gravity theory, which is related to the geometry of an elliptically fibered Calabi-Yau three-fold in an F-theory construction. Possible exceptions to the string universality conjecture suggest novel constraints on low-energy gravity theories which may be identified from the structure of F-theory geometry.

hep-th↗

arXiv2010

Global aspects of the space of 6D N = 1 supergravities

We perform a global analysis of the space of consistent 6D quantum gravity theories with N = 1 supersymmetry, including models with multiple tensor multiplets. We prove that for theories with fewer than T = 9 tensor multiplets, a finite number of distinct gauge groups and matter content are possible. We find infinite families of field combinations satisfying anomaly cancellation and admitting physical gauge kinetic terms for T > 8. We find an integral lattice associated with each apparently-consistent supergravity theory; this lattice is determined by the form of the anomaly polynomial. For models which can be realized in F-theory, this anomaly lattice is related to the intersection form on the base of the F-theory elliptic fibration. The condition that a supergravity model have an F-theory realization imposes constraints which can be expressed in terms of this lattice. The analysis of models which satisfy known low-energy consistency conditions and yet violate F-theory constraints suggests possible novel constraints on low-energy supergravity theories.

hep-th↗

arXiv2009

A bound on 6D N=1 supergravities

We prove that there are only finitely many distinct semi-simple gauge groups and matter representations possible in consistent 6D chiral (1,0) supergravity theories with one tensor multiplet. The proof relies only on features of the low-energy theory; the consistency conditions we impose are that anomalies should be cancelled by the Green-Schwarz mechanism, and that the kinetic terms for all fields should be positive in some region of moduli space. This result does not apply to the case of the non-chiral (1,1) supergravities, which are not constrained by anomaly cancellation.

hep-th↗

arXiv2009

String Universality in Six Dimensions

In six dimensions, cancellation of gauge, gravitational, and mixed anomalies strongly constrains the set of quantum field theories which can be coupled consistently to gravity. We show that for some classes of six-dimensional supersymmetric gauge theories coupled to gravity, the anomaly cancellation conditions are equivalent to tadpole cancellation and other constraints on the matter content of heterotic/type I compactifications on K3. In these cases, all consistent 6D supergravity theories have a realization in string theory. We find one example which may arise from a novel string compactification, and we identify a new infinite family of models satisfying anomaly factorization. We find, however, that this infinite family of models, as well as other infinite families of models previously identified by Schwarz are pathological. We suggest that it may be feasible to demonstrate that there is a string theoretic realization of all consistent six-dimensional supergravity theories which have Lagrangian descriptions with arbitrary gauge and matter content. We attempt to frame this hypothesis of string universality as a concrete conjecture.

hep-th↗

arXiv2009

Diversity in the Tail of the Intersecting Brane Landscape

Techniques are developed for exploring the complete space of intersecting brane models on an orientifold. The classification of all solutions for the widely-studied T^6/Z_2 x Z_2 orientifold is made possible by computing all combinations of branes with negative tadpole contributions. This provides the necessary information to systematically and efficiently identify all models in this class with specific characteristics. In particular, all ways in which a desired group G can be realized by a system of intersecting branes can be enumerated in polynomial time. We identify all distinct brane realizations of the gauge groups SU(3) x SU(2) and SU(3) x SU(2) x U(1) which can be embedded in any model which is compatible with the tadpole and SUSY constraints. We compute the distribution of the number of generations of "quarks" and find that 3 is neither suppressed nor particularly enhanced compared to other odd generation numbers. The overall distribution of models is found to have a long tail. Despite disproportionate suppression of models in the tail by K-theory constraints, the tail in the distribution contains much of the diversity of low-energy physics structure.

hep-th↗

arXiv2008

Inflationary Constraints on Type IIA String Theory

We prove that inflation is forbidden in the most well understood class of semi-realistic type IIA string compactifications: Calabi-Yau compactifications with only standard NS-NS 3-form flux, R-R fluxes, D6-branes and O6-planes at large volume and small string coupling. With these ingredients, the first slow-roll parameter satisfies epsilon >= 27/13 whenever V > 0, ruling out both inflation (including brane/anti-brane inflation) and de Sitter vacua in this limit. Our proof is based on the dependence of the 4-dimensional potential on the volume and dilaton moduli in the presence of fluxes and branes. We also describe broader classes of IIA models which may include cosmologies with inflation and/or de Sitter vacua. The inclusion of extra ingredients, such as NS 5-branes and geometric or non-geometric NS-NS fluxes, evades the assumptions used in deriving the no-go theorem. We focus on NS 5-branes and outline how such ingredients may prove fruitful for cosmology, but we do not provide an explicit model. We contrast the results of our IIA analysis with the rather different situation in IIB.

hep-th↗

arXiv2006

The landscape of intersecting brane models

We develop tools for analyzing the space of intersecting brane models. We apply these tools to a particular T^6/Z_2^2 orientifold which has been used for model building. We prove that there are a finite number of intersecting brane models on this orientifold which satisfy the Diophantine equations coming from supersymmetry. We give estimates for numbers of models with specific gauge groups, which we confirm numerically. We analyze the distributions and correlations of intersection numbers which characterize the numbers of generations of chiral fermions, and show that intersection numbers are roughly independent, with a characteristic distribution which is peaked around 0 and in which integers with fewer divisors are mildly suppressed. As an application, the number of models containing a gauge group SU(3) x SU(2) x U(1) or SU(4) x SU(2) x SU(2) and 3 generations of appropriate types of chiral matter is estimated to be order O (10), in accord with previous explicit constructions. As another application of the methods developed in the paper, we construct a new pair of 3-generation SU(4) x SU(2) x SU(2) Pati-Salam models using intersecting branes. We conclude with a description of how this analysis can be generalized to a broader class of Calabi-Yau orientifolds, and a discussion of how the numbers of IBM's are related to numbers of stabilized vacua.

hep-th↗

arXiv2006

Generalized Flux Vacua

We consider type II string theory compactified on a symmetric T^6/Z_2 orientifold. We study a general class of discrete deformations of the resulting four-dimensional supergravity theory, including gaugings arising from geometric and "nongeometric'' fluxes, as well as the usual R-R and NS-NS fluxes. Solving the equations of motion associated with the resulting N = 1 superpotential, we find parametrically controllable infinite families of supersymmetric vacua with all moduli stabilized. We also describe some aspects of the distribution of generic solutions to the SUSY equations of motion for this model, and note in particular the existence of an apparently infinite number of solutions in a finite range of the parameter space of the four-dimensional effective theory.

hep-th↗

arXiv2006

Nongeometric Flux Compactifications

We investigate a simple class of type II string compactifications which incorporate nongeometric "fluxes" in addition to "geometric flux" and the usual H-field and R-R fluxes. These compactifications are nongeometric analogues of the twisted torus. We develop T-duality rules for NS-NS geometric and nongeometric fluxes, which we use to construct a superpotential for the dimensionally reduced four-dimensional theory. The resulting structure is invariant under T-duality, so that the distribution of vacua in the IIA and IIB theories is identical when nongeometric fluxes are included. This gives a concrete framework in which to investigate the possibility that generic string compactifications may be nongeometric in any duality frame. The framework developed in this paper also provides some concrete hints for how mirror symmetry can be generalized to compactifications with arbitrary H-flux, whose mirrors are generically nongeometric.

hep-th↗

arXiv2006

String Field Theory

This elementary introduction to string field theory highlights the features and the limitations of this approach to quantum gravity as it is currently understood. String field theory is a formulation of string theory as a field theory in space-time with an infinite number of massive fields. Although existing constructions of string field theory require expanding around a fixed choice of space-time background, the theory is in principle background-independent, in the sense that different backgrounds can be realized as different field configurations in the theory. String field theory is the only string formalism developed so far which, in principle, has the potential to systematically address questions involving multiple asymptotically distinct string backgrounds. Thus, although it is not yet well defined as a quantum theory, string field theory may eventually be helpful for understanding questions related to cosmology in string theory.

hep-th↗

arXiv2005

Type IIA Moduli Stabilization

We demonstrate that flux compactifications of type IIA string theory can classically stabilize all geometric moduli. For a particular orientifold background, we explicitly construct an infinite family of supersymmetric vacua with all moduli stabilized at arbitrarily large volume, weak coupling, and small negative cosmological constant. We obtain these solutions from both ten-dimensional and four-dimensional perspectives. For more general backgrounds, we study the equations for supersymmetric vacua coming from the effective superpotential and show that all geometric moduli can be stabilized by fluxes. We comment on the resulting picture of statistics on the landscape of vacua.

hep-th↗

arXiv2005

Taming the Tachyon in Cubic String Field Theory

We give evidence based on level-truncation computations that the rolling tachyon in cubic open string field theory (CSFT) has a well-defined but wildly oscillatory time-dependent solution which goes as $e^t$ for $t \to -\infty$. We show that a field redefinition taking the CSFT effective tachyon action to the analogous boundary string field theory (BSFT) action takes the oscillatory CSFT solution to the pure exponential solution $e^t$ of the BSFT action.

hep-th↗

arXiv2004

Enumerating Flux Vacua with Enhanced Symmetries

We study properties of flux vacua in type IIB string theory in several simple but illustrative models. We initiate the study of the relative frequencies of vacua with vanishing superpotential W=0 and with certain discrete symmetries. For the models we investigate we also compute the overall rate of growth of the number of vacua as a function of the D3-brane charge associated to the fluxes, and the distribution of vacua on the moduli space. The latter two questions can also be addressed by the statistical theory developed by Ashok, Denef and Douglas, and our results are in good agreement with their predictions. Analysis of the first two questions requires methods which are more number-theoretic in nature. We develop some elementary techniques of this type, which are based on arithmetic properties of the periods of the compactification geometry at the points in moduli space where the flux vacua are located.

hep-th↗

arXiv2004

Perturbative computations in string field theory

These notes describe how perturbative on-shell and off-shell string amplitudes can be computed using string field theory. Computational methods for approximating arbitrary amplitudes are discussed, and compared with standard world-sheet methods for computing on-shell amplitudes. These lecture notes are not self-contained; they contain the material from W. Taylor's TASI 2003 lectures not covered in the recently published ``TASI 2001'' notes {\tt hep-th/0311017} by Taylor and Zwiebach, and should be read as a supplement to those notes.

hep-th↗

arXiv2004

D-Branes, Tachyons, and String Field Theory

In these notes we provide a pedagogical introduction to the subject of tachyon condensation in Witten's cubic bosonic open string field theory. We use both the low-energy Yang-Mills description and the language of string field theory to explain the problem of tachyon condensation on unstable D-branes. We give a self-contained introduction to open string field theory using both conformal field theory and overlap integrals. Our main subjects are the Sen conjectures on tachyon condensation in open string field theory and the evidence that supports these conjectures. We conclude with a discussion of vacuum string field theory and projectors of the star-algebra of open string fields. We comment on the possible role of string field theory in the construction of a nonperturbative formulation of string theory that captures all possible string backgrounds.

hep-th↗

arXiv2003

Strings between branes

D-brane configurations containing fundamental strings are constructed as classical solutions of Yang-Mills theory. The fundamental strings in these systems stretch between D-branes. In the case of D1-branes, this construction gives smooth (classical) resolutions of string junctions and string networks. Using a non-abelian Yang-Mills analysis of the string current, the string charge density is computed and is shown to have support in the region between the D-brane world-volumes. The 't Hooft-Polyakov monopole is analyzed using similar methods, and is shown to contain D-strings whose flux has support off the D-brane world-volume defined by the Higgs scalar field, when this field is interpreted in terms of a transverse dimension. The constructions presented here are used to give a qualitative picture of tachyon condensation in the Yang-Mills limit, where fundamental strings and lower-dimensional D-branes arise in a volume of space-time where brane-antibrane annihilation has occurred.

hep-th↗

arXiv2003

Tadpoles and Closed String Backgrounds in Open String Field Theory

We investigate the quantum structure of Witten's cubic open bosonic string field theory by computing the one-loop contribution to the open string tadpole using both oscillator and conformal field theory methods. We find divergences and a breakdown of BRST invariance in the tadpole diagram arising from tachyonic and massless closed string states, and we discuss ways of treating these problems. For a Dp-brane with sufficiently many transverse dimensions, the tadpole can be rendered finite by analytically continuing the closed string tachyon by hand; this diagram then naturally incorporates the (linearized) shift of the closed string background due to the presence of the brane. We observe that divergences at higher loops will doom any straightforward attempt at analyzing general quantum effects in bosonic open string field theory on a Dp-brane of any dimension, but our analysis does not uncover any potential obstacles to the existence of a sensible quantum open string field theory in the supersymmetric case.

hep-th↗