English

On linear ternary Intersection sequences and their properties

Combinatorics 2017-09-13 v1

Abstract

Let D+D^+ be the first octant of the Euclidean space and consider the integral cube grid GG in D+D^+. The intersections of each line with GG 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 SMS^M 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 n+2n+2 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

R2 v1 2026-06-22T21:40:20.061Z