Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Factor complexity - MaRDI portal

Factor complexity

From MaRDI portal
Publication:5393498

DOI10.1017/CBO9780511777653.005zbMath1216.68204OpenAlexW2247002827MaRDI QIDQ5393498

François Nicolas, Julien Cassaigne

Publication date: 18 April 2011

Published in: Combinatorics, Automata and Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/cbo9780511777653.005




Related Items (27)

Subshifts with slow complexity and simple groups with the Liouville property-adic characterization of minimal ternary dendric shiftsAperiodic SFTs on Baumslag-Solitar groupsSubword Complexity and Decomposition of the Set of FactorsMinimal complexity of equidistributed infinite permutationsSome properties of morphic images of (eventually) dendric wordsGeneralizations of Sturmian sequences associated with \(\boldsymbol{N}\)-continued fraction algorithmsBracket words: A generalisation of Sturmian words arising from generalised polynomialsOrder Conditions for LanguagesInfinite interval exchange transformations from shiftsA characterization of words of linear complexityFactor complexity of \(S\)-adic words generated by the Arnoux-Rauzy-Poincaré algorithmS-adic Sequences: A Bridge Between Dynamics, Arithmetic, and GeometryAn algorithm for enumerating all infinite repetitions in a D0L-systemTopological full groups of minimal subshifts with subgroups of intermediate growthOn the zero defect conjectureSymbol ratio minimax sequences in the lexicographic orderA characterization of Sturmian sequences by indistinguishable asymptotic pairsGrowth of étale groupoids and simple algebrasCoding Non-orientable LaminationsOn the computational complexity of algebraic numbers: the Hartmanis–Stearns problem revisitedSpectral continuity for aperiodic quantum systems: Applications of a folklore theoremComplexity and fractal dimensions for infinite sequences with positive entropyEventually dendric shift spacesMarkov partitions for toral \(\mathbb{Z}^2\)-rotations featuring Jeandel-Rao Wang shift and model setsAlmost everywhere balanced sequences of complexity \(2n + 1\)Lamination languages




This page was built for publication: Factor complexity