SearcharxivSearch

arXiv subjects

M. Clarence Protin

Publications and source records attributed to M. Clarence Protin.

2 recordsLinked to original sources

Typability and Type Inference in Atomic Polymorphism

It is well-known that typability, type inhabitation and type inference are undecidable in the Girard-Reynolds polymorphic system F. It has recently been proven that type inhabitation remains undecidable even in the predicative fragment of system F in which all universal instantiations have an atomic witness (system Fat). In this paper we analyze typability and type inference in Curry style variants of system Fat and show that typability is decidable and that there is an algorithm for type inference which is capable of dealing with non-redundancy constraints.

cs.LO

Quantales of open groupoids

It is well known that inverse semigroups are closely related to étale groupoids. In particular, it has recently been shown that there is a (non-functorial) equivalence between localic étale groupoids, on one hand, and complete and infinitely distributive inverse semigroups (abstract complete pseudogroups), on the other. This correspondence is mediated by a class of quantales, known as inverse quantal frames, that are obtained from the inverse semigroups by a simple join completion that yields an equivalence of categories. Hence, we can regard abstract complete pseudogroups as being essentially ``the same'' as inverse quantal frames, and in this paper we exploit this fact in order to find a suitable replacement for inverse semigroups in the context of open groupoids that are not necessarily étale. The interest of such a generalization lies in the importance and ubiquity of open groupoids in areas such as operator algebras, differential geometry and topos theory, and we achieve it by means of a class of quantales, called open quantal frames, which generalize inverse quantal frames and whose properties we study in detail. The resulting correspondence between quantales and open groupoids is not a straightforward generalization of the previous results concerning étale groupoids, and it depends heavily on the existence of inverse semigroups of local bisections of the quantales involved.

math.CT