Kolakoski Array over \(2\)-letter Alphabet

N. Jansirani1, V.R. Dare2
1Department of Mathematics, Queen Mary’s College Chennai 600 004, India.
2Department of Mathematics, Madras Christian College Chennai 600 059, India

Abstract

In this paper we introduce right angle path and layer of an array. We construct Kolakoski array and study some combinatorial proper-ties of Kolakoski array. Also we obtain recurrence relation for layers and special elements.

Keywords: Complexity function, Kolakoski array, Layer, Special element and Ultimately Periodic.