String Matching and 1d Lattice Gases

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

String Matching and 1d Lattice Gases

We calculate the probability distributions for the number of occurrences n of of a given l letter word in a random string of k letters. We consider the case in which the letters of the strings belong to an r letter alphabet. Analytical expressions for the distribution are known for the asymptotic regimes (i) k ≫ r ≫ 1 (Gaussian) and k, l → ∞ such that k/r is finite (Compound Poisson). However, ...

متن کامل

Lattice gases and cellular automata

We review the class of cellular automata known as lattice gases, and their applications to problems in physics and materials science. The presentation is selfcontained, and assumes very little prior knowledge of the subject. Hydrodynamic lattice gases are emphasized, and non-lattice-gas cellular automata – even those with physical applications – are not treated at all. We begin with a review of...

متن کامل

Integer Lattice Gases

We generalize the hydrodynamic lattice gas model to include arbitrary numbers of particles moving in each lattice direction. For this generalization we derive the equilibrium distribution function and the hydrodynamic equations, including the equation of state and the prefactor of the inertial term that arises from the breaking of galilean invariance in these models. We show that this prefactor...

متن کامل

Driven lattice gases

This thesis has been motivated by intracellular transport phenomena, such as kinesins and myosins moving along cytoskeletal filaments or ribosomes along messenger RNA. In both cases molecular motors move uni-directionally along a one-dimensional track. This motion is driven by the free energy released in the chemical hydrolysis reaction of ATP (adenosine-triphosphate). It drives conformational ...

متن کامل

High-dimensional lattice gases

We investigate the critical behaviour of hard-core lattice gases in four, five and six dimensions by means of Monte Carlo simulations. In order to suppress critical slowing down, we use a geometrical cluster Monte Carlo algorithm. In particular, nearest-neighbour-exclusion lattice gases on simple hypercubic lattices are investigated. These models undergo Ising-like ordering transitions where th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Statistical Physics

سال: 2006

ISSN: 0022-4715,1572-9613

DOI: 10.1007/s10955-006-9247-z