Related papers: Generalization of Repetitiveness Measures for Two-…
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…
High-dimensional statistical inference deals with models in which the the number of parameters p is comparable to or larger than the sample size n. Since it is usually impossible to obtain consistent procedures unless $p/n\rightarrow0$, a…
We present a new similarity measure based on information theoretic measures which is superior than Normalized Compression Distance for clustering problems and inherits the useful properties of conditional Kolmogorov complexity. We show that…
Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high…
High dimensional data can have a surprising property: pairs of data points may be easily separated from each other, or even from arbitrary subsets, with high probability using just simple linear classifiers. However, this is more of a rule…
Random access to highly compressed strings -- represented by straight-line programs or Lempel-Ziv parses, for example -- is a well-studied topic. Random access to such strings in strongly sublogarithmic time is impossible in the worst case,…
If $x$ is a non-empty string then the repetition $xx$ is called a tandem repeat. Similarly, a tandem in a two dimensional array $X$ is a configuration consisting of a same primitive block $W$ that touch each other with one side or corner.…
We consider the problem of storing a dynamic string $S$ over an alphabet $\Sigma=\{\,1,\ldots,\sigma\,\}$ in compressed form. Our representation supports insertions and deletions of symbols and answers three fundamental queries:…
A model of a cloud formed by massive strings is used as a source of LRS Bianchi type II with time decaying vacuum energy density $\Lambda$. To construct string cosmological models we have used the energy-momentum tensor for such string as…
We present projected constraints on the cosmic string tension, $G\mu/c^2$, that could be achieved by future gravitational wave detection experiments and express our results as semi-analytic relations of the form $G\mu(\Omega_{\rm…
In the modified measure formulation string or branes the tension appear as an additional dynamical degree of freedom . Furthermore in the presence of an additional background scalar field that couples to the strings and locally changes the…
Motivated by the imminent growth of massive, highly redundant genomic databases, we study the problem of compressing a string database while simultaneously supporting fast random access, substring extraction and pattern matching to the…
There are two methods for counting the number of occurrences of a string in another large string. One is to count the number of places where the string is found. The other is to determine how many pieces of string can be extracted without…
We introduce a notion of pattern occurrence that generalizes both classical permutation patterns as well as poset containment. Many questions about pattern statistics and avoidance generalize naturally to this setting, and we focus on…
This work describes the principled design of a theoretical framework leading to fast and accurate algorithmic information measures on finite multisets of finite strings by means of compression. One distinctive feature of our approach is to…
Using the renormalization-group formalism, a sigma model of a special type- in which the metric and the dilaton depend explicitly on one of the string coordinates only-is investigated near two dimensions. It is seen that dilatonic gravity…
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…
In this paper we propose numerical measures for evaluating the aesthetic interest of simple patterns. The patterns consist of elements (symbols, pixels, etc.) in regular square arrays. The measures depend on two characteristics of the…
The characterization of the transverse structure of the QCD string is discussed. We formulate a conjecture as to how the stress-energy tensor of the underlying gauge theory couples to the string degrees of freedom. A consequence of the…
In a recent paper, Balthazar, Rodriguez and Yin found some remarkable agreement between the results of c=1 matrix model and D-instanton corrections in two dimensional string theory. Their analysis left undetermined two constants in the…