45
Billiards in Near Rectangle Yang Yilong Chang Hai Bin August 6, 2012 Billiards in Near Rectangle August 6, 2012 1 / 23

Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

  • Upload
    ngothu

  • View
    218

  • Download
    4

Embed Size (px)

Citation preview

Page 1: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Billiards in Near Rectangle

Yang Yilong Chang Hai Bin

August 6, 2012

Billiards in Near Rectangle August 6, 2012 1 / 23

Page 2: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Introduction

Billiard ball starts at a point(E), witha given initial direction.

Whenever it hits a side, thetrajectory will satisfy:Angle of incidence= angle of reflection

Ignore cases when: Billiard ball hitsvertex (e.g. J)

Billiards in Near Rectangle August 6, 2012 2 / 23

Page 3: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Introduction

Billiard ball starts at a point(E), witha given initial direction.

Whenever it hits a side, thetrajectory will satisfy:Angle of incidence= angle of reflection

Ignore cases when: Billiard ball hitsvertex (e.g. J)

Billiards in Near Rectangle August 6, 2012 2 / 23

Page 4: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Periodic Billiard Path:if the ball comes back to the initial position with initial velocity direction.

Billiards in Near Rectangle August 6, 2012 3 / 23

Page 5: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Word:After labelling the sides of polygon using numbers/letters, record down thesequence of sides which the periodic path bounces off.

0123 021023

Billiards in Near Rectangle August 6, 2012 4 / 23

Page 6: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Word:After labelling the sides of polygon using numbers/letters, record down thesequence of sides which the periodic path bounces off.

0123

021023

Billiards in Near Rectangle August 6, 2012 4 / 23

Page 7: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Word:After labelling the sides of polygon using numbers/letters, record down thesequence of sides which the periodic path bounces off.

0123 021023

Billiards in Near Rectangle August 6, 2012 4 / 23

Page 8: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Unfolding:Whenever the ball hits a side, reflect the polygon, and keep the “billiardpath” straight. The path on the new polygon will “corresponds” to thetrajectory in original polygon.

Billiards in Near Rectangle August 6, 2012 5 / 23

Page 9: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Unfolding:Whenever the ball hits a side, reflect the polygon, and keep the “billiardpath” straight. The path on the new polygon will “corresponds” to thetrajectory in original polygon.

Billiards in Near Rectangle August 6, 2012 5 / 23

Page 10: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Unfolding:Whenever the ball hits a side, reflect the polygon, and keep the “billiardpath” straight. The path on the new polygon will “corresponds” to thetrajectory in original polygon.

Billiards in Near Rectangle August 6, 2012 5 / 23

Page 11: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

An even word W (word with even number of characters) is an orbit typefor a polygon P iff:

there exists a periodic billiard path that hits the sides of P according tothe order given by W .

Equivalent to saying that:

1 the first and last polygon in the unfolding are related by a translation,AND

2 there exists a path that “stays within” the unfolding, not hitting thevertex.

We will illustrate this using pictures in the next slide.

Billiards in Near Rectangle August 6, 2012 6 / 23

Page 12: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

An even word W (word with even number of characters) is an orbit typefor a polygon P iff:

there exists a periodic billiard path that hits the sides of P according tothe order given by W .

Equivalent to saying that:

1 the first and last polygon in the unfolding are related by a translation,AND

2 there exists a path that “stays within” the unfolding, not hitting thevertex.

We will illustrate this using pictures in the next slide.

Billiards in Near Rectangle August 6, 2012 6 / 23

Page 13: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

An even word W (word with even number of characters) is an orbit typefor a polygon P iff:

there exists a periodic billiard path that hits the sides of P according tothe order given by W .

Equivalent to saying that:

1 the first and last polygon in the unfolding are related by a translation,AND

2 there exists a path that “stays within” the unfolding, not hitting thevertex.

We will illustrate this using pictures in the next slide.

Billiards in Near Rectangle August 6, 2012 6 / 23

Page 14: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Let’s look at unfolding of this periodic path:

Billiards in Near Rectangle August 6, 2012 7 / 23

Page 15: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Let’s look at unfolding of this periodic path:

Billiards in Near Rectangle August 6, 2012 7 / 23

Page 16: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Let’s look at unfolding of this periodic path:

Billiards in Near Rectangle August 6, 2012 7 / 23

Page 17: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Since the line EN forms the same angle with the line AC and A′′C ′′, soAC is parallel to A′′C ′′, hence the last polygon is a translation of the firstpolygon. And the line EN lies “within” the unfolding.

Billiards in Near Rectangle August 6, 2012 8 / 23

Page 18: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Space of Quadrilaterals

