University of Luxembourg [Luxembourg] (Campus Kirchberg
6, rue Richard Coudenhove-Kalergi
L-1359 Luxembourg
Campus de Limpertsberg
162a, avenue de la Faïencerie
L-1511 Luxembourg
Campus de Belval
2, avenue de l'Université
L-4365 Esch-sur-Alzette - Luxembourg)
Abstract : An S-adic characterization of minimal subshifts with first difference of complexity 1 ≤ p(n + 1) − p(n) ≤ 2 S. Ferenczi proved that any minimal subshift with first difference of complexity bounded by 2 is S-adic with Card(S) ≤ 3 27. In this paper, we improve this result by giving an S-adic characterization of these subshifts with a set S of 5 morphisms, solving by this way the S-adic conjecture for this particular case.
https://hal.inria.fr/hal-01179422 Contributor : Hélène LowingerConnect in order to contact the contributor Submitted on : Wednesday, July 22, 2015 - 2:36:02 PM Last modification on : Tuesday, June 2, 2020 - 7:08:03 PM Long-term archiving on: : Friday, October 23, 2015 - 11:11:46 AM