English
Related papers

Related papers: Why Matrix Theory is Hard

200 papers

Matrix permanents arise naturally in the context of linear optical networks fed with nonclassical states of light. In this letter we tie the computational complexity of a class of multi-dimensional integrals to the permanents of large…

Quantum Physics · Physics 2016-07-19 Peter P. Rohde , Dominic W. Berry , Keith R. Motes , Jonathan P. Dowling

According to the Matrix theory proposal of Banks, Fischler, Shenker and Susskind M-theory in the infinite momentum frame is the large N limit of super Yang-Mills theory in a flat background. To address some physical issues of classical…

High Energy Physics - Theory · Physics 2007-05-23 I. Ya. Aref'eva , I. V. Volovich

We consider N=1 supersymmetric U(N), SO(N), and Sp(N) gauge theories, with two-index tensor matter and added tree-level superpotential, for general breaking patterns of the gauge group. By considering the string theory realization and…

High Energy Physics - Theory · Physics 2008-11-26 Ken Intriligator , Per Kraus , Anton V. Ryzhov , Masaki Shigemori , Cumrun Vafa

We suggest an alternative approach to deconfine N =1 SU(N) supersymmetric gauge theory with a symmetric tensor, fundamentals, anti-fundamentals, and no superpotential. It is found that although the dual prescription derived by this new…

High Energy Physics - Theory · Physics 2007-05-23 Wang-Chang Su

We review recent developments in the theory of supermembranes and their relation to matrix models.

High Energy Physics - Theory · Physics 2007-05-23 Bernard de Wit

We describe how one may use either the superPoincar\'e algebra or the exceptional algebra to construct maximal supergravity theories in the light-cone formalism. The d=4 construction shows both symmetries albeit in a non-linearly realized…

High Energy Physics - Theory · Physics 2020-02-25 Sudarshan Ananth , Lars Brink , Sucheta Majumdar

Matrix theories exhibit the phenomenon of spacetime emergence in certain regimes of their dynamics. In this work, I posit that the key to this emergence is a hierarchy between two timescales -- very slow modes that an observer measures plus…

High Energy Physics - Theory · Physics 2025-12-30 Vatche Sahakian

We use algebraic geometry to study matrix rigidity, and more generally, the complexity of computing a matrix-vector product, continuing a study initiated by Kumar, et. al. We (i) exhibit many non-obvious equations testing for (border)…

Computational Complexity · Computer Science 2015-03-11 Fulvio Gesmundo , Jonathan Hauenstein , Christian Ikenmeyer , JM Landsberg

We present the way the Lorentz invariant canonical partition function for Matrix Theory as a light-cone formulation of M-theory can be computed. We explicitly show how when the eleventh dimension is decompactified, the N = 1 eleven…

High Energy Physics - Theory · Physics 2009-10-31 Marco Laucelli Meana , M. A. R. Osorio , Jesús Puente Peñalba

Studying a quantum field theory involves a choice of space-time manifold and a choice of background for any global symmetries of the theory. We argue that many more choices are possible when specifying the background. In the context of…

High Energy Physics - Theory · Physics 2016-12-21 Travis Maxfield , Daniel Robbins , Savdeep Sethi

The leading terms in the long-range interaction potential between an arbitrary pair of matrix theory objects are calculated at one-loop order. This result generalizes previous calculations by including arbitrary fermionic background field…

High Energy Physics - Theory · Physics 2010-02-03 Washington Taylor , Mark Van Raamsdonk

We describe the constraints imposed on quantum maximal supergravity theories in perturbation theory by the two duality frameworks: S-duality in superstring theory and the AdS/CFT holographic correspondence between IIB superstring theory and…

High Energy Physics - Theory · Physics 2007-05-23 Gordon Chalmers

The S-matrix theory formulation of closed-orbit theory recently proposed by Granger and Greene is extended to atoms in crossed electric and magnetic fields. We then present a semiclassical quantization of the hydrogen atom in crossed…

Chaotic Dynamics · Physics 2009-11-07 T. Bartsch , J. Main , G. Wunner

I attempt to give a pedagogical introduction to the matrix model of M-theory as developed by Banks, Fischler, Shenker and Susskind (BFSS). In the first lecture, I introduce and review the relevant aspects of D-branes with the emergence of…

High Energy Physics - Theory · Physics 2015-06-26 Adel Bilal

We give an introduction to the recently established connection between supersymmetric gauge theories and matrix models. We begin by reviewing previous material that is required in order to follow the latest developments. This includes the…

High Energy Physics - Theory · Physics 2009-11-10 Riccardo Argurio , Gabriele Ferretti , Rainer Heise

This is a summary of key issues in Matrix Theory and its compactifications. It is emphasized that Matrix Theory is a valid Discrete Light Cone Quantization of M Theory with at least 6 noncompact asymptotically flat dimensions and 16 or 32…

High Energy Physics - Theory · Physics 2007-05-23 Tom Banks

We explain the need for a theory of quantum gravity and some general ideas about string theory, including the idea of the derivation of the Hawking Bekenstein entropy formula for extremal black holes. We then give a general description of…

High Energy Physics - Phenomenology · Physics 2009-10-31 Juan Maldacena

This is part of an ongoing project to find a general algebraic framework for semiring theory. The structure theory of semirings is quite challenging, largely because of the lack of negation, and such basic properties such as unique…

Rings and Algebras · Mathematics 2026-03-30 Marianne Akian , Stephane Gaubert , Louis Rowen

We study the origins of the five ten-dimensional ``matrix superstring'' theories, supplementing old results with new ones, and find that they all fit into a unified framework. In all cases the matrix definition of the string in the limit of…

High Energy Physics - Theory · Physics 2009-10-31 Clifford V. Johnson

We search for viable f(R) theories of gravity, making use of the equivalence between such theories and scalar-tensor gravity. We find that models can be made consistent with solar system constraints either by giving the scalar a high mass…

Astrophysics · Physics 2008-11-26 Thomas Faulkner , Max Tegmark , Emory F. Bunn , Yi Mao