Characterizations and enumerations of patterns of signed shifts

DOI10.1016/j.dam.2019.09.002zbMath1435.05005arXiv1711.05213OpenAlexW2977930561MaRDI QIDQ2306587

Sergi Elizalde, Katherine F. Moore

Publication date: 23 March 2020

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

Full work available at URL: https://arxiv.org/abs/1711.05213

zbMATH Keywords

consecutive patternsforbidden patternsshift maps

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Symbolic dynamics (37B10)

Cites Work

• Characterization of the allowed patterns of signed shifts
• Permutations and \(\beta \)-shifts
• Permutation complexity in dynamical systems. Ordinal patterns, permutation entropy and all that
• Patterns of negative shifts and signed shifts
• On basic forbidden patterns of functions
• Cyclic permutations realized by signed shifts
• Allowed Patterns of Symmetric Tent Maps via Commuter Functions
• The Number of Permutations Realized By a Shift
• Entropy of piecewise monotone mappings
• Permutations and Negative Beta-Shifts
• Entropy of interval maps via permutations
• THE ORDINAL STRUCTURE OF THE SIGNED SHIFT TRANSFORMATIONS