小さなサブセットからの大きな和集合【JST・京大機械翻訳】

Bollobas Bela; Leader Imre; Tiba Marius

プレプリント

J-GLOBAL ID：202202214690327818 整理番号：22P0332847

小さなサブセットからの大きな和集合【JST・京大機械翻訳】

Large sumsets from small subsets

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年04月15日プレプリントサーバーでの情報更新日： 2022年05月12日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

本論文では,相加的コンビナトリアルにおける質問の新しい身体を検討した。基本的なCauchy-Davenport定理は,次数p(pプライム)の環状グループZpのサブセットに対して,和セットA+Bのサイズに下限を与え,これは大きなファミリーの結果の1つの例である。本論文の目的は,和を生成するのに利用できる1つの集合の要素数を制限するかどうかを調査することである。ここでは,2つの部分集合,AとB,がA+Cが大きければ,A+Bのサイズに匹敵するように,Bが有界サイズの部分集合Cを持つことを答える質問である。特に,Cauchy-Davenport定理の下限に近い。著者らの主な結果は,むしろ,多くの環境において,通常の和集合結合の漸近バージョンだけでなく,正確な結合自体も得るのは,可能であることを示す。【JST・京大機械翻訳】

, ,
, 【Automatic Indexing@JST】

集合論 , 代数学 , グラフ理論基礎

前のページに戻る