Related papers: Binary strings of finite VC dimension
After simultaneous compactification of spacetime and worldvolume on $K3$, the $D=10$ heterotic fivebrane with gauge group $SO(32)$ behaves like a $D=6$ heterotic string with gauge group $SO(28) \times SU(2)$, but with Kac--Moody levels…
These lectures present some topics of string phenomenology and contain two parts. In the first part, I review the possibility of lowering the string scale in the TeV region, that provides a theoretical framework for solving the mass…
The dynamics of superstring, supergravity and M theories and their compactifications are probed by studying the various perturbation theories that emerge in the strong and weak coupling limits for various directions in coupling constant…
In a relational language consisting of a single relation $ R, $ we investigate pseudofiniteness of certain Hrushovski constructions obtained via predimension functions. It is notable that the arity of the relation $ R $ plays a crucial role…
The maximum size $A_2(8,6;4)$ of a binary subspace code of packet length $v=8$, minimum subspace distance $d=6$, and constant dimension $k=4$ is $257$, where the $2$ isomorphism types are extended lifted maximum rank distance codes. In…
Let G be a finite group of order n and V an irreducible representation over the complex numbers of dimension d. For some nonnegative number e, we have n=d(d+e). If e is small, then the character of V has unusually large degree. We fix e and…
Suppose that M is an infinite structure with finite relational vocabulary such that every relation symbol has arity at most 2. If M is simple and homogeneous then its complete theory is supersimple with finite SU-rank which cannot exceed…
We prove a version of Bass' finitistic dimension conjecture for path algebras over arbitrary directed graphs. It is known that the path algebra of a finite directed graph is hereditary, hence it has finite finitistic dimension, when the…
We consider an exotic `compactification' of spacetime in which there are two infinite extra dimensions, using a global string instead of a domain wall. By having a negative cosmological constant we prove the existence of a nonsingular…
We investigate additive properties of sets $A,$ where $A=\{a_1,a_2,\ldots ,a_k\}$ is a monotone increasing set of real numbers, and the differences of consecutive elements are all distinct. It is known that $|A+B|\geq c|A||B|^{1/2}$ for any…
Models of 4D $\mathcal{N}=1$ supergravity coupled to chiral multiplets with vanishing or positive scalar potential have been denoted as no-scale. Of particular interest in the context of string theory are models which additionally possess a…
I review the relations between mass scales in various string theories and in M-theory. I discuss physical motivations and possible consistent realizations of large volume compactifications and low string scale. Large longitudinal…
We investigate a recently identified class of six-dimensional supergravities without tensor multiplets whose primitive BPS strings are described by a rational superconformal field theory. Rationality imposes severe constraints on the…
The (prefix-free) Kolmogorov complexity of a finite binary string is the length of the shortest description of the string. This gives rise to some `standard' lowness notions for reals: A is K-trivial if its initial segments have the lowest…
Numerical methods have allowed the construction of vacuum non-uniform strings. For sufficient non-uniformity, the local geometry about the minimal horizon sphere (the "waist") was conjectured to be a cone metric. We are able to test this…
Let V be a normal affine variety over the real numbers R, and let S be a semi-algebraic subset of V(R). We study the subring B(S) of the coordinate ring of V consisting of the polynomials that are bounded on S. We introduce the notion of…
A vector addition system (VAS) with an initial and a final marking and transition labels induces a language. In part because the reachability problem in VAS remains far from being well-understood, it is difficult to devise decision…
Flat directions are a generic feature of the scalar potential in supersymmetric gauge field theories. They can arise, for example, from D-terms associated with an extra abelian gauge symmetry. Even when supersymmetry is broken softly, there…
An infinite binary sequence is Bennett deep if, for any computable time bound, the difference between the time-bounded prefix-free Kolmogorov complexity and the prefix-free Kolmogorov complexity of its initial segments is eventually…
We study the parametrized complexity of fundamental relations between multidimensional subshifts, such as equality, conjugacy, inclusion, and embedding, for subshifts of finite type (SFTs) and effective subshifts. We build on previous work…