ダウンロード数: 24
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2188-20.pdf | 9.2 MB | Adobe PDF | 見る/開く |
タイトル: | Clusters of repetition roots: single chains (Algebraic system, Logic, Language and Related Areas in Computer Sciences II) |
著者: | Fazekas, Szilárd Zsolt Mercaş, Robert |
発行日: | Jul-2021 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2188 |
開始ページ: | 131 |
終了ページ: | 140 |
抄録: | This work proposes a new approach towards solving an over 20 years old conjecture regarding the maximum number of distinct squares that a word can contain. To this end we look at clusters of repetition roots, that is, the set of positions where the root u of a repetition u^[l] occurs. We lay the foundation of this theory by proving basic properties of these clusters and establishing upper bounds on the number of distinct squares when their roots form a chain with respect to the prefix order. |
URI: | http://hdl.handle.net/2433/265626 |
出現コレクション: | 2188 代数系、論理、言語と計算機科学の周辺 II |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。