38
String Art and Calculus (and Games with Envelopes) Gregory Quenell 1

String Art and Calculus

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: String Art and Calculus

String Art and Calculus

(and Games with Envelopes)

Gregory Quenell

1

Page 2: String Art and Calculus

0.2 0.4 0.6 0.8 1

0.2

0.4

0.6

0.8

1First example

Draw line segments connecting

(0, x) with (1− x, 0)

for x = 0.1, 0.2, . . . , 0.9.

2

Page 3: String Art and Calculus

0.2 0.4 0.6 0.8 1

0.2

0.4

0.6

0.8

1First example

Draw line segments connecting

(0, x) with (1− x, 0)

for x = 0.1, 0.2, . . . , 0.9.

This gives a pleasing arrangement of

lines and . . .

3

Page 4: String Art and Calculus

0.2 0.4 0.6 0.8 1

0.2

0.4

0.6

0.8

1First example

Draw line segments connecting

(0, x) with (1− x, 0)

for x = 0.1, 0.2, . . . , 0.9.

This gives a pleasing arrangement of

lines and . . .

. . . an interesting curve to study.

4

Page 5: String Art and Calculus

0.2 0.4 0.6 0.8 1

0.2

0.4

0.6

0.8

1First example

Draw line segments connecting

(0, x) with (1− x, 0)

for x = 0.1, 0.2, . . . , 0.9.

This gives a pleasing arrangement of

lines and . . .

. . . an interesting curve to study.

What curve is it?

5

Page 6: String Art and Calculus

ℓα�

ℓβ -

(0, α)

(0, β)

(1− β, 0) (1− α, 0)

Finding the envelope

For each α ∈ [0, 1], let ℓα be the line

segment connecting

(0, α) with (1− α, 0).

6

Page 7: String Art and Calculus

ℓα�

ℓβ -

(0, α)

(0, β)

(1− β, 0) (1− α, 0)

Finding the envelope

For each α ∈ [0, 1], let ℓα be the line

segment connecting

(0, α) with (1− α, 0).

If α and β are close together, then the

intersection point of ℓα and ℓβ is close

to a point on the curve.

7

Page 8: String Art and Calculus

ℓα�

ℓβ -

(0, α)

(0, β)

(1− β, 0) (1− α, 0)

Finding the envelope

For each α ∈ [0, 1], let ℓα be the line

segment connecting

(0, α) with (1− α, 0).

If α and β are close together, then the

intersection point of ℓα and ℓβ is close

to a point on the curve.

Exercise: For α = β, the segments ℓα and ℓβ intersect at the point

(αβ, (1− α)(1− β)).

8

Page 9: String Art and Calculus

ℓα�

ℓβ -

Finding the envelope

As β → α, the point

(αβ, (1− α)(1− β))

approaches a point on the curve.

Thus, each point on the curve has the

form

limβ→α

(αβ, (1− α)(1− β))

for some α.

9

Page 10: String Art and Calculus

ℓα�

ℓβ -

Finding the envelope

As β → α, the point

(αβ, (1− α)(1− β))

approaches a point on the curve.

Thus, each point on the curve has the

form

limβ→α

(αβ, (1− α)(1− β))

for some α.

This is an easy limit, and we get the parametrization

(α2, (1− α)2), 0 ≤ α ≤ 1

for our envelope curve.

10

Page 11: String Art and Calculus

0.2 0.4 0.6 0.8 1

0.2

0.4

0.6

0.8

1Finding the envelope

The coordinates

x = α2 and y = (1− α)2

satisfy √x +

√y = 1

so our curve is one branch of a

hypocircle with exponent 12.

11

Page 12: String Art and Calculus

0.2 0.4 0.6 0.8 1

0.2

0.4

0.6

0.8

1Finding the envelope

The coordinates

x = α2 and y = (1− α)2

satisfy √x +

√y = 1

so our curve is one branch of a

