Abstract
AbstractA multiset consists of elements, but the notion of a multiset is distinguished from that of a set by carrying information of how many times each element occurs in a given multiset. In this work we will investigate the notion of iterative multisets, where multisets are iteratively built up from other multisets, in the context Martin–Löf Type Theory, in the presence of Voevodsky’s Univalence Axiom.In his 1978 paper, “the type theoretic interpretation of constructive set theory” Aczel introduced a model of constructive set theory in type theory, using a W-type quantifying over a universe, and an inductively defined equivalence relation on it. Our investigation takes this W-type and instead considers the identity type on it, which can be computed from the univalence axiom. Our thesis is that this gives a model of multisets. In order to demonstrate this, we adapt axioms of constructive set theory to multisets, and show that they hold for our model.
Publisher
Cambridge University Press (CUP)
Reference12 articles.
1. [7] Gylterud, H. R. . Formalisation of iterative multisets and sets in Agda, (2016) URL: http://staff.math.su.se/gylterud/agda/.
2. [2] Aczel, P. and Michael, R. . Notes on Constructive Set Theory. Tech. Rep. Institut Mittag–Leffler (2001).
3. Multiset theory.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献