Properties of Subwords of Binary Words under Dejean morphism

Somnath, Bera and Sriram, Sastha and Venkatesan, AS Prasanna and Nagar, Atulya Kumar and Subramanian, KG (2025) Properties of Subwords of Binary Words under Dejean morphism. Communications in Combinatorics and Optimization. ISSN 2538-2136 (Accepted for Publication)

Text cco_icgta2023-Dejean morphism.pdf - Accepted Version Available under License Creative Commons Attribution Share Alike. Download (502kB)

Abstract

A word w is a finite sequence of symbols belonging to a finite set, called an alphabet. A scattered subword of a word w is a subsequence of w. The Parikh matrix of a word w over an ordered alphabet with an ordering on its elements, is an upper triangular matrix with its entries giving the counts of different occurrences of certain scattered subwords in the word w. Based on the notions of scattered subword and Parikh matrix, several properties of images of words under morphisms have been established. Here we consider Dejean morphism on three letters and derive several
properties for images of binary words under this morphism in the context of Parikh matrices.

Item Type:	Article
Keywords:	Scattered subword, Parikh matrix, Dejean morphism
Faculty / Department:	Faculty of Human and Digital Sciences > School of Computer Science and the Environment
SWORD Depositor:	RISE Symplectic
Depositing User:	RISE Symplectic
Date Deposited:	28 Oct 2025 14:33
Last Modified:	28 Oct 2025 14:33
URI:	https://hira.hope.ac.uk/id/eprint/4782

Actions (login required)

View Item