Title: Foundations of statistical mechanics from symmetries of entanglement

Abstract: Envariance -- entanglement assisted invariance -- is a recently discovered symmetry of composite quantum systems. We show that thermodynamic equilibrium states are fully characterized by their envariance. In particular, the microcanonical equilibrium of a system $\mathcal{S} $ with Hamiltonian $H_\mathcal{S}$ is a fully energetically degenerate quantum state envariant under every unitary transformation. The representation of the canonical equilibrium then follows from simply counting degenerate energy states. Our conceptually novel approach is free of mathematically ambiguous notions such as ensemble, randomness, etc., and, while it does not even rely on probability, it helps to understand its role in the quantum world.