中文

度量代数与量化代数的簇

计算机科学中的逻辑 2016-12-27 v1 逻辑

摘要

度量代数是Σ\Sigma-代数的度量变体。它们最初在泛代数领域中被引入,用于处理配备度量结构的代数,如赋范向量空间。最近,计算机科学中使用了类似的量化代数概念,以刻画概率程序的计算效应。本文我们证明,度量代数的簇(由一组度量方程定义的类)恰好是在(度量版本的)子代数、乘积和商下封闭的类。这一结果意味着赋范向量空间的类不能由度量方程定义,这与经典情形中向量空间的类是等式性的不同。这一现象表明,度量方程并非一类非常自然的公式,因为它们无法表达如此典型的度量代数类。因此,我们需要一类更广泛的公式,以获得经典簇理论的适当度量对应物。

关键词

引用

@article{arxiv.1612.06054,
  title  = {Varieties of Metric and Quantitative Algebras},
  author = {Wataru Hino},
  journal= {arXiv preprint arXiv:1612.06054},
  year   = {2016}
}