3 papers
math.PR2004
A log-scale limit theorem for one-dimensional random walks in random environments
Alexander Roitershtein
We consider a random walk X_n in non-i.i.d. environment and show that the ratio of log X_n to log n converges in probability to a positive constant.
math.PR2003
Limit theorems for one-dimensional transient random walks in Markov environments
Eddy Mayer-Wolf, Alexander Roitershtein, Ofer Zeitouni
We obtain non-Gaussian limit laws for one-dimensional random walk in a random environment assuming that the environment is a function of a stationary Markov process. This is an ext…
cs.OH2003
On probabilistic analog automata
A. Ben-Hur, A. Roitershtein, H. Siegelmann
We consider probabilistic automata on a general state space and study their computational power. The model is based on the concept of language recognition by probabilistic automata…