Characterizations and enumerations of patterns of signed shifts

DOI10.1016/J.DAM.2019.09.002MaRDI QIDQ2306587zbMATH OpenOpenAlexFDO

Authors 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

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

Abstract: Signed shifts are generalizations of the shift map in which, interpreted as a map from the unit interval to itself sending x to the fractional part of Nx, some slopes are allowed to be negative. Permutations realized by the relative order of the elements in the orbits of these maps have been studied recently by Amigo, Archer and Elizalde. In this paper, we give a complete characterization of the permutations (also called patterns) realized by signed shifts. In the case of the negative shift, which is the signed shift having only negative slopes, we use the characterization to give an exact enumeration of these patterns. Finally, we improve the best known bounds for the number of patterns realized by the tent map, and calculate the topological entropy of signed shifts using these combinatorial methods.

Recommendations

• Patterns of negative shifts and signed shifts
• Cyclic permutations realized by signed shifts
• Periodic patterns of signed shifts
• Characterization of the allowed patterns of signed shifts
• Allowed patterns of -shifts

Cites work

• Allowed patterns of symmetric tent maps via commuter functions
• Characterization of the allowed patterns of signed shifts
• Cyclic permutations realized by signed shifts
• Entropy of interval maps via permutations
• Entropy of piecewise monotone mappings
• On basic forbidden patterns of functions
• Patterns of negative shifts and signed shifts
• Permutation complexity in dynamical systems. Ordinal patterns, permutation entropy and all that
• Permutations and \(\beta \)-shifts
• Permutations and negative beta-shifts
• The number of permutations realized by a shift
• The ordinal structure of the signed shift transformations

Cited in

(5)

• Patterns of negative shifts and signed shifts
• Cyclic permutations realized by signed shifts
• Characterization of the allowed patterns of signed shifts
• The ordinal structure of the signed shift transformations
• Periodic patterns of signed shifts

This page was built for publication: Characterizations and enumerations of patterns of signed shifts

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