Platonic Orthonormal Wavelets 1
|
|
- Louisa Fleming
- 5 years ago
- Views:
Transcription
1 APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS 4, (1997) ARTICLE NO. HA9701 Platonic Orthonormal Wavlts 1 Murad Özaydin and Tomasz Przbinda Dpartmnt of Mathmatics, Univrsity of Oklahoma, Norman, Oklahoma Communicatd by Ph. Tchamitchian Rcivd Jun 0, 1995; rvisd Fbruary 10, 1997 W classify all orthonormal wavlts which occur in th L spac of th facs of a platonic solid Acadmic Prss 0. INTRODUCTION Lt G b th ax / b group. Thus G Å x 1 with th group structur givn by (a, b)(a, b ) Å (aa, ab / b), (a, b) 01 Å (a 01, 0a 01 b) ((a, b), (a, b ) G). This group acts on th ral lin by th formula (a, b)x Å ax / b ((a, b) G, x ) and on th spac L ( ) of squar intgrabl functions on : s(a, b) (x) Å ÉaÉ 01/ ((a, b) 01 x) Å ÉaÉ 01/ (a 01 (x 0 b)), L ( ). (0.1) It is asy to s that th formula (0.1) dfins a unitary rprsntation (s, L ( )) of G. It is wll known, and asy to chck, that this rprsntation is irrducibl. Indd, suppos T is a boundd oprator on L ( ) which commuts with s(g). Thn it commuts with all translations. Thrfor F T F 01, th conjugat of T by a Fourir transform F, coincids with multiplication by a function. Sinc this multiplication commuts with all dilatations, th function is constant. Thus T is a constant multipl of th idntity. Lt H b th dyadic ax / b subgroup of G, i.., H Å {( j, k l ); j, k, l }. This subgroup is nithr discrt nor dns in G. Rcall [3] that an orthonormal wavlt is a unit vctor L ( ) such that th orbit s(h) contains an orthonormal basis of L ( ). In fact, this orthonormal basis can b writtn as s(d)rs(t), whr 1 Rsarch partially supportd by NSF Grant DMS /97 $5.00 Copyright 1997 by Acadmic Prss All rights of rproduction in any form rsrvd.
2 35 ÖZAYDIN AND PRZEBINDA D Å {( j, 0); j } H is th subgroup of dilations, and T Å {(1, k); k } H is th subgroup of translations. Not that th subst DrT H is not a subgroup. In this articl w tak a closr look at this aspct of th thory of wavlts whn G is a finit group, whr thr sms to b no good analog of D, and all analytic problms ar absnt. Nvrthlss som applications to coding thory sm to b in sight. Spcifically w ar intrstd in th following situation. Lt G b a finit group and lt (s, V) b an irrducibl unitary (or orthogonal, if th ground fild is ) rprsntation of G. Lt H b a subgroup of G. DEFINITION 0.. An H-wavlt in V is a unit vctor V whos stabilizr in H is trivial, and such that s(h) is an orthonormal basis of V. Lt (l, L (H)) dnot th lft rgular rprsntation of H: l(g)f(h) Å f(g 01 h), h, g H, f L (H). Lt V b an H-wavlt. Thn th map L (H) r L (V) f r f(h)s(h) hh is a bijctiv isomtry, which intrtwins th actions of H on both spacs. Thus th rstriction of s to H is quivalnt to l: sé H à l. Suppos u V is anothr H-wavlt. Thn th map V r V c h s(h)u r c h s(h) hh hh is a unitary bijction which commuts with th action of H. Lt U(V) dnot th group of unitary oprators on th Hilbrt spac V. Th abov argumnt shows that U(V) H, th cntralizr of H in U(V), acts simply transitivly on th st of orthonormal wavlts. Lt x s Å tr s(g), g G b th charactr of s. This is a conjugation invariant function on G, which dtrmins th rprsntation s. Th following lmma ssntially rducs our problm to charactr thory and is fundamntal for th rst of th papr. LEMMA 0.3. Th following conditions ar quivalnt: (a) th rprsntation (s, V)has an H-wavlt; (b) (sé H,V)is quivalnt to th lft rgular rprsntation (l, L (H)); (c) ÉHÉ, if h Å 1 x s (h) Å 0, if h H"{1}. Morovr, th group U(V) H acts simply transitivly on th st of all H-wavlts in V. In particular this st is homomorphic to th group U(V) H. Proof. All th assrtions of th lmma with th xcption of (c) implis (a) follow immdiatly from th prcding discussion.
3 PLATONIC ORTHONORMAL WAVELETS 353 Assuming (c) s rstrictd to H is th lft rgular rprsntation, bcaus it is dtrmind by its charactr. A tchnical problm is that th givn innr product on V may not agr with th standard on on L (H). Lt V 1 V rrr V k b th dcomposition of V into isotypic componnts. Thn th V j s ar orthogonal with rspct to both innr products, by Schur s lmma; s [4]. Each V j can b writtn as U j W j, whr H acts irrducibly on U j, W j is an auxiliary spac with trivial H- action. On U j thr is, up to a positiv scalar multipl, a uniqu H-invariant innr product (, ) j. Th rstriction of th innr product from V to V j is of th form (, ) j (,) j, whr (, ) j is an innr product on W j. Th group GL(W j ) acts transitivly on innr products on W j. Thrfor w can choos g j GL(W j ) so that j I Uj g j is an isomtry btwn th two innr product spacs L (H) and V. Clarly th lft rgular rprsntation L (H) has an H-wavlt, say. Thn ( j I j g j ) is an H-wavlt for V. COROLLARY 0.4. If th rprsntation (sé H,V)has H-wavlts thn dim V H Å 1. (Hr V H stands for th spac of H-invariants in V). TRIVIAL EXAMPLES. (a) If dim V Å 1, thn any unit vctor in V is an H-wavlt for H Å {1}, and this is th only subgroup of G admitting wavlts. (b) Lt G b th cyclic group of ordr 3. This group acts on via rotations by p/3 and th rsulting rprsntation is irrducibl (ovr ). Sinc G has no subgroups of ordr, thr ar no wavlts in this rprsntation. Lt Symm(n) dnot th symmtric group of all prmutations on n objcts and lt Alt(n) dnot th altrnating group of vn prmutations. Ths groups act on n (or n ) by prmuting th coordinats. If n 4, thy act irrducibly on th subspac V consisting of vctors whos coordinats add up to zro (i.., th orthogonal complmnt of th diagonal). This is th (so-calld) standard rprsntation of Symm(n) and Alt(n), which shall b dnotd, from now on, by (r, V). Th standard innr product inducd from n is invariant, and, up to a scalar multipl, this is th only invariant innr product, bcaus th rprsntation is irrducibl ovr. THEOREM 0.5. Th standard rprsntation of Alt(n) has an H-wavlt if and only if n is not congrunt to 3 modulo 4. Proof. If n is congrunt to 3 modulo 4, thn th ordr of H Å dim V Å n 0 1is of th form (k / 1) for som natural numbr k. So thr must b an lmnt of ordr in H. As a prmutation this lmnt has to b a product of k / 1 disjoint transpositions, by Lmma 0.3(b). But this lmnt is not an vn prmutation, contradicting that H was a subgroup of Alt(n). Convrsly, if n is not congrunt to 3 modulo 4, thn n 0 1 is not congrunt to modulo 4. Lt n 0 1 Å k m with m odd, so k Å 0ork. Considr th abstract group H Å / 1 / 1 rrr 1 / 1 /m, whr thr ar k two-cyclic factors /, so th ordr of H is n 0 1. Th mbdding of H into Symm(n 0 1) via th lft action of H on itslf f: H r Symm(n 0 1)
4 354 ÖZAYDIN AND PRZEBINDA has its imag containd in Alt(n 0 1). Indd, for any nonidntity lmnt h H, f(h) has a disjoint cycl dcomposition consisting of cycls with lngth qual to th ordr of h, which is odd whn n 0 1 is odd (k Å 0), or thr is an vn numbr of such cycls (k ). Now f(h) can b rgardd as a subgroup of Alt(n), stabilizing th nth objct. Th charactr of th standard rprsntation of Alt(n) rstrictd to f(h) is as in Lmma 0.3(c), thrfor thr is a f(h)-wavlt. Rmark. Th proof abov shows that thr xist H-wavlts for th standard rprsntation of Symm(n) for vry n. In th rst of this articl w considr th group G of rotational symmtris of a platonic solid S, a polyhdron in 3 whos facs ar rgular polygons. An lmntary rfrnc for ths objcts is [1]. Complt information on th rprsntations of ths groups is in []. Th bst rfrnc for our purposs is [4, 1.], which unfortunatly is not yt availabl. W shall show that vry irrducibl unitary rprsntation (s, V) of Ghas an H-wavlt and w shall dscrib ach on. W may assum that dim V. Thn ach (s, V) is a complxification of an irrducibl orthogonal rprsntation. Thus w may work ovr th rals,. Lt F S dnot th st of facs of S and lt L (F S ) b th ral L spac of F S quippd with th counting masur. Lt p dnot th prmutation rprsntation of G on L (F S ): p(g)f(f) Å f(g 01 f) (g G, f L (F S ), f F S ). W shall dscrib th dcomposition of p into irrducibl componnts and xhibit th wavlts as lmnts of L (F S ). In othr words, w figur out all possibl ways of assigning ral numbrs to th facs of a platonic solid so that for som subgroup H of rotations, moving th solid by lmnts of H givs an orthonormal basis of an irrducibl subrprsntation (whos dimnsion coincids with th ordr of H) of th spac of functions on th facs. W bgin with th following. THEOREM 0.. Lt G b th group of rotational symmtris of a platonic solid and lt (s, V) b an irrducibl unitary (or orthogonal) rprsntation of G. Thn, up to conjugation, thr is only on subgroup H G for which th H-wavlts xist. Proof. Th group G Å Alt(4) or Symm(4) or Alt(5). (i) G Å Alt(4). Th only rprsntation of dimnsion gratr than 1 is th standard rprsntation (r, V), of dimnsion 3. Th charactr is givn by th following tabl: Conjugacy classs 1 (13) (13) (1)(34) x r All subgroups of ordr 3 ar conjugat in G to H Å»(13), th subgroup gnratd by th cycl (13). Sinc th charactr x r vanishs on H"{1} th statmnt follows from Lmma 0.3. (ii) G Å Symm(4). This group has thr irrducibl rprsntations of dimnsion gratr than on: r-th standard on, r Å dt r both of dimnsion 3 and d of dimnsion. Hr is th charactr tabl:
5 PLATONIC ORTHONORMAL WAVELETS 355 Conjugacy classs 1 (1) (13) (1)(34) (134) x r x r= x d Sinc all subgroups of G of ordr 3 ar conjugat to»(13), prvious argumnt suffics for th rprsntations r and r. Thr ar two conjugacy classs of lmnts of ordr in G: (1) and (1)(34). But (1)(34) is in th krnl of d, so its orbits ar trivial. On th othr hand th charactr x d vanishs on H Å»(1), so th statmnt follows from Lmma 0.3. (iii) G Å Alt(5). This group has 4 irrducibl rprsntations of dimnsion gratr than 1. Lt m Å (1 / 5)/ b th goldn man, and lt m V Å (1 0 5)/. (This is th conjugat of m in ( 5) ovr ). Hr is th charactr tabl: Conjugacy classs 1 (1)(34) (13) (1345) (1354) x a m mv x b mv m x r x g As bfor H Å»(13) for th rprsntations a and b, H Å»(1345) for g and H Å {1, (1)(34), (13)(4), (14)(3)} for r, up to conjugacy. (In fact th last group is th only subgroup of ordr 4, bcaus it is a Sylow subgroup). 1. THE TETRAHEDRON Lt G Å Alt(4) and lt (r, V) b th standard rprsntation of G, ovr. Lt 1 Å (01, 1, 1, 01), Å (1, 01, 1, 01), 3 Å (1, 1, 01, 01). Thn V Å 1 3. Dfin a scalar product on V by dclaring 1,, 3 to b an orthonormal basis. LEMMA 1.1. Lt H Å»(13). Th H-wavlts for th rprsntation (r, V)ar givn by th formula 3 ((1 / cos(x)) 1 / (1 0 cos(x) / 3 sin(x)) / (1 0 cos(x) 0 3 sin(x))3 ), whr Å{1and x. Th group O(V) H is isomorphic to SO() 1 O(1), a disjoint union of two circls. Proof. Clarly { 1,, 3 } is a singl H-orbit. Thus 1 is an H-wavlt. Th group O(V) H prsrvs th dirct sum dcomposition V Å ( 1 / / 3 ) ( 1 / / 3 ) and, hnc, is isomorphic to SO() 1 O(1). In particular on can calculat that th O(V) H -orbit of 1 consists of th vctors listd in th lmma.
6 35 ÖZAYDIN AND PRZEBINDA Lt T b th ttrahdron whos dgs hav midpoints { i, for i Å 1,, 3. Th group G prsrvs T and this way may b idntifid with th group of rotational symmtris of T. Thr is a G-intrtwining isomtry V r L (F T ) (1.) which assigns to V a function f L (F T ) whos valu on a fac f is qual to th scalar product of with th vctor of lngth 3/ prpndicular to f and pointing outward. Hr w list ths vctors: 1 ( ), 1 (0 1 / / 3 ), 1 ( 1 0 / 3 ), 1 ( 1 / 0 3 ). (1.3) Sinc th sum of th vctors (1.3) is zro, th imag L (F T ) r of th map (1.) consists of functions whos valus sum up to zro. Th orthogonal complmnt L (F T ) 1 consists of constant functions. Thus L (F T ) Å L (F T ) 1 L (F T ) r. (1.4) PROPOSITION 1.5. Th wavlts which occur in L (F T ) ar: (a) th constant functions Å{1/ in L (F T ) 1, for H Å {1}; (b) th function f L (F T ) r which taks th valus 0, (1 0 4 cos(x)), (1 / cos(x) 0 3 sin(x)), (1 / cos(x) / 3 sin(x)) on th facs prpndicular to th vctors (1.3), rspctivly, for H Å»(13), Å{1, x. Proof. Part (a) is obvious. For part (b) w apply th map (1.) to th vctors of Lmma THE CUBE Hr G Å Symm(4) and (r, V) is th obvious xtnsion of th standard rprsntation of Alt(4) constructd in th prvious sction. Lt sgn dnot th sign rprsntation of G (composition of r with th dtrminant on End(V)). Lt r Å sgn r. This notation is consistnt with th on usd in th proof of Thorm 0.. Lt C b th cub in V whos facs hav cntrs at { i, for i Å 1,, 3, so th vrtics ar { 1 { { 3. Undr th action r th group G prsrvs C and may b idntifid with th group of rotational symmtris of C.
7 PLATONIC ORTHONORMAL WAVELETS 357 Thr is a G-intrtwining isomtry V r L (F C ) (.1) which assigns to V a function f L (F C ) whos valu on a fac f is qual to th scalar product of with th vctor of lngth / prpndicular to f and pointing outward. Hr w list ths vctors: 1,, 3, 0 1, 0, 0 3. (.) It is clar that th imag of th map (.1), L (F C ) r=, consists of all functions which tak opposit valus on antipodal facs. Th trivial rprsntation occurs as th subspac L (F C ) 1 of constant functions. Th orthogonal complmnt, L (F C ) d,ofl (F C ) r= L (F C ) 1 consists of functions which tak th sam valus on antipodal facs and all of whos valus sum to zro. It is asy to s that dim L (F C ) d Å and that G acts on it irrducibly. Thus, L (F C ) Å L (F C ) 1 L (F C ) d L (F C ) r= (.3) is th dcomposition into irrducibl componnts. PROPOSITION.4. Th wavlts which occur in L (F C ) ar: (a) th constant functions Å{ / in L (F C ) 1, for H Å {1}; (b) th function f L (F C ) r= which taks th valus (1 / cos(x)), (1 0 cos(x) / 3 sin(x)), 0 (1 0 cos(x) 0 3 sin(x)), (1 / cos(x)), 0 (1 0 cos(x) / 3 sin(x)), 0 (1 0 cos(x) 0 3 sin(x)) on th facs corrsponding to th vctors (.), rspctivly, for H Å»(13), Å {1, x ; (c) th function f L (F C ) d which taks th valus 31 ( 3 0 1), 31 ( 3 0 1), 31 ( ), 31 ( ), on th facs corrsponding to th vctors (.) rspctivly, for H Å»(1), 1 Å{1, Å{ , 31 3
8 358 ÖZAYDIN AND PRZEBINDA Proof. Part (a) is obvious. Part (b) follows by applying th map (.1) to vctors of Lmma 1.1. For part (c) w procd as follows. Lt f L (F C ) d b an H-wavlt (H Å»(1) ). Lt x, y, z b th thr possibl valus of th function f. Thn x / y / z Å 0, x / y / z Å 1, y / xz Å 0. (.5) Th solutions of th systm (.5) ar (x, y, z) Å{ ( 301), 0 ( 3 / 1),. 3 Sinc r Å sgn r, th wavlts for r coincid with th wavlts for r. 3. THE OCTAHEDRON Hr G Å Symm(4) acts on V via r as in Sction. Lt O b th rgular octahdron whos facs ar cntrd on th vrtics of th cub C. Thr is a G-intrtwining isomtry L (F C ) r L (F O ) (3.1) which assigns to a function f C L (F C ) a function f O L (F O ) whos valu on a fac f F O is qual to 3/ tims th sum of th valus of f C on th thr facs of C adjacnt to th vrtx of C corrsponding to th fac f. Th imags of L (F C ) 1 and L (F C ) r= ar nonzro and, hnc, irrducibl. W dnot thm by L (F O ) 1 and L (F O ) r=, rspctivly. Th imag of L (F C ) d is zro. Th functions in L (F O ) r= hav opposit valus on antipodal facs. Th dimnsion of th spac of all such functions is 4. Hnc th orthogonal complmnt of L (F O ) r= in this spac has dimnsion 1. Dnot it by L (F O ) sgn. Multiplication by a nonzro function from L (F O ) sgn maps L (F O ) r= to L (F O ) r, th r-isotypic componnt of L (F O ). Th lmnts of L (F O ) r hav th sam valus on antipodal facs. Altogthr w hav th dcomposition into irrducibl componnts L (F O ) Å L (F O ) 1 L (F O ) sgn L (F O ) r L (F O ) r=. (3.) By composing th map (3.1) with th map (.1) w gt V r L (F O ) (3.) which assigns to V a function f L (F O ) whos valu on a fac f is qual to th scalar product of with th vctor of lngth /4 prpndicular to f and pointing outward. Hr w list ths vctors:
9 PLATONIC ORTHONORMAL WAVELETS ( 1 / / 3 ), 4 (0 1 / / 3 ), 4 ( 1 0 / 3 ), 4 (0 1 0 / 3 ), 0 4 ( 1 / / 3 ), 0 4 (0 1 / / 3 ), 0 4 ( 1 0 / 3 ), 0 4 (0 1 0 / 3 ). (3.4) PROPOSITION 3.5. Th wavlts which occur in L (F O ) ar: (a) th constant functions Å{ /4 in L (F O ) 1, for H Å {1}; (b) th function f L (F O ) sgn which taks th valus 4, 0 4, 4, 0 4, 0 4, 4, 0 4, 4 on th facs corrsponding to th vctors (3.4), rspctivly, for H Å {1}, Å{1; (c) th function f L (F O ) r= which taks th valus 4, (1 0 4 cos(x)), 1 1 (1 / cos(x) 0 3 sin(x)), 1 (01 0 cos(x) 0 3 sin(x)), 0 4, 0 (1 0 4 cos(x)), (1 / cos(x) 0 3 sin(x)), 1 (1 / cos(x) / 3 sin(x)) on th facs corrsponding to th vctors (3.4), rspctivly, for H Å»(13), Å {1, x. (d) th function f L (F O ) r which taks th valus 4, (1 0 4 cos(x)), 1 1 (1 / cos(x) 0 3 sin(x)), 1 (01 0 cos(x) 0 3 sin(x)), 4, 0 (1 0 4 cos(x)), 1 1 (1 / cos(x) 0 3 sin(x)), 1 (1 / cos(x) / 3 sin(x)) on th facs corrsponding to th vctors (3.4), rspctivly, for H Å»(13), Å {1, x. Proof. Parts (a) and (b) ar obvious. Part (c) is obtaind by applying map (3.3) to th vctors of Lmma 1.1. Part (d) follows from (c) via multiplication by an lmnt of L (F O ) sgn.
10 30 ÖZAYDIN AND PRZEBINDA 4. THE DODECAHEDRON Hr G Å Alt(5). Rcall th goldn man m Å (1 / 5)/ and th conjugat m V Å (1 0 5)/. In th thr-dimnsional spac V dfind in Sction, lt D b th dodcahdron whos facs ar cntrd on th vctors 0m / 3, 1 / m 3, 0 1 / m 3, 0m 1 0, 0m 0 3, m 1 0 (4.1) and on th antipodal vctors. Th group Alt(4) is containd in G as th stabilizr of th numbr 5. Lt s Å (1345). Thn Alt(4) and s gnrat G. Rcall th standard rprsntation (r, V) of Alt(4). On can xtnd this rprsntation to a rprsntation a of G on V by ltting s act via rotations by p/5 about th axis passing through midpoints of som two opposit facs. Spcifically, a(s): 0m / 3 r 0m / 3 a(s): 1 / m 3 r 0 1 / m 3 r 0m 1 0 r 0m 0 3 r m 1 0 r 1 / m 3. (4.) Thus th matrix of a(s) with rspct to th basis { 1,, 3 }is 1 0mV m 1 m mv. (4.3) m mv W us th rprsntation a to idntify G with th group of rotational symmtris of D and to gt th rprsntation p on L (F D ). Thr is a G-intrtwining isomtry V r L (F D ) (4.4) which assigns to V a function f L (F D ) whos valu on a fac f is qual to th scalar product of with th vctor of lngth 1 prpndicular to f and pointing outward. W obtain ths vctors by multiplying th vctors (4.1) by 1/ 1 / m. If w rplac m by mv in th formulas (4.) (or (4.3)) w gt anothr xtnsion of r to a rprsntation b of G on V. Sinc tr b(s) Å mv x m Å tr a(s), ths two rprsntations ar not quivalnt. Undr th action b, G dos not prmut th vctors (4.1). In othr words it dos not prsrv th dodcahdron D. Howvr it dos prsrv a diffrnt dodcahdron DV (of th sam siz) whos facs ar cntrd on th conjugats (m rplacd by mv ) of th vctors (4.1): 0mV / 3, 1 / mv 3, 0 1 / mv 3, 0mV 1 0, 0mV 0 3, mv 1 0 (4.5) and th antipodal vctors. This dfins a bijction of facs: F D f } fu F DV.
11 PLATONIC ORTHONORMAL WAVELETS 31 Lt G act on V by b. Lt V r L (F D ) (4.) b th map which assigns to V a function f L (F D ) whos valu on a fac f F D is qual to th scalar product of with th vctor of lngth 1 prpndicular to th corrsponding fac fu F DV and pointing outward of DV. Th imags of (4.4) and (4.) ar both nonzro and, hnc, irrducibl. Morovr, thy fill up th subspac of L (F D ) consisting of functions having opposit valus on antipodal facs. Th orthogonal complmnt consists of functions having th sam valus on antipodal facs. This last subspac splits into an orthogonal dirct sum of th trivial rprsntation (constant functions) and th fiv-dimnsional vrtx rprsntation g. Thus, altogthr, PROPOSITION 4.8. L (F D ) Å L (F D ) a L (F D ) b L (F D ) 1 L (F D ) g. (4.7) Th wavlts which occur in L (F D ) ar: (a) th constant functions Å{ 3/ in L (F D ) 1, for H Å {1}; (b) th function f L (F D ) g which taks th valus 3 0, 10 0 cos(x) 0 cos(y), 10 / mv cos(x) / m cos(y) / 51/4 m 1/ sin(x) / 5 1/4 (0mV ) sin(y) 1/, 10 / m cos(x) / mv cos(y) / 51/4 m 01/ sin(x) 0 5 1/4 (0mV ) sin(y) 01/, 10 / m cos(x) / m V cos(y) 0 5 1/4 m 01/ sin(x) / 5 1/4 (0mV ) sin(y) 01/, 10 / m V cos(x) / m cos(y) 0 5 1/4 m 1/ sin(x) 0 5 1/4 (0mV ) sin(y) 1/ on th facs corrsponding to th vctors (4.1), rspctivly and th sam valus on antipodal facs, for H Å»(1345), Å{1,x,y. Th group O(L (F D ) g ) H, and hnc th varity of all ths wavlts, is isomorphic to SO() 1 SO() 1 O(1), i.., th surfac of a disjoint union of two donuts. (c) th function f L (F D ) a which taks th valus / 1 / (m 0 1)cos(x) 0 3(m / 1)sin(x), m / 0m / 1 / ( 0 m)cos(x) 0 3m sin(x), m / m
12 3 ÖZAYDIN AND PRZEBINDA (m / )cos(x) 0 3m sin(x), m / m 0 1 / (1 0 m)cos(x) 0 3 sin(x), m / 0m m / 0m 0 1 / (m / 1)cos(x) / 3(1 0 m)sin(x), m / m 0 1 / (m / 1)cos(x) 0 3 sin(x) on th facs corrsponding to th vctors (4.1), rspctivly and th opposit valus on antipodal facs, for H Å»(13), Å{1,x. (d) Th function f L (F D ) b obtaind by rplacing m by mv in (c). Proof. Part (a) is trivial. Part (c) is obtaind by applying map (4.4) to th vctors of Lmma 1.1. Similarly part (d) follows by applying map (4.). For (b) w procd as follows. Dnot by x 0 /, x 1 /, x /, x 3 /, x 4 /, x 5 / th valus of a function f L (F D ) g on facs corrsponding to th vctors (4.1). Thn x 0 Å0x 1 0x 0rrr 0 x 5. Morovr, f is an H-wavlt if and only if x 0 / x 1 / rrr / x 5 Å 1, and x 0 / x 1 x s(1) / x x s() / rrr / x 5 x s(5) Å 0 for any cyclic rotation s of th indics 1,, 3, 4, 5. Ths quations ar quivalnt to x 1 / x / rrr / x 5 Å 5/ (x 1 / x / rrr / x 5 ) Å 1/ x 1 (x 3 0 x ) / x (x 4 0 x 3 ) / x 3 (x 5 0 x 4 ) / x 4 (x 1 0 x 5 ) / x 5 (x 0 x 1 ) Å 0. (4.9) On solution of (4.9) is x 1 Å , x Å x 3 Å x 4 Å x 5 Å 1 / 5. This givs on wavlt f 1 L (F D ) g. Dfin a rprsntation of th group H Å»s on 5 following matrix by idntifying s with th
13 PLATONIC ORTHONORMAL WAVELETS 33 Thn th column vctor 1 Å column(1, 0, 0, 0, 0) 5 is an H-wavlt and w hav an isomtry 5 r L (F D ) g (4.10) snding 1 to f 1 (s th Introduction). Th matrix s has fiv distinct ignvalus. Hnc th group O(5) H is isomorphic to SO() 1 SO() 1 O(1). This group can b calculatd xplicitly. This givs th varity of H-wavlts in 5 : O(5) H 1. Th imag of this orbit undr th map (4.10) is dscribd in (b). 5. THE ICOSAHEDRON Lt G Å Alt(5) and lt I b th icosahdron whos facs ar cntrd on th vrtics of th dodcahdron D. Th only rprsntation of G which dos not occur in L (F D ) is th standard rprsntation (r, V). Lt 5 b quippd with th usual scalar product. Thn V is th subspac consisting of vctors whos coordinats add up to zro. Lt 1 Å 0 1, 1, 1, 0 1,0, Å 3 Å 1,01,1,01,0, 1,1,01, ,0, 4 Å 10, 10, 10, 10, (5.1) Th abov vctors form an orthonormal basis of V. Lt h 1 Å (1)(34), h Å (13)(4), h 3 Å (14)(3) and lt H Å {1, h 1, h, h 3 }. W idntify V with 4 using th basis (5.1). Thn th lmnts h 1, h, h 3 ar idntifid with th matrics: h 1 Å , h Å , h 3 Å (5.) Hnc th group O(4) H consists of all matrics with {1 on th diagonal. This is a maximal commutativ -group in O(4). A vctor Å (x, y, z, w) 4 is an H-wavlt if and only if x / y / z / w Å 1, 0x 0 y / z / w Å 0, 0x / y 0 z / w Å 0, Th solutions of (5.3) ar x Å{ 1, yå{ 1, zå{ 1, wå{ 1. x 0 y 0 z / w Å 0. (5.3)
14 34 ÖZAYDIN AND PRZEBINDA Hnc th H-wavlts in V ar x 1 / y / z 3 / w 4 : { 1 1 (m, m, m, 3mV 01, 0), { 5 (m, m, 3mV 01, m, 0), 5 { 1 5 (m, 3m V 01, m, m, 0), { 1 5 (3m V 0 1, m, m, m, 0), { 1 5 (m V, mv, mv,3m01, 0), { 1 5 (m V, mv,3m01, mv, 0), { 1 5 (m V,3m01, mv, mv, 0), { 1 5 (3m 0 1, m V, mv, mv, 0), (5.4) whr m Å (1 / 5)/, th goldn man, and mv Å (1 0 5)/ ar as in th prvious sction. Obsrv that all ths wavlts (5.4) ar obtaind as th H-orbits of th vctors { and { V, whr is th first vctor in th list (5.4). Now w com back to th icosahdron I. Rcall that th group Alt(4) is containd in Alt(5) Å G as th stabilizr of th numbr 5. It has fiv orbits in F I. Gomtrically this mans that on may color th facs of I using fiv diffrnt colors in such a way that th fiv facs around ach vrtx ar all of diffrnt color. Thn th midpoints of th four facs of a givn color ar th vrtics of a ttrahdron. Lt us fix on vrtx in I. Givn a vctor (a, b, c, d, ) V w put th numbrs a, b, c, d, on th facs around this vrtx in a cyclic ordr. W put ths numbrs also on th othr facs rspcting th coloring. Thus on numbr corrsponds to ach ttrahdron. Aftr normalizing w gt a G-intrtwining isomtry: V r L (F I ). (5.5) Th imag of (5.5) is irrducibl but it dos not fill up th whol isotypic componnt L (F I ) r. Lt A { : L (F I ) r L (F I ) (5.) b th orthogonal projction on th {1-ignspac of th antipodal map A. Thn L (F I ) r is a dirct sum of th projctions of th imag of (5.5) undr A / and A 0. Thr is anothr natural G-intrtwining map L (F D ) r L (F I ) (5.7) which assigns to a function f D L (F D ) a function f I L (F I ) whos valu on a fac f I F I is qual to th sum of th valus of f D on th facs of D adjacnt to th vrtx dfining f I. Th adjoint to (5.7) is th map L (F I ) r L (F D ) (5.8) which assigns to a function f I L (F I ) a function f D L (F D ) whos valu on a fac
15 PLATONIC ORTHONORMAL WAVELETS 35 f D F D is qual to th sum of th valus of f I on th facs of I adjacnt to th vrtx of I corrsponding to f D in th D } I duality. It is clar that th krnl of (5.8) coincids with L (F I ) r. Thus L (F I ) Å L (F I ) a L (F I ) b L (F I ) 1 L (F I ) g L (F I ) r, (5.9) whr th first four summands ar th imag of (5.7). Th last on is th krnl of (5.8). It consists of two copis of r. Th discussion abov vrifis th following. PROPOSITION (a) Th wavlts which occur in L (F I ) a,l (F I ) b,l (F I ) 1,L (F I ) g ar obtaind by applying th map (5.7) to th corrsponding wavlts on th dodcahdron D, and normalizing. (b) Th wavlts in L (F I ) r ar obtaind by applying th map (5.5) to th vctors (5.4), thn applying A / or A 0 and normalizing. REFERENCES 1. C. T. Bnson and L. C. Grov, Finit Rflction Groups, Springr-Vrlag, Nw York, J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parkr, and R. A. Wilson, Atlas of Finit Groups, Clarndon Prss, Oxford, I. Daubchis, Tn Lcturs on Wavlts, SIAM, Philadlphia, R. Goodman, R. How, and N. Wallach, Rprsntations and invariants for th classical groups. [prliminary vrsion] 5. A. A. Kirillov, Elmnts of th Thory of Rprsntations, Springr-Vrlag, Nw York, 197.
Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationLie Groups HW7. Wang Shuai. November 2015
Li roups HW7 Wang Shuai Novmbr 015 1 Lt (π, V b a complx rprsntation of a compact group, show that V has an invariant non-dgnratd Hrmitian form. For any givn Hrmitian form on V, (for xampl (u, v = i u
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationCOUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM
COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM Jim Brown Dpartmnt of Mathmatical Scincs, Clmson Univrsity, Clmson, SC 9634, USA jimlb@g.clmson.du Robrt Cass Dpartmnt of Mathmatics,
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationThe graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the
Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th
More informationThus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.
Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park
Kangwon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 147 153 ON RIGHT(LEFT) DUO PO-SEMIGROUPS S. K. L and K. Y. Park Abstract. W invstigat som proprtis on right(rsp. lft) duo po-smigroups. 1. Introduction
More informationCombinatorial Networks Week 1, March 11-12
1 Nots on March 11 Combinatorial Ntwors W 1, March 11-1 11 Th Pigonhol Principl Th Pigonhol Principl If n objcts ar placd in hols, whr n >, thr xists a box with mor than on objcts 11 Thorm Givn a simpl
More informationSOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH.
SOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH. K VASUDEVAN, K. SWATHY AND K. MANIKANDAN 1 Dpartmnt of Mathmatics, Prsidncy Collg, Chnnai-05, India. E-Mail:vasu k dvan@yahoo.com. 2,
More informationSpectral Synthesis in the Heisenberg Group
Intrnational Journal of Mathmatical Analysis Vol. 13, 19, no. 1, 1-5 HIKARI Ltd, www.m-hikari.com https://doi.org/1.1988/ijma.19.81179 Spctral Synthsis in th Hisnbrg Group Yitzhak Wit Dpartmnt of Mathmatics,
More informationREPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS
REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS JIAQI JIANG Abstract. This papr studis th rlationship btwn rprsntations of a Li group and rprsntations of its Li algbra. W will mak th corrspondnc in two
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More informationSquare of Hamilton cycle in a random graph
Squar of Hamilton cycl in a random graph Andrzj Dudk Alan Friz Jun 28, 2016 Abstract W show that p = n is a sharp thrshold for th random graph G n,p to contain th squar of a Hamilton cycl. This improvs
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More information3 Finite Element Parametric Geometry
3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,
More informationON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A3 ON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS Edwin D. El-Mahassni Dpartmnt of Computing, Macquari
More informationSelf-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016
Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationOn the irreducibility of some polynomials in two variables
ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints
More informationWhat is a hereditary algebra?
What is a hrditary algbra? (On Ext 2 and th vanishing of Ext 2 ) Claus Michal Ringl At th Münstr workshop 2011, thr short lcturs wr arrangd in th styl of th rgular column in th Notics of th AMS: What is?
More informationMutually Independent Hamiltonian Cycles of Pancake Networks
Mutually Indpndnt Hamiltonian Cycls of Pancak Ntworks Chng-Kuan Lin Dpartmnt of Mathmatics National Cntral Univrsity, Chung-Li, Taiwan 00, R O C discipl@ms0urlcomtw Hua-Min Huang Dpartmnt of Mathmatics
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July ISSN
Intrnational Journal of Scintific & Enginring Rsarch, Volum 6, Issu 7, July-25 64 ISSN 2229-558 HARATERISTIS OF EDGE UTSET MATRIX OF PETERSON GRAPH WITH ALGEBRAI GRAPH THEORY Dr. G. Nirmala M. Murugan
More informationCLONES IN 3-CONNECTED FRAME MATROIDS
CLONES IN 3-CONNECTED FRAME MATROIDS JAKAYLA ROBBINS, DANIEL SLILATY, AND XIANGQIAN ZHOU Abstract. W dtrmin th structur o clonal classs o 3-connctd ram matroids in trms o th structur o biasd graphs. Robbins
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationLOCAL STRUCTURE OF ALGEBRAIC MONOIDS
LOCAL STRUCTURE OF ALEBRAIC MONOIDS MICHEL BRION Abstract. W dscrib th local structur of an irrducibl algbraic monoid M at an idmpotnt lmnt. Whn is minimal, w show that M is an inducd varity ovr th krnl
More informationLimiting value of higher Mahler measure
Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )
More informationperm4 A cnt 0 for for if A i 1 A i cnt cnt 1 cnt i j. j k. k l. i k. j l. i l
h 4D, 4th Rank, Antisytric nsor and th 4D Equivalnt to th Cross Product or Mor Fun with nsors!!! Richard R Shiffan Digital Graphics Assoc 8 Dunkirk Av LA, Ca 95 rrs@isidu his docunt dscribs th four dinsional
More information1973 AP Calculus AB: Section I
97 AP Calculus AB: Sction I 9 Minuts No Calculator Not: In this amination, ln dnots th natural logarithm of (that is, logarithm to th bas ).. ( ) d= + C 6 + C + C + C + C. If f ( ) = + + + and ( ), g=
More informationABEL TYPE THEOREMS FOR THE WAVELET TRANSFORM THROUGH THE QUASIASYMPTOTIC BOUNDEDNESS
Novi Sad J. Math. Vol. 45, No. 1, 2015, 201-206 ABEL TYPE THEOREMS FOR THE WAVELET TRANSFORM THROUGH THE QUASIASYMPTOTIC BOUNDEDNESS Mirjana Vuković 1 and Ivana Zubac 2 Ddicatd to Acadmician Bogoljub Stanković
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationMath 102. Rumbos Spring Solutions to Assignment #8. Solution: The matrix, A, corresponding to the system in (1) is
Math 12. Rumbos Spring 218 1 Solutions to Assignmnt #8 1. Construct a fundamntal matrix for th systm { ẋ 2y ẏ x + y. (1 Solution: Th matrix, A, corrsponding to th systm in (1 is 2 A. (2 1 1 Th charactristic
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationEquidistribution and Weyl s criterion
Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationDivision of Mechanics Lund University MULTIBODY DYNAMICS. Examination Name (write in block letters):.
Division of Mchanics Lund Univrsity MULTIBODY DYNMICS Examination 7033 Nam (writ in block lttrs):. Id.-numbr: Writtn xamination with fiv tasks. Plas chck that all tasks ar includd. clan copy of th solutions
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More information5. B To determine all the holes and asymptotes of the equation: y = bdc dced f gbd
1. First you chck th domain of g x. For this function, x cannot qual zro. Thn w find th D domain of f g x D 3; D 3 0; x Q x x 1 3, x 0 2. Any cosin graph is going to b symmtric with th y-axis as long as
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationLecture 6.4: Galois groups
Lctur 6.4: Galois groups Matthw Macauly Dpartmnt of Mathmatical Scincs Clmson Univrsity http://www.math.clmson.du/~macaul/ Math 4120, Modrn Algbra M. Macauly (Clmson) Lctur 6.4: Galois groups Math 4120,
More informationAs the matrix of operator B is Hermitian so its eigenvalues must be real. It only remains to diagonalize the minor M 11 of matrix B.
7636S ADVANCED QUANTUM MECHANICS Solutions Spring. Considr a thr dimnsional kt spac. If a crtain st of orthonormal kts, say, and 3 ar usd as th bas kts, thn th oprators A and B ar rprsntd by a b A a and
More informationLinear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let
It is impossibl to dsign an IIR transfr function with an xact linar-phas It is always possibl to dsign an FIR transfr function with an xact linar-phas rspons W now dvlop th forms of th linarphas FIR transfr
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationExercise 1. Sketch the graph of the following function. (x 2
Writtn tst: Fbruary 9th, 06 Exrcis. Sktch th graph of th following function fx = x + x, spcifying: domain, possibl asymptots, monotonicity, continuity, local and global maxima or minima, and non-drivability
More informationHardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.
Hardy-Littlwood Conjctur and Excptional ral Zro JinHua Fi ChangLing Company of Elctronic Tchnology Baoji Shannxi P.R.China E-mail: fijinhuayoujian@msn.com Abstract. In this papr, w assum that Hardy-Littlwood
More informationDifferentiation of Exponential Functions
Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of
More informationFinding low cost TSP and 2-matching solutions using certain half integer subtour vertices
Finding low cost TSP and 2-matching solutions using crtain half intgr subtour vrtics Sylvia Boyd and Robrt Carr Novmbr 996 Introduction Givn th complt graph K n = (V, E) on n nods with dg costs c R E,
More informationAnother view for a posteriori error estimates for variational inequalities of the second kind
Accptd by Applid Numrical Mathmatics in July 2013 Anothr viw for a postriori rror stimats for variational inqualitis of th scond kind Fi Wang 1 and Wimin Han 2 Abstract. In this papr, w giv anothr viw
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationState-space behaviours 2 using eigenvalues
1 Stat-spac bhaviours 2 using ignvalus J A Rossitr Slids by Anthony Rossitr Introduction Th first vido dmonstratd that on can solv 2 x x( ( x(0) Th stat transition matrix Φ( can b computd using Laplac
More informationCramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter
WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)
More informationA NEW DECOMPOSITION THEOREM FOR 3-MANIFOLDS
Illinois Journal of Mathmatics Volum 46, Numbr 3, Fall 2002, Pags 755 780 S 0019-2082 A NEW DECOMPOSITION THEOREM FOR 3-MANIFOLDS BRUNO MARTELLI AND CARLO PETRONIO Abstract. Lt M b a (possibly non-orintabl)
More informationBSc Engineering Sciences A. Y. 2017/18 Written exam of the course Mathematical Analysis 2 August 30, x n, ) n 2
BSc Enginring Scincs A. Y. 27/8 Writtn xam of th cours Mathmatical Analysis 2 August, 28. Givn th powr sris + n + n 2 x n, n n dtrmin its radius of convrgnc r, and study th convrgnc for x ±r. By th root
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationSolution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:
APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding
More informationDeift/Zhou Steepest descent, Part I
Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationSupplementary Materials
6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationPROBLEM SET Problem 1.
PROLEM SET 1 PROFESSOR PETER JOHNSTONE 1. Problm 1. 1.1. Th catgory Mat L. OK, I m not amiliar with th trminology o partially orr sts, so lt s go ovr that irst. Dinition 1.1. partial orr is a binary rlation
More informationGROUP EXTENSION HOMOMORPHISM MATRICES. A. M. DuPre. Rutgers University. October 1, 1993
GROUP EXTENSION HOMOMORPHISM MATRICES A. M. DuPr Rutgrs Univrsity Octobr 1, 1993 Abstract. If i1 j1 1! N 1?! G 1?! H 1! 1 i2 j2 1! N 2?! G 2?! H 2! 1 f ar short xact squncs of groups, thn w associat to
More informationarxiv: v4 [math.at] 3 Aug 2017
AN EQUIVARIANT TENSOR PRODUCT ON MACKEY FUNCTORS arxiv:1508.04062v4 [math.at] 3 Aug 2017 KRISTEN MAZUR Abstract. For all subgroups H of a cyclic p-group w dfin norm functors that build a -Macky functor
More informationSundials and Linear Algebra
Sundials and Linar Algbra M. Scot Swan July 2, 25 Most txts on crating sundials ar dirctd towards thos who ar solly intrstd in making and using sundials and usually assums minimal mathmatical background.
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationMATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations
MATH 39, WEEK 5: Th Fundamntal Matrix, Non-Homognous Systms of Diffrntial Equations Fundamntal Matrics Considr th problm of dtrmining th particular solution for an nsmbl of initial conditions For instanc,
More informationProperties of Phase Space Wavefunctions and Eigenvalue Equation of Momentum Dispersion Operator
Proprtis of Phas Spac Wavfunctions and Eignvalu Equation of Momntum Disprsion Oprator Ravo Tokiniaina Ranaivoson 1, Raolina Andriambololona 2, Hanitriarivo Rakotoson 3 raolinasp@yahoo.fr 1 ;jacqulinraolina@hotmail.com
More informationCLASSIFYING EXTENSIONS OF THE FIELD OF FORMAL LAURENT SERIES OVER F p
CLASSIFYING EXTENSIONS OF THE FIELD OF FORMAL LAURENT SERIES OVER F p JIM BROWN, ALFEEN HASMANI, LINDSEY HILTNER, ANGELA RAFT, DANIEL SCOFIELD, AND IRSTI WASH Abstract. In prvious works, Jons-Robrts and
More informationBifurcation Theory. , a stationary point, depends on the value of α. At certain values
Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local
More informationHomogeneous Constant Matrix Systems, Part I
39 Homognous Constant Matrix Systms, Part I Finally, w can start discussing mthods for solving a vry important class of diffrntial quation systms of diffrntial quations: homognous constant matrix systms
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationSECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.
SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More information2F1120 Spektrala transformer för Media Solutions to Steiglitz, Chapter 1
F110 Spktrala transformr för Mdia Solutions to Stiglitz, Chaptr 1 Prfac This documnt contains solutions to slctd problms from Kn Stiglitz s book: A Digital Signal Procssing Primr publishd by Addison-Wsly.
More informationarxiv: v2 [math.sg] 18 Jul 2016
arxiv:1207.1477v2 [math.sg] 18 Jul 2016 Bohr-Sommrfld-Hisnbrg Quantization of th 2-dimnsional Harmonic Oscillator Richard Cushman and Jędrzj Śniatycki Abstract W study gomtric quantization of th harmonic
More informationELLIPTIC SELBERG INTEGRALS AND CONFORMAL BLOCKS. 0 j<k 1. Γ(1 + γ + jγ)γ(α + jγ)γ(β + jγ) Γ(1 + γ)γ(α + β + (p + j 1)γ).
ELLIPTIC SELBERG INTEGRALS AND CONFORMAL BLOCKS G. FELDER, L. STEVENS, AND A. VARCHENKO, arxiv:math.qa/020040 v 3 Oct 2002 Dpartmnt Mathmatik, ETH-Zntrum, 8092 Zürich, Switzrland, fldr@math.thz.ch Dpartmnt
More informationME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002
3.4 Forc Analysis of Linkas An undrstandin of forc analysis of linkas is rquird to: Dtrmin th raction forcs on pins, tc. as a consqunc of a spcifid motion (don t undrstimat th sinificanc of dynamic or
More informationThere is an arbitrary overall complex phase that could be added to A, but since this makes no difference we set it to zero and choose A real.
Midtrm #, Physics 37A, Spring 07. Writ your rsponss blow or on xtra pags. Show your work, and tak car to xplain what you ar doing; partial crdit will b givn for incomplt answrs that dmonstrat som concptual
More information