On linear ternary Intersection sequences and their properties
Combinatorics
2017-09-13 v1
Abstract
Let be the first octant of the Euclidean space and consider the integral cube grid in . The intersections of each line with form an infinite sequence of three letters which can be considered as an extension of well-known Sturmian words. A classification of such linear ternary sequences is presented and a family of examples is constructed from a notable sequence which could be viewed as an analogue of the Fibonacci word in the family of Sturmian words. The factor complexity and the palindromic complexity of these linear ternary sequences are also studied. The last result stated is that each ternary sequence with factor complexity is the intersection sequence of a line.
Keywords
Cite
@article{arxiv.1709.03829,
title = {On linear ternary Intersection sequences and their properties},
author = {Mahdi Saleh and Majid Jahangiri},
journal= {arXiv preprint arXiv:1709.03829},
year = {2017}
}
Comments
10 pages with 4 figures