We consider the so-called frog model with random initial configurations. The dynamics of this model are described as follows. Some particles are randomly assigned to any site of the multidimensional cubic lattice. Initially, only particles at the origin are active and these independently perform simple random walks. The other particles are sleeping and do not move at first. When sleeping particles are hit by an active particle, they become active and start moving in a similar fashion. The aim of this paper is to derive large deviation and concentration bounds for the first passage time at which an active particle reaches a target site.

The d-dimensional Hamming torus is the graph whose vertices are all of the integer points inside an a1n × a2n × ⋅⋅⋅ × adn box in $\mathbb{R}^d$ (for constants a1, . . ., ad > 0), and whose edges connect all vertices within Hamming distance one. We study the size of the largest connected component of the subgraph generated by independently removing each vertex of the Hamming torus with probability 1 − p. We show that if p = λ/n, then there exists λc > 0, which is the positive root of a degree d polynomial whose coefficients depend on a1, . . ., ad, such that for λ < λc the largest component has O(log n) vertices (w.h.p. as n → ∞), and for λ > λc the largest component has $(1-q) \lambda \bigl(\prod_i a_i \bigr) n^{d-1} + o (n^{d-1})$ vertices and the second largest component has O(log n) vertices w.h.p. An implicit formula for q < 1 is also given. The value of λc that we find is distinct from the critical value for the emergence of a giant component in bond percolation on the Hamming torus.