We identify two constructions from different mathematical traditions. In linear logic and realisability, logical types are generated rather than fixed in advance: one begins with a universe of realisers equipped with execution, uses orthogonality to test their interactions, and takes types to be the biorthogonally closed subsets. In enriched Isbell duality, a quantitative relation induces an adjunction whose fixed points form a category, its nucleus. These constructions proceed by different means; we show that, in the present setting, they produce the same objects. The shared datum is minimal: an associative product, called execution, and a real-valued measurement, with no compatibility assumed between them. The failure of the measurement to be additive is at once the relation defining orthogonality and the quantitative relation whose Isbell nucleus we form, and the types cut out by orthogonality are exactly the fixed points of the associated adjunction. The identification pays off in both directions. The most natural product of types fails to be associative; repairing this failure forces a different notion of type, sensitive to both sides of a composite, on which the induced product is associative and, when execution has units, carries two residuals. What emerges is a noncommutative Lambek calculus, derived directly from execution and orthogonality rather than imposed. In the reverse direction, each such type, read on the categorical side, generates a quantitative relation of its own, and with it a derived adjunction and a further generation of types; these derived types are again types of the original situation, computed by the residuals of the Lambek calculus. We also prove a coherence theorem for the threefold arrangements of this construction and, in the finite-dimensional case, give explicit formulas for the product.


翻译:我们从不同数学传统中识别出两种构造。在线性逻辑与可实现性中,逻辑类型并非预先给定而是生成的:从一个配备执行(execution)的可实现者(realiser)全域出发,利用正交性(orthogonality)检验其交互,并将类型取为双正交闭子集。在富化的Isbell对偶中,一个定量关系诱导出一个伴随(adjunction),其不动点形成一个范畴——即它的核(nucleus)。这两种构造采用不同方式;我们证明在当前设定下它们产生相同的对象。共享的数据是最小化的:一个称为执行的结合性积,以及一个实值度量,两者之间不假定任何相容性。度量的非可加性同时是定义正交性的关系,以及我们据此形成Isbell核的定量关系;而由正交性切割出的类型恰好是相应伴随的不动点。这一识别在两个方向上均有收益。最自然的类型积缺乏结合性;弥补这一缺陷迫使引入一种不同类型的类型——它对复合物的两侧均敏感——在此之上诱导的积是结合的,且当执行具有单位元时,它承载两个剩余(residuals)。由此涌现出一个非交换的Lambek演算,它直接从执行与正交性导出而非外加。反向而言,每一个这样的类型(在范畴侧解读)会生成它自身的定量关系,并随之产生一个导出伴随以及进一步的类型生成;这些导出类型再次成为原始情境中的类型,由Lambek演算的剩余计算得出。我们还证明了该构造三重排列的连贯性定理,并在有限维情形下给出了积的显式公式。

0
下载
关闭预览

相关内容

【NeurIPS2025】大型语言模型中关系解码线性算子的结构
专知会员服务
10+阅读 · 2025年11月2日
【CMU硬核书】数理逻辑与计算,526页pdf
专知会员服务
109+阅读 · 2022年9月14日
【经典书】贝叶斯编程,378页pdf,Bayesian Programming
专知会员服务
251+阅读 · 2020年5月18日
类脑计算的前沿论文,看我们推荐的这7篇
人工智能前沿讲习班
21+阅读 · 2019年1月7日
博客 | 回归类算法最全综述及逻辑回归重点讲解
AI研习社
13+阅读 · 2018年11月29日
统计学常用数据类型
论智
19+阅读 · 2018年7月6日
【AAAI专题】论文分享:以生物可塑性为核心的类脑脉冲神经网络
中国科学院自动化研究所
15+阅读 · 2018年1月23日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月1日
Arxiv
0+阅读 · 5月16日
Arxiv
0+阅读 · 5月8日
Arxiv
0+阅读 · 3月29日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
7+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
7+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
6+阅读 · 6月17日
相关资讯
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员