When tossing a higher gravity wort on top of a yeast cake from a lower gravity beer, I've seen positive air lock and bubbling in about 5 or 10 minutes. Usually when just pitching a regular starter in wort that's 1.060 or below the lag time can sometimes be 12-18 hours before you see activity. Not a big deal if your sanitation is solid.