French authorities formally referred the mayor of Saint-Denis to state prosecutors for suspected provocation after he publicly suggested outside a local high school that violence directed against the state could occasionally be considered legitimate.