SUBSTITUTION TILINGS WITH DENSE TILE ORIENTATIONS AND n FOLD ROTATIONAL SYMMETRY

Size: px
Start display at page:

Download "SUBSTITUTION TILINGS WITH DENSE TILE ORIENTATIONS AND n FOLD ROTATIONAL SYMMETRY"

Transcription

1 SUBSTITUTION TILINGS WITH DENSE TILE ORIENTATIONS AND FOLD ROTATIONAL SYMMETRY D. FRETTLÖH, A.L.D. SAY-AWEN, AND M.L.A.N. DE LAS PEÑAS Abstract. It is show that there are primitive substitutio tiligs with dese tile orietatios ivariat uder -fold rotatio for {, 3, 4, 5, 6, 8}. The proof for dese tile orietatios uses a geeral result about irratioality of agles i certai parallelograms.. Itroductio From the discovery of Perose tiligs i the 70s [3] ad of quasicrystals i the 80s [9] evolved a theory of aperiodic order. Oe mai method to produce iterestig patters showig aperiodic order is a tile substitutio. For a more precise descriptio see below. The idea is illustrated i Figure : a tile substitutio is a rule of how to elarge a give prototile (or a set of several prototiles) ad dissect it ito cogruet copies of the prototiles. The rule ca be iterated to fill larger ad larger regios of the plae. Formally oe cosiders a fixed poit of the substitutio: a Figure. Two iteratios of the substitutio for the piwheel tilig. ifiite tilig T of the plae ivariat uder the substitutio rule. This fixed poit T yields the hull of the tilig: the closure of the image GT of T, where G is a group actig o R (usually all traslatios i R, or all rigid motios), ad closure is take with respect to the local topology. For details see below, for more details see for istace [3]. Several mathematical fields iteract i the theory of aperiodic order. A lot of literature is dedicated to studyig the topology of the hull of a aperiodic tilig. Oe way to do this is to compute its cohomology groups. For substitutio tiligs this ca be doe by the methods itroduced i []. For the piwheel tilig this was doe i [4] ad [9]. Oe problem for the piwheel tilig is that the tiles occur i ifiitely may differet orietatios. More precisely: the piwheel tilig has dese tile orietatios (DTO), i.e. the orietatios of the tiles are dese o the circle. For the treatmet of hulls of tiligs with DTO i the cotext of dyamical systems see [8]. A further problem is that the hull of the piwheel tilig cotais six differet tiligs ivariat uder -fold rotatio. These tiligs correspod to coe sigularities of the quotiet of the hull by the circle. These give rise to a torsio part i the secod cohomology group H of the hull. I particular, m tiligs i the hull that are ivariat uder -fold rotatio cotribute a Z m subgroup to H, where Z deotes the cyclic group of order [4, Theorem ]. I view of this problem Jea Saviie [6] asked i 03 for which values of primitive substitutio tiligs with Date: February, 06.

