They are. Sometimes, people cannot be found for weeks before their Pokégear is disconnected, and sometimes you can go to sleep after talking to them and wake up to find them gone. At least arrivals are relatively stable.