State regulators in New York have begun an investigation into undernourished mares that were given away by Thoroughbred owner and breeder Ernie Paragallo.