During development cells become restricted in their differentiation potential by repressing alternative cell fates, and the Polycomb complex plays a crucial role in this process. However, how alternative fate genes are lineage-specifically silenced is unclear. We studied Ultrabithorax (Ubx), a multi-lineage transcription factor of the Hox class, in two tissue lineages using sorted nuclei and interfered with Ubx in mesodermal cells. We find that depletion of Ubx leads to the de-repression of genes normally expressed in other lineages. Ubx silences expression of alternative fate genes by retaining the Polycomb Group protein Pleiohomeotic at Ubx targeted genomic regions, thereby stabilizing repressive chromatin marks in a lineage-dependent manner. Our study demonstrates that Ubx stabilizes lineage choice by suppressing the multipotency encoded in the genome via its interaction with Pho. This mechanism may explain why the Hox code is maintained throughout the lifecycle, since it could set a block to transdifferentiation in adult cells.

Lysine Specific Demethylase 1 (LSD1) removes mono- and dimethyl groups from lysine 4 of histone H3 (H3K4) or H3K9, resulting in repressive or activating (respectively) transcriptional histone marks. The mechanisms that control the balance between these two antagonist activities are not understood. We here show that LSD1 and the orphan nuclear receptor estrogen-related receptor α (ERRα) display commonly activated genes. Transcriptional activation by LSD1 and ERRα involves H3K9 demethylation at the transcriptional start site (TSS). Strikingly, ERRα is sufficient to induce LSD1 to demethylate H3K9 in vitro. The relevance of this mechanism is highlighted by functional data. LSD1 and ERRα coregulate several target genes involved in cell migration, including the MMP1 matrix metallo-protease, also activated through H3K9 demethylation at the TSS. Depletion of LSD1 or ERRα reduces the cellular capacity to invade the extracellular matrix, a phenomenon that is rescued by MMP1 reexpression. Altogether our results identify a regulatory network involving a direct switch in the biochemical activities of a histone demethylase, leading to increased cell invasion.