>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved