Poly-Cauchy numbers -- the combinatorics behind

We introduce poly-Cauchy permutations that are enumerated by the poly-Cauchy numbers. We provide combinatorial proofs for several identities involving poly-Cauchy numbers and some of their generalizations. The aim of this work is to demonstrate the power and beauty of the elementary combinatorial approach.