8 research outputs found
Context Free Evolution of Words
Projet MEVALRandom grammars were introduced in computer science, but the study of their thermodynamic and long time behaviour started only recently. In this paper we undertake more detailed study of context free grammars in the supercritical case, that is when the word grows exponentially fast. We study and calculate the statistics of factors for large t, prove the existence of various limiting measures and study relations between them
Cascades of Particles Moving at Finite Velocity in Hyperbolic Spaces
A branching process of particles moving at finite velocity over the geodesic
lines of the hyperbolic space (Poincar\'e half-plane and Poincar\'e disk) is
examined. Each particle can split into two particles only once at Poisson paced
times and deviates orthogonally when splitted. At time , after
Poisson events, there are particles moving along different geodesic
lines. We are able to obtain the exact expression of the mean hyperbolic
distance of the center of mass of the cloud of particles. We derive such mean
hyperbolic distance from two different and independent ways and we study the
behavior of the relevant expression as increases and for different values
of the parameters (hyperbolic velocity of motion) and (rate of
reproduction). The mean hyperbolic distance of each moving particle is also
examined and a useful representation, as the distance of a randomly stopped
particle moving over the main geodesic line, is presented