1 3 O ct 2 01 6 Tight Bounds for Deciding Convergence of Consensus Systems ✩