There have been persistent complaints about the shortage of small denomination notes of 10, 20 and 50 rupees in the market.