2026-09-21T09:40:22Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/86948 2023-07-11 col_2142_5131 col_2142_16340 com_2142_5130 com_2142_16339 com_2142_8903

101 p. Julian I. Palmore Stajner, Ivanka 2015-09-28T15:20:18Z 2015-09-28T15:20:18Z 10000-01-01 1997 1997 Dynamical properties of the baker's transformation B with integer base $b\ge 2$ and several related maps on discrete subsets of the domain are studied. The baker's transformation with base $b,\ B: \lbrack 0,1)\times\lbrack 0,1)\to\lbrack 0,1) \times \lbrack 0,1)$ is defined by $B(x,y) = (S(x),\ b\sp{-1}\ (y + bx - S(x))),$ where $S:\lbrack 0,1)\to\lbrack 0,1)$ is the base b-shift given by $S(x) = bx (\rm mod 1).$ For n any positive integer let $L\sb{n} = \{i/n: 0\le i\le n - 1\},$ let $L\sbsp{n}{\*} = L\sb{n} - \{0\},$ and let $\overline{L}\sb{n} = L\sb{n}\cup\{1\}.$ For p any prime that does not divide b, it is shown that all the orbits of the points on $L\sbsp{p}{\*}\ \times\ L\sb{p}$ are either periodic or attracted to periodic orbits, and all the periodic orbits have a common period. A constructive proof is given of the fact that the set of all periodic points of B is dense in $\lbrack 0,1)\times\lbrack 0,1).$ For any positive integer n, recurrence properties of elementary n-squares, that is squares $I\sb{n}(i,j) = \lbrack i/b\sp{n}, (i + 1)/b\sp{n})\times\lbrack j/b\sp{n}, (j + 1)/b\sp{n})$ for integers i and j, $0\le i,j\le b\sp{n} - 1,$ are studied. An upper bound of 2n is found for the smallest positive iterate $k(n; i, j)$ of B such that $B\sp{k(n;i,j)}(I\sb{n}(i,j))\cap I\sb{n}(i,j)\not=\emptyset.$ The number of squares $I\sb{n}(i,j)$ such that $k(n; i, j) = k$ is less than the number P(k) of periodic points of B of period k for $n + 2\le k \le 2n,$ and it equals P(k) for $2\le k\le n + 1.$ A first integral for B on the lattice $L\sb{n}\times L\sb{n}$ is shown to be $\Phi\sb{n}(i/n,j/n) = ij$ (mod n). The extended baker's transformation $\overline{B}: \lbrack 0,1)\times\lbrack 0,1)\to\lbrack 0,1)\times\lbrack 0,1\rbrack$ is defined by $\overline{B}(x,y) = (S(x), b\sp{-1}(y + bx - S(x))).$ Let n be any positive integer. Rounding down $C\sb{d},$ rounding up $C\sb{u},$ and rounding to the nearest $C\sb{m}$ from $\lbrack 0,1\rbrack\times\lbrack 0,1\rbrack$ to $\overline{L\sb{n}}\times\overline{L\sb{n}}$ are defined by $C\sb{\gamma}(x,y) = \left({i\over n},{j\over n}\right)$ where $i,j\in \{0,1,\... n\}$ and ${i\over n}\le x < {i+1\over n}$ and ${j\over n}\le y < {j+1\over n}$ for $\gamma = d;\ {i-1\over n} < x \le {i\over n}$ and ${j-1\over n} < y \le {j\over n}$ for $\gamma = u;\ {2i-1\over 2n} \le x < {2i+1\over 2n}$ and ${2j-1\over 2n}\le y < {2j+1\over 2n}$ for $\gamma = m.$ It is shown that the orbit of a point on $L\sb{n}\times L\sb{n}$ under either $C\sb{d}\circ B$ or $C\sb{m}\circ\overline{B}$ is a 1/n-pseudo-orbit for $\overline{B}$ and it is 1/n-shadowed by the orbit of the same point under $\overline{B}.$ The conjugacy between $C\sb{u}\circ\overline{B}$ and $C\sb{d}\circ\overline{B}$ is exhibited. (Abstract shortened by UMI.). Made available in DSpace on 2015-09-28T15:20:18Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9737260.pdf: 3555285 bytes, checksum: 0fb11d74b5a80db5d3d41dea2f7f99e1 (MD5) Previous issue date: 1997 Embargo set by: Seth Robbins for item 88229 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs U of I Only Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997. http://hdl.handle.net/2142/86948 (MiAaPQ)AAI9737260 eng Mathematics Baker's Transformation text Mathematics Mathematics University of Illinois at Urbana-Champaign Dissertation Ph.D.