パターン系列に関連した二値語における単色算術進行について【JST・京大機械翻訳】

Sobolewski Bartosz

プレプリント

J-GLOBAL ID：202202203183978805 整理番号：22P0329709

パターン系列に関連した二値語における単色算術進行について【JST・京大機械翻訳】

On monochromatic arithmetic progressions in binary words associated with pattern sequences

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

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

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

e_v(n)はn∈Nの2進展開における固定パターンvの発生数を示す。本論文では,有名なThue-Morse単語tとRudin-Shapiro単語rを含む二値単語(e_v(n)mod2)_n≧0のクラスにおける単色演算進行を研究した。rの0で開始する差d≧3の単色算術進行の長さは,無限に多くのdで同等性で,ほとんど(d+3)/2であることを証明する。さらに,差分2 ̄k-1と2 ̄k+1のrにおける単色算術進行の最大長さを計算した。一般的パターンvに対して,任意の差分dの単色演算進行の長さに上限を与えた。また,他の誤った結果を証明し,多くの関連する問題と予想を提供する。【JST・京大機械翻訳】

,
, 【Automatic Indexing@JST】

自然語処理

, , ,

前のページに戻る