Source author record

Jetro Vesti

Jetro Vesti appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO Formal Languages and Automata Theory math.CA math.CV math.DS

Catalog footprint

What is connected

5works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Rich square-free words

A word w is rich if it has |w|+1 many distinct palindromic factors, including the empty word. A word is square-free if it does not have a factor uu, where u is a non-empty word. Pelantová and Starosta (Discrete Math. 313 (2013)) proved that every infinite rich word contains a square. We will give another proof for that result. Pelantová and Starosta denoted by r(n) the length of a longest rich square-free word on an alphabet of size n. The exact value of r(n) was left as an open question. We will give an upper and a lower bound for r(n), and make a conjecture that our lower bound is exact. We will also generalize the notion of repetition threshold for a limited class of infinite words. The repetition thresholds for episturmian and rich words are left as an open question.

preprint2015arXiv

The most unbalanced words $0^{q-p}1^p$ and majorization

A finite word $w\in\{0,1\}^*$ is balanced if for every equal-length factors $u$ and $v$ of every cyclic shift of $w$ we have $||u|_1-|v|_1| <= 1$. This new class of finite words were defined in [JZ]. In [J], there was proved several results considering finite balanced words and majorization. One of the main results was that the base-2 orbit of the balanced word is the least element in the set of orbits with respect to partial sum. It was also proved that the product of the elements in the base-2 orbit of a word is maximized precisely when the word is balanced. It turns out that the words $0^{q-p}1^p$ have similar extremal properties, opposite to the balanced words, which makes it meaningful to call these words the most unbalanced words. This article contains the counterparts of the results mentioned above. We will prove that the orbit of the word $u=0^{q-p}1^p$ is the greatest element in the set of orbits with respect to partial sum and that it has the smallest product. We will also prove that $u$ is the greatest element in the set of orbits with respect to partial product.

preprint2013arXiv

Extensions of rich words

In [X. Droubay et al, Episturmian words and some constructions of de Luca and Rauzy, Theoret. Comput. Sci. 255 (2001)], it was proved that every word w has at most |w|+1 many distinct palindromic factors, including the empty word. The unified study of words which achieve this limit was initiated in [A. Glen et al, Palindromic richness, Eur. Jour. of Comb. 30 (2009)]. They called these words rich (in palindromes). This article contains several results about rich words and especially extending them. We say that a rich word w can be extended richly with a word u if wu is rich. Some notions are also made about the infinite defect of a word, the number of rich words of length n and two-dimensional rich words.

preprint2013arXiv

On a question of Hof, Knill and Simon on palindromic substitutive systems

In a 1995 paper, Hof, Knill and Simon obtain a sufficient combinatorial criterion on the hull $Ω$ of the potential of a discrete Schrödinger operator which guarantees purely singular continuous spectrum on a generic subset of $Ω.$ In part, this condition requires the existence of infinitely many palindromic factors. In this same paper, they introduce the class P of morphisms $f:A^*\rightarrow B^*$ of the form $a\mapsto pq_a$ and ask whether every palindromic subshift generated by a primitive substitution arises from morphisms of class P or by morphisms of the form $a\mapsto q_ap$ where again $p$ and $q_a$ are palindromes. In this paper we give a partial affirmative answer to the question of Hof, Knill and Simon: we show that every rich primitive substitutive subshift is generated by at most two morphisms each of which is conjugate to a morphism of class P. More precisely, we show that every rich (or almost rich in the sense of finite defect) primitive morphic word $y\in B^ω$ is of the form $y=f(x)$ where $f:A^*\rightarrow B^*$ is conjugate to a morphism of class P, and where $x$ is a rich word fixed by a primitive substitution $g:A^*\rightarrow A^*$ of class P.

preprint2011arXiv

On Kaluza's sign criterion for reciprocal power series

T. Kaluza has given a criterion for the signs of the power series of a function that is the reciprocal of another power series. In this note the sharpness of this condition is explored and various examples in terms of the Gaussian hypergeometric series are given. A criterion for the monotonicity of the quotient of two power series due to M. Biernacki and J. Krzyż is applied.