Štěpán Starosta

activity

20092025

most citedLanguages invariant under more symmetries: overlapping factors versus palindromic richness

20 citations · 133 across the 31 of their papers we have counts for

collaborators

Showing 2011 · math.COShow all

5 papers · 2 filters

math.CO2011★ 11 cited

Palindromic richness for languages invariant under more symmetries

Edita Pelantová, Štěpán Starosta

For a given finite group $G$ consisting of morphisms and antimorphisms of a free monoid $A^{*}$ , we study infinite words with language closed under the group $G$ . We focus…

math.CO2011★ 2 cited

Generalized Thue-Morse words and palindromic richness

Štěpán Starosta

We prove that the generalized Thue-Morse word $t_{b, m}$ defined for $b \geq 2$ and $m \geq 1$ as $t_{b, m} = (s_{b} (n) mod m)_{n = 0}^{+ \infty}$ , where $s_{b} (n)$ denot…

math.CO2011★ 20 cited

Languages invariant under more symmetries: overlapping factors versus palindromic richness

Edita Pelantová, Štěpán Starosta

Factor complexity $C$ and palindromic complexity $P$ of infinite words with language closed under reversal are known to be related by the inequality $\mathcal{P…

math.CO2011★ 3 cited

Infinite words rich and almost rich in generalized palindromes

Edita Pelantová, Štěpán Starosta

We focus on $Θ$ -rich and almost $Θ$ -rich words over a finite alphabet $A$ , where $Θ$ is an involutive antimorphism over $A^{*}$ . We show that any recurrent almost…

math.CO2011★ 6 cited

On Brlek-Reutenauer conjecture

Lubomira Balkova, Edita Pelantova, Stepan Starosta

Brlek and Reutenauer conjectured that any infinite word u with language closed under reversal satisfies the equality 2D(u)=\sum_{n=0}^{\infty} T(n) in which D(u) denotes the defect…