|
|
|
|
the length of the longest sequence of consecutive fs-double squares in a word
|
|
|
|
|
|
|
|
نویسنده
|
patawar maithilee ,kapoor kalpesh
|
|
منبع
|
communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 2 - صفحه:263 -277
|
|
چکیده
|
A square is a concatenation of two identical words, and a word w is said to have a square yy if w can be written as xyyz for some words x and z. it is known that the ratio of the number of distinct squares in a word to its length is less than two, and any location of a word could begin with two distinct squares which are appearing in the word for the last time. a square whose first location starts with the last occurrence of two distinct squares is an fs-double square. we explore and identify the conditions under which a sequence of locations in a word starts with fs-double squares. we first find the structure of a word that begins with two consecutive fs-double squares and obtain its properties that enable us to extend the sequence of fs-double squares. it is proved that the length of the longest sequence of consecutive fs-double squares in a word of length n is at most n/7. we show that the squares in the longest sequence of consecutive fs-double squares are conjugates.
|
|
کلیدواژه
|
distinct squares ,fs-double squares ,repetitions ,word combinatorics
|
|
آدرس
|
indian institute of technology guwahati, department of computer science & engineering, india, indian institute of technology guwahati, department of mathematics, india
|
|
پست الکترونیکی
|
kalpesh@iitg.ac.in
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|