The fast-warming Arctic has started to transition from a predominantly frozen state into an entirely different climate, according to a comprehensive new study of Arctic conditions.