It is believed that these valleys may have originated due to intense flooding by melted water ice. The water then froze rather quickly, flowing down the slopes of the depression like a glacier. Aeolian sediments (eroded by the action of wind) traced the flow pattern on the surface.
One of the most striking features on Mars is the dichotomy between the southern highlands and the northern plains, lower by up to 3 kilometres. The boundary between these two regions is marked by a transition characterised by an intact highland zone and areas with remnant mesas and isolated eroded knobs.
The scene of Deuteronilus Mensae depicts different stages of highland degradation. Numerous flow patterns in wide valleys and along ridges and scarps indicate movement of debris mixed with ice towards the surrounding areas.
Since the discovery of these structures, scientists assume that the mixture of debris and ice resembles rock glaciers commonly found in cold-climate areas on the Earth.
As on Earth, these landscapes are climate indicators. Whether ice could be still present in the porous spaces in Martian features and how active these landforms may be today is still a subject of discussion.