|
|
|
|
|
by neel_k
2194 days ago
|
|
Vector spaces and linear maps between them form a model of the linearly-typed lambda calculus. That is, each type can be interpreted as a vector space, with each well-typed term representing a linear map between vector spaces. 1. The linear tensor product A ⊗ B gets interpreted as the tensor product of vector spaces. 2. The linear function space A ⊸ B gets interpreted as the vector space of linear functions between A and B. 3. The Cartesian product A × B gets interpreted as the direct product of vector spaces (i.e., the categorical product). 4. The sum type A + B gets interpreted as the direct sum of vector spaces (i.e., the categorical coproduct). 5. The exponential !A gets interpreted by the Fock space construction. This explains why the choice of name is sensible, but I don't actually know if that was the reason why Jean-Yves Girard named it so. If memory serves, he invented linear logic after thinking about Berry's notion of stable functions, but I don't know for sure when the vector space model was invented. (It's not in his 1987 paper, but it can't have appeared very long after that.) |
|