English

Coherent and finiteness spaces

Logic in Computer Science 2015-07-01 v5 Logic

Abstract

This short note presents a new relation between coherent spaces and finiteness spaces. This takes the form of a functor from COH to FIN commuting with the additive and multiplicative structure of linear logic. What makes this correspondence possible and conceptually interesting is the use of the infinite Ramsey theorem. Along the way, the question of the cardinality of the collection of finiteness spaces on N is answered. Basic knowledge about coherent spaces and finiteness spaces is assumed.

Keywords

Cite

@article{arxiv.0905.4059,
  title  = {Coherent and finiteness spaces},
  author = {Pierre Hyvernat},
  journal= {arXiv preprint arXiv:0905.4059},
  year   = {2015}
}

Comments

short note

R2 v1 2026-06-21T13:05:46.323Z