Related papers: Binary strings of finite VC dimension

Utilizing the idea of extra large dimensions, it has been suggested that the gauge and gravity couplings unification can happen at a scale as low as 1 TeV. In this paper, we explore this phenomenological possibility within string theory. In…

This is a set of lectures on the gauge/string duality and non-critical strings, with a particular emphasis on the discretized, or matrix model, approach. After a general discussion of various points of view, I describe the recent…

We find nonlocal particle theories with two dimensional conformal symmetry, including examples equivalent to the bosonic open string and closed string. This work provides a new approach to construct solvable consistent backgrounds in string…

We show that the exact N=1 superpotential of a class of 4d string compactifications is computed by the closed topological string compactified to two dimensions. A relation to the open topological string is used to define a special geometry…

In this paper we investigate the dynamical properties of binary cosmic strings. We find extrinsic curvature dependence of the string action and show that kinks on binary strings are eroded while cusps can play a major role in their…

This paper deals with the complexity of strings, which play an important role in biology (nucleotid sequences), information theory and computer science. The d-complexity of a string is defined as the number of its distinct d-substrings…

When reduced from $10$ to $10-d$ dimensions tree-level string theory exhibits an $O(d,d)$ symmetry. This symmetry, which is closely related to T-duality, appears only after certain field redefinitions. We find a simple form for a subset of…

A semigroup of binary relations (under composition) on a set $X$ is \emph{complemented} if it is closed under the taking of complements within $X\times X$. We resolve a 1991 problem of Boris Schein by showing that the class of finite unary…

A $D>2$ topological string is presented by coupling the $2d$ topological gravity with the twisted version of the $N=2$ superconformal matter with $c=3k/(k-2)$. The latter is shown to admit $k+1$ chiral primary fields from the…

Hybrid logic with binders is an expressive specification language. Its satisfiability problem is undecidable in general. If frames are restricted to N or general linear orders, then satisfiability is known to be decidable, but of…

These are notes of a series of lectures on mirror symmetry and topological string theory given at the Mathematical Sciences Center at Tsinghua University. The N=2 superconformal algebra, its deformations and its chiral ring are reviewed. A…

Any symmetric affinity function $w: V\times V \to \mathbb{R}_+$ defined on a discrete set $V$ induces Euclidean space structure on $V$. In particular, an undirected graph specified by an affinity (or adjacency) matrix can be considered as a…

The N=2 string is examined in dimensions above the critical dimension (D=4) in a linear dilaton background. We demonstrate that string states in this background propagate in a single physical time dimension, as opposed to two such…

Let $\mathbb{F}_q^d$ be the $d$-dimensional vector space over the finite field with $q$ elements. For a subset $E\subseteq \mathbb{F}_q^d$ and a fixed nonzero $t\in \mathbb{F}_q$, let $\mathcal{H}_t(E)=\{h_y: y\in E\}$, where $h_y$ is the…

A string polytope is a rational convex polytope whose lattice points parametrize a highest weight crystal basis, which is obtained from a string cone by explicit affine inequalities depending on a highest weight. It also inherits geometric…

Let q be a power of a prime and let V be a vector space of finite dimension n over the field of order q. Let Bil(V) denote the set of all bilinear forms defined on V x V, let Symm(V) denote the subspace of Bil(V) consisting of symmetric…

Superstring theories in the critical dimension D=10 are connected to one another by a well-explored web of dualities. In this paper we use closed-string tachyon condensation to connect the supersymmetric moduli space of the critical…

String theory and supersymmetry are theoretical ideas that go beyond the standard model of particle physics and show promise for unifying all forces. After a brief introduction to supersymmetry, we discuss the prospects for its experimental…

The dimension of a linear space is the maximum positive integer $d$ such that any $d$ of its points generate a proper subspace. For a set $K$ of integers at least two, recall that a pairwise balanced design PBD$(v,K)$ is a linear space on…

On compactification to six spacetime dimensions, the fundamental heterotic string admits as a soliton a dual string whose effective worldsheet action couples to the background fields of the dual formulation of six-dimensional supergravity.…