Obstructions to Return Preservation for Episturmian Morphisms

IF 0.6 4区计算机科学 Q4 COMPUTER SCIENCE, THEORY & METHODS

Theory of Computing Systems Pub Date : 2024-08-01 DOI:10.1007/s00224-024-10190-y

Valérie Berthé, Herman Goulet-Ouellet

引用次数: 0

Abstract

This paper studies obstructions to preservation of return sets by episturmian morphisms. We show, by way of an explicit construction, that infinitely many obstructions exist. This generalizes and improves an earlier result about Sturmian morphisms.

Abstract Image

查看原文本刊更多论文

表观变形的返回保存障碍

本文研究了表观态式对返回集保存的阻碍。我们通过明确的构造证明，存在无穷多的障碍。这概括并改进了早先关于斯图尔缪变形的一个结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Theory of Computing Systems 工程技术-计算机：理论方法

CiteScore

1.90

自引率

0.00%

发文量

审稿时长

6-12 weeks

期刊介绍： TOCS is devoted to publishing original research from all areas of theoretical computer science, ranging from foundational areas such as computational complexity, to fundamental areas such as algorithms and data structures, to focused areas such as parallel and distributed algorithms and architectures.