Related papers: On Extensions of Maximal Repeats in Compressed Str…
A border of a string is a non-empty proper prefix of the string that is also a suffix. A string is unbordered if it has no border. The longest unbordered factor is a fundamental notion in stringology, closely related to string periodicity.…
The k-spectrum of a string is the set of all distinct substrings of length k occurring in the string. K-spectra have many applications in bioinformatics including pseudoalignment and genome assembly. The Spectral Burrows-Wheeler Transform…
We obtain new lower and upper bounds for the maximum multiplicity of some weighted and, respectively, non-weighted common geometric graphs drawn on n points in the plane in general position (with no three points collinear): perfect…
Invariance of Type IIB superstring theory under SL(2,Z) or S-duality implies dependence on the complex coupling T through real and complex modular forms in T. Their structure may be understood explicitly in an expansion of superstring…
Are perturbative superstring amplitudes for massless external states just an $\alpha'$ dressing of super-Yang-Mills/supergravity? This is the case at tree level, where the worldsheet correlators at $n$ points can be written in a natural…
The string theory in the Penrose limit of AdS_2 x S^2 is investigated. The specific Penrose limit is the background known as the Nappi-Witten spacetime, which is a plane-wave background with an axion field. The string theory on it is given…
We continue the approach of [1] to attempt to reproduce the classical electromagnetic current of the $\sqrt{\mathrm{Kerr}}$ solution from the infinite-spin limit of a three-point amplitude with two higher-spin string states and a massless…
The chain length of a set family $\mathcal{S} \subseteq 2^{[m]}$ is the largest ascending sequence of sets in containment order in the union-closure of $\mathcal S$. In this work, we provide a significantly simpler and more optimal…
Repeat finding in strings has important applications in subfields such as computational biology. Surprisingly, all prior work on repeat finding did not consider the constraint on the locality of repeats. In this paper, we propose and study…
The well known open \v{C}ern\'y conjecture states that each \san with $n$ states has a \sw of length at most $(n-1)^2$. On the other hand, the best known upper bound is cubic of $n$. Recently, in the paper \cite{CARPI1} of Alessandro and…
We argue that supersymmetric higher-dimension operators in the effective actions of M-theory and IIB string theory do not affect the maximally supersymmetric vacua: $adS_4\times S^7$ and $adS_7\times S^4$ in M-theory and $adS_5\times S^5$…
A power is a word of the form $\underbrace{uu...u}_{k \; \text{times}}$, where $u$ is a word and $k$ is a positive integer and a square is a word of the form $uu$. Fraenkel and Simpson conjectured in 1998 that the number of distinct squares…
The repetition threshold is the smallest real number $\alpha$ such that there exists an infinite word over a $k$-letter alphabet that avoids repetition of exponent strictly greater than $\alpha$. This notion can be generalized to graph…
We extend earlier ideas about the appearance of noncommutative geometry in string theory with a nonzero B-field. We identify a limit in which the entire string dynamics is described by a minimally coupled (supersymmetric) gauge theory on a…
We show that the compressed suffix array and the compressed suffix tree for a string of length $n$ over an integer alphabet of size $\sigma\leq n$ can both be built in $O(n)$ (randomized) time using only $O(n\log\sigma)$ bits of working…
Witten's twistor string theory gives rise to an enigmatic formula [arXiv:hep-th/0403190] known as the "connected prescription" for tree-level Yang-Mills scattering amplitudes. We derive a link representation for the connected prescription…
Recently (hep-th/0104171) we considered N=2 super Yang-Mills with a N=2 mass breakingn term and showed the existence of BPS Z_{k}-string solutions for arbitrary simple gauge groups which are spontaneously broken to non-Abelian residual…
We study the confluence property of abstract rewriting systems internal to cubical categories. We introduce cubical contractions, a higher-dimensional generalisation of reductions to normal forms, and employ them to construct cubical…
Combining ideas of Pham, Sah, Sawhney, and Simkin on spread perfect matchings in super-regular bipartite graphs with an algorithmic blow-up lemma, we prove a spread version of the blow-up lemma. Intuitively, this means that there exists a…
A finite-size scaling technique is applied to the SU(2) gauge theory (without matter fields) to compute a non-perturbatively defined running coupling alpha(q) for a range of momenta q given in units of the string tension K. We find that…