RYReem Yassawi

Reem Yassawi

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Reem Yassawi has a total of 16 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Mahler equations for Zeckendorf numeration

    by Olivier Carton, Reem Yassawi

    A Pisot numeration system U=(un)n⩾0 for ℕ is one where the sequence of positive integers (un)n⩾0 , with un=1 , is generated by a recurrence whose polynomial is the minimal polynomial of a Pisot number. The Zeckendorf numeration Z is the simplest such example. We define generalised equations of Z -Mahler type, and we show that if a sequence over a commutative ring is Z -regular, then it is the sequence of coefficients of a series which is a solution of a Z -Mahler equation. Conversely, if the Z -Mahler equation is isolating, then its solutions define Z -regular sequences. This is a generalisation of results of Becker and Dumas. We provide an example to show that there exist non-isolating Z -Mahler equations whose solutions do not define Z -regular sequences. Our proof yields a new construction of weighted automata that generate classical q -regular sequences. Our results can be generalised to numeration systems generated by recurrences whose characteristic polynomial is the minimal polynomial of a Pisot number.

  • Open Access

    Almost automorphic and bijective factors of substitution shifts

    by Alvaro Bustos-Gajardo, Johannes Kellendonk, Reem Yassawi

    In this article we completely characterise constant length substitution shifts which have a proper almost automorphic factor, or which have a bijective substitution factor such that the factor map is injective on at least one point. Our approach is algebraic: we characterise these dynamical properties in terms of a finite semigroup defined by the substitution. We characterise the existence of almost automorphic factors in terms of Green’s $${\mathcal {R}}$$ R -relation and the existence of bijective factors in terms of Green’s $${{\mathcal {L}}}$$ L -relation. Our results are constructive.


  • Obstacles to topological factoring of Toeplitz shifts

    by Maryam Hosseini, Reem Yassawi

    For every Toeplitz sequence $ x $ with period structure $ (q_i)_{i\geq 1} $, one can identify a period structure $ {\bf p} = (p_i)_{i\geq 0} $ which leads to a Bratteli-Vershik realization of the associated Toeplitz shift; we refer to this period structure as constructive. Let $ (X, \sigma, x) $ and $ (Y, \sigma, y) $ be Toeplitz shifts where $ x\in X $ and $ y\in Y $ are Toeplitz sequences with constructive period structures $ (p^n)_{n\geq 1} $ and $ (q^n)_{n\geq 1} $, respectively. Using the Bratteli-Vershik realization of factor maps between Toeplitz shifts, we prove that if there exists a topological factoring $ \pi:(X, \sigma)\rightarrow (Y, \sigma) $ with $ \pi(x) = y $, then $ q\mid p $. In particular, if $ \pi $ is conjugacy, then $ p = q $. We also prove that Toeplitz sequences are mapped to Toeplitz sequences through topological factorings onto shifts.


  • Coboundaries and eigenvalues of finitary $ S $-adic systems

    by Valérie Berthé, Paulina Cecchi Bernales, Reem Yassawi

    An $ S $-adic system is a symbolic dynamical system generated by iterating an infinite sequence of substitutions or morphisms, called a directive sequence. A finitary $ S $-adic dynamical system is one where the directive sequence consists of morphisms selected from a finite set. We study eigenvalues and coboundaries for finitary recognizable $ S $-adic dynamical systems, i.e., those where points can be uniquely desubstituted using the given sequence of morphisms. To do this we identify the notions of straightness and essential words, and use them to define a coboundary, inspired by Host's formalism, which allows us to express necessary and sufficient conditions that a complex number must satisfy in order to be a continuous or measurable eigenvalue. We then apply our results to finitary directive sequences of substitutions of constant length, and show how to create constant-length $ S $-adic shifts with non-trivial coboundaries. We show that in this case all continuous eigenvalues are rational and we give a complete description of the rationals that can be an eigenvalue, indicating how this leads to a Cobham-style result for these systems.


  • Open Access

    Corrigendum to “The Ellis semigroup of bijective substitutions”

    by Johannes Kellendonk, Reem Yassawi

    This corrigendum corrects the statement and proof of Theorem 3.6 of [Groups Geom. Dyn. 16, 29–73 (2022)].

    • 14 May 2024
    • Published by HAL in HAL
    Open Access

    A dynamical view of Tijdeman's solution of the chairman assignment problem

    by Valérie Berthé, Olivier Carton, Nicolas Chevallier, Wolfgang Steiner, Reem Yassawi, Val Érie Berth É

    In 1980, R. Tijdeman provided an on-line algorithm that generates sequences over a finite alphabet with minimal discrepancy, that is, such that the occurrence of each letter optimally tracks its frequency. In this article, we define discrete dynamical systems generating these sequences. The dynamical systems are defined as exchanges of polytopal pieces, yielding cut and project schemes, and they code tilings of the line whose sets of vertices form model sets. We prove that these sequences of low discrepancy are natural codings of toral translations with respect to polytopal atoms, and that they generate a minimal and uniquely ergodic subshift with purely discrete spectrum. Finally, we show that the factor complexity of these sequences is of polynomial growth order $n^{d-1}$, where $d$ is the cardinality of the alphabet.

  • Open Access

    Coboundaries and eigenvalues of finitary S-adic systems

    by Valérie Berthé, Paulina Cecchi Bernales, Reem Yassawi

    An S-adic system is a symbolic dynamical system generated by iterating an infinite sequence of substitutions or morphisms, called a directive sequence. A finitary S-adic dynamical system is one where the directive sequence consists of morphisms selected from a finite set. We study eigenvalues and coboundaries for finitary recognizable S-adic dynamical systems, i.e., those where points can be uniquely desubstituted using the given sequence of morphisms. To do this we identify the notions of straightness and essential words, and use them to define a coboundary, inspired by of Host's formalism, which allows us to express necessary and sufficient conditions that a complex number must satisfy in order to be a continuous or measurable eigenvalue. We then apply our results to finitary directive sequences of substitutions of constant length, and show how to create constant-length $S$-adic shifts with non-trivial coboundaries. We show that in this case all continuous eigenvalues are rational and we give a complete description of the rationals that can be an eigenvalue, indicating how this leads to a Cobham-style result for these systems.

  • Open Access

    Tame or wild Toeplitz shifts

    by Gabriel Fuhrmann, Johannes Kellendonk, Reem Yassawi

    We investigate tameness of Toeplitz shifts. By introducing the notion of extended Bratteli–Vershik diagrams, we show that such shifts with finite Toeplitz rank are tame if and only if there are at most countably many orbits of singular fibres over the maximal equicontinuous factor. The ideas are illustrated using the class of substitution shifts. A body of elaborate examples shows that the assumptions of our results cannot be relaxed.


  • Open Access

    Almost automorphic and bijective factors of substitution shifts

    by Alvaro Bustos-Gajardo, Johannes Kellendonk, Reem Yassawi

    In this article we completely characterise constant length substitution shifts which have an almost automorphic factor, or which have a bijective substitution factor. Our approach is algebraic: we study these dynamical properties in terms of a finite semigroup defined by the substitution. We characterise the existence of almost automorphic factors in terms of Green's R-relation, and the existence of bijective factors in terms of Green's L-relation. Our results are constructive.

  • Open Access

    Torsion-free $S$-adic shifts and their spectrum

    by Álvaro Bustos-Gajardo, Neil Mañibo, Reem Yassawi

    In this work we study $S$-adic shifts generated by sequences of morphisms that are constant-length. We call a sequence of constant-length morphisms torsion-free if any prime divisor of one of the lengths is a divisor of infinitely many of the lengths. We show that torsion-free directive sequences generate shifts that enjoy the property of quasi-recognizability which can be used as a substitute for recognizability. Indeed quasi-recognizable directive sequences can be replaced by a recognizable directive sequence. With this, we give a finer description of the spectrum of shifts generated by torsion-free sequences defined on a sequence of alphabets of bounded size, in terms of extensions of the notions of height and column number. We illustrate our results throughout with examples that explain the subtleties that can arise.