When water flows over ice, it melts some of the ice it touches and creates streams or channels as it flows downward. It's a similar process to how canyons are created, but much faster since it's much easier to melt ice than to erode stone.