Sébastien Labbé

collaborators

3 papers

cs.FL2026

Out-of-Order Membership in Regular Languages

Antoine Amarilli, Sebastien Labbe, Charles Paperman

We introduce the task of out-of-order membership to a formal language L, where the letters of a word w are revealed one by one in an adversarial order. The length |w| is known in a…

math.DS2025

Metallic mean Wang tiles II: the dynamics of an aperiodic computer chip

SÃ©bastien LabbÃ©

We consider a new family $(T_{n})_{n \geq 1}$ of aperiodic sets of Wang tiles and we describe the dynamical properties of the set $I^c ◯_{n}$ of valid configurations $\mathbb{Z}^2…

math.DS2025

Metallic mean Wang tiles I: self-similarity, aperiodicity and minimality

For every positive integer $n$ , we introduce a set $T_{n}$ made of $(n + 3)^{2}$ Wang tiles (unit squares with labeled edges). We represent a tiling by translates of these tile…