Related papers: String Matching and 1d Lattice Gases
We propose a model for a two dimensional, associative water-like lattice gas with one single variable representing both long and short-range interactions. The corresponding hamiltonian was solved exactly, by state enumeration in a finite…
We consider a lattice gas interacting by the exclusion rule in the presence of a random field given by i.i.d. bounded random variables in a bounded domain in contact with particles reservoir at different densities. We show, in dimensions $d…
Numbers and numerical vectors account for a large portion of data. However, recently the amount of string data generated has increased dramatically. Consequently, classifying string data is a common problem in many fields. The most widely…
Let $W^{(n)}$ be the $n$-letter word obtained by repeating a fixed word $W$, and let $R_n$ be a random $n$-letter word over the same alphabet. We show several results about the length of the longest common subsequence (LCS) between…
In the infinite configuration network the links between nodes are assigned randomly with the only restriction that the degree distribution has to match a predefined function. This work presents a simple equation that gives for an arbitrary…
The filtering distribution is a time-evolving probability distribution on the state of a dynamical system, given noisy observations. We study the large-time asymptotics of this probability distribution for discrete-time, randomly…
Lattice-based string formation algorithms can, at least in principle, be reduced to the study of the statistics of the corresponding aperiodic random walk. Since in three or more dimensions such walks are transient this approach necessarily…
A random walk problem with particles on discrete double infinite linear grids is discussed. The model is based on the work of Montroll and others. A probability connected with the problem is given in the form of integrals containing…
The Lorentz gas describes an ensemble of noninteracting point particles in an infinite array of spherical scatterers. In the present paper we consider the case when the scatterer configuration P is a fixed union of (translated) lattices in…
In this note we expose some surprising connections between string theory and statistical inference. We consider a large collective of agents sweeping out a family of nearby statistical models for an M-dimensional manifold of statistical…
The problem of guessing a random string is revisited. A close relation between guessing and compression is first established. Then it is shown that if the sequence of distributions of the information spectrum satisfies the large deviation…
We investigate the problem of percolation of words in a random environment. To each vertex, we independently assign a letter $0$ or $1$ according to Bernoulli r.v.'s with parameter $p$. The environment is the resulting graph obtained from…
Diffusion-coagulation can be simply described by a dynamic where particles perform a random walk on a lattice and coalesce with probability unity when meeting on the same site. Such processes display non-equilibrium properties with strong…
Understanding the statistics of collisions among locally confined gas particles poses a major challenge. In this work we investigate $\mathbb Z^d$-map lattices coupled by collision with simplified local dynamics that offer significant…
We describe an implemented system for robust domain-independent syntactic parsing of English, using a unification-based grammar of part-of-speech and punctuation labels coupled with a probabilistic LR parser. We present evaluations of the…
This study focuses on an alignment-free sequence comparison method: the number of words of length k shared between two sequences, also known as the D_2 statistic. The advantages of the use of this statistic over alignment-based methods are…
We revisit the study of string theory close to the Hagedorn temperature with the aim towards cosmological applications. We consider interactions of open and closed strings in a gas of D$p-$branes, and/or one isolated D$p$-brane, in an…
A fragmenting relativistic string is widely used for modelling particle production via quark-gluon strings formed in hadron inelastic interactions of high energies. In this note we focus on motion and fragmentation of relativistic string…
Recent observations in the theory of verse and empirical metrics have suggested that constructing a verse line involves a pattern-matching search through a source text, and that the number of found elements (complete words totaling a…
With the advent of advanced quantum processors capable of probing lattice gauge theories (LGTs) in higher spatial dimensions, it is crucial to understand string dynamics in such models to guide upcoming experiments and to make connections…