具有膨胀的度量空间中的几何 Ruzsa 三角不等式
组合数学
2016-09-22 v2 度量几何
摘要
Nick Gill、H. A. Helfgott 和 Misha Rudnev 撰写的文章 arXiv:1212.5056 [math.CO]《On growth in an abstract plane》的附录中，包含 Desargues 射影平面中的一般“几何 Ruzsa 三角不等式”。本注记旨在为具有膨胀的度量空间给出一个类似的不等式，即在缺乏代数或关联结构的情况下。
引用
@article{arxiv.1304.3358,
title = {Geometric Ruzsa triangle inequality in metric spaces with dilations},
author = {Marius Buliga},
journal= {arXiv preprint arXiv:1304.3358},
year = {2016}
}
备注
extended version, detailed proofs, graph rewrites on binary trees used for a short proof of lemma 2