Let H 0 be a discrete periodic Schrödinger operator on Z d :where ∆ is the discrete Laplacian and V : Z d → R is periodic. We prove that for any d ≥ 3, the Fermi variety at every energy level is irreducible (modulo periodicity). For d = 2, we prove that the Fermi variety at every energy level except for the average of the potential is irreducible (modulo periodicity) and the Fermi variety at the average of the potential has at most two irreducible components (modulo periodicity). This is sharp since for d = 2 and a constant potential V , the Fermi variety at V -level has exactly two irreducible components (modulo periodicity). In particular, we show that the Bloch variety is irreducible (modulo periodicity) for any d ≥ 2.As applications, we prove that the level set of any extrema of any spectral band functions has dimension at most d−2 for any d ≥ 3, and finite cardinality for d = 2. In particular, the level set of any spectral band edges has dimension at most d − 2 for any d ≥ 2. We also prove that H = −∆ + V + v does not have any embedded eigenvalues provided that v decays super-exponentially.