Source author record

Zuzana Masáková

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.CO math-ph math.DS math.MP Discrete Mathematics Formal Languages and Automata Theory math.RA

Catalog footprint

Research overview

17works

8topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Spectrum, algebraicity and normalization in alternate bases

The first aim of this article is to give information about the algebraic properties of alternate bases $\boldsymbolβ=(β_0,\dots,β_{p-1})$ determining sofic systems. We show that a necessary condition is that the product $δ=\prod_{i=0}^{p-1}β_i$ is an algebraic integer and all of the bases $β_0,\ldots,β_{p-1}$ belong to the algebraic field ${\mathbb Q}(δ)$ . On the other hand, we also give a sufficient condition: if $δ$ is a Pisot number and $β_0,\ldots,β_{p-1}\in {\mathbb Q}(δ)$ , then the system associated with the alternate base $\boldsymbolβ=(β_0,\dots,β_{p-1})$ is sofic. The second aim of this paper is to provide an analogy of Frougny's result concerning normalization of real bases representations. We show that given an alternate base $\boldsymbolβ=(β_0,\dots,β_{p-1})$ such that $δ$ is a Pisot number and $β_0,\ldots,β_{p-1}\in {\mathbb Q}(δ)$ , the normalization function is computable by a finite Büchi automaton, and furthermore, we effectively construct such an automaton. An important tool in our study is the spectrum of numeration systems associated with alternate bases. The spectrum of a real number $δ>1$ and an alphabet $A\subset {\mathbb Z}$ was introduced by Erdős et al. For our purposes, we use a generalized concept with $δ\in{\mathbb C}$ and $A\subset{\mathbb C}$ and study its topological properties.

preprint2020arXiv

Finiteness and periodicity of continued fractions over quadratic number fields

We consider continued fractions with partial quotients in the ring of integers of a quadratic number field $K$ and we prove a generalization to such continued fractions of the classical theorem of Lagrange. A particular example of these continued fractions is the $β$ -continued fraction introduced by Bernat. As a corollary of our theorem we show that for any quadratic Perron number $β$ , the $β$ -continued fraction expansion of elements in $\mathbb Q(β)$ is either finite of eventually periodic. The same holds for $β$ being a square root of an integer. We also show that for certain 4 quadratic Perron numbers $β$ , the $β$ -continued fraction represents finitely all elements of the quadratic field $\mathbb Q(β)$ , thus answering questions of Rosen and Bernat. Based on the validity of a conjecture of Mercat, these are all quadratic Perron numbers with this feature.

preprint2020arXiv

On generalized self-similarities of cut-and-project sets

Cut-and-project sets $Σ\subset\mathbb{R}^n$ represent one of the types of uniformly discrete relatively dense sets. They arise by projection of a section of a higher-dimensional lattice to a suitably oriented subspace. Cut-and-project sets find application in solid state physics as mathematical models of atomic positions in quasicrystals, the description of their symmetries is therefore of high importance. We focus on the question when a linear map $A$ on $\mathbb{R}^n$ is a self-similarity of a cut-and-project set $Σ$ , i.e.\ satisfies $AΣ\subsetΣ$ . We characterize such mappings $A$ and provide a construction of a suitable cut-and-project set $Σ$ . We determine minimal dimension of a lattice which permits construction of such a set $Σ$ .

preprint2016arXiv

Exchange of three intervals: itineraries, substitutions and palindromicity

Given a symmetric exchange of three intervals, we provide a detailed description of the return times to a subinterval and the corresponding itineraries. We apply our results to morphisms fixing words coding non-degenerate three interval exchange transformation. This allows us to prove that the conjecture stated by Hof, Knill and Simon is valid for such infinite words.

preprint2016arXiv

On periodic representations in non-Pisot bases

We study periodic expansions in positional number systems with a base $β\in\C,\ |β|>1$, and with coefficients in a finite set of digits $\A\subset\C.$ We are interested in determining those algebraic bases for which there exists $\A\subset \Q(β),$ such that all elements of $\Q(β)$ admit at least one eventually periodic representation with digits in $\A$. In this paper we prove a general result that guarantees the existence of such an $\A$. This result implies the existence of such an $\A$ when $β$ is a rational number or an algebraic integer with no conjugates of modulus $1$ . We also consider eventually periodic representations of elements of $\Q(β)$ for which the maximal power of the representation is proportional to the absolute value of the represented number, up to some universal constant. We prove that if every element of $\Q(β)$ admits such a representation then $β$ must be a Pisot number or a Salem number. This result generalises a well known result of Schmidt \cite{Schmidt}.