2 BIELEFELD, ATENEO, AND ATENEO DTO ca be ivariat uder -fold rotatio. (For the defiitio of primitivity see below.) This questio motivated this paper. Our mai result is the followig. Theorem. There are primitive substitutio tiligs with DTO that are ivariat uder rotatio by π for {, 3, 4, 5, 6, 8}. These tiligs are ot mirror symmetric, hece they occur i pairs for each such. Hece we have m i the discussio above, ad the cotributios Z m are ot trivial. It is likely that the idea carries over to ay N, but sice the proof is costructive (ad the costructios become tedious for large ) we ca deal oly with the small cases here. The cases {3, 4, 6} are cosidered i more detail i [7]. The case = 7 is treated i [7]. The case = is kow already to occur i piwheel tiligs. This paper is orgaised as follows. Sectio cotais some basic defiitios ad facts o substitutio tiligs. Readers familiar with this topic may skip this sectio. I order to show that all tiligs have DTO we eed a result o the irratioality of certai agles. This is provided i Theorem 5 i Sectio 3. The costructio of the substitutio rules is give i Sectio 4. Theorem is the a cosequece of Propositios 6, 7, 8, ad 9 i Sectio 4.. Basics For the purpose of this paper a tile is a oempty compact set T R which is the closure of its iterior. A tilig of R is a collectio of tiles T = {T i i N} that is a coverig (i.e. i N T i = R ) as well as a a packig (i.e. the itersectio of the iteriors of ay two distict tiles T i ad T j is empty). A fiite subset of T is called a patch of T. A tilig T has fiite local complexity with respect to rigid motios (FLC for short) if for ay r > 0 there are oly fiitely may pairwise o-cogruet patches i T fittig ito a ball of radius r. (I may other cotexts oe may replace o-cogruet by ot traslates of each other, but here the first optio is the appropriate oe.) A tilig T is operiodic, if T + t = T (t R ) implies t = 0. I additio, T is called aperiodic if each tilig i the hull of T is operiodic. The hull of the tilig T i R is the closure of the set {xt x G} i the local topology. Usually oe takes G = R regarded as traslatios actig o T, or G the group of all rigid motios i R. I our case it does ot matter which oe of the two we choose, see [8]. The local topology ca be defied via a metric. I this metric two tiligs are ε-close if they agree o a large ball of radius ε aroud the origi, possibly after a small motio (e.g. a traslatio by less tha ε). If T arises from a primitive substitutio σ oe may as well speak of the hull of σ, sice all tiligs geerated by σ defie the same hull. See for istace [0, 5, 3,, 8] for more details. A substitutio rule σ is a simple method to geerate operiodic tiligs. A substitutio rule cosists of several prototiles T,..., T m, a iflatio factor λ > ad for each i =,..., m a dissectio of λt i ito cogruet copies of some of the prototiles T,..., T m. The patch resultig from the dissectio is deoted by σ(t i ). A substitutio σ ca be iterated o the resultig patch, by iflatig the patch by λ ad dissectig all tiles accordig to σ. Hece it makes sese to write σ (T i ) or σ k (T i ). A simple example is the substitutio for the piwheel tilig show i Figure. This substitutio uses just oe prototile. The iflatio factor is λ = 5. Oe may as well formulate the piwheel substitutio for two prototiles: if we distiguish a tile ad its mirror image the the piwheel substitutio σ P has two prototiles T ad T (where T is the mirror image of T ), the substitutio σ P (T ) is the mirror image of σ P (T ). I certai istaces we wat to cosider cogruet tiles i T as differet. This is achieved by markigs or colours. Two tiles are equivalet if they are cogruet ad have the same markig or colour. See Subsectio 4.4 below for a example where we cosider cogruet prototiles as differet (e.g. T 3, T 4, T 5 ), with a differet substitutio for each prototile. Give a substitutio σ with prototiles T,..., T m a patch of the form σ(t i ) is called a supertile. More geerally, a patch of the form σ k (T i ) is called a k-th order supertile. A substitutio rule is called primitive if there is k N such that each k-th order supertile cotais cogruet copies of all prototiles.

