引用gjm11 · 2015-06
“you can find an explicit construction for it on page 3 of Seven Trees in One if you like.”
指出论文第 3 页有七棵树等于一棵树的显式构造
给出二叉树集合与七元组之间一个特别初等的双射
沿着 Lawvere 的一个评论,论文显式给出有限二叉树集合 T 与七元组集合 T^7 之间一个特别初等的双射:对七元组应用该双射时,只需做到固定深度(四层)的情形区分。作者阐明了这类双射与满足 X=1+X^2 的单生成元自由交换半环之间的关系;主要定理是,只要在直觉主义类型论中可证明存在任何双射,就能推出存在这样“特别初等”的双射。
评论者反复引用它作为“二叉树类型与七元组同构”的显式构造(第 3 页给出具体做法),并称其为最喜欢的结果之一。
“you can find an explicit construction for it on page 3 of Seven Trees in One if you like.”
“This can be used to give an explicit bijection: see Andreas Blass's paper”
“Seven trees in one [0], a paper showing a bijection between binary trees and seven-tuples of binary trees.”
“One of my favorites is the result that the binary tree type is isomorphic to septuples of binary trees”