THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE
|
|
- Basil Chambers
- 6 years ago
- Views:
Transcription
1 THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on the fat torus under certain conditions. In particuar, et T be a torus covered by a rectanguar fundamenta domain of dimension w. Let A, B, and C be points in T. Associated with A and B is a minima une region, L(A, B), which wi be described in our paper. If AB 4 + w and C is contained in L(A, B), then the minima path network is the union of the segments connecting A to C and C to B, which are contained in L(A, B). 1. Introduction In this paper, we are going to sove the three-point Steiner probem for a specia case on the fat torus. The Steiner probem asks to find the minima path network connecting n specified points. Given three points in the pane, A, B, and C, if one of the anges of the ABC is greater than 10, then the minima path network in the pane is constructed by connecting the two edges that are adjacent to that ange. If a of the anges of the triange are ess than 10, the minima path network contains an additiona point, caed a Steiner point. There are agorithms that can sove any given n point Steiner probem in the pane. The first such agorithm is Mezak s agorithm. The probem on the torus is significanty harder than the Eucidean probem. In the Eucidean pane there is ony one straight ine that connects two points, but on the torus there are infinitey many straight ines that connect two points. This probem is important because many peope have worked on it. It is aso groundbreaking work for simiar probems, on other surfaces.. Preiminaries We can reate the Steiner probem on the fat torus to the Steiner probem on the Eucidean pane. The fat torus has a rectanguar fundamenta domain in the Eucidean pane that acts as a covering space for the torus. By taking a rectanguar fundamenta domain in the Eucidean pane and sewing it s parae edges together, we can represent the fat torus. Then because on a torus we can create a path network over the seams, to represent the torus in the Eucidean pane, we need to tie the Eucidean pane with fundamenta domains. Let the dimensions of the fundamenta domain be w. Let a fundamenta domain be denoted by T m,n, where m denotes the horizonta position and n denotes the vertica position of the fundamenta domain. Let the origina fundamenta domain the fundamenta domain defined by the positive x and y axis with the origin as a corner be denoted T 0,0. Let the fundamenta domain directy 1
2 KATIE L. MAY AND MELISSA A. MITCHELL above wi be T 0,1, the fundamenta domain directy to the right wi be T 1,0, and the fundamenta domain that is above T 1,0 wi be T 1,1. So, given three points on the torus, each fundamenta domain, T m,n, wi have three points to represent these points. Connecting points in different domains represents the path network crossing over a seam. If a point A is ocated at (x, y), then the transates of A wi be at (x + m, y + nw) where is the ength of the fundamenta domain aong the x-axis, w is the width aong the y-axis, and m and n are indicators as to which fundamenta domain the transate is in. For exampe, if the transate is in T 1,0, then m = 1 and n = 0. Given points A, B, C on the torus, we wi refer to the transates of these points as A, B, and C..1. The Three Point Steiner Probem in Eucidean Space. Given three points A, B, and C in the Eucidean pane, if one of the anges of the ABC is at east 10 then the minima path network is the connection of the two edges forming the obtuse ange, caed the degenerate tree. If the anges are ess than 10, then an extra vertex S is added to form the minima path network, and this type of tree is caed a Steiner tree. Given A and B, a third point C can ie in one of five regions. Two of these regions are Steiner regions, where a the anges in ABC are ess than 10. The ength of the tree can easiy be found in these regions. Two equiatera trianges are constructed with common edge AB denoting the two third points of the equiatera trianges as E-points. The ength of the Steiner tree is the ength of the Simpson ine, which is the ine from C to the E-point on the opposite side of AB. The other three regions are degenerate; two of them connect A and B directy and then connects C to one of the endpoints, and the ast connects A to C and C to B. This ast region is caed the une of A and B, denoted by L(A, B)... Eucidean Space vs. the Fat Torus. The Steiner probem is more difficut than the Steiner probem in Eucidean Space because on the torus there are an infinite number of straight ines that connect to points on the torus, whereas in Eucidean space there is ony one straight ine between two points. To represent the infinite number of ines between two points on the torus, we have tied the Eucidean pane with fundamenta domains that contain transates of a the points on the torus. If A and B are on the torus, then if you choose a point in the Eucidean pane that represents A, then each different segment between A and a representation of B represents a different way to connect A and B on the torus. This unique feature makes the Steiner probem on the torus more difficut than in Eucidean Space. Fortunatey, Keith Penrod has proved that for three points on the fat torus, the minima path network must be contained in one rectanguar fundamenta domain. Whie this resut reduces the number of possibe cases, the probem on the torus is sti more difficut because for three points, there are sti tweve transates of each point to consider in the three-point probem.. Overview We show how to identify the minima path network connecting three fixed points on the fat torus under certain conditions. In particuar, et T be a torus covered by a rectanguar fundamenta domain of dimension w. Let A, B, and C, be points in T. Associated with A and B is a minima une region, L(A, B). If AB 4 + w and C is contained in L(A, B), then the minima path network is the
3 THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE union of the segments connecting A to C and C to B, which are contained in L(A, B). Given two fixed points A and B, and one movabe point, C, the three regions of interest can be found. The une region is the space where ACB is greater than or equa to 10. The degenerate regions are where either CAB or ABC is greater than or equa to 10. The fu Steiner regions are above and beow the une, where the ACB is ess than 10. With three steps we can find when the une path network is minima: Step 1. Maxima Lune Network Finding the maxima possibe ength for a minima path network in L(A, B). Step. Degenerate Case Finding the minima path network in the degenerate regions with the point in this region being a transate of one in the une. Step. Steiner Case Finding the minima path network in the Steiner regions with the point in this region being a transate of one in the une. By using these resuts, we find a condition on A and B such that if it is met, then the minima path network wi be contained in L(A, B). 4. Maximum Path Network Length For a Tree in the Lune We can construct a une by circumscribing two circes, one around each of the two equiatera trianges that have AB as a common edge. The centers of these circes we define as une foci. These two circes intersect at points A and B. The boundary of the une is defined by the two arcs between A and B. Let L(A, B) denote the une of A and B, and et L(A, B) signify the boundary of the une. Because a of the anges of an equiatera triange are 60, the arc between A and B is 10. This impies that a points on L(A, B) form a 10 ange with A and B. Given a point C in the une, the shortest tree to connect A, B, and C is to connect A to C and C to B. Theorem 4.1. Suppose A and B are points in the Eucidean pane. Then amongst a the points C of L(A, B), the sum of the distances AC + CB is maximized at the points equidistant from A and B on L(A, B). Proof. Let M be a point in the L(A, B) that forms a tree with maxima ength. Note that because of symmetry, there woud exist two points with this property. Aso because of symmetry we can find one maxima tree, and the other wi be a refection. First we know that the M that forms the maxima tree cannot be in L(A, B). Otherwise, there woud exist an X on the ine perpendicuar to AB through the point M and between M and L(A, B). Let the point D define the intersection of the perpendicuar ine and AB. Then by the Pythagorean Theorem, we know that then AD + XD = AX AD + DM = AM AX XD = AC MD
4 4 KATIE L. MAY AND MELISSA A. MITCHELL and because we know that XD > MD, AX XD > AM XD AX > AM Therefore AX > AM. Simiary BX > BM. And then AX + BX > AM + BM, contradicting that M defines a maximum ength tree in the une. Therefore M and M, the refection of M about AB, must be on L(A, B). Let O be the une focus of L(A, B) corresponding to the arc containing M, and O to the arc containing M respectivey. Let each of these circes have radius r. Without oss of generaity, consider the point M on L(A, B). We know that the AOB is 10. Let θ be the ange BOM, et α be OBM, and by the aw of sines, OMB is equa to α. Then AOM is 10 - θ, OAM is 10 - α, and AMO is 10 - α. (Picture) If we bisect the anges θ and 10 - θ, then AM = r sin θ BM = r sin 10 θ The maximum ength tree wi occur when the derivative of AM + BM = 0. So Let d dθ (AM + BM) = 0. Then d dθ (AM + BM) = d dθ (r sin θ 10 θ + r sin ) d dθ (AM + BM) = r cos θ 10 θ r cos r cos θ 10 θ r cos = 0 r cos 10 θ = r cos θ cos 10 θ = cos θ 10 θ = θ 10 θ = θ θ = 60 Then because AOB is 10 and θ is 60, OM bisects AOB. Therefore M is equidistant from A and B on the L(A, B), and is a point that maximizes the sum of AC + CB for a C in the une. Aso by refection, we know that the other point that maximizes this sum M is aso equidistant from A and B on the L(A, B). 5. Comparison of Degenerate Regions to Lune Region (Setup the probem.)
5 THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE Horizonta and Vertica Case. Given AB parae to the x-axis, for any C in the Lune, et L (A, B) be a transate of the une that contains C. The maximum vaue of AC+CB wi occur when C = M, where M is a point that is on the (A, B) and equidistant from A and B, as discussed above. If b is haf of the ength of AB, then AM + MB = 4b. If C is in L(A,B), the cosest C that is in the degenerate regions of AB is the same point as a transate of A (picture). If this is the case, then AB + BC =, the ength of the fundamenta domain. So if 4b <, then AC + CB wi aways be minima for C in the une of a given A and B. 4b A simiar case is when AB is parae to the y-axis. If < w the width of the fundamenta domain, then AC + CB wi be minima for a given A and B with C in L(A, B). 5.. Non-Horizonta Case. If AB is not parae to the??? x or y-axis,??? then there is an ange, α, between AB and the positive x-axis. The midpoint of AB, D, wi be ocated at (b cos α, b sin α), and transates of D wi be at (b cos α+, b sin α), (b cos α, b sin α + w), and (b cos α +, b sin α + w). These are the ony transates we have to consider because the minima path network must be contained in one fundamenta domain. The point B wi be at (b cos α, b sin α). Define the circe of rotation, P, to be the circe centered at D with radius b. The circe of rotation wi circumscribe of L(A, B) about the point D. (Picture) Theorem 5.1. Suppose A and B are points on a fundamenta domain of dimension w, in the xy-pane and et α be the ange between AB and the positive x-axis. Suppose C is a transate of C in L(A, B) in T 0,1. Then AB + BC wi be ess than or equa to b + b b cos α +. Proof. By the distance formua, we know that the distance from B to D is BD = (b cos α ) + (b sin α). Then the distance from B to the edge of P (define.. the circe of rotation) is the distance from B to the center of P minus the radius of the circe, or (b cos α ) + (b sin α) b. Then BC must be ess than or equa to the distance from B to P because C must be inside P. Then if we add AB to both sides and simpify, AB + BC b + (b cos α ) + (b sin α) b AB + BC b + (b cos α ) + (b sin α) AB + BC b + b cos α b cos α + + b sin α AB + BC b + b b cos α + By a simiar argument, for a transate C in T 1,0, AB+BC b+ b bw sin α + w. Theorem 5.. If the ratio AB > 1 cos α( cos α ) then AC + CB < AB + BC for every C in L(A, B) and C, a transate of C in T 0,1.
6 6 KATIE L. MAY AND MELISSA A. MITCHELL Proof. We know that AB + BC b + b b cos α +, and that AB + BC has maxima vaue 4b. So when AC + CB < AB + BC 4b < b + b b cos α + 4b b < b b cos α + ( 4b b) < b b cos α + ( 4 1) b < b b cos α + ( 4 ) b b < b cos α ( )b < b cos α ( 16 8 )b > cos α b + ( 16 8 )b > cos α b b (16 8 ) b > cos α b (8 4 ) b > cos α 6 If x = b, then to sove for x Then by the quadratic formua x ( 8 4 ) 1 6 x cos α = 0 x ( 8 4 ) x cos α = 0 6 b = cos α ± b = cos α ± cos α(1 ± = b cos α 4(1)( ) cos α ( 16 8 ) cos α )
7 THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE7 And since ony the positive vaues have meaning in this case (a better way to say this?) cos α(1 + 1 ( 16 8 cos = α )) AB Simiary, for C in T 1,0, if the ratio w AB > 1 sin α( sin α ) then AC + CB < AB + BC for every C in L(A, B). Theorem 5.. Given the points A, B, on the fat torus and C in L(A, B), a transate of C in T 1,1 is not the cosest transate of C. (A better way to say this...?) Proof. Consider D the center of the circe of rotation in T 0,0, D in T 0,1, and D in T 1,1. Assume D and D ie on the x-axis. If b is the radius of the circe of rotation, b cannot be arger than 1 + w, because otherwise AB does not ie in a singe fundamenta domain. Consider when b = 1 + w. Let H be the circe of radius 1 + w centered and D and et Q a circe of the same radius centered at D. Let d be a point on the circe of rotation centered at D, such that 0 drr < π 4. The point d is contained in the circe H because if you consider the ine x = 1, then the boundary of the circe is on the eft but the point d is on the right. Aso the point d is not contained in the circe Q because d is beow the tangent ine y = w x + w, so d cannot be inside Q. This impies that D is coser to d than D. Simiary, if d is on the arc of the circe so that π 4 < drr π, then D in the vertica domain wi be coser than D. And if α = π 4, then d is the midpoint of the diagona of the fundamenta domain, which impies that d is equidistant from the three transates of D. Now if b be ess than 1 + w and π 4 α π. Under these conditions, the maximum vaue for D and d is at α = π 4. What now? 6. Comparison of Steiner Regions to Lune Region In this section we wi be comparing the ength of the maxima une region tree, the union of AM and MB, with trees in the Steiner region constructed with a transate of C, a point in the une region. For the ength of the Steiner tree we wi use the Simpson ine, the ine from E to C. Again we wi denote b as haf of the ength of AB. Given this, the maximum ength tree in the une is 4b. Denote une focus above AB to be O and corresponding transate to be O. Theorem 6.1. Suppose, A and B are points in a fundamenta domain of a torus of dimension w, AB makes an ange α with the positive x-axis. A new set of axes
8 8 KATIE L. MAY AND MELISSA A. MITCHELL are setup with the center of the une centered at the origin, then DD, the segment from the center of the une to the center of the transated une makes an ange β with the positive x -axis. (Note that β is aso the ange between a horizonta ine through O and OO.) Suppose E is the E-point for A and B beow AB, then for any C in a transate of L(A, B), EC + 8b sin β + 16b b. Proof. By the distance formua, we know that the distance from E to M is ( cos β) + ( sin β + b + b). Then the distance from C to M is the radius of the circe, or b. Therefore EC must be ess than or equa to EM C M, when we simpify we get EC + 8b sin β + 16b b By a simiar argument, for a transate in the vertica domain EC w + 8bw sin(90 β) + 16b b. Lemma 6.. r 5 r sin β /0 > 0 if and ony if EC > AC +CB for positive r. Proof. We know that the maximum ength of AC + CB inside the L(A, B) is 4b. We want that ength to be ess than EC. 4b < + 8b sin β + 16b b ( 6b ) < + 8b sin β + 16b b 6b < + 8b sin β + 16b 0b 8b sin β > 0 If we divide this by 0 and note that r = b/, then we get r 5 r sin β /0 > 0. Lemma 6.. If C is in the Steiner region, then cos(β + 0 ) r/
9 THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE9 Proof. We want to find what ange β is when M is on the boundary between the Steiner region and the degenerate region. Note that β is aso the ange between the ine parae to the x-axis through point Mand MM. Denote K to be the intersection of the ine parae to the x-axis through point M and BM. We draw BMM. The ength of MM is, and the ength of MB is b. Denote BMM as δ. We know that cos δ = b/ = b. It is easy to find that KMB is 0. In order for point M to be in the Steiner region β arccos r 0. From this we see that cos(β + 0 ) r. Theorem 6.4. Let r = b, if r then AC + CB < EC for every C in L(A, B) and C, a transate of C in the horizonta domain. Proof. From before, we know that r 5 r sin β 0 > 0. We can us the quadratic formua to sove for r. r > 1 5 sin β ± 5 (sin β) We do not want r to be negative, so r > 5 sin β + 5 (sin β) + 0. Now we want to sove cos(β + 0 ) r formua we get, for sin β. By using the cosine sum
10 10 KATIE L. MAY AND MELISSA A. MITCHELL cos β cos 0 sin β sin 0 r cos β 1 r sin β 1 (sin β) 1 r sin β ( 1 (sin β) ) ( 1 sin β + r ) 4 (1 (sin β) ) 1 4 (sin β) + r sin β + 4r (sin β) + r sin β + 16r We can use the quadratic formua to sove for sin β. r 4r ± sin β 4 16r 9 1 We do not want sin β to be negative, so sin β r + 4r. 4 When we put this in for sin β in our r equation. We find that r Therefore if r 14, then EC > AC + CB. A simiar resut can be found for the points in the T 0,1 fundamenta domain, exchanging w for and etting β be the ange between the negative x-axis and the ine from O to O. 7. Summary We have found that given a torus covered by a fundamenta domain of, and given two points A and B separated by a distance of. If a point ies in the L(A, B) then the minima path network is the union of segments connecting A to C and C to B. 8. Concusion These resuts are not tight resuts, but they are a start. We have experimented with this probem in Geosketchpad and in Mape, and it appears that these resuts are true for greater vaues of AB, amost for any A and B contained in one fundamenta domain. In the future we hope to find tighter resuts, use this to competey
11 THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE 11 sove the three point probem on the torus, and to extend the three point probem to n points on the fat torus.
Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law
Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s
More informationDiscovery of Non-Euclidean Geometry
iscovery of Non-Eucidean Geometry pri 24, 2013 1 Hyperboic geometry János oyai (1802-1860), ar Friedrich Gauss (1777-1855), and Nikoai Ivanovich Lobachevsky (1792-1856) are three founders of non-eucidean
More informationForces of Friction. through a viscous medium, there will be a resistance to the motion. and its environment
Forces of Friction When an object is in motion on a surface or through a viscous medium, there wi be a resistance to the motion This is due to the interactions between the object and its environment This
More informationFRIEZE GROUPS IN R 2
FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the
More informationThe Binary Space Partitioning-Tree Process Supplementary Material
The inary Space Partitioning-Tree Process Suppementary Materia Xuhui Fan in Li Scott. Sisson Schoo of omputer Science Fudan University ibin@fudan.edu.cn Schoo of Mathematics and Statistics University of
More informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More information(Refer Slide Time: 2:34) L C V
Microwave Integrated Circuits Professor Jayanta Mukherjee Department of Eectrica Engineering Indian Intitute of Technoogy Bombay Modue 1 Lecture No 2 Refection Coefficient, SWR, Smith Chart. Heo wecome
More informationParallel-Axis Theorem
Parae-Axis Theorem In the previous exampes, the axis of rotation coincided with the axis of symmetry of the object For an arbitrary axis, the paraeaxis theorem often simpifies cacuations The theorem states
More informationPhysics 235 Chapter 8. Chapter 8 Central-Force Motion
Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationMinimum Enclosing Circle of a Set of Fixed Points and a Mobile Point
Minimum Encosing Circe of a Set of Fixed Points and a Mobie Point Aritra Banik 1, Bhaswar B. Bhattacharya 2, and Sandip Das 1 1 Advanced Computing and Microeectronics Unit, Indian Statistica Institute,
More information4.3 Proving Lines are Parallel
Nae Cass Date 4.3 Proving Lines are Parae Essentia Question: How can you prove that two ines are parae? Expore Writing Converses of Parae Line Theores You for the converse of and if-then stateent "if p,
More information2M2. Fourier Series Prof Bill Lionheart
M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier
More information4 1-D Boundary Value Problems Heat Equation
4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationLecture 17 - The Secrets we have Swept Under the Rug
Lecture 17 - The Secrets we have Swept Under the Rug Today s ectures examines some of the uirky features of eectrostatics that we have negected up unti this point A Puzze... Let s go back to the basics
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationProblem Set 6: Solutions
University of Aabama Department of Physics and Astronomy PH 102 / LeCair Summer II 2010 Probem Set 6: Soutions 1. A conducting rectanguar oop of mass M, resistance R, and dimensions w by fas from rest
More informationThe Group Structure on a Smooth Tropical Cubic
The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,
More informationMath 1600 Lecture 5, Section 2, 15 Sep 2014
1 of 6 Math 1600 Lecture 5, Section 2, 15 Sep 2014 Announcements: Continue reading Section 1.3 and aso the Exporation on cross products for next cass. Work through recommended homework questions. Quiz
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More informationAPPENDIX C FLEXING OF LENGTH BARS
Fexing of ength bars 83 APPENDIX C FLEXING OF LENGTH BARS C.1 FLEXING OF A LENGTH BAR DUE TO ITS OWN WEIGHT Any object ying in a horizonta pane wi sag under its own weight uness it is infinitey stiff or
More informationPHYSICS LOCUS / / d dt. ( vi) mass, m moment of inertia, I. ( ix) linear momentum, p Angular momentum, l p mv l I
6 n terms of moment of inertia, equation (7.8) can be written as The vector form of the above equation is...(7.9 a)...(7.9 b) The anguar acceeration produced is aong the direction of appied externa torque.
More informationMeasurement of acceleration due to gravity (g) by a compound pendulum
Measurement of acceeration due to gravity (g) by a compound penduum Aim: (i) To determine the acceeration due to gravity (g) by means of a compound penduum. (ii) To determine radius of gyration about an
More informationStrauss PDEs 2e: Section Exercise 1 Page 1 of 7
Strauss PDEs 2e: Section 4.3 - Exercise 1 Page 1 of 7 Exercise 1 Find the eigenvaues graphicay for the boundary conditions X(0) = 0, X () + ax() = 0. Assume that a 0. Soution The aim here is to determine
More informationPHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased
PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization
More information12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes
Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.
More informationFOURIER SERIES ON ANY INTERVAL
FOURIER SERIES ON ANY INTERVAL Overview We have spent considerabe time earning how to compute Fourier series for functions that have a period of 2p on the interva (-p,p). We have aso seen how Fourier series
More information67. Which reason and statement are missing from the following proof? B C. Given
Acceerated Math : Wednesday, January 11, 2006, 9:49:53 AM Page 1 Dr. Kevin Kiyoi Geometry 10, Per 4 Amador Vaey Form Number 96140 Practice Geo Objectives: (5 of 5 isted) 31. Proofs: Agebra & properties
More informationCONIC SECTIONS DAVID PIERCE
CONIC SECTIONS DAVID PIERCE Contents List of Figures 1 1. Introduction 2 2. Background 2 2.1. Definitions 2 2.2. Motivation 3 3. Equations 5 3.1. Focus and directrix 5 3.2. The poar equation 6 3.3. Lines
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More information1D Heat Propagation Problems
Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2
More informationTheory and implementation behind: Universal surface creation - smallest unitcell
Teory and impementation beind: Universa surface creation - smaest unitce Bjare Brin Buus, Jaob Howat & Tomas Bigaard September 15, 218 1 Construction of surface sabs Te aim for tis part of te project is
More informationSEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l
Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More informationOSCILLATIONS. dt x = (1) Where = k m
OSCILLATIONS Periodic Motion. Any otion, which repeats itsef at reguar interva of tie, is caed a periodic otion. Eg: 1) Rotation of earth around sun. 2) Vibrations of a sipe penduu. 3) Rotation of eectron
More informationLecture Notes for Math 251: ODE and PDE. Lecture 34: 10.7 Wave Equation and Vibrations of an Elastic String
ecture Notes for Math 251: ODE and PDE. ecture 3: 1.7 Wave Equation and Vibrations of an Eastic String Shawn D. Ryan Spring 212 ast Time: We studied other Heat Equation probems with various other boundary
More informationarxiv: v1 [math.co] 17 Dec 2018
On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic
More informationCE601-Structura Anaysis I UNIT-IV SOPE-DEFECTION METHOD 1. What are the assumptions made in sope-defection method? (i) Between each pair of the supports the beam section is constant. (ii) The joint in
More informationCompletion. is dense in H. If V is complete, then U(V) = H.
Competion Theorem 1 (Competion) If ( V V ) is any inner product space then there exists a Hibert space ( H H ) and a map U : V H such that (i) U is 1 1 (ii) U is inear (iii) UxUy H xy V for a xy V (iv)
More informationPath planning with PH G2 splines in R2
Path panning with PH G2 spines in R2 Laurent Gajny, Richard Béarée, Eric Nyiri, Oivier Gibaru To cite this version: Laurent Gajny, Richard Béarée, Eric Nyiri, Oivier Gibaru. Path panning with PH G2 spines
More informationhole h vs. e configurations: l l for N > 2 l + 1 J = H as example of localization, delocalization, tunneling ikx k
Infinite 1-D Lattice CTDL, pages 1156-1168 37-1 LAST TIME: ( ) ( ) + N + 1 N hoe h vs. e configurations: for N > + 1 e rij unchanged ζ( NLS) ζ( NLS) [ ζn unchanged ] Hund s 3rd Rue (Lowest L - S term of
More informationCONSISTENT LABELING OF ROTATING MAPS
CONSISTENT LABELING OF ROTATING MAPS Andreas Gemsa, Martin Nöenburg, Ignaz Rutter Abstract. Dynamic maps that aow continuous map rotations, for exampe, on mobie devices, encounter new geometric abeing
More informationMultiple Beam Interference
MutipeBeamInterference.nb James C. Wyant 1 Mutipe Beam Interference 1. Airy's Formua We wi first derive Airy's formua for the case of no absorption. ü 1.1 Basic refectance and transmittance Refected ight
More informationMA 201: Partial Differential Equations Lecture - 10
MA 201: Partia Differentia Equations Lecture - 10 Separation of Variabes, One dimensiona Wave Equation Initia Boundary Vaue Probem (IBVP) Reca: A physica probem governed by a PDE may contain both boundary
More information2.1. Cantilever The Hooke's law
.1. Cantiever.1.1 The Hooke's aw The cantiever is the most common sensor of the force interaction in atomic force microscopy. The atomic force microscope acquires any information about a surface because
More informationUniversity of California, Berkeley Physics 7A Spring 2009 (Yury Kolomensky) SOLUTIONS TO PRACTICE PROBLEMS FOR THE FINAL EXAM
1 University of Caifornia, Bereey Physics 7A Spring 009 (Yury Koomensy) SOLUIONS O PRACICE PROBLEMS FOR HE FINAL EXAM Maximum score: 00 points 1. (5 points) Ice in a Gass You are riding in an eevator hoding
More informationStat 155 Game theory, Yuval Peres Fall Lectures 4,5,6
Stat 155 Game theory, Yuva Peres Fa 2004 Lectures 4,5,6 In the ast ecture, we defined N and P positions for a combinatoria game. We wi now show more formay that each starting position in a combinatoria
More informationModule 2. Analysis of Statically Indeterminate Structures by the Matrix Force Method. Version 2 CE IIT, Kharagpur
odue 2 naysis of Staticay ndeterminate Structures by the atri Force ethod Version 2 E T, Kharagpur esson 12 The Three-oment Equations- Version 2 E T, Kharagpur nstructiona Objectives fter reading this
More informationVI.G Exact free energy of the Square Lattice Ising model
VI.G Exact free energy of the Square Lattice Ising mode As indicated in eq.(vi.35), the Ising partition function is reated to a sum S, over coections of paths on the attice. The aowed graphs for a square
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationK a,k minors in graphs of bounded tree-width *
K a,k minors in graphs of bounded tree-width * Thomas Böhme Institut für Mathematik Technische Universität Imenau Imenau, Germany E-mai: tboehme@theoinf.tu-imenau.de and John Maharry Department of Mathematics
More informationIn-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017
In-pane shear stiffness of bare stee deck through she finite eement modes G. Bian, B.W. Schafer June 7 COLD-FORMED STEEL RESEARCH CONSORTIUM REPORT SERIES CFSRC R-7- SDII Stee Diaphragm Innovation Initiative
More informationCourse 2BA1, Section 11: Periodic Functions and Fourier Series
Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........
More information4.4 Perpendicular Lines
OMMON ORE Locker LESSON 4.4 erpendicuar Lines Name ass ate 4.4 erpendicuar Lines ommon ore Math Standards The student is expected to: OMMON ORE G-O..9 rove theorems about ines and anges. so G-O..12 Mathematica
More informationUSA Aime 1983: Problems & Solutions 1
USA Aime 1983: Problems & Solutions 1 1 Problems 1. Let x,y, and z all exceed 1, and let w be a positive number such that log x w = 4, log y w = 40, and log xyz w = 1. Find log z w.. Let f(x) = x p + x
More informationPrevious Years Problems on System of Particles and Rotional Motion for NEET
P-8 JPME Topicwise Soved Paper- PHYSCS Previous Years Probems on Sstem of Partices and otiona Motion for NEET This Chapter Previous Years Probems on Sstem of Partices and otiona Motion for NEET is taken
More informationPREPARED BY: ER. VINEET LOOMBA (B.TECH. IIT ROORKEE)
Cass XI TARGET : JEE Main/Adv PREPARED BY: ER. VINEET LOOMBA (B.TECH. IIT ROORKEE) ALP ADVANCED LEVEL LPROBLEMS ROTATION- Topics Covered: Rigid body, moment of inertia, parae and perpendicuar axes theorems,
More informationSolution Set Seven. 1 Goldstein Components of Torque Along Principal Axes Components of Torque Along Cartesian Axes...
: Soution Set Seven Northwestern University, Cassica Mechanics Cassica Mechanics, Third Ed.- Godstein November 8, 25 Contents Godstein 5.8. 2. Components of Torque Aong Principa Axes.......................
More informationT.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA
ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network
More informationEECS 117 Homework Assignment 3 Spring ω ω. ω ω. ω ω. Using the values of the inductance and capacitance, the length of 2 cm corresponds 1.5π.
EES 7 Homework Assignment Sprg 4. Suppose the resonant frequency is equa to ( -.5. The oad impedance is If, is equa to ( ( The ast equaity hods because ( -.5. Furthermore, ( Usg the vaues of the ductance
More informationAssignment 7 Due Tuessday, March 29, 2016
Math 45 / AMCS 55 Dr. DeTurck Assignment 7 Due Tuessday, March 9, 6 Topics for this week Convergence of Fourier series; Lapace s equation and harmonic functions: basic properties, compuations on rectanges
More informationExtensions of Laplace Type Problems in the Euclidean Space
Internationa Mathematica Forum, Vo. 9, 214, no. 26, 1253-1259 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/imf.214.46112 Extensions of Lapace Type Probems in the Eucidean Space Giuseppe Caristi
More informationMore Scattering: the Partial Wave Expansion
More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction
More informationHomework #04 Answers and Hints (MATH4052 Partial Differential Equations)
Homework #4 Answers and Hints (MATH452 Partia Differentia Equations) Probem 1 (Page 89, Q2) Consider a meta rod ( < x < ), insuated aong its sides but not at its ends, which is initiay at temperature =
More informationKepler s Laws. force = mass acceleration = m q. m q = GmM q
Keper s Laws I. The equation of motion We consider the motion of a point mass under the infuence of a gravitationa fied created by point mass that is fixed at the origin. Newton s aws give the basic equation
More information$, (2.1) n="# #. (2.2)
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationLower Bounds for the Relative Greedy Algorithm for Approximating Steiner Trees
This paper appeared in: Networks 47:2 (2006), -5 Lower Bounds for the Reative Greed Agorithm for Approimating Steiner Trees Stefan Hougard Stefan Kirchner Humbodt-Universität zu Berin Institut für Informatik
More informationarxiv: v1 [math.mg] 17 Jun 2008
arxiv:86.789v [math.mg] 7 Jun 8 Chromogeometr an reativistic conics N J Wiberger Schoo of Mathematics an Statistics UNSW Sne 5 ustraia This paper shows how a recent reformuation of the basics of cassica
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationPhysics 505 Fall Homework Assignment #4 Solutions
Physics 505 Fa 2005 Homework Assignment #4 Soutions Textbook probems: Ch. 3: 3.4, 3.6, 3.9, 3.0 3.4 The surface of a hoow conducting sphere of inner radius a is divided into an even number of equa segments
More informationWeek 6 Lectures, Math 6451, Tanveer
Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n
More informationLECTURE 10. The world of pendula
LECTURE 0 The word of pendua For the next few ectures we are going to ook at the word of the pane penduum (Figure 0.). In a previous probem set we showed that we coud use the Euer- Lagrange method to derive
More informationHigher Geometry Problems
Higher Geometry Problems (1 Look up Eucidean Geometry on Wikipedia, and write down the English translation given of each of the first four postulates of Euclid. Rewrite each postulate as a clear statement
More informationInstructional Objectives:
Instructiona Objectives: At te end of tis esson, te students soud be abe to understand: Ways in wic eccentric oads appear in a weded joint. Genera procedure of designing a weded joint for eccentric oading.
More information221B Lecture Notes Notes on Spherical Bessel Functions
Definitions B Lecture Notes Notes on Spherica Besse Functions We woud ike to sove the free Schrödinger equation [ h d r R(r) = h k R(r). () m r dr r m R(r) is the radia wave function ψ( x) = R(r)Y m (θ,
More informationAngles. Chapter Segments and
Chapter Segments and nges H w tr k d t r d? In baseba, the strike zone is the area above home pate where a ba is considered a strike. The ocation of the strike zone is based on each payer s height and
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various
More informationDistance and Midpoint Formula 7.1
Distance and Midpoint Formula 7.1 Distance Formula d ( x - x ) ( y - y ) 1 1 Example 1 Find the distance between the points (4, 4) and (-6, -). Example Find the value of a to make the distance = 10 units
More informationPhysics Dynamics: Springs
F A C U L T Y O F E D U C A T I O N Department of Curricuum and Pedagogy Physics Dynamics: Springs Science and Mathematics Education Research Group Supported by UBC Teaching and Learning Enhancement Fund
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationMath 220B - Summer 2003 Homework 1 Solutions
Math 0B - Summer 003 Homework Soutions Consider the eigenvaue probem { X = λx 0 < x < X satisfies symmetric BCs x = 0, Suppose f(x)f (x) x=b x=a 0 for a rea-vaued functions f(x) which satisfy the boundary
More informationModule 22: Simple Harmonic Oscillation and Torque
Modue : Simpe Harmonic Osciation and Torque.1 Introduction We have aready used Newton s Second Law or Conservation of Energy to anayze systems ike the boc-spring system that osciate. We sha now use torque
More informationHigher Geometry Problems
Higher Geometry Problems (1) Look up Eucidean Geometry on Wikipedia, and write down the English translation given of each of the first four postulates of Euclid. Rewrite each postulate as a clear statement
More informationORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION
J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY GEOMETRIC PROBABILITY CALCULATION FOR A TRIANGLE
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physica and Mathematica Sciences 07, 5(3, p. 6 M a t h e m a t i c s GEOMETRIC PROBABILITY CALCULATION FOR A TRIANGLE N. G. AHARONYAN, H. O. HARUTYUNYAN Chair
More informationAPARTIALLY covered trench located at the corner of
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, Penetration, Radiation and Scattering for a Cavity-backed Gap in a Corner Danio Erricoo, Senior Member, IEEE, Piergiorgio L. E. Usenghi, Feow, IEEE Abstract
More informationb n n=1 a n cos nx (3) n=1
Fourier Anaysis The Fourier series First some terminoogy: a function f(x) is periodic if f(x ) = f(x) for a x for some, if is the smaest such number, it is caed the period of f(x). It is even if f( x)
More informationJackson 4.10 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jackson 4.10 Homework Probem Soution Dr. Christopher S. Baird University of Massachusetts Lowe PROBLEM: Two concentric conducting spheres of inner and outer radii a and b, respectivey, carry charges ±.
More informationCO-ORDINATE GEOMETRY. 1. Find the points on the y axis whose distances from the points (6, 7) and (4,-3) are in the. ratio 1:2.
UNIT- CO-ORDINATE GEOMETRY Mathematics is the tool specially suited for dealing with abstract concepts of any ind and there is no limit to its power in this field.. Find the points on the y axis whose
More informationXI PHYSICS. M. Affan Khan LECTURER PHYSICS, AKHSS, K. https://promotephysics.wordpress.com
XI PHYSICS M. Affan Khan LECTURER PHYSICS, AKHSS, K affan_414@ive.com https://promotephysics.wordpress.com [TORQUE, ANGULAR MOMENTUM & EQUILIBRIUM] CHAPTER NO. 5 Okay here we are going to discuss Rotationa
More informationCandidate Number. General Certificate of Education Advanced Level Examination June 2010
Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initias Genera Certificate of Education Advanced Leve Examination June 2010 Question 1 2 Mark Physics
More informationOn a geometrical approach in contact mechanics
Institut für Mechanik On a geometrica approach in contact mechanics Aexander Konyukhov, Kar Schweizerhof Universität Karsruhe, Institut für Mechanik Institut für Mechanik Kaiserstr. 12, Geb. 20.30 76128
More informationMR. YATES. Vocabulary. Quadratic Cubic Monomial Binomial Trinomial Term Leading Term Leading Coefficient
ALGEBRA II WITH TRIGONOMETRY COURSE OUTLINE SPRING 2009. MR. YATES Vocabulary Unit 1: Polynomials Scientific Notation Exponent Base Polynomial Degree (of a polynomial) Constant Linear Quadratic Cubic Monomial
More informationNozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Ismailia Road Branch
Cairo Governorate Department : Maths Nozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Sheet Ismailia Road Branch Sheet ( 1) 1-Complete 1. in the parallelogram, each two opposite
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More information1) For a block of mass m to slide without friction up a rise of height h, the minimum initial speed of the block must be
v m 1) For a bock of mass m to side without friction up a rise of height h, the minimum initia speed of the bock must be a ) gh b ) gh d ) gh e ) gh c ) gh P h b 3 15 ft 3) A man pus a pound crate up a
More information3.10 Implications of Redundancy
118 IB Structures 2008-9 3.10 Impications of Redundancy An important aspect of redundant structures is that it is possibe to have interna forces within the structure, with no externa oading being appied.
More information