preprint2016arXiv

On the spectra of Pisot-cyclotomic numbers

We investigate the complex spectra $X^{\mathcal A}(β)=\left\{\sum_{j=0}^na_jβ^j : n\in{\mathbb N},\ a_j\in{\mathcal A}\right\}$ where $β$ is a quadratic or cubic Pisot-cyclotomic number and the alphabet $\mathcal A$ is given by $0$ along with a finite collection of roots of unity. Such spectra are discrete aperiodic structures with crystallographically forbidden symmetries. We discuss in general terms under which conditions they possess the Delone property required for point sets modeling quasicrystals. We study the corresponding Voronoi tilings and we relate these structures to quasilattices arising from the cut and project method.

preprint2014arXiv

Confluent Parry numbers, their spectra, and integers in positive- and negative-base number systems

In this paper we study the expansions of real numbers in positive and negative real base as introduced by Rényi, and Ito & Sadahiro, respectively. In particular, we compare the sets $\mathbb{Z}_β^+$ and $\mathbb{Z}_{-β}$ of nonnegative $β$ -integers and $(-β)$ -integers. We describe all bases $(\pmβ)$ for which $\mathbb{Z}_β^+$ and $\mathbb{Z}_{-β}$ can be coded by infinite words which are fixed points of conjugated morphisms, and consequently have the same language. Moreover, we prove that this happens precisely for $β$ with another interesting property, namely that any integer linear combination of non-negative powers of the base $-β$ with coefficients in $\{0,1,\dots,\lfloorβ\rfloor\}$ is a $(-β)$ -integer, although the corresponding sequence of digits is forbidden as a $(-β)$ -integer.

preprint2014arXiv

Description of spectra of quadratic Pisot units

The spectrum of a real number $β>1$ is the set $X^{m}(β)$ of $p(β)$ where $p$ ranges over all polynomials with coefficients restricted to ${\mathcal A}=\{0,1,\dots,m\}$ . For a quadratic Pisot unit $β$ , we determine the values of all distances between consecutive points and their corresponding frequencies, by recasting the spectra in the frame of the cut-and-project scheme. We also show that shifting the set ${\mathcal A}$ of digits so that it contains at least one negative element, or considering negative base $-β$ instead of $β$ , the gap sequence of the generalized spectrum is a coding of an exchange of three intervals.

preprint2014arXiv

On distinct unit generated fields that are totally complex

We consider the problem of characterizing all number fields $K$ such that all algebraic integers $α\in K$ can be written as the sum of distinct units of $K$ . We extend a method due to Thuswaldner and Ziegler that previously did not work for totally complex fields and apply our results to the case of totally complex quartic number fields.

preprint2013arXiv

Enumerating Abelian Returns to Prefixes of Sturmian Words

We follow the works of Puzynina and Zamboni, and Rigo et al. on abelian returns in Sturmian words. We determine the cardinality of the set $\mathcal{APR}_u$ of abelian returns of all prefixes of a Sturmian word $u$ in terms of the coefficients of the continued fraction of the slope, dependingly on the intercept. We provide a simple algorithm for finding the set $\mathcal{APR}_u$ and we determine it for the characteristic Sturmian words.

preprint2013arXiv

Greedy and lazy representations in negative base systems

We consider positional numeration systems with negative real base $-β$ , where $β>1$ , and study the extremal representations in these systems, called here the greedy and lazy representations. We give algorithms for determination of minimal and maximal $(-β)$ -representation with respect to the alternate order. We also show that both extremal representations can be obtained as representations in the positive base $β^2$ and a non-integer alphabet. This enables us to characterize digit sequences admissible as greedy and lazy $(-β)$ -representation. Such a characterization allows us to study the set of uniquely representable numbers. In case that $β$ is the golden ratio and the Tribonacci constant, we give the characterization of digit sequences admissible as greedy and lazy $(-β)$ -representation using a set of forbidden strings.

preprint2012arXiv

Optimal number representations in negative base

