Permutations and beta-shifts

Details Permutations and beta-shifts Permutations and beta-shifts

2010-08-24

arxiv.org/abs/1008.4167v1

Mathematics

Combinatorics

28 pages, 2 figures, 3 tables

Scientific paper

Given a real number beta>1, a permutation pi of length n is realized by the beta-shift if there is some x in [0,1] such that the relative order of the sequence x,f(x),...,f^{n-1}(x), where f(x) is the factional part of beta*x, is the same as that of the entries of pi. Widely studied from such diverse fields as number theory and automata theory, beta-shifts are prototypical examples one-dimensional chaotic dynamical systems. When beta is an integer, permutations realized by shifts where studied in [SIAM J. Discrete Math. 23 (2009), 765-786]. In this paper we generalize some of the results to arbitrary beta-shifts. We describe a method to compute, for any given permutation pi, the smallest beta such that pi is realized by the beta-shift. We also give a way to determine the length of the shortest forbidden (i.e., not realized) pattern of an arbitrary beta-shift.

Affiliated with

Also associated with

No associations

Rating

Permutations and beta-shifts does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Permutations and beta-shifts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Permutations and beta-shifts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-524578