hypocircle with exponent 12.

Stewart 4/e, p. 191, problem 38 says

“Show that the sum of the x- and y-intercepts of any tangent

line to the curve√x +

√y =

√c is equal to c.”

12

Page 13: String Art and Calculus

1 2

1

2

Parabolas

The coordinates

x = α2 and y = (1− α)2

also satisfy

2(x + y) = (x− y)2 + 1

Our envelope curve is part of a

parabola, tangent to the coordinate

axes at (1, 0) and (0, 1).

13

Page 14: String Art and Calculus

1 2

1

2

Parabolas

The coordinates

x = α2 and y = (1− α)2

also satisfy

2(x + y) = (x− y)2 + 1

Our envelope curve is part of a

parabola, tangent to the coordinate

axes at (1, 0) and (0, 1).

In the classical theory of conic sections, our envelope has

focus(12,

12

)and directrix x + y = 0.

14

Page 15: String Art and Calculus

An easy generalization

Pick equally-spaced points along (almost) any two lines, and do the same

thing. You get an image of our parabola under a linear transformation.

15

Page 16: String Art and Calculus

An easy generalization

Pick equally-spaced points along (almost) any two lines, and do the same

thing. You get an image of our parabola under a linear transformation.

It’s another parabola.

16

Page 17: String Art and Calculus

Application: String art

Drive nails at equal intervals

along two lines, and connect

the nails with decorative

string.

17

Page 18: String Art and Calculus

Application: String art

Drive nails at equal intervals

along two lines, and connect

the nails with decorative

string.

You get a pleasing pattern of

intersecting lines (mostly),

and . . .

18

Page 19: String Art and Calculus

Application: String art

Drive nails at equal intervals

along two lines, and connect

the nails with decorative

string.

You get a pleasing pattern of

intersecting lines (mostly),

and . . .

. . . envelope curves that lie on parabolas tangent to the nailing lines.

19

Page 20: String Art and Calculus

Colin

IIA IIB

IA (2, 0) (3, 6)Rose

IB (4, 2) (0, 0)

Application: game theory

Consider a two-person, non-zero-sum

game in which each player has two

strategies.

Payoff

toColin

Payoff to Rose

(IB,IIB) (IA,IIA)

(IB,IIA)

(IA,IIB)

2

4

6

2 4

Such a game has four possible payoffs.

We list them in a payoff matrix.

We can show the payoffs to Rose and

Colin as points in the payoff plane.

20

Page 21: String Art and Calculus

Colin

IIA IIB

IA (2, 0) (3, 6)Rose

IB (4, 2) (0, 0)

Game theory assumptions

We assume each player adopts a

randomized mixed strategy:

• Rose plays IA with probability p

and IB with probability 1− p.

• Colin plays IIA with probability

q and IIB with probability 1− q

The expected payoff is then

pq(2, 0) + p(1− q)(3, 6) + (1− p)q(4, 2) + (1− p)(1− q)(0, 0)

orp [q(2, 0) + (1− q)(3, 6)] + (1− p) [q(4, 2) + (1− q)(0, 0)]

orq [p(2, 0) + (1− p)(4, 2)] + (1− q) [p(3, 6) + (1− p)(0, 0)]

21

Page 22: String Art and Calculus

Payoff

toColin

Payoff to Rose

(IB,IIB) (IA,IIA)

(IB,IIA)

(IA,IIB)

2

4

6

4

Possible expected payoffs

Each value of q determines one point

on the line from (2, 0) to (3, 6) and

one point on the line from (4, 2) to

(0, 0).

Then p is the parameter for a line

segment between these points.

p [q(2, 0) + (1− q)(3, 6)]

+(1− p) [q(4, 2) + (1− q)(0, 0)]

22

Page 23: String Art and Calculus

Payoff

toColin

Payoff to Rose

(IB,IIB) (IA,IIA)

(IB,IIA)

(IA,IIB)

2

4

6