For a given base $γ$ and a digit set ${\mathcal B}$ we consider optimal representations of a number $x$ , as defined by Dajani at al. in 2012. For a non-integer negative base $γ=-β<-1$ and the digit set ${\mathcal A}_β:={0,1,...,\lceilβ\rceil-1}$ we derive the transformation which generates the optimal representation, if it exists. We show that -- unlike the case of negative integer base -- almost no $x$ has an optimal representation. For a positive base $γ=β>1$ and the alphabet ${\mathcal A}_β$ we provide an alternative proof of statements obtained by Dajani et al.

preprint2012arXiv

Purely periodic expansions in systems with negative base

We study the question of pure periodicity of expansions in the negative base numeration system. In analogy of Akiyama's result for positive Pisot unit base $β$ , we find a sufficient condition so that there exist an interval $J$ containing the origin such that the $(-β)$ -expansion of every rational number from $J$ is purely periodic. We focus on the case of quadratic bases and demonstrate the following difference between the negative and positive bases: It is known that the finiteness property ( ${\rm Fin}(β)=\Z[β]$ ) is not only sufficient, but also necessary in the case of positive quadratic and cubic bases. We show that ${\rm Fin}(-β)=\Z[β]$ is not necessary in the case of negative bases.

preprint2011arXiv

Proceedings 8th International Conference Words 2011

WORDS is the main international event in Combinatorics on Words. It is a biannual conference devoted to research of words (i.e., finite or infinite sequences of symbols over a finite alphabet) from combinatorial, algebraic and algorithmic points of view. The emphasis of the conference is on mathematical theory of words but the conference is also open to applications, mainly in computer science, biology, linguistics and physics, gaining from the fact that words arise as a natural object in many areas. The eighth edition of the conference was organized in Prague from 12th to 16th September 2011 as a joint undertaking of the Czech Technical University and the Charles University. This volume consists of contributed papers accepted for presentation at the conference and summaries of invited lectures.

preprint2010arXiv

Ito-Sadahiro numbers vs. Parry numbers

We consider positional numeration system with negative base, as introduced by Ito and Sadahiro. In particular, we focus on algebraic properties of negative bases $-β$ for which the corresponding dynamical system is sofic, which happens, according to Ito and Sadahiro, if and only if the $(-β)$ -expansion of $-\fracβ{β+1}$ is eventually periodic. We call such numbers $β$ Ito-Sadahiro numbers and we compare their properties with Parry numbers, occurring in the same context for Rényi positive base numeration system.

preprint2006arXiv

Palindromic complexity of infinite words associated with non-simple Parry numbers

We study the palindromic complexity of infinite words $u_β$ , the fixed points of the substitution over a binary alphabet, $ϕ(0)=0^a1$ , $ϕ(1)=0^b1$ , with $a-1\geq b\geq 1$ , which are canonically associated with quadratic non-simple Parry numbers $β$ .

preprint1999arXiv

s-convexity, model sets and their relation

The relation of s-convexity and sets modeling physical quasicrystals is explained for quasicrystals related to quadratic unitary Pisot numbers. We show that 1-dimensional model sets may be characterized by s-convexity for finite set of parameters s. It is shown that the three Pisot numbers $\frac12(1+\sqrt5)$ , $1+\sqrt2$ , and $2+\sqrt3$ related to experimentally observed non-crystallographic symmetries are exceptional with respect to s-convexity.

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.

Zuzana Masáková

Research overview

Is this your work?

17 publications

Spectrum, algebraicity and normalization in alternate bases

Finiteness and periodicity of continued fractions over quadratic number fields

On generalized self-similarities of cut-and-project sets

Exchange of three intervals: itineraries, substitutions and palindromicity

On periodic representations in non-Pisot bases

On the spectra of Pisot-cyclotomic numbers

Confluent Parry numbers, their spectra, and integers in positive- and negative-base number systems

Description of spectra of quadratic Pisot units

On distinct unit generated fields that are totally complex

Enumerating Abelian Returns to Prefixes of Sturmian Words

Greedy and lazy representations in negative base systems

Optimal number representations in negative base

Purely periodic expansions in systems with negative base

Proceedings 8th International Conference Words 2011

Ito-Sadahiro numbers vs. Parry numbers

Palindromic complexity of infinite words associated with non-simple Parry numbers

s-convexity, model sets and their relation

See the researcher in context

Building this map preview