数字凸性与单词上的组合
组合数学
2025-03-12 v2 离散数学
形式语言与自动机理论
摘要
向上（或向下）数字凸单词是指从平面上方（或下方）最佳近似向上（或向下）凸曲线的二进制单词。我们从组合角度研究这些单词，形式化其几何性质，并突出与 Christoffel 单词和有限 Sturmian 单词之间的联系。特别是，我们从组合视角研究了关于数字凸单词的 inflate 和 deflation 操作。
引用
@article{arxiv.2502.19926,
title = {Digital Convexity and Combinatorics on Words},
author = {Alessandro De Luca and Gabriele Fici and Andrea Frosini},
journal= {arXiv preprint arXiv:2502.19926},
year = {2025}
}
备注
Extended version of a manuscript submitted to WORDS 2025. arXiv admin note: text overlap with arXiv:2211.09417