1: \begin{abstract} 

2:     We introduce and study a simple Markovian model of random separable permutations. Our first main result is the almost sure convergence of these permutations

3:     towards a random limiting object in the sense of permutons,

4:     which we call the {\em recursive separable permuton}.

5:     We then prove several results on this new limiting object:

6:     a characterization of its distribution via a fixed-point equation,

7:     a combinatorial formula for its expected pattern densities,

8:     an explicit integral formula for its intensity measure,

9:     and lastly, we prove that its distribution is absolutely singular with respect to

10:     that of the Brownian separable permuton, which is the large size

11:     limit of {\em uniform} random separable permutations.

12:   \end{abstract}

13: