activity
20172022
most citedA note on the maximum number of -powers in a finite word

1 citations · 3 across the 7 of their papers we have counts for

collaborators
Showing math.COShow all

8 papers · 1 filter

math.CO2022

An upper bound of the number of distinct powers in binary words

Shuo Li

A power is a word of the form , where is a word and is a positive integer and a square is a word of the form . Fraenkel and Sim…

math.CO20221 cited

A note on the maximum number of -powers in a finite word

Shuo Li, Jakub Pachocki, Jakub Radoszewski

A \emph{power} is a word of the form , where is a word and is a positive integer; the power is also called a {\em -power} and $k…

math.CO2022

On the number of squares in a finite word

Srečko Brlek, Shuo Li

A {\em square} is a word of the form . In this paper we prove that for a given finite word , the number of distinct square factors of is bounded by $|w|-|\Alphabet(w)|+1…

math.CO2022

On the number of -powers in a finite word

Shuo Li

This note is an attempt to attack a conjecture of Fraenkel and Simpson stated in 1998 concerning the number of distinct squares in a finite word. By counting the number of (right-)…

math.CO20201 cited

Palindromic length sequence of the ruler sequence and of the period-doubling sequence

Shuo Li

In this article, we study the palindromic length sequences of the ruler sequence and of the period-doubling sequence. We give a precise formula of the palindromic length sequence o…

math.CO2020

-Thue-Morse sequences and infinite products

Shuo Li

In this article we introduce a new approach to compute infinite products defined by automatic sequences involving the Thue-Morse sequence. As examples, for any positive integers $q…