An arbitrator certified union representation for 4,100 workers at Litton Industries Inc.'s Avondale shipyard in New Orleans. labor sources said.