Q, the space of all quadrilaterals (upto similarity/rescaling) ischaracterized by 4 parameters.

3 parameters are not enough to characterize quadrilaterals.

e.g. is not similar to

Billiards in Near Rectangle August 6, 2012 9 / 23

Page 19: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Space of Quadrilaterals

Q, the space of all quadrilaterals (upto similarity/rescaling) ischaracterized by 4 parameters.

3 parameters are not enough to characterize quadrilaterals.

e.g. is not similar to

Billiards in Near Rectangle August 6, 2012 9 / 23

Page 20: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

So, space of all quadrilaterals Q can be considered as a “subset” of R4.(although some elements might be represented by more than one elementsin R4)

e.g. (65◦, 50◦, 60◦, 47.79◦) and (30◦, 40◦, 32.21◦, 35◦) represent the samequadrilateral below.

Billiards in Near Rectangle August 6, 2012 10 / 23

Page 21: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

So, space of all quadrilaterals Q can be considered as a “subset” of R4.(although some elements might be represented by more than one elementsin R4)

e.g. (65◦, 50◦, 60◦, 47.79◦) and (30◦, 40◦, 32.21◦, 35◦) represent the samequadrilateral below.

Billiards in Near Rectangle August 6, 2012 10 / 23

Page 22: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Near Square

The square is characterized by thecoordinate

(π4 ,

π4 ,

π4 ,

π4

).

Definition

A quadrilateral is ε-near square iff along one of the diagonal, |ai − π4 | < ε

for i = 1, . . . , 4

Billiards in Near Rectangle August 6, 2012 11 / 23

Page 23: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Near Square

The square is characterized by thecoordinate

(π4 ,

π4 ,

π4 ,

π4

).

Definition

A quadrilateral is ε-near square iff along one of the diagonal, |ai − π4 | < ε

for i = 1, . . . , 4

Billiards in Near Rectangle August 6, 2012 11 / 23

Page 24: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Lemma

In the diagram below, if ε < π12 , and |αi − π

4 | < ε for i = 1, . . . , 4, then|βj − π

4 | < 3ε for j = 1, . . . , 4

Consequence: Our definition ofnear-square is not arbitrary/overlyaffected by the choice of diagonal.

As long as one set of angles (e.g. αi )stays near π

4 , the other set of angles(e.g. βj) will not stray too far fromπ4 .

Billiards in Near Rectangle August 6, 2012 12 / 23

Page 25: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Lemma

In the diagram below, if ε < π12 , and |αi − π

4 | < ε for i = 1, . . . , 4, then|βj − π

4 | < 3ε for j = 1, . . . , 4

Consequence: Our definition ofnear-square is not arbitrary/overlyaffected by the choice of diagonal.

As long as one set of angles (e.g. αi )stays near π

4 , the other set of angles(e.g. βj) will not stray too far fromπ4 .

Billiards in Near Rectangle August 6, 2012 12 / 23

Page 26: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

1st Main Result

Theorem

If q is a quadrilateral that is π107 -near square, then it has a periodic billiard

path.

Theorem

For every rectangle r , there exists an εr > 0, such that every quadrilateralthat is εr near the rectangle r has a periodic billiard path.

Billiards in Near Rectangle August 6, 2012 13 / 23

Page 27: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

1st Main Result

Theorem

If q is a quadrilateral that is π107 -near square, then it has a periodic billiard

path.

Theorem

For every rectangle r , there exists an εr > 0, such that every quadrilateralthat is εr near the rectangle r has a periodic billiard path.

Billiards in Near Rectangle August 6, 2012 13 / 23

Page 28: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

α-β plane

Quick recap on how the proof works:For every quadrilateral, if it is not arectangle, then choose any angleα < π

2 .

Choose the smaller of the twoadjacent angle, call it β.

Every quadrilateral is represented bysome point on the α-β left half planeand origin. (α < π

2 or α = β = π2 )

Billiards in Near Rectangle August 6, 2012 14 / 23

Page 29: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

α-β plane

Quick recap on how the proof works:For every quadrilateral, if it is not arectangle, then choose any angleα < π

2 .

Choose the smaller of the twoadjacent angle, call it β.

Every quadrilateral is represented bysome point on the α-β left half planeand origin. (α < π

2 or α = β = π2 )

Billiards in Near Rectangle August 6, 2012 14 / 23

Page 30: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

α-β plane

Quick recap on how the proof works:For every quadrilateral, if it is not arectangle, then choose any angleα < π

2 .

Choose the smaller of the twoadjacent angle, call it β.

Every quadrilateral is represented bysome point on the α-β left half planeand origin. (α < π

2 or α = β = π2 )

Billiards in Near Rectangle August 6, 2012 14 / 23

Page 31: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

