会员服务
分解的 · 泛函 · 类别 · 无限 · 离散数学 ·
2022 年 6 月 2 日
Lie Complexity of Sturmian Words
翻译：斯图米亚语言的复杂性
Alessandro De Luca,Gabriele Fici
Alessandro De Luca,Gabriele Fici
from arxiv, 5 pages

Bell and Shallit recently introduced the Lie complexity of an infinite word s as the function counting for each length the number of conjugacy classes of words whose elements are all factors of s. We give a formula for the Lie complexity of Sturmian words.


翻译：Bell and Shallit 最近引入了一个无限的字的“谎言”复杂性, 作为每个长度的函数, 计算出其元素都是 s 因素的词组的共性类别数量。 我们给出了一个公式来表示Sturmian 词的“谎言”复杂性 。
0
下载
关闭预览

相关内容

2020数据工程师成长路线图
专知会员服务
39+阅读 · 2020年9月6日
50+篇《神经架构搜索NAS》2020论文合集
专知会员服务
60+阅读 · 2020年3月19日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Workshop
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
李超代数中若干问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
拓扑绝缘体与超导体耦合体系中交叉Andreev反射研究
国家自然科学基金
1+阅读 · 2014年12月31日
中国田鼠亚科 Microtini族(Rodentia: Cricetidae: Arvicolinae)的分类与系统发育研究
国家自然科学基金
0+阅读 · 2014年12月31日
Kahler 曲面中特殊曲面的研究
国家自然科学基金
0+阅读 · 2014年12月31日
长链非编码RNA CAR intergenic 10在细胞衰老中的作用和机制
国家自然科学基金
1+阅读 · 2013年12月31日
实时安全关键系统的建模、仿真与验证
国家自然科学基金
1+阅读 · 2012年12月31日
深海放线菌Streptomyces sp. SCSIO 03032抗肿瘤天然产物Spiroindimicins生物合成研究
国家自然科学基金
0+阅读 · 2012年12月31日
面向属性的CPN建模及On the Fly辅助的测试生成方法研究
国家自然科学基金
0+阅读 · 2011年12月31日
模-相对Hochschild同调与上同调
国家自然科学基金
0+阅读 · 2011年12月31日
复形范畴中的Gorenstein同调维数
国家自然科学基金
0+阅读 · 2009年12月31日
Generalization Bounds via Convex Analysis
Arxiv
0+阅读 · 2022年7月19日
Online Partial Service Hosting at the Edge
Arxiv
0+阅读 · 2022年7月19日
Central Submonads and Notions of Computation
Arxiv
0+阅读 · 2022年7月19日
Satoshi Nakamoto and the Origins of Bitcoin -- Narratio in Nomine, Datis et Numeris
Satoshi Nakamoto and the Origins of Bitcoin -- Narratio in Nomine, Datis et Numeris
Arxiv
0+阅读 · 2022年7月18日
On the Complexity of the Bilevel Minimum Spanning Tree Problem
Arxiv
0+阅读 · 2022年7月18日
Load Modulation for Backscatter Communication: Channel Capacity and Capacity-Approaching Finite Constellations
Arxiv
0+阅读 · 2022年7月17日
Why diffusion-based preconditioning of Richards equation works: spectral analysis and computational experiments at very large scale
Arxiv
0+阅读 · 2022年7月15日
The Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs
Arxiv
0+阅读 · 2022年7月15日
What do we mean by "data"? A proposed classification of data types in the arts and humanities
Arxiv
0+阅读 · 2022年7月15日
$\mathbb{Q}$-bonacci words and numbers
Arxiv
0+阅读 · 2022年7月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
分解的
泛函
类别
无限
离散数学
相关VIP内容
2020数据工程师成长路线图
专知会员服务
39+阅读 · 2020年9月6日
50+篇《神经架构搜索NAS》2020论文合集
专知会员服务
60+阅读 · 2020年3月19日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
热门VIP内容
相关资讯
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Workshop
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
Generalization Bounds via Convex Analysis
Arxiv
0+阅读 · 2022年7月19日
Online Partial Service Hosting at the Edge
Arxiv
0+阅读 · 2022年7月19日
Central Submonads and Notions of Computation
Arxiv
0+阅读 · 2022年7月19日
Satoshi Nakamoto and the Origins of Bitcoin -- Narratio in Nomine, Datis et Numeris
Satoshi Nakamoto and the Origins of Bitcoin -- Narratio in Nomine, Datis et Numeris
Arxiv
0+阅读 · 2022年7月18日
On the Complexity of the Bilevel Minimum Spanning Tree Problem
Arxiv
0+阅读 · 2022年7月18日
Load Modulation for Backscatter Communication: Channel Capacity and Capacity-Approaching Finite Constellations
Arxiv
0+阅读 · 2022年7月17日
Why diffusion-based preconditioning of Richards equation works: spectral analysis and computational experiments at very large scale
Arxiv
0+阅读 · 2022年7月15日
The Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs
Arxiv
0+阅读 · 2022年7月15日
What do we mean by "data"? A proposed classification of data types in the arts and humanities
Arxiv
0+阅读 · 2022年7月15日
$\mathbb{Q}$-bonacci words and numbers
Arxiv
0+阅读 · 2022年7月14日
相关基金
李超代数中若干问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
拓扑绝缘体与超导体耦合体系中交叉Andreev反射研究
国家自然科学基金
1+阅读 · 2014年12月31日
中国田鼠亚科 Microtini族(Rodentia: Cricetidae: Arvicolinae)的分类与系统发育研究
国家自然科学基金
0+阅读 · 2014年12月31日
Kahler 曲面中特殊曲面的研究
国家自然科学基金
0+阅读 · 2014年12月31日
长链非编码RNA CAR intergenic 10在细胞衰老中的作用和机制
国家自然科学基金
1+阅读 · 2013年12月31日
实时安全关键系统的建模、仿真与验证
国家自然科学基金
1+阅读 · 2012年12月31日
深海放线菌Streptomyces sp. SCSIO 03032抗肿瘤天然产物Spiroindimicins生物合成研究
国家自然科学基金
0+阅读 · 2012年12月31日
面向属性的CPN建模及On the Fly辅助的测试生成方法研究
国家自然科学基金
0+阅读 · 2011年12月31日
模-相对Hochschild同调与上同调
国家自然科学基金
0+阅读 · 2011年12月31日
复形范畴中的Gorenstein同调维数
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top