抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
サブシフトが定義する禁止パターン集合の簡単な条件に基づくサブシフトの成長に下限を与えた。Aubrun et Al.は,任意の計数可能なグループでのサブシフトのためのLov’asz Local Lemmaに基づく類似の結果を示し,Bernshteynは,サブシフトの指数的成長に関するいくつかの下限を推論するために,それらのアプローチを拡張した。しかし,著者らの結果はより簡単な証明を持ち,応用に対して使いやすく,それらの論文からのアプリケーションに関するより良い限界を提供する(著者らの結果が一般的により強力ではない)。Z上のサブシフトの特殊な場合,Millerにより与えられた類似だが弱い条件は,関連するシフトの非空性を意味することが知られている。Pavlovは指数増殖を暗示する条件を提供するために同じアプローチを使用した。この特別な設定に対する結果のバージョンを提供し,Pavlovの結果とMiller(実際には応用のかなりの改善につながる)の結果よりも厳密に強い。また,2つの結果を,強い非周期的サブシフト,非反復サブシフト,およびサブシフトのKolmogorov複雑性を含む,いくつかの異なる問題に適用した。【JST・京大機械翻訳】