4

Possible expected payoffs

Alternatively, each value of p

determines one point on the line from

(2, 0) to (4, 2) and one point on the

line from (3, 6) to (0, 0).

Then q is the parameter for a line

segment between these points.

q [p(2, 0) + (1− p)(4, 2)]

+(1− q) [p(3, 6) + (1− p)(0, 0)]

23

Page 24: String Art and Calculus

Payoff

toColin

Payoff to Rose

(IB,IIB) (IA,IIA)

(IB,IIA)

(IA,IIB)

2

4

6

4

Possible expected payoffs

Either way, the expected payoff is

contained in a region bounded by

four lines and a parabolic envelope

curve.

If the game is played a large number of

times and the average payoff converges

to a point outside this region, then the

players’ randomizing devices are not

independent.

This could be due to collusion, espionage, or maybe just poor

random-number generators.

24

Page 25: String Art and Calculus

(0, Y (α))

(0, Y (β))

(X(α), 0) (X(β), 0)

Generalization: spacing functions

Draw line segments ℓα connecting

(X(α), 0) with (0, Y (α))

for arbitrary differentiable functions

X and Y .

These are “spacing functions”.

25

Page 26: String Art and Calculus

(0, Y (α))

(0, Y (β))

(X(α), 0) (X(β), 0)

Generalization: spacing functions

Draw line segments ℓα connecting

(X(α), 0) with (0, Y (α))

for arbitrary differentiable functions

X and Y .

These are “spacing functions”.

Exercise:

Segments ℓα and ℓβ intersect at the point(X(α)X(β)(Y (β)− Y (α))

X(α)Y (β)− Y (α)X(β),Y (α)Y (β)(X(α)−X(β))

X(α)Y (β)− Y (α)X(β)

)

26

Page 27: String Art and Calculus

(0, Y (α))

(X(α), 0)

Generalization: spacing functions

To find a point on the envelope

curve, we need to compute the limit

of this intersection point as β → α.

That is, we need to find

limβ→α

(X(α)X(β)(Y (β)− Y (α))

X(α)Y (β)− Y (α)X(β),Y (α)Y (β)(X(α)−X(β))

X(α)Y (β)− Y (α)X(β)

)

27

Page 28: String Art and Calculus

Some calculus

“Plugging in” α for β gives

(X(α)X(α)(Y (α)− Y (α))

X(α)Y (α)− Y (α)X(α),Y (α)Y (α)(X(α)−X(α))

X(α)Y (α)− Y (α)X(α)

)

=

(0

0,0

0

)

28

Page 29: String Art and Calculus

Some calculus

“Plugging in” α for β gives

(X(α)X(α)(Y (α)− Y (α))

X(α)Y (α)− Y (α)X(α),Y (α)Y (α)(X(α)−X(α))

X(α)Y (α)− Y (α)X(α)

)

=

(0

0,0

0

)

So we try something else . . .

limβ→α

(X(α)X(β)(Y (β)− Y (α))

X(α)Y (β)− Y (α)X(β),Y (α)Y (β)(X(α)−X(β))

X(α)Y (β)− Y (α)X(β)

)

29

Page 30: String Art and Calculus

Some calculusWe get lim

β→α

X(α)X(β)(Y (β)− Y (α))

X(α)Y (β)− Y (α)X(β)

= limβ→α

X(α)X(β)(Y (β)− Y (α))

X(α)Y (β)−X(α)Y (α) +X(α)Y (α)− Y (α)X(β)

= limβ→α

X(α)X(β)(Y (β)− Y (α))

X(α)(Y (β)− Y (α))− Y (α)(X(β)−X(α))

= limβ→α

X(α)X(β)( Y (β)−Y (α)β−α )

X(α)( Y (β)−Y (α)β−α )− Y (α)(X(β)−X(α)

β−α )

=X(α)X(α) · lim

β→α

Y (β)−Y (α)β−α

