arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Tomáš Hejda

3 paper(s) by this author · All BibTeX
2014-11-10
Beta-expansions of rational numbers in quadratic Pisot bases
Published in Acta Arithmetica 183 (2018) , 35-51 • View PublicationBIB
We study rational numbers with purely periodic Rényi $β$-expansions. For bases $β$ satisfying $β^2=aβ+b$ with $b$ dividing $a$, we give a necessary and sufficient condition for $γ(β)=1$, i.e., that all rational numbers $p/q\in[0,1)$ with $\gcd(q,b)=1$ have a purely periodic $β$-expansion. A simple algorithm for determining the value of $γ(β)$ for all quadratic Pisot numbers $β$ is described.
2013-12-02 v3
Spectral properties of cubic complex Pisot units
Published • View PublicationBIB
For a real number $β>1$, Erdős, Joó and Komornik study distances between consecutive points in the set $X^m(β)=\bigl\{\sum_{j=0}^n a_j β^j : n\in\mathbb N,\,a_j\in\{0,1,\dots,m\}\bigr\}$. Pisot numbers play a crucial role for the properties of $X^m(β)$. Following the work of Zaïmi, who considered $X^m(γ)$ with $γ\in\mathbb{C}\setminus\mathbb{R}$ and $|γ|>1$, we show that for any non-real $γ$ and $m < |γ|^2-1$, the set $X^m(γ)$ is not relatively dense in the complex plane. Then we focus on complex Pisot units with a positive real conjugate $γ'$ and $m > |γ|^2-1$. If the number $1/γ'$ satisfies Property (F), we deduce that $X^m(γ)$ is uniformly discrete and relatively dense, i.e., $X^m(γ)$ is a Delone set. Moreover, we present an algorithm for determining two parameters of the Delone set $X^m(γ)$ which are analogous to minimal and maximal distances in the real case $X^m(β)$. For $γ$ satisfying $γ^3 + γ^2 + γ- 1 = 0$, explicit formulas for the two parameters are given.
2011-11-07 v2
Morphisms preserving the set of words coding three interval exchange
Published in RAIRO-Theor. Inf. Appl. 46 (2012) 107-122 • View PublicationBIB
Any amicable pair φ, ψ of Sturmian morphisms enables a construction of a ternary morphism η which preserves the set of infinite words coding 3-interval exchange. We determine the number of amicable pairs with the same incidence matrix in $SL^\pm(2,N)$ and we study incidence matrices associated with the corresponding ternary morphisms η.