We consider a discrete-time stochastic growth model on d-dimensional lattice. The growth model describes various interesting examples such as oriented site/bond percolation, directed polymers in random environment, time discretizations of binary contact path process. We show the equivalence between the slow population growth and a localization property in terms of “replica overlap”. This extend...

We prove an analog of Parikh’s theorem for weighted context-free grammars over commutative, idempotent semirings, and exhibit a stochastic context-free grammar with behavior that cannot be realized by any stochastic right-linear context-free grammar. Finally, we show that every unary stochastic context-free grammar with polynomially-bounded ambiguity has an equivalent stochastic right-linear co...

We present numerical schemes for the strong solution of linear stochastic differential equations driven by an arbitrary number of Wiener processes. These schemes are based on the Neumann (stochastic Taylor) and Magnus expansions. Firstly, we consider the case when the governing linear diffusion vector fields commute with each other, but not with the linear drift vector field. We prove that nume...