[論文レビュー] Tree amalgamations and quasi-isometries

Matthias Hamann|arXiv (Cornell University)|Dec 12, 2018

Geometric and Algebraic Topology参考文献 4被引用数 5

ひとこと要約

本稿では、一端性因子の quasi-isometry 型が、任意の端末的因子分解において、多端性で、可アクセスで、quasi-transitive かつ局所的に有限なグラフの quasi-isometry 型を完全に決定することを確立している。Papasoglu と Whyte の群論的結果をグラフへと拡張し、木結合が無限因子の quasi-isometry 現像のみに依存することを証明し、Woess が提起した、transitive グラフと Cayley グラフ間の quasi-isometry 問題を解決した。

ABSTRACT

We investigate the connections between tree amalgamations and quasi-isometries. In particular, we prove that the quasi-isometry type of multi-ended accessible quasi-transitive connected locally finite graphs is determined by the quasi-isometry type of their one-ended factors in any of their terminal factorisations. Our results carry over theorems of Papsoglu and Whyte on quasi-isometries between multi-ended groups to those between multi-ended graphs. In the end, we discuss the impact of our results to a question of Woess.

研究の動機と目的

• 木結合によるグラフの quasi-isometry 型が、接着集合や同定長の選択に依存するかどうかを特定すること。
• Papasoglu と Whyte の quasi-isometry に関する群論的結果を、木結合を通じてグラフの文脈へと拡張すること。
• quasi-isometric な多端性グラフが、同じ無限端末因子の quasi-isometry 型の集合を持つべきかどうかを調査すること。
• 構造的グラフ理論的ツールを用いて、Woess が提起した、すべての局所的に有限な transitive グラフが、ある局所的に有限な Cayley グラフに quasi-isometric であるかどうかという問いに応えること。
• 端末的因子分解と一端性因子を分析することにより、グラフが Cayley グラフに quasi-isometric である条件を同定すること。

提案手法

• 自動同型群がグラフおよびその接着集合に quasi-transitively 作用する限り、有限の接着および同定長を持つ同一の無限、quasi-transitive、局所的に有限なグラフの2つの木結合が quasi-isometric であることを証明する。
• 補題 4.1 を用いた再帰的 quasi-isometric 埋め込みを用い、quasi-isometric グラフの端末的因子分解における因子を比較する。
• 定理 2.4 を適用して、可アクセスなグラフに端末的因子分解が存在することを保証する。
• 自由積の群を用いて、一端性因子の Cayley グラフの木結合として Cayley グラフを構成する。
• quasi-isometry における可アクセス性、エンド数、双曲的性の不変性を活用し、Woess 問題の反例探索を制限する。
• 一端性グラフで自動同型群の作用が自明な場合、quasi-isometric 埋め込みが極限で等長写像を意味することを用い、因子型を同一視する。

実験結果

リサーチクエスチョン

• RQ1 2つのグラフの木結合の quasi-isometry 型は、特定の接着集合や同定長の選択に依存するか？
• RQ2 多端性で、可アクセスで、quasi-transitive かつ局所的に有限なグラフの quasi-isometry 型は、その一端性端末因子の quasi-isometry 型によって完全に決定されるか？
• RQ3 2つのこのようなグラフが quasi-isometric である場合、それらの端末的因子分解は、同じ無限因子の quasi-isometry 型の集合を持つべきか？
• RQ4 局所的に有限な transitive グラフのうち、いかなる局所的に有限な Cayley グラフに対しても quasi-isometric でないものがあるか。もし存在するならば、それらが持つ構造的性質は何か？
• RQ5 Woess 問題の反例探索は、一端性または非可アクセスなグラフに制限できるか？

主な発見

• 有限の接着および同定長を持つ無限、quasi-transitive、局所的に有限な2つのグラフの木結合は、自動同型群が両方のグラフおよびその接着集合に quasi-transitively 作用する限り、特定の接着集合の選択にかかわらず quasi-isometric である。
• 多端性で、quasi-transitive かつ局所的に有限なグラフの繰り返し木結合は、無限因子が同じ quasi-isometry 型の集合を持つときかつそのときに限り、quasi-isometric である。これは定理 1.4 で述べられている。
• 局所的に有限で quasi-transitive なグラフが木に quasi-isometric であることは、それがすべての有限グラフからなる端末的因子分解をもつことと同値である。これは定理 1.2 で確立された。
• 可アクセスなグラフにおいて、quasi-isometry はエンド数、可アクセス性、および一端性端末因子の quasi-isometry 型の多重集合によって完全に特徴づけられる。これは定理 1.5 で形式化された。
• 局所的に有限な transitive グラフが、いかなる局所的に有限な Cayley グラフに対しても quasi-isometric でない場合、その一端性端末因子の少なくとも1つは、同様にいかなる Cayley グラフに対しても quasi-isometric でないはずである。これは定理 5.1 で示された。
• 双曲的設定では、Woess 問題の反例は、すでに一端性、双曲的、quasi-transitive かつ局所的に有限なグラフのうち存在するはずである。これは、双曲的性と可アクセス性が quasi-isometry および因子分解に関して不変であるためである。