We survey recent results on some one-and two-dimensional patterns generated by random permutations of natural numbers. In the first part, we discuss properties of random walks, evolving on a one-dimensional regular lattice in discrete time n, whose moves to the right or to the left are induced by the rise-and-descent sequence associated with a given random permutation. We determine exactly the ...
