文献

J-GLOBAL ID：202202277309629468   整理番号：22A1046832

非反復性の分数意味【JST・京大機械翻訳】

Fractional meanings of nonrepetitiveness

著者 (8件)： Chybowska-Sokol Joanna (Warsaw University of Technology, Faculty of Mathematics and Information Sciences, Koszykowa 75, 00-662 Warszawa, Poland) ,  Debski Michal (Warsaw University of Technology, Faculty of Mathematics and Information Sciences, Koszykowa 75, 00-662 Warszawa, Poland) ,  Debski Michal (Masaryk University, Faculty of Informatics, Botanicka 68a, 602 00 Brno, Czech Republic) ,  Grytczuk Jaroslaw (Warsaw University of Technology, Faculty of Mathematics and Information Sciences, Koszykowa 75, 00-662 Warszawa, Poland) ,  Junosza-Szaniawski Konstanty (Warsaw University of Technology, Faculty of Mathematics and Information Sciences, Koszykowa 75, 00-662 Warszawa, Poland) ,  Nayar Barbara (Warsaw University of Technology, Faculty of Mathematics and Information Sciences, Koszykowa 75, 00-662 Warszawa, Poland) ,  Pastwa Urszula (Warsaw University of Technology, Faculty of Mathematics and Information Sciences, Koszykowa 75, 00-662 Warszawa, Poland) ,  Wesek Krzysztof (Warsaw University of Technology, Faculty of Mathematics and Information Sciences, Koszykowa 75, 00-662 Warszawa, Poland)
資料名： Journal of Combinatorial Theory. Series A  (Journal of Combinatorial Theory. Series A)
巻： 189  ページ： Null  発行年： 2022年 
JST資料番号： B0940A  ISSN： 0097-3165  CODEN： JCTHA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： シーケンスSは,Sのrが連続的隣接ブロックが同一でないならば,r-非反復と呼ばれる。20世紀の初めからのThueの古典的結果によって,著者らは任意に長いバイナリ3非反復配列と3成分2非反復配列が存在するということを知っている。この発見は,様々な一般化と多くの刺激的問題をもたらす集中的な研究を通じて刺激され,単語に関する結合体に結びついた。本論文では,非反復シーケンスの2つの分数バージョンを研究した。第1に,著者らは,固定整数j≧1によって有界のギャップを有するシーケンスSのすべてのサブシーケンスが,r-非反復性であることを要求する。(この変異体がユークリッド面の非反復性着色を研究することから現れる),πj(r)は,任意に長いそのような配列の存在性を保証するアルファベットの最小サイズを示す。著者らは,すべてのr≧3およびj≧1に対して,[jr-1]+1|Δj(r)≦2[jr-1]+1であることを証明した。また,ギャップ結合jが実数であるより一般的な状況を考察し,これを平面の非反復着色に適用した。第2のバリアントは,グラフの分数彩色と類似して「分数」アルファベットを用いることを可能にした。より具体的には,デカルト積B1×B2×...のあらゆるメンバーがr-非反復性であるように,a-要素アルファベットのb-要素サブセットB1,B2,とできるだけ小さい比率a/bのシーケンスを探した。エントロピー圧縮議論を用いて,対応するパラメータπf(r)=infabは,十分に大きなrに対して1に任意に近いことを証明した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： エントロピー ,  着色 ,  *発色 ,  実数 ,  単語 ,  ギャップ結合 ,  反復配列
準シソーラス用語： 有界 , 【Automatic Indexing@JST】

著者キーワード (3件)： 非反復系列 ,  パターン回避 ,  分数着色

分類 (2件)： 遺伝子の構造と化学  (EC02020U) ,  分子遺伝学一般  (EC02010J)

タイトルに関連する用語 (2件)： 分数 ,  意味