A man who published a study that he said proved the Nazis did not gas Jews at Auschwitz was deported from the US to his native Germany today to serve a prison term for Holocaust denial, Stuttgart prosecutors said.