α-β plane

Remark: Being close to(α, β) =

(π2 ,

π2

)does not give you

near square-ness. (e.g. the point(π2 ,

π2

)represents rectangles.)

So, we want to prove: Every pointon this α-β plane, provided thequadrilateral they represent are π

107near square, have periodic billiardpath.

Billiards in Near Rectangle August 6, 2012 15 / 23

Page 32: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

α-β plane

Remark: Being close to(α, β) =

(π2 ,

π2

)does not give you

near square-ness. (e.g. the point(π2 ,

π2

)represents rectangles.)

So, we want to prove: Every pointon this α-β plane, provided thequadrilateral they represent are π

107near square, have periodic billiardpath.

Billiards in Near Rectangle August 6, 2012 15 / 23

Page 33: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

The idea: to chop up the α-β planeinto different cases. For each case(assuming the near-squareness), tryto find a periodic path that satisfyeach case.

For example, in the bolded line indiagram to the right, it represents aright angle adjacent to an acuteangle.

We can relate this case to billiardpath in right triangle, as shown inthe picture below.

Billiards in Near Rectangle August 6, 2012 16 / 23

Page 34: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

The idea: to chop up the α-β planeinto different cases. For each case(assuming the near-squareness), tryto find a periodic path that satisfyeach case.

For example, in the bolded line indiagram to the right, it represents aright angle adjacent to an acuteangle.

We can relate this case to billiardpath in right triangle, as shown inthe picture below.

Billiards in Near Rectangle August 6, 2012 16 / 23

Page 35: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

The idea: to chop up the α-β planeinto different cases. For each case(assuming the near-squareness), tryto find a periodic path that satisfyeach case.

For example, in the bolded line indiagram to the right, it represents aright angle adjacent to an acuteangle.

We can relate this case to billiardpath in right triangle, as shown inthe picture below.

Billiards in Near Rectangle August 6, 2012 16 / 23

Page 36: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Another example: in the shadedregion in diagram to the right, isrepresented by α + 2β > 3

2π.

Which is to say: the angle oppositeα is acute.

Billiards in Near Rectangle August 6, 2012 17 / 23

Page 37: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Another example: in the shadedregion in diagram to the right, isrepresented by α + 2β > 3

2π.

Which is to say: the angle oppositeα is acute.

Billiards in Near Rectangle August 6, 2012 17 / 23

Page 38: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

We found the following billiard path that satisfy the all quadrilateral in theshaded region, provided the quadrilateral is π

30 near square. We call it the“A” orbit.

Billiards in Near Rectangle August 6, 2012 18 / 23

Page 39: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

The eight regions that we consideredare illustrated in the right: (4regions, 3 lines, and origin).

Billiards in Near Rectangle August 6, 2012 19 / 23

Page 40: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Why so near square?

e.g. For the right angle-acute anglecase, we just need the quadrilateralto be π

12 near square.

In particular, we need the angle φ tonot exceed π

2

Billiards in Near Rectangle August 6, 2012 20 / 23

Page 41: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Why so near square?

e.g. For the right angle-acute anglecase, we just need the quadrilateralto be π

12 near square.

In particular, we need the angle φ tonot exceed π

2

Billiards in Near Rectangle August 6, 2012 20 / 23

Page 42: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Why so near square?

After some calculation, we can show that as long as the quadrilateral is π30

near square, then we can “fit” the billiard path into the unfolding.

Billiards in Near Rectangle August 6, 2012 21 / 23

Page 43: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Why so near square?

How near square do we need for eachregion (for a billiard path to exists)?Below is a list of the “maximaltolarance”.

Green: π30

Red: > π107

Yellow: π107

Blue: > π56

Gray: π56

Black: π12

Cyan: π12

Origin: > π12

Billiards in Near Rectangle August 6, 2012 22 / 23

Page 44: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Why so near square?

The following is the unfolding of the periodic path we used to cover theyellow region.

It is hard to “fit” a billiard path within the unfolding. Slight pertubation ofthe quadrilateral could potentially change the unfolding drastically, andhence unable to “fit” a periodic path within the unfolding.

Billiards in Near Rectangle August 6, 2012 23 / 23

Page 45: Billiards in Near Rectangle - UCLA Department of …yy26/works/billiards_near_rectangle.pdf · r near the rectangle r has a periodic billiard path. Billiards in Near Rectangle August

Why so near square?

The following is the unfolding of the periodic path we used to cover theyellow region.It is hard to “fit” a billiard path within the unfolding. Slight pertubation ofthe quadrilateral could potentially change the unfolding drastically, andhence unable to “fit” a periodic path within the unfolding.

Billiards in Near Rectangle August 6, 2012 23 / 23