Related papers: String Compression in FA-Presentable Structures
The main idea in the present work is the definition of an experimental proposal for the detection of the number of extra{compact dimensions contained as a core feature in String Theory. This goal will be achieved as a consequence of the…
We revisit the Emergence Proposal in 4d ${\cal N}=2$ vector multiplet sectors that arise from type II string Calabi--Yau compactifications, with emphasis on the role of axionic fundamental strings, or EFT strings. We focus on large-volume…
We present a first-order theory of sequences with integer elements, Presburger arithmetic, and regular constraints, which can model significant properties of data structures such as arrays and lists. We give a decision procedure for the…
A non-perturbative effect in $\kappa$ (renormalized string coupling) obtained from the large order behavior in the vicinity of the prototypical Argyres-Douglas critical point of $su(2)$, $N_f =2$, $\mathcal{N} =2$ susy gauge theory can be…
While graphs and abstract data structures can be large and complex, practical instances are often regular or highly structured. If the instance has sufficient structure, we might hope to compress the object into a more succinct…
In this paper, we introduce a geometric statistic called the "sprawl" of a group with respect to a generating set, based on the average distance in the word metric between pairs of words of equal length. The sprawl quantifies a certain…
A non supersymmetric string background, directly derived from the string soft dilaton theorem, is used to compute, in the semiclassical approximation, the expectation value of Wilson loops in static gauge. The resulting potential shares…
The one-plaquette Hamiltonian of large N lattice gauge theory offers a constructive model of a $1+1$-dimensional string theory with a stable ground state. The free energy is found to be equivalent to the partition function of a string where…
We study the problem of supporting queries on a string $S$ of length $n$ within a space bounded by the size $\gamma$ of a string attractor for $S$. Recent works showed that random access on $S$ can be supported in optimal…
We numerically investigate hyperuniformity in two-dimensional frictionless jammed packings of bidisperse systems. Hyperuniformity is characterized by the suppression of density fluctuations at large length scales, and the structure factor…
Assuming that the absence of perturbations guarantees weak or strong convergence to a common fixed point, we study the behavior of perturbed products of an infinite family of nonexpansive operators. Our main result indicates that the…
We present evidence for a new deconstruction of Little String Theory (LST). The starting point is a four-dimensional conformal field theory on its Higgs branch which provides a lattice regularization of six-dimensional gauge theory. We…
Let $F$ be a non-archimedean local field of residual characteristic $p$. Let $\mathbb{G}$ be a reductive group defined over $F$ which splits over a tamely ramified extension and set $G=\mathbb{G}(F)$. We assume that $p$ does not divide the…
For a first-order formula $\phi(x;y)$ we introduce and study the characteristic sequence $<P_n : n < \omega>$ of hypergraphs defined by $P_n(y_1,...,y_n) := (\exists x) \bigwedge_{i \leq n} \phi(x;y_i)$. We show that combinatorial and…
Suppose that A is a subset of the integers {1,...,N} of density a. We provide a new proof of a result of Green which shows that A+A contains an arithmetic progression of length exp(ca(log N)^{1/2}) for some absolute c>0. Furthermore we…
A permutation array $A$ is a set of permutations on a finite set $\Omega$, say of size $n$. Given distinct permutations $\pi, \sigma\in \Omega$, we let $hd(\pi, \sigma) = |\{ x\in \Omega: \pi(x) \ne \sigma(x) \}|$, called the Hamming…
The rank and select operations over a string of length n from an alphabet of size $\sigma$ have been used widely in the design of succinct data structures. In many applications, the string itself need be maintained dynamically, allowing…
This paper develops scaling laws for wall-pressure root-mean-square (r.m.s.) and the peak of streamwise turbulence intensity, accounting for both variable-property and intrinsic compressibility effects -- those associated with changes in…
In this note, I develop a representation-theoretic refinement of the Iwasawa theory of finite Cayley graphs. Building on analogies between graph zeta functions and number-theoretic L-functions, I study $\mathbb{Z}_\ell$-towers of Cayley…
We define the representation dimension of an algebraic torus $T$ to be the minimal positive integer $r$ such that there exists a faithful embedding $T \hookrightarrow \operatorname{GL}_r$. Given a positive integer $n$, there exists a…