首页> 外文期刊>Electronic Notes in Theoretical Computer Science >Finiteness Spaces and Generalized Power Series
【24h】

Finiteness Spaces and Generalized Power Series

机译:有限空间与广义幂级数

获取原文
       

摘要

We consider Ribenboim's construction of rings ofgeneralized power series. Ribenboim's construction makes use of a special class of partially ordered monoids and a special class of their subsets. While the restrictions he imposes might seem conceptually unclear, we demonstrate that they are precisely the appropriate conditions to represent such monoids as internal monoids in an appropriate category of Ehrhard'sfiniteness spaces. Ehrhard introduced finiteness spaces as the objects of a categorical model of classical linear logic, where a set is equipped with a class of subsets to be thought of as finitary. Morphisms are relations preserving the finitary structure. The notion of finitary subset allows for a sharper analysis of computational structure than is available in the relational model. For example, fixed point operators fail to be finitary. In the present work, we take morphisms to be partial functions preserving the finitary structure rather than relations. The resulting category is symmetric monoidal closed, complete and cocomplete. Any pair of an internal monoid in this category and a ring induces a ring of generalized power series by an extension of the Ribenboim construction based on Ehrhard's notion oflinearizationof a finiteness space. We thus further generalize Ribenboim's constructions. We give several examples of rings which arise from this construction, including the ring ofPuiseux seriesand the ring offormal power series generated by a free monoid.
机译:我们考虑Ribenboim的广义幂级数环的构造。 Ribenboim的构造使用一类特殊的部分有序的id半体和一类特殊的子集。尽管他施加的限制在概念上似乎并不明确,但我们证明了它们恰好是在Ehrhard有限性空间的适当类别中将此类半边形表示为内部半形体的适当条件。 Ehrhard引入了有限空间,作为经典线性逻辑分类模型的对象,在该模型中,一个集合配备了一类子集,这些子集被认为是最终子集。形态关系是保持最终结构的关系。与关系模型相比,有限子集的概念可以对计算结构进行更清晰的分析。例如,定点运算符不能最终确定。在当前的工作中,我们将态射作为部分功能,以保留最终结构而不是关系。结果类别为对称单曲面封闭的,完全的和共完成的。通过基于有限空间线性化的埃哈德(Ehrhard)概念的Ribenboim构造的扩展,该对中的任何一个内部半球形体和一个环都会诱发一个广义幂级数环。因此,我们进一步推广了Ribenboim的构造。我们给出了由这种结构产生的环的几个例子,包括普埃塞克斯级数的环和由自由半体生成的形式幂级数的环。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号