For polyhedral surfaces, which are mapped linearly into space, there is an easy characterization of immersions in terms of the map's behavior at the vertices:
Lemma: A polyhedral map f :M -> R^3 is an immersion if, and only if, the star of every vertex of M is embedded by f .
To see this, first note that if some vertex star is not embedded, then the map is not an immersion (since the map is linear every neighborhood of the vertex looks essentially like its star). On the other hand, if every vertex star is embedded, than in particular, no edge degenerates to a point, and no face degenerates to a line segment or point. So (since the mapping is linear) the interiors of edges and faces are embedded, and the mapping is an immersion.
8/10/94 email@example.com --
The Geometry Center