数学の群論の領域では、すべての可算群がその商群のいずれかに埋め込める場合、可算 群はSQ普遍的であると言われます。SQ普遍性は、群の大きさや複雑さの尺度と考えることができます
歴史
1949年に遡る組合せ群論の多くの古典的な結果は、現在では特定の群または群のクラスがSQ-普遍的であることを意味すると解釈されています。しかし、この用語が最初に明示的に使用されたのは、 1968年5月23日にピーター・ノイマンがロンドン代数学コロキウムで行った「SQ-普遍群」と題した講演であると思われます。
SQ普遍群の例
1949年、グラハム・ヒグマン、ベルンハルト・ノイマン、ハンナ・ノイマンは、すべての可算群が2生成元群に埋め込めることを証明しました。[1]当時のSQ普遍性という用語を用いると、この結果は、2生成元群上の自由群(非可換群)であるF 2がSQ普遍群であることを意味します。これはSQ普遍群の最初の例です。現在では、他にも多くの例が知られています。
- 非自明な捩れのない群に2つの生成元と1つの任意の関係子を追加すると、常にSQ普遍群が得られる。[2]
- 真部分群の集合に関して双曲的である任意の非基本群はSQ普遍群である。 [3]
- 多くのHNN拡張機能、無料製品、合併による無料製品。[4] [5] [6]
- 4つのジェネレーターを持つコクセターグループとプレゼンテーション:[7]
さらに、ヒグマン・ノイマン・ノイマン定理のより強力なバージョンが現在では知られている。オールド・ハウシンは以下を証明した。
- 任意の可算群Gに対して、 2生成元SQ普遍群Hが存在し、G はHの任意の非自明な商に埋め込むことができる。[9]
SQ普遍群のいくつかの基本的性質
例えば、可算個数の生成元h 1 , h 2 , ..., h n , ...上の自由群は、SQ普遍群Gの商に埋め込み可能でなければならない。もし が任意のnに対してとなるように選ばれるならば、それらはGの自由部分群を自由に生成しなければならない。したがって、
- すべての SQ 普遍群には、部分群として、可算な数の生成元を持つ自由群があります。
あらゆる可算群は可算単純群に埋め込むことができるため、単純群の埋め込みを考えるだけで十分な場合が多い。この観察から、SQ普遍群に関するいくつかの基本的な結果を容易に証明することができる。例えば、
これを証明するには、Nが SQ-普遍群ではないと仮定します。すると、Nの商群に埋め込むことのできない可算群Kが存在します。Hを任意の可算群とすると、直積H × Kも可算群となり、したがって可算単純群Sに埋め込むことができます。ここで、仮定により、Gは SQ-普遍群であるため、S はGの商群、例えばG / Mに埋め込むことができます。第二同型定理は以下を示しています。
ここで、SはG / Mの単純な部分群なので、次のいずれかになります。
または:
- 。
後者は真ではあり得ません。なぜなら、Kの選択に反して、K ⊆ H × K ⊆ S ⊆ N /( M ∩ N )となるからです。したがって、Sは( G / M )/( MN / M )に埋め込むことができ、これは第三同型定理によりG / MNと同型であり、G / MNはさらに( G / N )/( MN / N )と同型です。したがって、SはG / Nの商群に埋め込まれており、H ⊆ Sは任意の可算群であるため、 G / NはSQ普遍的である ことがわかります
群Gの有限指数の部分群 Hはすべて、同じくGの有限指数の正規部分群Nを含むので、[10]次の式が容易に導かれる。
- 群Gが SQ-普遍的であれば、Gの任意の有限指数部分群Hも SQ-普遍的である。この命題の逆もまた真である。[11]
SQ普遍性の変種と一般化
SQ普遍性には、文献中にいくつかのバリエーションが存在します。この分野の用語はまだ完全には確立されていないため、読者はこの点を念頭に置いてこのセクションを読む必要があります。
を群のクラスとする。(この節では、群は同型まで定義される)群Gがクラスにおいて SQ-普遍的であるとは、 であり、 のすべての可算群がGの商の部分群と同型であるときである。以下の結果が証明できる。
- n , m ∈ Z ( mは奇数、m > 1 )とし、B ( m、n )を自由 m 生成バーンサイド群とすると、 B ( m、n )のすべての非巡回部分群は指数nの群のクラスで SQ ユニバーサルです。
を群のクラスとする。群GがSQ-普遍的であるとは、そのクラスに属する群のすべてがGの商の部分群と同型であることを意味する。群が可算であることも、またどの群も可算である 必要はないことに注意されたい。
SQ 普遍性の標準的な定義は、可算群のクラス内と可算群のクラスの 両方におけるSQ 普遍性と同等です。
可算群Gが与えられたとき、Hのすべての非自明因子群がGのコピーを含むとき、SQ普遍群H を G安定と呼ぶ。あるGに対してG 安定である有限提示SQ普遍群のクラスを とすると、Houcine 版の HNN 定理は次のように言い換えられる。
- 2 つの生成元上の自由群は、に対して SQ 普遍です。
しかし、有限生成群は無数個存在し、可算群は有限生成部分群を可算個しか持つことができません。このことから、次のことが容易に分かります。
- では、どのグループも SQ 普遍に なることはできません。
無限群のクラスが折り返し可能であるとは、任意の群に対して単純群Sが存在し、かつFとG がSに埋め込まれ、かつS がHに埋め込まれるような群が存在する場合である。これは簡単に証明できる。
- がグループのラップ可能なクラスである場合、 Gは の SQ ユニバーサルであり、Nは の SQ ユニバーサルであるか、G / Nは の SQ ユニバーサルであるかのどちらかです。
- がグループのラップ可能なクラスであり、HがGにおいて有限のインデックスを持つ場合、Hが に対して SQ ユニバーサルである場合に限り、Gはクラスに対して SQ ユニバーサルになります。
ラップ可能クラスを定義する動機は、ブーン=ヒグマン定理などの結果に由来する。この定理は、可算群G が単語問題の可解性を持つ場合、かつその場合と、有限提示群Fに埋め込むことができる単純群Sに埋め込むことができる場合に限る、と述べている。フーシンは、群Fも単語問題の可解性を持つように構成できることを示した。この定理と、2つの群の直積をとっても単語問題の可解性が維持されるという事実を合わせると、次のことが示される。
- 解決可能な単語問題を持つすべての有限提示群のクラスはラップ可能です。
ラップ可能なグループのクラスの他の例は次のとおりです。
クラスがラップ可能であるという事実は、任意のグループが に対して SQ-普遍的であることを意味するものではありません。例えば、 のメンバーには何らかの基数制限が必要であることは明らかです。
「SQ普遍性」の定義において、「 の商の部分群に同型である」という表現を「 の部分群に同型である」に置き換えると、より強い概念であるS普遍性(それぞれ について/における S普遍性)が得られます。ヒグマン埋め込み定理は、すべての有限提示群のコピーを含む有限提示群が存在することを証明するために使用できます。 が文章問題が解けるすべての有限提示群のクラスである場合、内の群について文章問題を解くための統一的なアルゴリズムは存在しないことが知られています。したがって、証明は予想ほど単純ではありませんが、 内のどの群も内のすべての群のコピーを含むことはできません。しかし、任意のSQ普遍群は に対してより強力にSQ普遍性を持つことは明らかです。を有限提示群のクラスとし、F 2を2つの生成元上の自由群とすると、これを次のようにまとめることができます。
- F 2は、およびにおいて SQ 普遍です。
- には S 普遍的なグループが存在します。
- には S 普遍的なグループは存在しません。
以下の質問が未解決です (2 番目は 1 番目を意味します)。
- SQ-普遍ではないが、に対して SQ-普遍である可算群はありますか?
- SQ-普遍ではないが、 では SQ-普遍で ある可算群はありますか?
F 2が SQ 普遍的であることを証明するのは非常に難しいが、有限群のクラスに対してSQ 普遍的であるという事実は、次の 2 つの事実から簡単にわかります。
- 有限集合上のすべての対称群は2つの要素によって生成される。
- すべての有限群は対称群の中に埋め込むことができます。自然なのはケーリー群で、この群に有限集合として作用する対称群です。
他のカテゴリーにおけるSQ普遍性
が圏であり、が のオブジェクトのクラスである場合、 に対するSQ-普遍の定義は明らかに意味を成します。が具体的な圏である場合、における SQ-普遍の定義も意味を成します。群論の場合と同様に、の可算オブジェクトのクラスとの両方においてSQ-普遍であるオブジェクトに対して、SQ-普遍という用語を使用します。
多くの埋め込み定理は SQ 普遍性という観点から言い換えることができます。有限次元または可算次元のリー代数を 2 生成子リー代数に埋め込むことができるという Shirshov の定理は、2 生成子自由リー代数が SQ 普遍的である (リー代数のカテゴリにおいて) という命題と同値です。これは、リー代数に対する Higman、Neumann、Neumann の定理のバージョンを証明することによって証明できます。[12]しかし、HNN 定理のバージョンは、自由オブジェクトの明確な概念がないカテゴリに対して証明できます。たとえば、すべての分離可能な 位相群は、2 つの位相生成子を持つ (つまり、稠密な2 生成子部分群を持つ) グループの位相部分群と同型であることが証明できます。 [13]
同様の概念が自由格子にも成り立つ。3つの生成元を持つ自由格子は可算無限である。その部分格子として4つの生成元を持つ自由格子があり、帰納法によって部分格子として可算数個の生成元を持つ自由格子も持つ。[14]
参考文献
- ^ G. Higman、BH Neumann、H. Neumann、「群の埋め込み定理」、J. London Math. Soc. 24 (1949)、247-254
- ^ Anton A. Klyachko、「一関係詞相対的提示のSQ普遍性」、Arxivプレプリントmath.GR/0603468、2006
- ^ G. Arzhantseva, A. Minasyan, D. Osin、「相対双曲群のSQ普遍性と残差特性」、Journal of Algebra 315 (2007)、第1号、pp. 165-177
- ^ ベンジャミン・ファイン、マーヴィン・トレトコフ、「HNN群のSQ普遍性について」、アメリカ数学会誌、第73巻、第3号(1979年3月)、pp. 283-290
- ^ PM Neumann: いくつかの有限提示群のSQ普遍性。J. Austral. Math. Soc. 16, 1-6 (1973)
- ^ KI Lossov、「融合有限部分群を持つ自由積のSQ普遍性」、シベリア数学ジャーナル第27巻第6号/1986年11月
- ^ Muhammad A. Albar, 「4生成子コクセター群について」, Internat. J. Math & Math. Sci Vol 24, No 12 (2000), 821-823
- ^ CFミラー. 群の決定問題 ― 概観と考察. 『組合せ群論におけるアルゴリズムと分類』1-60ページ. シュプリンガー, 1991.
- ^ AO Houcine、「有限提示群における存在理論の満足といくつかの埋め込み定理」、Annals of Pure and Applied Logic、第142巻、第1-3号、2006年10月、351-365ページ
- ^ ローソン、マーク V. (1998)逆半群:部分対称性の理論、ワールドサイエンティフィック 。ISBN 981-02-3316-752ページ
- ^ PM Neumann: いくつかの有限提示群のSQ普遍性。J. Austral. Math. Soc. 16, 1-6 (1973)
- ^ AI LichtmanとM. Shirvani、「リー代数のHNN拡張」、Proc. American Math. Soc. Vol 125, Number 12、1997年12月、3501-3508
- ^ Sidney A. MorrisとVladimir Pestov、「ヒグマン・ノイマン・ノイマン定理の位相的一般化」、研究報告書RP-97-222(1997年5月)、ヴィクトリア大学ウェリントン校数学・計算科学部。また、J. Group Theory 1、No.2、181-187(1998年)も参照。
- ^ LA Skornjakov, Elements of Lattice Theory (1977) Adam Hilger Ltd. (77-78ページ参照)
- ローソン, MV (1998).逆半群:部分対称性の理論. ワールドサイエンティフィック. ISBN 978-981-02-3316-7。