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
中文摘要
去年,我们成功地扩展了锚位技术,以表示指数大于2的重复。利用这一点,我们证明了我们的聚类大小猜想适用于具有任意整数指数的重复根的单链。我们还证明了单链的界是最优的,并给出了在界内允许的任何簇大小组合的簇序列的建设性证明。这些结果已发表在DCFS 2022中。去年的一个重大进展是李和布莱克利用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
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
Square network on a word
方网就一句话
DOI:
10.1016/j.tcs.2021.08.004
发表时间:
2021
期刊:
Theoretical Computer Science
影响因子:
1.1
作者:
[Fazekas Szilard Zsolt, Seki Shinnosuke]
通讯作者:
Seki Shinnosuke
共 11 条
Non-regular complexity theory
-
批准号:23K10976
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.91万
-
财政年份:2023
-
负责人:Fazekas Szilard
-
依托单位:
海外基金