Principles of invariance on discrete spaces