Characterization of the allowed patterns of signed shifts

DOI10.1016/j.dam.2016.08.014zbMath1358.05004OpenAlexW2963703100MaRDI QIDQ516799

Kassie Archer

Publication date: 15 March 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.08.014

zbMATH Keywords

permutationsinfinite wordstent mapallowed patternssigned shifts

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Related Items

Allowed Patterns of Symmetric Tent Maps via Commuter Functions, Patterns of negative shifts and signed shifts, Characterizations and enumerations of patterns of signed shifts

Cites Work

• Permutations and \(\beta \)-shifts
• Descent sets of cyclic permutations
• Permutation complexity in dynamical systems. Ordinal patterns, permutation entropy and all that
• Counting permutations with given cycle structure and descent set
• Patterns of negative shifts and signed shifts
• On basic forbidden patterns of functions
• On permutations generated by infinite binary words
• Forbidden patterns and shift systems
• Cyclic permutations realized by signed shifts
• On periodicity and low complexity of infinite permutations
• DETECTING DETERMINISM IN TIME SERIES WITH ORDINAL PATTERNS: A COMPARATIVE STUDY
• The Number of Permutations Realized By a Shift
• Entropy of interval maps via permutations
• THE ORDINAL STRUCTURE OF THE SIGNED SHIFT TRANSFORMATIONS