Complexity of cutting words on regular tilings (Q854843)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity of cutting words on regular tilings
scientific article

    Statements

    Complexity of cutting words on regular tilings (English)
    0 references
    0 references
    0 references
    7 December 2006
    0 references
    The authors study the cutting words, and they investigate cutting lines on a regular tiling by computing the complexity of the infinite cutting word \(u\) and find the complexity of cutting words for each regular tiling by translation of one polyomino. Finally there is shown the complexity of a cutting word \(u\) in a regular tiling with a polyomino \(Q\) which is equal to \(P_n(u)=(p+q-1)n+1\) for all \(n\geq 0\), where \(P_n(u)\) counts the number of distinct factors of length \(n\) of the infinite word \(u\) and where the boundary of \(Q\) is constructed of \(2p\) horizontal and \(2q\) vertical unit segments. But as said in the conclusion, many questions remain open.
    0 references
    0 references
    tilings
    0 references
    polyominoes
    0 references
    cutting word
    0 references

    Identifiers