Eu sei que um mapa é uma estrutura de dados que mapeia chaves para valores. Um dicionário não é o mesmo? Qual é a diferença entre um mapa e um dicionário1?

1. Não estou perguntando como eles são definidos na linguagem X ou Y (que parece ser o que geralmente as pessoas estão perguntando aqui no SO), quero saber qual é a diferença deles na teoria.