Probably not real safe on a MUP if you don't ask. For one thing, people on MUPs are prone to sudden stops, turns, and other stupidity. Sitting on somebody's wheel without warning is a bad idea. Even if the guy's fairly fast, he may not be used to riding in groups, and may not be comfortable with somebody on his wheel.
Of course, as mentioned, nothing wrong with asking first.