Sumsetとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > Sumsetの意味・解説 

Sumset

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/08 06:13 UTC 版)

ナビゲーションに移動 検索に移動

加法的組合せ論英語版において、加法群 G の 2つの部分集合 AB(わ、: sum)とは、AB の元ごとの和全体の成す集合

を言う。同じものを、アフィン幾何学英語版周辺分野ではミンコフスキー和英語版 (Minkowski sum) とも呼ぶ。例えば線型代数学において、二つの線型部分空間 U, V和空間英語版(sum space) U + V はこの意味の和集合として定義される。

An-重反復和集合 (n-fold iterated sumset)(n-倍集合)とは

のこととする(ここで、n は右辺の項数である)。

加法的組合せ論や加法的数論英語版の多くの問題や結果を、この和集合を用いて言い表すことができる。例えば、ラグランジュの四平方定理は次の形で表すことができる。

ここに、平方数全体の成すの集合、N自然数全体の成す集合である。多くの研究がなされる主題として、"small doubling"(小さい倍化)を持つ集合(すなわち、2-倍集合 A + A大きさが(A に比べて)小さくなるような集合 A)の問題がある。フレイマンの定理英語版(Freiman's theorem)の例を参照。

関連項目

参考文献

外部リンク




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「Sumset」の関連用語

Sumsetのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Sumsetのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのSumset (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS