Soils are warming quickly and at considerable depth across Alaska, with temperatures rising fastest in the state's permafrost region, a trend that could accelerate climate change and undermine the stability of roads, buildings and other infrastructure built on the continuously frozen ground.