Homework 7
Math 323, Fall 2014
Due Date: Friday, November 7
1. Let f : [0, 1] → [0, 1] be the function f (x) = cx(1 − x), where c is the smallest positive
value for which 1/2 is periodic with period 7.
(a) Determine the value of c. Your answer must be correct to six decimal places.
(b) The seven points in the orbit of 1/2 partition [0, 1] into eight intervals. Use the
Plot command to draw a graph of f , adding GridLines so that it is possible to
see how the eight intervals map to one another.
(c) Use GraphPlot to draw the transition graph for f with respect to these eight
intervals. Make sure that the vertex labels are shown in the graph, and include
arrows along the edges to show the direction of each transition.
(d) Find the period-2 points for f , correct to six decimal places. What are the
itineraries of these points?
(e) Based on the transition graph, what is a possible itinerary for a period-4 point
for f ?
(f) Based on the transition graph, does f have any points of period 100? Justify your
answer.
2. The following picture shows a tree T in R2 , which is the union of four line segments
A, B, C, and D:
H0, 1L
B
H0, 0L
A
C
H1,0L
D
H3,0L
H0,-1L
Let f : T → T be the continuous function with the following properties:
• f(0, 0) = (0, 0), f(0, −1) = (3, 0), f(1, 0) = (0, 1), f(0, 1) = f(3, 0) = (0, −1).
• f maps A linearly onto C∪D (stretching by a factor of 3), rotates B onto A, rotates
C onto B, and rotates D onto A ∪ B.
(a) Use GraphPlot to draw a transition graph for f with respect to the line segments
A, B, C, and D.
(b) Based on the transition graph, how many period-5 points does f have? List the
itineraries of these points.
(c) Find a formula for f(x, y) on each of the segments A, B, C, and D.
(d) Find the coordinates of the period-3 point with itinerary DBA.
3. Recall that the torus T is the space of all ordered pairs (θ, φ), where θ and φ are
angles between 0 and 2π. Let A, B, C, and D be the following four triangles on the
torus:
H0,2ΠL
H2Π,2ΠL
A
Φ
B
C
D
H0,0L
H2Π,0L
Θ
Let f : T → T be the function f(θ, φ) = (θ − φ, θ + φ), where the result is interpreted
as a point on the torus, e.g. f(π, 3π/2) = (−π/2, 5π/2) = (3π/2, π/2).
(a) Set up a Manipulate of a ListLinePlot showing orbits of f in the square. Use a
Locator to specify the initial state, and use Show to superimpose the two diagonals
of the square onto the plot. Based on your Manipulate, how would you describe
the dynamics of this function?
(b) Use GraphPlot to draw the transition graph for f with respect to the four triangles A, B, C, D.
(c) Use Graphics to draw a picture (similar to the one above) showing the eight
triangles in the square that correspond to two-step itineraries, with each triangle
labeled by the appropriate itinerary.
(d) Based on the transition graph, how many points of period 3 are there for f ? List
their itineraries.
(e) Find the coordinates of the period-two point with itinerary AD. Your answer
should be precise (not a decimal approximation).