1: \begin{abstract}

2:   We study a random walk on a point process given by an ordered array

3:   of points $( \omega_k, \, k \in \Z)$ on the real line. The distances

4:   $\omega_{k+1} - \omega_k$ are i.i.d.\ random variables in the domain of

5:   attraction of a $\beta$-stable law, with $\beta \in (0,1) \cup (1,2)$.

6:   The random walk has i.i.d.\ jumps such that the transition probabilities between

7:   $\omega_k$ and $\omega_\ell$ depend on $\ell-k$ and are given by the

8:   distribution of a $\Z$-valued random variable in the domain of attraction of an

9:   $\alpha$-stable law, with $\alpha \in (0,1) \cup (1,2)$. Since the defining

10:   variables, for both the random walk and the point process, are heavy-tailed,

11:   we speak of a \emph{L\'evy flight on a L\'evy random medium}. For all

12:   combinations of the parameters $\alpha$ and $\beta$, we prove the annealed

13:   functional limit theorem for the suitably rescaled process, relative to the optimal

14:   Skorokhod topology in each case. When the limit process is not c\`adl\`ag, we

15:   prove convergence of the finite-dimensional distributions. When the limit

16:   process is deterministic, we also prove a limit theorem for the fluctuations,

17:   again relative to the optimal Skorokhod topology.

18:   \\[6pt]

19:   \textbf{Mathematics Subject Classification (2020):} 60G50; 60G55; 60F17;

20:   82C41; 60G51

21:   \\[6pt]

22:   \textbf{Keywords:} Random walk on point process; L\'evy random medium;

23:   L\'evy flights; Stable distributions; Anomalous diffusion; Stable processes.

24: \end{abstract}

25: