Related papers: Binary strings of finite VC dimension
The target space theory of the N=(2,1) heterotic string may be interpreted as a theory of gravity coupled to matter in either $1+1$ or $2+1$ dimensions. Among the target space theories in $1+1$ dimensions are the bosonic, type II, and…
The heterotic string theory, compactified to four dimensions, has been conjectured to have a duality symmetry (S duality) that transforms the dilaton nonlinearly. If valid, this symmetry could provide an important means of obtaining…
We discuss the generalization of recently discovered BPS configurations, corresponding to the planar string networks, to non-planar ones by considering the U-duality symmetry of type II string theory in various dimensions. As an explicit…
We prove three results on the dimension structure of complexity classes. 1. The Point-to-Set Principle, which has recently been used to prove several new theorems in fractal geometry, has resource-bounded instances. These instances…
Widespread use of string solvers in formal analysis of string-heavy programs has led to a growing demand for more efficient and reliable techniques which can be applied in this context, especially for real-world cases. Designing an…
We give examples of string compactifications to 4d Minkowski space with different amounts of supersymmetry that can be connected by spherical domain walls. The tension of these domain walls is tunably lower than the 4d Planck scale. The…
A new set of boundary conditions for string propagators is proposed in this paper. The boundary conditions are parametrized by a complex number $\lambda$. Under these new boundary conditions, the left-moving and right-moving modes are…
In this paper we consider the $p$-Norm Hamming Centroid problem which asks to determine whether some given binary strings have a centroid with a bound on the $p$-norm of its Hamming distances to the strings. Specifically, given a set of…
Large extra dimensions, of size of order of TeV^{-1} ~= 10^{-16} cm, arise naturally in the context of supersymmetry breaking in string theory, while strings at a TeV scale offer a solution to the gauge hierarchy problem, as an alternative…
We study extensions of Sem\"enov arithmetic, the first-order theory of the structure $(\mathbb{N}, +, 2^x)$. It is well-knonw that this theory becomes undecidable when extended with regular predicates over tuples of number strings, such as…
We classify potential cosmic strings according to the topological charge measurable outside the string core. We conjecture that in string theory it is this charge that governs the stability of long strings. This would imply that the SO(32)…
Using a novel, non-perturbative, time-dependent string configuration derived in [1], we present here an argument which selects new critical dimensions for the target space time of a bosonic sigma model, with D=4 the lowest non trivial…
A binarization of a bounded variable $x$ is a linear formulation with variables $x$ and additional binary variables $y_1,\dots, y_k$, so that integrality of $x$ is implied by the integrality of $y_1,\dots, y_k$. A binary extended…
We study cyclic binary strings with bounds on the lengths of the intervals of consecutive ones and zeros. This is motivated by scheduling problems where such binary strings can be used to represent the state (on/off) of a machine. In this…
A visceral structure on M is given by a definable base for a uniform topology on its universe in which all basic open sets are infinite and any infinite definable subset X of M has non-empty interior. This context includes o-minimal ordered…
We demonstrate that the spectrum of any consistent string theory in $D$ dimensions must satisfy a number of supertrace constraints: $ Str~M^{2n}=0 $ for $0 \leq n < D/2-1$, integer $n$. These results hold for a large class of string…
Let $\mathcal{O}$ be a conic in the classical projective plane $PG(2,q)$, where $q$ is an odd prime power. With respect to $\mathcal{O}$, the lines of $PG(2,q)$ are classified as passant, tangent, and secant lines, and the points of…
VC-dimension and VC-density are measures of combinatorial complexity of set systems. VC-dimension was first introduced in the context of statistical learning theory, and is tightly related to the sample complexity in PAC learning.…
Type IIB strings compactified on K3 have a rich structure of solitonic strings, transforming under SO(21,5,Z). We derive the BPS tension formula for these strings, and discuss their properties, in particular, the points in the moduli space…
Binary embedding is a nonlinear dimension reduction methodology where high dimensional data are embedded into the Hamming cube while preserving the structure of the original space. Specifically, for an arbitrary $N$ distinct points in…