Clusters of repetition roots
重复根簇
基本信息
- 批准号:19K11815
- 负责人:
- 金额:$ 2.58万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2019
- 资助国家:日本
- 起止时间:2019-04-01 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
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.
去年,我们成功地扩展了锚位置的技术,以表示指数大于2的重复。利用这一点,我们证明了我们的簇大小猜想对于具有任意整数指数的重复根的单链成立。我们还通过构造性证明,对于允许的任何簇大小组合,产生簇序列,证明了单链给出的界限是最佳的。界限。这些结果已经发表在DCFS 2022上。去年的一个重大进展是Li和Brlek利用Rauzy图的性质解决了Fraenkel-Simpson猜想。我们试图将他们的论点推广到所谓的扩展Rauzy图,以证明我们的聚类猜想在一般情况下。介绍这些结果的文件目前正在编写中。
项目成果
期刊论文数量(14)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
On Algorithmic Self-Assembly of Squares by Co-Transcriptional Folding
通过共转录折叠进行正方形的算法自组装
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者: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
- 期刊:
- 影响因子:0.8
- 作者:Fazekas Szilard Zsolt;Kim Hwee;Matsuoka Ryuichi;Morita Reoto;Seki Shinnosuke
- 通讯作者:Seki Shinnosuke
The general case of the clusters conjecture
团簇猜想的一般情况
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Szilard Zsolt Fazekas;Robert Mercas;Szilard Fazekas
- 通讯作者:Szilard Fazekas
Clusters of Repetition Roots Forming Prefix Chains
形成前缀链的重复根簇
- DOI:10.1007/978-3-031-13257-5_4
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Fazekas Szilard Zsolt;Mercas Robert
- 通讯作者:Mercas Robert
Square network on a word
方网就一句话
- DOI:10.1016/j.tcs.2021.08.004
- 发表时间:2021
- 期刊:
- 影响因子:1.1
- 作者:Fazekas Szilard Zsolt;Seki Shinnosuke
- 通讯作者:Seki Shinnosuke
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Fazekas Szilard其他文献
Fazekas Szilard的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Fazekas Szilard', 18)}}的其他基金
Non-regular complexity theory
非正则复杂性理论
- 批准号:
23K10976 - 财政年份:2023
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
相似海外基金
Word-internal segmental repetitions in lexical learning
词汇学习中的单词内部片段重复
- 批准号:
2712645 - 财政年份:2022
- 资助金额:
$ 2.58万 - 项目类别:
Studentship
Repetitions in Words: Branching Out from Dejean's theorem
文字中的重复:德让定理的分支
- 批准号:
RGPIN-2021-04084 - 财政年份:2022
- 资助金额:
$ 2.58万 - 项目类别:
Discovery Grants Program - Individual
Repetitions in Words: Branching Out from Dejean's theorem
文字中的重复:德让定理的分支
- 批准号:
RGPIN-2021-04084 - 财政年份:2021
- 资助金额:
$ 2.58万 - 项目类别:
Discovery Grants Program - Individual
Repetitions in Words: Branching Out from Dejean's theorem
文字中的重复:德让定理的分支
- 批准号:
DGECR-2021-00304 - 财政年份:2021
- 资助金额:
$ 2.58万 - 项目类别:
Discovery Launch Supplement
Repetitions in Words: Branching Out from Dejean's theorem
文字中的重复:德让定理的分支
- 批准号:
RGPIN-2021-04084 - 财政年份:2021
- 资助金额:
$ 2.58万 - 项目类别:
Discovery Grants Program - Individual
Words avoiding Repetitions: Characterizations and Algorithms
避免重复的单词:特征和算法
- 批准号:
418646-2012 - 财政年份:2018
- 资助金额:
$ 2.58万 - 项目类别:
Discovery Grants Program - Individual
Symbiosis through growing network by apropriations and repetitions
通过拨款和重复不断增长的网络实现共生
- 批准号:
18K00387 - 财政年份:2018
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Words avoiding Repetitions: Characterizations and Algorithms
避免重复的单词:特征和算法
- 批准号:
418646-2012 - 财政年份:2017
- 资助金额:
$ 2.58万 - 项目类别:
Discovery Grants Program - Individual
Glycoprotein A repetitions predominant, a Treg-specific molecule, in autoimmune inflammation
糖蛋白 A 在自身免疫炎症中占主导地位,是一种 Treg 特异性分子
- 批准号:
285936078 - 财政年份:2016
- 资助金额:
$ 2.58万 - 项目类别:
Research Grants
Words avoiding Repetitions: Characterizations and Algorithms
避免重复的单词:特征和算法
- 批准号:
418646-2012 - 财政年份:2015
- 资助金额:
$ 2.58万 - 项目类别:
Discovery Grants Program - Individual