What is the cost of representing a stationary probability distribution? Can we do something better?