On lower bounds for permanents