X(α) · limβ→α

Y (β)−Y (α)β−α − Y (α) · lim

β→α

X(β)−X(α)β−α

=(X(α))2Y ′(α)

X(α)Y ′(α)− Y (α)X ′(α)

30

Page 31: String Art and Calculus

Some calculus

Doing the same thing for the y-coordinate, we get

limβ→α

Y (α)Y (β)(X(α)−X(β))

X(α)Y (β)− Y (α)X(β)=

−(Y (α))2X ′(α)

X(α)Y ′(α)− Y (α)X ′(α)

We get the parametrization

((X(α))2Y ′(α)

X(α)Y ′(α)− Y (α)X ′(α),

−(Y (α))2X ′(α)

X(α)Y ′(α)− Y (α)X ′(α)

)for the envelope curve.

31

Page 32: String Art and Calculus

Example

A ladder of length L slides down a

wall. What is the envelope curve?

32

Page 33: String Art and Calculus

Y (α)

︸ ︷︷ ︸X(α)

Example

A ladder of length L slides down a

wall. What is the envelope curve?

Solution: We want

(X(α))2 + (Y (α))2 = L2,

so we may as well take

X(α) = L sin(α),

Y (α) = L cos(α).

33

Page 34: String Art and Calculus

Y (α)

︸ ︷︷ ︸X(α)

Example

A ladder of length L slides down a

wall. What is the envelope curve?

Solution: We want

(X(α))2 + (Y (α))2 = L2,

so we may as well take

X(α) = L sin(α),

Y (α) = L cos(α).We get (

(X(α))2Y ′(α)

X(α)Y ′(α)− Y (α)X ′(α),

−(Y (α))2X ′(α)

X(α)Y ′(α)− Y (α)X ′(α)

)= (L sin3(α), L cos3(α))

34

Page 35: String Art and Calculus

Y (α)

︸ ︷︷ ︸X(α)

Remarks

The envelope curve, parametrized by

x = L sin3(α) and y = L cos3(α)

has equation

x23 + y

23 = L

23

(This is called an astroid.)

35

Page 36: String Art and Calculus

� -

6

?

x

y

Remarks

The envelope curve, parametrized by

x = L sin3(α) and y = L cos3(α)

has equation

x23 + y

23 = L

23

(This is called an astroid.)

So if you want to carry your ladder around a corner from a hallway of

width x into a hallway of width y, the length of the ladder has to satisfy

L23 ≤ x

23 + y

23

36

Page 37: String Art and Calculus

Another generalization

Instead of placing the nails along lines,

use parametrized curves

(X1(α), Y1(α)) and (X2(α), Y2(α))

Exercise: Find the intersection

point of ℓα and ℓβ, and show that as

β → α, this point approaches

x =(X1X

′2 −X ′

1X2)(Y2 − Y1)− (X1Y′2 − Y ′

1X2)(X2 −X1)

(X ′2 −X ′

1)(Y2 − Y1)− (Y ′2 − Y ′

1)(X2 −X1)

y =(Y1X

′2 −X ′

1Y2)(Y2 − Y1)− (Y1Y′2 − Y ′

1Y2)(X2 −X1)

(X ′2 −X ′

1)(Y2 − Y1)− (Y ′2 − Y ′

1)(X2 −X1)

37

Page 38: String Art and Calculus

References

• Edouard Goursat, A Course in Mathematical Analysis, Dover, 1959,

Volume I, Chapter X.

• GQ, Envelopes and String Art, Mathematics Magazine 82(3), 2009.

• John W. Rutter, Geometry of Curves. Chapman & Hall/CRC, 2000.

• Andrew J. Simoson, The trochoid as a tack in a bungee cord,

Mathematics Magazine 73(3), 2000.

• Philip D. Straffin, Game Theory and Strategy, MAA, 1993.

• David H. Von Seggern, CRC Standard Curves and Surfaces, CRC

Press, 1993.

38