Do the properties of an S-adic representation determine factor complexity?

MaRDI QIDQ5404286zbMATH OpenFDO

Authors Fabien Durand, Julien Leroy, Gwénaël Richomme

Publication date 24 March 2014

Full work available at URL http://www.emis.de/journals/JIS/VOL16/Durand/durand2.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(S\)-adic conjecture\(S\)-adicityfactor complexitylinear complexitymorphismsubword complexityuniform recurrence

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Combinatorics on words (68R15)

Recommendations

• Some improvements of the S-adic conjecture
• Factor complexity of \(S\)-adic words generated by the Arnoux-Rauzy-Poincaré algorithm
• A combinatorial proof of S-adicity for sequences with linear complexity
• Beyond substitutive dynamical systems: S-adic expansions
• Linearly recurrent sequences and S-adic sequences

Cited in

(20)

• Spectral properties of Schrödinger operators associated with almost minimal substitution systems
• Geometry, dynamics, and arithmetic of S-adic shifts
• Maximal bifix decoding
• Tower power for S-adics
• The S-adic Pisot conjecture on two letters
• Graph towers, laminations and their invariant measures
• Sommes de Birkhoff itérées sur des extensions finies d'odomètres. Construction de solutions auto-similaires à des équations différentielles avec délai
• Rigidity and substitutive dendric words
• Factor complexity of \(S\)-adic words generated by the Arnoux-Rauzy-Poincaré algorithm
• Eventually dendric shift spaces
• -adic characterization of minimal ternary dendric shifts
• S-adic sequences: a bridge between dynamics, arithmetic, and geometry
• An S-adic characterization of minimal subshifts with first difference of complexity 1 p(n+1) - p(n) 2
• Linearly recurrent sequences and S-adic sequences
• Low complexity subshifts have discrete spectrum
• Torsion-free $S$-adic shifts and their spectrum
• Some improvements of the S-adic conjecture
• Symbolic coding of linear complexity for generic translations on the torus, using continued fractions
• \(\mathcal{S}\)-adic characterization of minimal dendric shifts
• Measure transfer and S-adic developments for subshifts

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Do the properties of an \(S\)-adic representation determine factor complexity?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5404286)