If I use Gibbs sampling with a Bayesian model, what do I have to check is memoryless?
It is best practice to check for memoryless. It is also common to assume the process is memoryless, then use Gibbs sampling.