# How are Markov chains memoryless when they have memory of size 1?

Markov chains are typically described as memoryless as the next state depends only on the current state but not any of the past states.

But wouldn't true memorylessness mean that the next state does not depend on any state?

The way I view it, if the next state depends on the current state, then the system has a memory of size 1 - making it not memoryless.

In other words:

• X_t+1 = f(X_t) -> Markov Chain
• X_t+1 = f() -> What is this called?

Put differently: If the Markov process as such is described as memoryless, then what would you call a process that can jump randomly to any state regardless of where it currently is (which the Markov process can not do)? Memorylesser?

• You're standing in a room. There are doors in front of you. You don't remember how you got to this room, but you can walk through one of the doors you see. That's memorylessness. Oct 12, 2023 at 16:26
• The use of the word "memoryless" in this context means exactly what the technical definition says. You might have a different meaning of the word in mind based on its common usage, but that doesn't relate to the technical definition. Mathematics and statistics have specialized terminologies which don't really have more than a suggestive relationship to the common meaning of the words, e.g. "imaginary," "real," "sheaf," "ring," "unscented."
– Sycorax
Oct 12, 2023 at 16:26
• I think you are confusing a computer science definition of memory capacity with the common definition of memory, being about the past. Oct 12, 2023 at 16:51
• I think you aren't using these words even in their standard English sense. Here are some hypothetical dialogs to help appreciate what they mean. Memoryless: The triage nurse in a hospital emergency room asks a patient, "do you know where you are?" If the answer is yes, the follow-up is "do you know how you got here?" When the answer is no, this patient has lost their memory. Totally unaware: "do you know where you are?" "No." Nobody ever said a Markov chain is "totally unaware."
– whuber
Oct 12, 2023 at 19:08
• 1. With respect to: " If the only way to the next room is via the current room, then in the next room I have the memory that i came via this particular room." - not so, with a memoryless process. 2. You are confusing having a process/method for selecting the next room with having a memory of the past rooms. Having a process that selects the next room from a collection of possibilities with unequal probabilities is not equivalent to remembering how you got to the current room. Oct 12, 2023 at 21:07

For example, take the coin-flip process where $$X_t$$ is Heads or Tails with 50% probability each, independently for each time $$t$$. That's a Markov process -- you can easily write down its transition probabilities, and $$X_{t+1}$$ is independent of $$X_{t-1}$$ given $$X_t$$.
• No, $X_{t+1})$ is not dependent on $X_t$ or on anything else. It's a sequence of iid binary variables. Oct 12, 2023 at 22:39