  Elizalde (2011) characterized which permutations can be obtained by ordering
consecutive elements in the trajectories of (positive) beta-transformations and
beta-shifts. We prove similar results for negative bases beta.