3 SUBSTITUTION TILINGS WITH DENSE TILE ORIENTATIONS AND FOLD ROTATIONAL SYMMETRY 3 Equivaletly oe may defie primitivity of a substitutio by a associated matrix. The substitutio matrix of a substitutio σ with prototiles T, T,, T m is M σ := (a ij ) i,j m, where a ij is the umber of tiles equivalet to T i i σ(t j ), i, j {,,..., m}. The substitutio is primitive if there is some power of the substitutio matrix cotaiig positive etries oly. Primitivity is a importat property for substitutios. Oe reaso is the followig result, the Perro-Frobeius theorem. Theorem ([4]). Let M be a primitive o-egative square matrix. The M has a real eigevalue λ > 0 which is simple. Moreover, λ > λ for ay eigevalue λ λ. This eigevalue λ is called Perro-Frobeius-eigevalue or PF-eigevalue for short. Furthermore, the associated left ad right eigevectors of λ ca be chose to have positive etries. Such eigevectors are called the left PF-eigevector ad right PF-eigevector of M. Applied to a substitutio tilig T the Perro Frobeius theorem has the followig cosequeces, see for istace [5, 3]. Theorem 3. Let σ be a primitive substitutio i R with iflatio factor λ ad prototiles T, T,, T m ; let M σ be the substitutio matrix of σ. The the PF-eigevalue of M σ is λ. The left PFeigevector cotais the areas of the differet prototiles, up to scalig. The ormalised right PF-eigevector v = (v, v,, v m ) T of M σ cotais the relative frequecies of the prototiles of the tilig i the followig sese: The etry v i is the relative frequecy of T i i T. 3. A irratioality result A agle θ [0, π[ is called irratioal if θ / πq. The piwheel tiligs have ideed DTO because of the fact that the secod order supertile cotais two cogruet tiles which are rotated agaist each other by a irratioal agle (see Figure right, the two tiles are marked by dots). The agle here is arcta(/). It is kow that arccos( ) / πq for 3 odd []. Hece arcta( ) = ( π arccos( 5 )) is irratioal. By iductio the etire tilig cotais tiles that are rotated agaist each other by arcta( ) mod π for all N. Sice arcta( ) is irratioal these values are dese o a circle. More geerally we have the followig result: Theorem 4 ([5, Propositio 3.4]). Let σ be a primitive substitutio i R with prototiles T, T,..., T m. Ay substitutio tilig i the hull of σ has DTO if ad oly if there are k, i such that σ k (T i ) cotais two equivalet tiles T ad T that are rotated agaist each other by some irratioal agle. Hece the desired substitutios eed to ivolve some irratioal agles. The followig result provides such agles. The authors believe that this result must be kow already, but we are ot aware of ay referece. Theorem 5. Let P be a parallelogram with edge legths ad ad iterior agles π 3. The the agles betwee the loger diagoal of P ad the edges of P are irratioal. ( )π ad, h α α π π P P π h h α P h Figure. The agle α (left); α is smaller tha π (middle); α is bigger tha π. Proof. Embed P i the complex plae such that the lower left corer of P coicides with the origi ad the lower base lies alog the real axis as show i Figure. So the upper left corer of P coicides with the poit ξ := e πi/ ad the upper right corer coicides with the poit z = ξ +. Let α be the agle betwee the log diagoal of P ad the x-axis, see Figure left. We will show that α is irratioal.

4 4 BIELEFELD, ATENEO, AND ATENEO Figure 3. Dissectio of regular -gos ito a small regular -go T (), triagles T () ad possibly several parallelograms. Suppose α is ratioal. The there is m such that z m R, which yields ( ) m ( ) m ( ) z z z m ( z ) m = ± = = =, z z zz z hece z z is some m-th root of uity. Because z = ξ + Q(ξ ) we have z z Q(ξ ). It is kow (compare [, Exercise.3]) that roots of uity i Q(ξ ) are of the form ±ξ, k 0 k. Hece z z = ±ξk for some k N. The α = arg ( ) ( ) z z = arg ±ξ k, ad so α = kπ kπ if is eve, ad α = if is odd. For eve cosider a secod parallelogram P with vertices 0,, + ξ, ξ (compare Figure middle). Sice π is the agle betwee ad the diagoal of P we get 0 < α < π, yieldig a cotradictio for eve. For odd cosider a third parallelogram P with vertices 0, + ξ, + ξ + h, h, where h is the legth of the log diagoal of P (compare Figure right). The agle betwee the log diagoal of P ad the real axis is π π. Sice h > we obtai α >. Together with the reasoig above we get π > α > π, yieldig a cotradictio for odd. Therefore α is irratioal. 4. Costructio of the substitutio tiligs The geeral idea for the substitutios is to choose oe prototile as a bisected parallelogram from Theorem 5. To be more precise, for 3 odd the prototile T () is the triagle with iterior agle π where the two edges formig this agle have legth oe ad two, respectively. For 4 eve the prototile T () is the triagle with iterior agle π where the two edges formig this agle have legth oe ad two, respectively. By Theorem 5 the other two agles of this triagle are irratioal for ay 3. A short computatio yields the legth λ of the logest edge as follows: cos( π ) if is odd λ = cos( π ) if is eve. Let λ be the iflatio factor for the desired substitutios σ i the sequel. A regular -go of side legth λ ca be dissected ito copies of T () (alog its edges), oe regular -go with uit edge legth (i its cetre), ad, if 5, ito several parallelograms. This dissectio is illustrated i Figure 3 for the cases 3 9. I order to costruct the desired substitutio tiligs with DTO beig ivariat uder -fold rotatio oe chooses a first prototile T () to be a regular -go of uit edge legth. The substitutio of T () is the give by the dissectio i Figure 3. Therefore the iflatio factor equals λ. If oe ca fid a substitutio for all further prototiles arisig i this dissectio these substitutios are good cadidates for DTO tiligs sice by Theorem 5 the cetral -go of edge legth is rotated agaist the big -go by a irratioal agle. Furthermore give a substitutio exists for some the dissectio of λ T () already provides a tilig ivariat uder -fold rotatio (give a substitutio for all tiles exists at all) sice it may serve as a seed for a fixed poit of σ with T () i the cetre. (To be precise, oe eeds to defie σ icludig a rotatioal part i order to take care of the differet orietatios of the large ad the small regular -gos.)

5 SUBSTITUTION TILINGS WITH DENSE TILE ORIENTATIONS AND FOLD ROTATIONAL SYMMETRY 5 (3) T (3) T T (4) T (4) Figure 4. The substitutios σ 4 (right) ad σ 3 (left). For tiles with o-trivial symmetry the arrows idicate the chirality of the tiles. By choice, all symmetric tiles i the images are right-haded copies. 4.. The 3-fold ad 4-fold tiligs. The substitutios for {3, 4} eed oly two prototiles. Two possible substitutios σ 3 ad σ 4 are show i Figure 4. Propositio 6. For {3, 4} holds: The substitutio σ is a primitive substitutio with DTO. The hull of σ cotais two aperiodic tiligs ivariat uder -fold rotatio. Ay tilig i the hull of σ is FLC with respect to rigid motios. Proof. Obviously the substitutios are primitive, the substitutio matrices are M σ3 = ( ) ad M σ4 = ( ) 3 4. Theorems 5 ad 4 imply that the tiligs have DTO as follows. Let α deote the smallest iterior agle of T (3). Figure 5 shows the situatio for σ 3, the grey shaded tile o the boudary of σ 3 3(T (3) ) is rotated by α agaist the grey shaded tile i the cetre. Sice α is irratioal by Theorem 5, DTO of the tilig i the hull of σ 3 follows by Theorem 4. This pheomeo appears i all substitutios cosidered here ad i the sequel: copies of T () are lied up alog the boudary of σ (T () ). Mirror images of T () are lied up alog the boudary of σ (T () ) (sice they are mirror images Theorem 4 does ot apply here already), ad rotated copies of T () are lied up alog the boudary of σ 3 (T () ). The boudaries of σ (T () ) ad σ 3 (T () ) are rotated agaist each other by α, thus the triagles T () are rotated agaist each other by α. I order to show that the tiligs are aperiodic it suffices to show that the substitutio σ has a uique iverse o the hull [0, Theorem 0..], see also [, 3]. I the cases {3, 4} this is particularly simple: For = 3 ote that each isolated regular triagle T (3) is cotaied i a supertile σ 3 (T (3) ), hece the supertiles σ 3 (T (3) ) ca all be idetified uiquely. The remaiig part of the tilig cosists of supertiles σ 3 (T (3) ), ad the patches of four coected T (3) determie the exact locatio ad orietatio of these supertiles. A similar reasoig works for = 4. Let R α deote the rotatio about the origi through α. Let T () be cetred i the origi. The R α σ (T () ) cotais T () i its iterior. Cosequetly, (R α σ ) k (T () ) cotais (R α σ ) k (T () ) i its iterior. (Figure 5 shows (R α σ 3 ) k (T (3) ) for k = 0,,, 3.) Hece ( (R α σ ) k (T () ) ) k N is a ested sequece that coverges i the local topology. The limit is a tilig T that is fixed uder R α σ. Sice the tiligs i the hull have DTO the hull is ivariat uder rotatios. Thus the patches (R α σ ) k (T () ) are legal i the sese that they are cotaied i tiligs i the hull. Hece T is ideed cotaied i the hull. Sice mirror images of all tiles occur also i all tiligs i the hull, the mirror image of T is also cotaied i the hull, yieldig a secod tilig ivariat uder -fold rotatio. We sketch why the tiligs have FLC with respect to rigid motios. The simplest way to see this is to itroduce a additioal (pseudo-)vertex at the midpoit of the edge of legth i T (). Takig ito accout this pseudo-vertex the tiligs are vertex-to-vertex. A stadard argumet implies that the tiligs are FLC. (There are fiitely may ways how two tiles ca touch each other, hece there are oly fiitely may possible patches fittig ito a ball of radius r. A complete proof of FLC

6 6 BIELEFELD, ATENEO, AND ATENEO Figure 5. Three iteratios of R α σ 3 o T (3). The third order supertile σ3(t 3 (3) ) cotais two copies of T (3) that are rotated agaist each other by a irratioal agle. would eed a list of all possibilities how two tiles ca touch each other, e.g. a list of all vertex stars. Such a list is cotaied i [7] for = 3, 4. More details i [7].) 4.. The 6-fold tilig. For = 6 we get the iflatio factor λ 6 = cos( π 6 ) = 7. The substitutio σ 6 is show i Figure 6. We eed to itroduce a additioal tile T (6) 4 i order to esure primitivity: λ 6 T (6) 3 ca be dissected ito cogruet copies of T (6) ad T (6) 3, but the T (6) would ot occur i ay of the supertiles of T (6) ad T (6) 3, hece the substitutio would ot be primitive. (6) (6) (6) (6) Figure 6. The substitutio σ 6. The substitutio σ 6 has the substitutio matrix M σ6 = , which is primitive because Mσ k 6 cotais oly positive etries for all k 3. The correspodig PF-eigevalue of M σ6 is λ 6 = 7 with left PF-eigevector (6,,, 7) ad ormalised right PFeigevector (, 4, 7, )T. By Theorem 3 the left PF eigevector cotais the areas of the tiles up to scalig, the ormalised right PF-eigevector cotais the relative frequecies of the tiles. The latter ca serve as a startig poit for computig the frequecy module of the tiligs. See [7] for the computatio of the frequecy module of σ 4 by these meas.

7 SUBSTITUTION TILINGS WITH DENSE TILE ORIENTATIONS AND FOLD ROTATIONAL SYMMETRY 7 Propositio 7. The substitutio σ 6 is a primitive substitutio with DTO. The hull cotais two aperiodic tiligs ivariat uder 6-fold rotatio. Ay tilig i the hull of σ 6 is FLC with respect to rigid motios. Proof. The proofs of DTO, FLC ad the existece of a tilig ivariat uder 6-fold rotatio are very much alog the lies i the proof of Propositio 6. Aperiodicity of the tiligs ca be prove similarly by idetifyig the first order supertiles uiquely: the tile T (6) 4 occurs oly as the supertile σ 6 (T (6) 3 ). A patch of six coected hexagos T (6) occurs oly i the supertile σ 6 (T (6) 4 ). All remaiig hexagos T (6) determie the supertiles σ(t (6) ). Everythig that remais are supertiles σ 6 (T (6) ). For more thorough proofs see [7] The 8-fold tilig. For = 8 we get the iflatio factor λ 8 = cos( π 8 ) = 5 +. The substitutio rule is show i Figure 7. Sice λ 8 T (8) 3 ad λ 8 T (8) 4 caot be dissected ito copies of the prototiles T (8), T (8), T (8) 3, T (8) 4 we eed to itroduce itermediate tiles T (8) 5 := λ 8 T (8) 3 ad T (8) 6 := λ 8 T (8) 4 i order to defie a substitutio rule. Note that we eed to defie a orietatio o the tiles i order to distiguish a tile from its mirror image. This is ot idicated i the figure. There are several possibilities to do so. Oe possibility is lettig all tiles i figure have the same orietatio. The oly poit where this really matters is that the tile T (8) i σ 8 (T (8) ) has the same orietatio as the prototile T (8) i order to esure DTO. T (8) T 3 (8) T 4 (8) T 5 (8) T 6 (8) T (8) Figure 7. The substitutio σ 8. Orietatios ad chiralities of symmetric tiles are arbitrary if ot show i the image. Propositio 8. The substitutio σ 8 is a primitive substitutio with DTO. The hull cotais two aperiodic tiligs ivariat uder 8-fold rotatio. Proof. Agai the proofs of DTO ad the existece of a tilig ivariat uder 8-fold rotatio are very much alog the lies i the proof of Propositio 6. Aperiodicity of the tiligs ca be prove similarly as above by idetifyig the first order supertiles uiquely. More details i [7]. The primitivity ca be checked via the substitutio matrix M σ8 = M 4 σ 8 has oly positive etries. We suppose that the tiligs i the hull of σ 8 have also FLC. But sice the tiligs with or without pseudo-vertices are ot vertex-to-vertex (this ca be see i σ8(t 3 (8) ) for istace) a rigorous proof will be rather legthy. For details we refer to [7].

8 8 BIELEFELD, ATENEO, AND ATENEO 4.4. The 5-fold tilig. It is possible to defie the desired substitutio for = 5 usig just six prototiles. However the tiligs may ot have FLC. I order to esure FLC we defie a substitutio σ 5 with prototiles. The iflatio factor is λ 5 = The substitutio rule is show i Figure 8. T T T 6 T 7 T T T 3 T 8 T 4 T 9 T 5 T 0 Figure 8. The substitutio σ 5. Half arrows idicate the orietatio of edges ad tiles. All coicidet edges have the same orietatio. Propositio 9. The substitutio σ 5 is a primitive substitutio with DTO. The hull cotais two aperiodic tiligs ivariat uder 5-fold rotatio. Ay tilig i the hull of σ 5 is FLC with respect to rigid motios. Proof. As before the proofs of DTO ad the existece of a tilig ivariat uder 5-fold rotatio are alog the lies of the proof of Propositio 6. FLC follows from the fact that coicidet edges have the same orietatio ad that edges of the same legth are dissected i the same maer uder σ 5. Aperiodicity of the tiligs ca be prove similarly by idetifyig the first order supertiles uiquely. More details i [7]. Primitivity of σ 5 ca be checked by cosiderig the substitutio matrix M σ5 below. Sice Mσ 5 5 cotais oly positive etries the substitutio σ 5 is primitive.

9 SUBSTITUTION TILINGS WITH DENSE TILE ORIENTATIONS AND FOLD ROTATIONAL SYMMETRY 9 The substitutio matrix for σ 5 looks as follows M σ5 = The powers of M σ5, the PF-eigevalue ad the PF-eigevectors have bee computed with the computer algebra software (CAS) Scietific Workplace 5.5 [8]. The PF-eigevalue is (equals λ 5, as it ought to be) ad its correspodig left PF-eigevector ad ormalised right PF-eigevector are respectively give by T w = ad v = Agai the left PF eigevector w cotais the areas of the tiles up to scalig, the right PFeigevector v cotais the relative frequecies of the tiles. 5. Coclusio We were ot able to defie a geeral substitutio rule σ for all, or at least for all eve. Ayway, there is a geeral patter for dissectig λ T () ( 4) ito five copies of T () ad four further triagles, ad for dissectig λ T () ito oe copy of T (), copies of T () ad several parallelograms. Hece it is likely that there are substitutio tiligs with DTO ivariat uder -fold rotatio for all 3. This might be also of iterest with respect to a commet i []:...there is a lack of kow examples of aperiodic plaar tilig families with higher orders of rotatioal symmetry.. That paper cotais the first substitutio tilig with elevefold symmetry appearig i the literature. Our method might yield further primitive substitutio tiligs with -fold ad also -fold rotatioal symmetry (though the umber of prototiles might be huge). The proof of Theorem 5 o irratioal agles i cyclotomic parallelograms uses the fact that the cosidered irratioal agle α is smaller tha π. Hece the result geeralises immediately to the log diagoals of parallelograms with iterior agle π ad with edge legths a b Q rather tha ad. Usig other argumets it might be possible to show the irratioality of other agles as well, e.g. the agle of the short diagoal. For the sake of briefess we did ot metio further implicatios of our costructios i the cotext of dyamical properties of the hull. Just to metio a few: the fact that a tilig has FLC esures the miimality of the hull of σ. Due to primitivity of σ all tiligs i the hull of σ are repetitive, hece have uiform patch frequecies. As a cosequece we obtai: If we deote the

10 0 BIELEFELD, ATENEO, AND ATENEO hull of σ by X σ the the dyamical systems (X σ, R ) ad (X σ, E()) (where E() deotes the rigid motios i R ) are both uiquely ergodic. For more details o these cocepts see [0, 3, 8]. Ackowledgemets The authors express their gratitude to Fraz Gähler, Lorezo Sadu ad Mike Whittaker for helpful discussios. M. De Las Peñas ackowledges the support of the Germa Academic Exchage Service (DAAD) (research stay programme). A. Say-awe gives thaks to the Philippie Departmet of Sciece ad Techology (DOST) (DOSTASTHRDP scholarship). Refereces [] M. Aiger, Ziegler, G.M. Proofs from THE BOOK, (5th ed.) Spriger, Heidelberg Berli (004). [] J. Aderso, I.F. Putam: Topological ivariats for substitutio tiligs ad their C*-algebras, Ergodic Th. ad Dyam. Sys. 8 (998) [3] M. Baake, U. Grimm: Aperiodic Order. A Mathematical Ivitatio, Cambridge Uiversity Press (03). [4] M. Barge, B. Diamod, J. Huto, L. Sadu: Cohomology of substitutio tilig spaces, Ergodic Th. ad Dyam. Sys. 30 (00) [5] D. Frettlöh: Substitutio tiligs with statistical circular symmetry, Eur. J. Comb. 9 (008) [6] D. Frettlöh, F. Gähler, E.O. Harriss: Tiligs Ecyclopedia. Available olie at: [7] D. Frettlöh, H. Oyoo-Oyoo, J. Saviie, A. Say-awe: i preparatio. [8] D. Frettlöh, C. Richard: Dyamical properties of almost repetitive Deloe sets, Discr. Cot. Dy. Syst. 34 (04) [9] D. Frettlöh, B. Whitehead, M. Whittaker: Cohomology of the Piwheel Tilig, J. Austr. Math. Soc. 97 (04) [0] B. Grübaum, G.C. Shephard: Tiligs ad Patters, Freema, New York (986). [] G.R. Maloey: O substitutio tiligs of the plae with -fold rotatioal symmetry. Discr. Math. ad Theor. Comp. Sci. 7 (05) [] P. Müller, C. Richard: Ergodic properties of radomly coloured poit sets, Caad. J. Math. 65 (03) [3] R. Perose: Petaplexity, Eureka 39 (978) 6-3; reprited i Math. Itell. (979/80) [4] O. Perro: Zur Theorie der Matrices, Math. A. 64 (907) [5] N. Pytheas Fogg: Substitutios i Dyamics, Arithmetics ad Combiatorics, Lecture Notes i Mathematics 794, Spriger, Berli (00). [6] Jea Saviie, private commuicatio. [7] A. Say-awe, PhD thesis, i preparatio. [8] Scietific Workplace. Versio 5.5; [9] D. Schechtma, I. Blech, D. Gratias, J.W. Cah: Metallic Phase with log-rage orietatioal order ad o traslatioal symmetry, Phys. Rev. Lett. 53 (984) [0] B. Solomyak: Dyamics of self-similar tiligs, Ergodic Th. ad Dyam. Sys. 7 (997) [] B. Solomyak: Noperiodicity implies uique compositio for self-similar traslatioally fiite tiligs, Discrete Comput. Geom. 0 (998) [] L.C. Washigto: Itroductio to Cyclotomic Fields, (d ed.) Spriger, New York (997). Ateeo de Maila Uiversity, Loyola Heights, Quezo City, Philippies Bielefeld Uiversity, Postfach 003, 3350 Bielefeld, Germay

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is 0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

More information

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More information

How To Solve An Old Japanese Geometry Problem

How To Solve An Old Japanese Geometry Problem 116 Taget circles i the ratio 2 : 1 Hiroshi Okumura ad Masayuki Wataabe I this article we cosider the followig old Japaese geometry problem (see Figure 1), whose statemet i [1, p. 39] is missig the coditio

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

Chapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive

More information

CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homework 4 Solutions CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

More information

3. Greatest Common Divisor - Least Common Multiple

3. Greatest Common Divisor - Least Common Multiple 3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

More information

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu>

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu> (March 16, 004) Factorig x 1: cyclotomic ad Aurifeuillia polyomials Paul Garrett Polyomials of the form x 1, x 3 1, x 4 1 have at least oe systematic factorizatio x 1 = (x 1)(x 1

More information

Lecture 4: Cheeger s Inequality

Lecture 4: Cheeger s Inequality Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular

More information

Ekkehart Schlicht: Economic Surplus and Derived Demand

Ekkehart Schlicht: Economic Surplus and Derived Demand Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/

More information

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here). BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

More information

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

More information

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E MCCARTHY, SANDRA POTT, AND BRETT D WICK Abstract We provide a ew proof of Volberg s Theorem characterizig thi iterpolatig sequeces as those for

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

Metric, Normed, and Topological Spaces

Metric, Normed, and Topological Spaces Chapter 13 Metric, Normed, ad Topological Spaces A metric space is a set X that has a otio of the distace d(x, y) betwee every pair of poits x, y X. A fudametal example is R with the absolute-value metric

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

Trackless online algorithms for the server problem

Trackless online algorithms for the server problem Iformatio Processig Letters 74 (2000) 73 79 Trackless olie algorithms for the server problem Wolfgag W. Bei,LawreceL.Larmore 1 Departmet of Computer Sciece, Uiversity of Nevada, Las Vegas, NV 89154, USA

More information

Factors of sums of powers of binomial coefficients

Factors of sums of powers of binomial coefficients ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the

More information

Permutations, the Parity Theorem, and Determinants

Permutations, the Parity Theorem, and Determinants 1 Permutatios, the Parity Theorem, ad Determiats Joh A. Guber Departmet of Electrical ad Computer Egieerig Uiversity of Wiscosi Madiso Cotets 1 What is a Permutatio 1 2 Cycles 2 2.1 Traspositios 4 3 Orbits

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 12 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS

More information

5 Boolean Decision Trees (February 11)

5 Boolean Decision Trees (February 11) 5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these

More information

Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Span, linear independence, bases, and dimension Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 [C] Commuicatio Measuremet A1. Solve problems that ivolve liear measuremet, usig: SI ad imperial uits of measure estimatio strategies measuremet strategies.

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

More information

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio

More information

Entropy of bi-capacities

Entropy of bi-capacities Etropy of bi-capacities Iva Kojadiovic LINA CNRS FRE 2729 Site école polytechique de l uiv. de Nates Rue Christia Pauc 44306 Nates, Frace iva.kojadiovic@uiv-ates.fr Jea-Luc Marichal Applied Mathematics

More information

ON THE DENSE TRAJECTORY OF LASOTA EQUATION

ON THE DENSE TRAJECTORY OF LASOTA EQUATION UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIII 2005 ON THE DENSE TRAJECTORY OF LASOTA EQUATION by Atoi Leo Dawidowicz ad Najemedi Haribash Abstract. I preseted paper the dese trajectory

More information

How To Solve The Homewor Problem Beautifully

How To Solve The Homewor Problem Beautifully Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log

More information

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY J. Appl. Prob. 45, 060 070 2008 Prited i Eglad Applied Probability Trust 2008 A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY MARK BROWN, The City College of New York EROL A. PEKÖZ, Bosto Uiversity SHELDON

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function A Efficiet Polyomial Approximatio of the Normal Distributio Fuctio & Its Iverse Fuctio Wisto A. Richards, 1 Robi Atoie, * 1 Asho Sahai, ad 3 M. Raghuadh Acharya 1 Departmet of Mathematics & Computer Sciece;

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows: Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 6-12 pages of text (ca be loger with appedix) 6-12 figures (please

More information

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing SIAM REVIEW Vol. 44, No. 1, pp. 95 108 c 2002 Society for Idustrial ad Applied Mathematics Perfect Packig Theorems ad the Average-Case Behavior of Optimal ad Olie Bi Packig E. G. Coffma, Jr. C. Courcoubetis

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

How To Understand The Theory Of Coectedess

How To Understand The Theory Of Coectedess 35 Chapter 1: Fudametal Cocepts Sectio 1.3: Vertex Degrees ad Coutig 36 its eighbor o P. Note that P has at least three vertices. If G x v is coected, let y = v. Otherwise, a compoet cut off from P x v

More information

Multiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives

Multiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives Douglas A. Lapp Multiple Represetatios for Patter Exploratio with the Graphig Calculator ad Maipulatives To teach mathematics as a coected system of cocepts, we must have a shift i emphasis from a curriculum

More information

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL. Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

A Note on Sums of Greatest (Least) Prime Factors

A Note on Sums of Greatest (Least) Prime Factors It. J. Cotemp. Math. Scieces, Vol. 8, 203, o. 9, 423-432 HIKARI Ltd, www.m-hikari.com A Note o Sums of Greatest (Least Prime Factors Rafael Jakimczuk Divisio Matemática, Uiversidad Nacioal de Luá Bueos

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

7.1 Finding Rational Solutions of Polynomial Equations

7.1 Finding Rational Solutions of Polynomial Equations 4 Locker LESSON 7. Fidig Ratioal Solutios of Polyomial Equatios Name Class Date 7. Fidig Ratioal Solutios of Polyomial Equatios Essetial Questio: How do you fid the ratioal roots of a polyomial equatio?

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

Elementary Theory of Russian Roulette

Elementary Theory of Russian Roulette Elemetary Theory of Russia Roulette -iterestig patters of fractios- Satoshi Hashiba Daisuke Miematsu Ryohei Miyadera Itroductio. Today we are goig to study mathematical theory of Russia roulette. If some

More information

3 Basic Definitions of Probability Theory

3 Basic Definitions of Probability Theory 3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

More information

Convex Bodies of Minimal Volume, Surface Area and Mean Width with Respect to Thin Shells

Convex Bodies of Minimal Volume, Surface Area and Mean Width with Respect to Thin Shells Caad. J. Math. Vol. 60 (1), 2008 pp. 3 32 Covex Bodies of Miimal Volume, Surface Area ad Mea Width with Respect to Thi Shells Károly Böröczky, Károly J. Böröczky, Carste Schütt, ad Gergely Witsche Abstract.

More information

. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2

. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2 4. Basic feasible solutios ad vertices of polyhedra Due to the fudametal theorem of Liear Programmig, to solve ay LP it suffices to cosider the vertices (fiitely may) of the polyhedro P of the feasible

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity

More information

NATIONAL SENIOR CERTIFICATE GRADE 11

NATIONAL SENIOR CERTIFICATE GRADE 11 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 007 MARKS: 50 TIME: 3 hours This questio paper cosists of pages, 4 diagram sheets ad a -page formula sheet. Please tur over Mathematics/P DoE/Exemplar

More information

Statistical inference: example 1. Inferential Statistics

Statistical inference: example 1. Inferential Statistics Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation HP 1C Statistics - average ad stadard deviatio Average ad stadard deviatio cocepts HP1C average ad stadard deviatio Practice calculatig averages ad stadard deviatios with oe or two variables HP 1C Statistics

More information

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

Mathematical goals. Starting points. Materials required. Time needed

Mathematical goals. Starting points. Materials required. Time needed Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios

More information

Estimating Probability Distributions by Observing Betting Practices

Estimating Probability Distributions by Observing Betting Practices 5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

Descriptive Statistics

Descriptive Statistics Descriptive Statistics We leared to describe data sets graphically. We ca also describe a data set umerically. Measures of Locatio Defiitio The sample mea is the arithmetic average of values. We deote

More information

Notes on exponential generating functions and structures.

Notes on exponential generating functions and structures. Notes o expoetial geeratig fuctios ad structures. 1. The cocept of a structure. Cosider the followig coutig problems: (1) to fid for each the umber of partitios of a -elemet set, (2) to fid for each the

More information

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number. GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

Biology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships

Biology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships Biology 171L Eviromet ad Ecology Lab Lab : Descriptive Statistics, Presetig Data ad Graphig Relatioships Itroductio Log lists of data are ofte ot very useful for idetifyig geeral treds i the data or the

More information