Related papers: String Matching and 1d Lattice Gases

In this work, we consider systems that are subjected to intermittent instabilities due to external stochastic excitation. These intermittent instabilities, though rare, have a large impact on the probabilistic response of the system and…

To which degree the average entanglement entropy of midspectrum eigenstates of quantum-chaotic interacting Hamiltonians agrees with that of random pure states is a question that has attracted considerable attention in the recent years.…

Here we study the complexity of string problems as a function of the size of a program that generates input. We consider straight-line programs (SLP), since all algorithms on SLP-generated strings could be applied to processing…

We study a stable partial matching $\tau$ of the (possibly randomized) $d$-dimensional lattice with a stationary determinantal point process $\Psi$ on $\mathbb{R}^d$ with intensity $\alpha>1$. For instance, $\Psi$ might be a Poisson…

The level-spacing distribution of a spin 1/2 XXZ chain is numerically studied under random magnetic field. We show explicitly how the level statistics depends on the lattice size L, the anisotropy parameter $\Delta$, and the mean amplitude…

We study a discrete-time duplication-deletion random graph model and analyse its asymptotic degree distribution. The random graphs consists of disjoint cliques. In each time step either a new vertex is brought in with probability $0<p<1$…

In the Dictionary-based String Matching (DSM) problem, a retrieval system has access to a source sequence and stores the position of a certain number of strings in a posting table. When a user inquires the position of a string, the…

We study asymptotic behavior of the moments $M_k(\lambda)$ of the sum $X_1+\dots+X_{N_\lambda}$, where $N_\lambda$ follows the Poisson probability distribution with mean value $\lambda$ and $\{X_j\}$ is a family of i.i.d. random variables…

We review high energy symmetries of string theory at both the fixed angle or Gross regime (GR) and the fixed momentum transfer or Regge regime (RR). We calculated in details high energy string scattering amplitudes at arbitrary mass levels…

We compute the expected number of commutations appearing in a reduced word for the longest element in the symmetric group. The asymptotic behavior of this value is analyzed and shown to approach the length of the permutation, meaning that…

We study the elastic (1+1)-dimensional string subject to a random gaussian potential on scales smaller than the correlation radius of the disorder potential (Larkin problem). We present an exact calculation of the probability function…

Motivated by an application in community detection, we consider an \ER random graph conditioned on the rare event that all connected components are fully connected. Such graphs can be considered as partitions of vertices into cliques.…

We consider random singlet phases of spin-$\frac{1}{2}$, random, antiferromagnetic spin chains, in which the universal leading-order divergence $\frac{\ln 2}{3}\ln\ell$ of the average entanglement entropy of a block of $\ell$ spins, as well…

We consider the Random Euclidean Assignment Problem in dimension $d=1$, with linear cost function. In this version of the problem, in general, there is a large degeneracy of the ground state, i.e. there are many different optimal matchings…

We study the momentum distribution of strongly interacting one-dimensional mixtures of particles at zero temperature in a box potential. We find that the magnitude of the $1/k^4$ tail of the momentum distribution is not only due to…

This paper focuses on asymptotic properties of random monomial ideals through a statistical viewpoint. It extends the study of redundancy in monomial ideals by analyzing the poset density of the LCM-lattice. We explore how this density…

Lattice paths effectively model phenomena in chemistry, physics and probability theory. Asymptotic enumeration of lattice paths is linked with entropy in the physical systems being modeled. Lattice paths restricted to different regions of…

Using coherent states as initial states, we investigate the quantum dynamics of the Lipkin-Meshkov-Glick (LMG) and Dicke models in the semi-classical limit. They are representative models of bounded systems with one- and two-degrees of…

We define and completely solve a content-based directed network whose nodes consist of random words and an adjacency rule involving perfect or approximate matches, for an alphabet with an arbitrary number of letters. The analytic expression…

We consider stochastic processes where randomly chosen particles with positive quantities x, y (> 0) interact and exchange the quantities asymmetrically by the rule x' = c{(1-a) x + b y}, y' = d{a x + (1-b) y} (x \ge y), where (0 \le) a, b…