Related papers: Matrix Models and Integrable C<1 Open String Theor…

We develop techniques to investigate relativized hierarchical unambiguous computation. We apply our techniques to generalize known constructs involving relativized unambiguity based complexity classes (UP and \mathcal{UP}) to new constructs…

The elementary arithmetic operations $+,\cdot,\le$ on integers are well-known to be computable in the weak complexity class $\mathrm{TC}^0$, and it is a basic question what properties of these operations can be proved using only…

A general class of deformations of integrable sigma-models with symmetric space F/G target-spaces are found. These deformations involve defining the non-abelian T dual of the sigma-model and then replacing the coupling of the Lagrange…

We have discovered that the gauge invariant observables of matrix models invariant under U($N$) form a Lie algebra, in the planar large-N limit. These models include Quantum Chromodynamics and the M(atrix)-Theory of strings. We study here…

Some issues in the loop variable renormalization group approach to gauge invariant equations for the free fields of the open string are discussed. It had been shown in an earlier paper that this leads to a simple form of the gauge…

We study a configuration of a parallel F- (fundamental) and D- string in IIB string theory by considering its T-dual configuration in the matrix model description of M-theory. We show that certain non-perturbative features of string theory…

In this work, we tackle a natural variation of the String Matching Problem on the case of a dynamic pattern, that is, given a static text $T$ and a pattern $P$, we want to support character additions and deletions to the pattern, and after…

We initiate a search for non-perturbative consistency conditions in M theory. Some non-perturbative conditions are already known in Type I theories; we review these and search for others. We focus principally on possible anomalies in…

We survey results on the formalization and independence of mathematical statements related to major open problems in computational complexity theory. Our primary focus is on recent findings concerning the (un)provability of complexity…

We show that the class of 1-exact operator systems is not uniformly definable by a sequence of types. We use this fact to show that there is no finitary version of Arveson's extension theorem. Next, we show that WEP is equivalent to a…

We investigate whether post-trained capabilities can be transferred across models without retraining, with a focus on transfer across different model scales. We propose the Master Key Hypothesis, which states that model capabilities…

We start by summarizing the recently proposed implementation of the first non-blocking concurrent interpolation search tree (C-IST) data structure. We then analyze the individual operations of the C-IST, and show that they are correct and…

It has been realised recently that there is no unique way to describe the physical states of a given string theory. In particular, it has been shown that any bosonic string theory can be embedded in a particular $N{=}1$ string background in…

The infinite upper triangular Pascal matrix is $T = [\binom{j}{i}]$ for $0\leq i,j$. It is easy to see that any leading principle square submatrix is triangular with determinant $1$, hence invertible. In this paper, we investigate the…

We study the CPT theorem for a two-dimensional conformal field theory on an arbitrary Riemann surface. On the sphere the theorem follows from the assumption that the correlation functions have standard hermiticity properties and are…

In this article we examine the appearance of tensionless strings in M-Theory. We subsequently interpret these tensionless strings in a String Theory context. In particular, we examine tensionless strings appearing in M-Theory on $S^{1}$,…

We consider the tachyon potentials in closed and open-closed string theories. In doing so, we apply technique which proved to be useful in studying the open string tachyon potentials to the problem of interest.

We study small perturbations around the exactly marginal time-dependent string configuration of [1], and demonstrate the lack of the appropriate linearization. This implies that this configuration is an isolated fixed point of the…

This paper studies a high-dimensional inference problem involving the matrix tensor product of random matrices. This problem generalizes a number of contemporary data science problems including the spiked matrix models used in sparse…

We clarify some aspects of the map between the c=1 string theory at self-dual radius and the topologically twisted cigar at level one. We map the ZZ and FZZT D-branes in the c=1 string theory at self dual radius to the localized and…