Unary Patterns of Size Four with Morphic Permutations

arXiv1902.02333MaRDI QIDQ6313702FDOQ6313702

Authors: Kamellia Reshadi 

Publication date: 5 February 2019

Abstract: We investigate the avoidability of unary patterns of size of four with morphic permutations. More precisely, we show that, for the positive integers $i,j,k$, the sizes of the alphabets over which a pattern $xp{i}^i(x)p{i}^j(x)p{i}^k(x)$ is avoidable are an interval of the integers (where $x$ is a word variable and $pi$ is a function variable with values in the set of all morphic permutations of the respective alphabets). We also show how to compute a good approximation of this interval. This continues the work of [Manea et al., 2015], where a complete characterisation of the avoidability of cubic patterns with permutations was given.

This page was built for publication: Unary Patterns of Size Four with Morphic Permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6313702)