1: \begin{abstract} Let $G$ be a real connected algebraic semi-simple Lie group, 

2: and $H$ an algebraic subgroup of $G$.

3: Let $\mu$ be a probability measure on $G$, with finite exponential moment,

4: whose support spans a Zariski-dense subsemigroup of $G$.

5: Let $X=G/H$ be the quotient of $G$ by $H$. 

6: We study the Markov chain on $X$ with transition probability $P_x=\mu *\delta_x$ for $x\in X$. 

7: We prove that either for every $x\in X$, almost every trajectory starting from $x$ is transient 

8: or for every $x\in X$, almost every trajectory starting from $x$ is recurrent.

9: In fact, this recurrence is uniform over all $X$, 

10: i.e. there exists a compact set $C\subset X$ such that

11: for each point $x\in X$, every trajectory starting in $x$

12: almost surely returns to $C$ infinitely often.

13: Furthermore, we give a criterion for recurrence depending on $G$, $H$, and $\mu$.  

14: \end{abstract}

15: