课题基金 / 基金详情

Clusters of repetition roots

Clusters of repetition roots
重复根簇
批准号:
19K11815
负责人:
Fazekas Szilard
金额:
$2.58万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2019
资助国家:
日本
项目状态:
已结题
起止时间:
2019-04-01 至 2024-03-31

项目摘要

项目成果

Fazekas Szilard的其他基金

相似基金

相关文献

中文摘要
翻译
在过去的一年里,我们成功地将锚点位置技术扩展到表示指数大于2的重复。利用这一点,我们证明了我们的簇大小猜想对于具有任意整数指数的重复根的单链成立。我们还证明了所给出的单链的界是最优的,因为一个构造性证明给出了允许的簇大小的任意组合的簇序列。这些结果已经发表在DCFS 2022上。去年的一个大发展是Li和Brlek利用Rauzy图的性质解决了Fraenkel-Simpson猜想。我们试图将他们的论点推广到所谓的扩展Rauzy图,以在一般情况下证明我们的簇猜想。到目前为止,介绍这些结果的论文正在编写中。
英文摘要
In the last year we managed to extend the technique of anchor positions to represent repetitions with exponents higher than 2. Using this, we showed that our cluster size conjecture holds for single chains of repetition roots with arbitrary integer exponent.We also showed that the bounds given for single chains are optimal by a constructive proof yielding sequences of clusters for any combination of cluster sizes allowed within the bounds. These results have been published in DCFS 2022.A big development from last year was the solution of the Fraenkel-Simpson conjecture by Li and Brlek using properties of Rauzy graphs. We tried to extend their arguments to so called extended Rauzy graphs to prove our clusters conjecture in the general case. The paper presenting those results is under work as of now.
期刊论文(14)
专著(0)
科研奖励(0)
会议论文
On Algorithmic Self-Assembly of Squares by Co-Transcriptional Folding
通过共转录折叠进行正方形的算法自组装
DOI: --
发表时间: 2022
期刊: Leibniz International Proceedings in Informatics (LIPIcs)
影响因子: --
作者: [Fazekas Szilard Zsolt、Kim Hwee、Matsuoka Ryuichi、Seki Shinnosuke, Takeuchi Hinano]
通讯作者: Takeuchi Hinano
Linear Bounds on the Size of Conformations in Greedy Deterministic Oritatami
贪婪确定性 Oritatami 中构象大小的线性界限
DOI: 10.1142/s0129054121410082
发表时间: 2021
期刊: International Journal of Foundations of Computer Science
影响因子: 0.8
作者: [Fazekas Szilard Zsolt, Kim Hwee, Matsuoka Ryuichi, Morita Reoto, Seki Shinnosuke]
通讯作者: Seki Shinnosuke
The general case of the clusters conjecture
团簇猜想的一般情况
DOI: --
发表时间: 2023
期刊:
影响因子: --
作者: [Szilard Zsolt Fazekas, Robert Mercas, Szilard Fazekas]
通讯作者: Szilard Fazekas
DOI: 10.1007/978-3-031-13257-5_4
发表时间: 2022
期刊: Lecture Notes in Computer Science
影响因子: --
作者: [Fazekas Szilard Zsolt, Mercas Robert]
通讯作者: Mercas Robert
11
    Non-regular complexity theory
    • 批准号:
      23K10976
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.91万
    • 财政年份:
      2023
    • 负责人:
      Fazekas Szilard
    • 依托单位:
    海外基金