Volume 35, Issue 2. Allocation of costs to clean up a polluted river: an axiomatic approach. Wilson da C. Vieira Federal University of Vicosa, Brazil

Size: px
Start display at page:

Download "Volume 35, Issue 2. Allocation of costs to clean up a polluted river: an axiomatic approach. Wilson da C. Vieira Federal University of Vicosa, Brazil"

Transcription

1 Volume 35, Issue 2 Alloto of osts to le up polluted rver: xomt pproh Wlso d C. Ver Federl Uversty of Vos, Brzl Abstrt Ths pper proposes method to shre the osts of leg up polluted rver mog the gets loted log t. Ths method s bsed o model of pollutt trsport d the polluter pys prple. We provde xomt hrterzto for ths method d vestgte ts reltoshp wth both the (weghted) Shpley vlue d the tuvlue of the orrespodg ost gme geerted from the problem. We show tht the soluto of the proposed method odes wth both the weghted Shpley vlue d the tu-vlue. We would le to th the Assote Edtor (Dr. Joh P. Coley) d two oymous referees for ther vluble ommets d suggestos whh helped mprove ths pper. The usul dslmer pples. Ctto: Wlso d C. Ver, (205) ''Alloto of osts to le up polluted rver: xomt pproh'', Eooms Bullet, Volume 35, Issue 2, pges Cott: Wlso d C. Ver - wver@ufv.br. Submtted: August 30, 203. Publshed: Jue 0, 205.

2 . Itroduto Wter polluto s serous problem fed by my outres, espelly developg outres. I ths pper we vestgte the followg questo: how to dvde frly the osts of redug polluto rvers mog the gets loted log t? The swer to ths questo s ot trvl se wter pollutts re trsported wth the wter d some of them re bodegrdble. To swer ths questo we resort to model of trsport of pollutt d the polluter pys prple. Ths prple s wdely epted d ssgs the resposblty for the polluto to the polluters. Thus, they would be resposble, for exmple, the otext of our lyss, for the osts of leg up polluted rver. The polluto pys prple hs reeved strog support from the Orgzto for Eoom Co-operto d Developmet (OECD) d the Europe Uo (EU). Se the 972 Reommedto by the OECD Coul o Gudg Prples oerg Itertol Eoom Aspets of Evrometl Poles ths prple hs bee reommed s the prple to be used for llotg osts relted to polluto. The sope of ths prple hs evolved over tme to lude lso detl polluto d le-up osts d, ts ew verso, s ofte referred to s exteded Polluter Pys prple. There re vrous deftos, terprettos or versos of the polluter pys prple the lterture. The defto tht best fts the method proposed ths pper s gve the Glossry of Sttstl Terms of the OECD (202): The polluter pys prple s the prple ordg to whh the polluter should ber the ost of mesures to redue polluto ordg to the extet of ether the dmge doe to soety or the exeedg of eptble level (stdrd) of polluto. Bsed ths prple, we propose method to dvde frly the osts of leg up rver pollutts mog the polluters d provde xomt hrterzto for ths method. Ths pper s losely relted to the pper by N d Wg (2007). These uthors propose two methods to splt the osts of leg up polluted rver mog the gets loted log t. They bsed ther methods, lled the Lol Resposblty Shrg (LRS) method d the Upstrem Equl Shrg (UES) method, respetvely, o the two m dvoted dotres tertol dsputes: the Absolute Terrtorl Soveregty (ATS) d the Ulmted Terrtory Itegrty (UTI). 2 These two dotres re terpreted terms of resposbltes the polluto ost lloto problem. Uder the ATS dotre, for exmple, the osts to le up pollutts gve segmet of the rver should be ssged oly to polluters loted tht segmet. However, uder the UTI dotre, pollutgleg osts gve segmet should be ssged to polluters loted tht segmet s well s ll upstrem polluters. Our pproh dffers from the pproh of N d Wg (2007) o two ey pots. Frst, the method we propose s bsed o model of pollutt trsport d the polluter pys prple. Seod, to shre dowstrem osts, we see to estblsh the resposblty of eh upstrem polluter ordg to ts otrbuto to the polluto level eh segmet of the rver, tht s, upstrem polluters re ot treted symmetrlly s do N d Wg (2007). As these uthors, we lso vestgte the reltoshp of the proposed method d ts soluto wth the (weghted) Shpley vlue of the ssoted ost gme geerted from the problem. I ddto, we lso vestgte the relto betwee the τ- vlue of the orrespodg ost gme d the soluto of the method proposed ths pper. For ltertve versos or terprettos of the polluter pys prple see, for exmple, Bugge (996). 2 For more detls o the ATS d the UTI dotres see, for exmple, Klgour d Dr (996).

3 Gómez-Rú (203) lso vestgtes the lloto of osts to le up polluted rver d tes s strtg pot the wor of N d Wg (2007). She reples the xom tht trets upstrem polluters symmetrlly by three ltertve xoms d ordgly osders three dfferet systems of weghts to hrge polluters. Regrdg the method proposed ths pper, the m dfferee s tht our system of weghts s dfferet from those osdered by Gómez-Rú (203). We bse our system of weghts o trsfer oeffets of model of pollutt trsport whle she spefes how the weghts re determed oly oe of her systems of weghts d, ths se, they deped o exogeous ftors, suh s ty populto, wter osumpto, et. Her lyss lso does ot lude omprso wth the τ- vlue of the ost gme geerted from the problem. Gómez-Rú (202) exteds her prevous wor to the otext of rver etwor. The rest of ths pper s strutured s follows. The ext seto presets the model used to formlze the Polluter Pys method of llotg the totl ost to le up pollutts rver. The thrd seto provdes xomt hrterzto of the Polluter Pys method. We used four xoms to provde ths hrterzto. I ths seto we lso show tht the Polluter Pys method s the oly method tht stsfes the four xoms preseted d tht ts soluto odes wth both the weghted Shpley vlue d the τ- vlue d s the ore of the orrespodg ost gme geerted from the problem. Flly, the fourth d fl seto, we preset some oludg ommets. 2. The model As N d Wg (2007), osder rver dvded to segmets tht re dexed gve order =,..., from upstrem to dowstrem. We ssume tht eh segmet s hbted by people who my be dversely ffeted by wter polluto d tht t the begg of eh segmet, ordg to the bove order, there s frm or dustry tht dshrges pollutts of some d to the rver. I every segmet, evrometl uthorty sets the mxmum level of polluto tht s llowed for tht segmet. If the polluto level exeeds tht lmt, the polluters re requred to sped so tht the qulty of the wter body meets the evrometl stdrd set for the segmet. The totl osts to le pollutts ross the rver s equl to = = We ssume tht these osts re t ther lowest levels d tht the tehology used leg the rver s the most effet. We wt to fd method to llote to totl ost of leg up rver pollutts frly mog the pollutg frms loted log the rver. To estblsh the method to llote those osts we eed to trodue some ddtol ottos. We rell tht ey feture of wter polluto s tht the pollutt s trsported wth the wter from upstrem pot (soure) to dowstrem pot (reeptor). Some rver pollutts re bodegrdble d the oetrto of polluto they use s redued log the rver. To desrbe the trsport of the wter pollutt d the level of polluto t uses log the rver we use trsfer oeffets. 3 To defe these oeffets, suppose there s le rver d tht ert mout of pollutt e s dshrged t upstrem pot (soure) d tht, fter some tme, we hve the level (oetrto) of polluto p t the dowstrem pot (reeptor). To estblsh the reltoshp betwee the emsso level t 3 Severl uthors hve used trsfer oeffets to lyze the sptl spets ssoted wth polluto. Hug d Shw (2005), for exmple, use trsfer oeffets the lyss of system for trdg wter polluto dshrge permts.

4 the pot (segmet) d the polluto oetrto t the pot (segmet), we use the followg expresso (see, for exmple, Kolstd, 2000, p ): p = e () where s the trsfer oeffet. Typlly these oeffets te strtly postve vlues d, >. Note tht f the emssos t the pot hge by lttle ( e), ordg to the expresso (), the level of polluto t the pot wll hge by e, so we defe the trsfer oeffet s the rto of the hge polluto oetrto t pot to the hge emssos t pot,.e., = p / e. Bslly, ths oeffet gves the overso rte for emssos to polluto level. If, for exmple, =. 2, ths mes tht ut of emssos t the pot geertes. 2 ut of polluto oetrto t pot. The expresso () be geerlzed to osder, for exmple, emssos t vrous upstrem pots (segmets), e, e2,..., ei (where I represets the umber of soures), d the rver s ot ompletely le. I ths se, the expresso () hges to I = = p e + B where p represets the level of polluto t the dowstrem pot ( I) d B s the bgroud level of polluto t the pot (segmet). 4 Note tht emssos from frm (loted segmet of the rver) rese polluto levels ll dowstrem segmets. However, polluto levels the segmet 2 re due oly to the emssos of frm (loted segmet ) d frm 2 (loted segmet 2). We ssume tht ll the segmets of the rver represet both soures d reeptors of pollutts. Thus, the mtrx of trsfer oeffets of the segmets s represeted by the followg upper trgulr mtrx I ths pper we lso ssume tht the trsfer oeffets re determed expermetlly for eh rver d type of wter pollutt. For gve mout of pollutt, the vlues of these oeffets my vry ordg, for exmple, to the volume of wter flowg rver d/or wter temperture. Oe determed the trsfer oeffets, the evrometl uthorty eed oly mesure the level of polluto eh rver segmet. Bsed o the levels of polluto eh segmet d trsfer oeffets, the levels of emssos eh segmet be lulted dretly. Therefore, t s ot eessry to mesure dretly the levels of emssos of eh frm eh segmet. Now we defe the four xoms tht support the ost lloto method proposed ths pper. The formlzto of these xoms s mde the ext seto. The ft tht dowstrem polluters re ot resposble (or do ot hve otrol) for the osts urred upstrem segmets s trslted to xom lled Idepedee of Upstrem Costs. 4 Note tht we re ssumg tht the reltoshp betwee emssos d level of polluto s ler. Ths ssumpto s very mportt the otext of our lyss.

5 Bslly ths xom sd tht the osts urred the segmet shll be lloted oly to the polluters loted ths segmet s well s ll the upstrem polluters. The ext xom, lled Upstrem Asymmetry, s bsed o the ssumpto tht the otrbutos of upstrem polluters to the level of polluto gve dowstrem segmet re ot eessrly equl. I ths se, ordg to the polluter pys prple, the resposblty of eh upstrem pollutg frm must be orde wth the proporto of ts otrbuto to the oetrto of polluto eh segmet of the rver. The thrd xom s lled Effey. It smply sttes tht the totl osts of leg up pollutts should be fully lloted mog the polluters. The lst xom s lled Addtvty. It s used s requremet of osstey order to obt uque vlue lloto. N d Wg (2007) estblsh d use the xoms Idepedee of Upstrem Costs, Upstrem Symmetry, Effey d Addtvty to hrterze ther UES method. I ths pper, we reple the xom Upstrem Symmetry by the xom Upstrem Asymmetry. Ths hge reflets the wy upstrem polluters re treted the ost lloto problem to redue polluto gve dowstrem segmet. Whle N d Wg (2007) tret upstrem polluters symmetrlly, we tret them symmetrlly. Ths hge s possble wth the help of the polluter pys prple d the prevously defed trsfer oeffets d exteds the sope of the UES method. Gómez-Rú (203) uses lso the sme set of xoms suggested by N d Wg (2007), exept Upstrem Symmetry. Ths xom s repled by three ltertve xoms: Upstrem Moototy, δ- Bodegrdto Rte, d Proportol Tx. For the frst, t s ssumed tht, for bodegrdble pollutts, the further wy the segmet of the rver s from polluter, the smller the prt of the ost ths polluter should py for leg tht segmet. For the seod, t s ssumed tht the bodegrdto rte of pollutt s ow d equl to δ. For the lst ltertve xom, t s ssumed tht the ost ssged to polluter for leg gve segmet should be lulted bsed o exogeous ftors, suh s ty populto, wter osumpto, polluto lod, et. Now suppose tht the totl pollutg-leg ost = s represeted by the vetor = (,..., ) R+, where deotes the osts requred to redue polluto the th segmet, d tht the polluto ost lloto problem s represeted by the pr C = ( N, ), where N = {,..., } s fte umber of gets (polluters). A soluto to ths problem s vetor x = ( x,..., x ) R+ suh tht x = = =, where x s the ost shre ssged to the th polluter. A method s rule tht ssgs to eh problem ( N, ) soluto x ( N, ). Applyg the polluter pys prple d bsed o the model desrbed bove, we propose for y R+ the followg method, lled Polluter Pys method. PP x ( ), =,..., (2) = = = where re the trsfer oeffets. To llustrte the use of ths method, osder the followg smple exmple: polluted rver s dvded to three segmets,.e., N ={,2,3}, d the ost to redue polluto set by the evrometl uthorty the three segmets s gve by the vetor = (, 2, 3). Aordg to the expresso (2), the ost shre ssged to polluter N s gve by 2 3 x PP ( ) =

6 Note tht lerly, gve by = 3, = x PP 2 ( ) = x PP 3 ( ) = x = = = = 33. If we ssume tht the trsfer oeffets re d 3, the the ost shre ssged to the three polluters the thrd segmet re x PP 2 ( ) = 6 3, x PP 3 2 ( ) = 6 3, d x PP 3 ( ) = 6 3,.e., the upstrem polluters re treted symmetrlly. Note lso tht f we ssume tht ll trsfer oeffets re equl, _.e., f =, for ; =,..., ; =,...,, expresso (2), the we obt the UES method proposed by N d Wg (2007). I ths sese, the Polluter Pys method s more geerl d ludes the UES method s spel se. Regrdg the systems of weghts, Gómez-Rú (203) shows tht method x ( N, ) stsfes the xoms Idepedee of Upstrem Costs, Effey d Addtvty f d oly f for every segmet =,...,, there exsts weght system ( ) R suh tht s = 0 for s N + polluter > d = =. If we dd Upstrem Moototy to these three xoms, the s weght system must stsfy ddtolly s s for every <, or s =δ s for every <, f, sted, we hd dded the δ- Bodegrdto Rte xom. I both ses, she does ot spefy how the weghts re obted. Oly whe the Proportol Tx s dded to the three prevous xoms, she ssumes tht the weghts re gve by s = w/ l = w l for ll, where w s weght vetor bsed o exogeous ftors. I our pproh, the weghts re determed edogeously d ome from pollutt trsport model. 3. Results I ths seto we preset four propostos. The frst proposto shows tht the Polluter Pys method s the oly method tht stsfes the four xoms metoed erler. The seod d thrd propostos show, respetvely, tht the lloto of the totl osts of leg rver pollutts suggested by the Polluter Pys method odes wth both the weghted Shpley vlue d the τ- vlue of the ost gme geerted from the problem. The fourth proposto shows tht both the weghted Shpley vlue d the τ- vlue, d therefore the soluto of the Polluter Pys method, re the ore of the orrespodg ost gme geerted from the problem. We ow formlze the four xoms tht hrterze the Polluter Pys method. Idepedee of Upstrem Costs. For y 2 for ll >, we hve x ( ) = x ( ). 2 R+, d N suh tht =, l >, 2 l l Ths formlzto of the xom follows N d Wg (2007) d smply sttes tht the ost shre of gve frm orrespods to ts ow polluto ost s well s ll dowstrem osts, but does ot lude upstrem osts.

7 Upstrem Asymmetry. For y R+ d N, f 0, the we hve the followg proporto of ths ost to be pd by frm x ( ) =, =,...,, = where ( =,..., ; =,..., ) re trsfer oeffets s defed the prevous seto. Effey. x = = =. Addtvty. For (,..., = ) R+ 2 2 x ( + ) = x ( ) + x ( ) for ll =,...,. d (,..., = ) R+, we hve Proposto. The Polluter Pys method s the oly method stsfyg Idepedee of Upstrem Costs, Upstrem Asymmetry, Effey d Addtvty. Proof. It s esy to verfy tht the Polluter Pys method stsfes the four xoms bove. Now we show tht the Polluter Py method s the oly method tht stsfes these xoms. Cosder the -dmesol ost vetor =(0,...,0,,0,...,0), =,2,...,, where s the th ompoet of Now suppose tht for ll,. By Idepedee of Upstrem Costs, ( ) = 0 x ( x for ll >. ) = β, where β s some oegtve rel umber. By Upstrem Asymmetry d by Effey, we must hve x ( ) = f d x ( ) = 0 f >. l = l Note tht se the -dmesol ost vetors,, =,2,...,, form bss of y R be wrtte s = = =,,..., ). Addtvty mples x ( ) = x ( ) = = = x ( ) = = = x PP (). ( 2 l= for ll N. The proposto s proved. l se x ( ) = 0 f >. Ths result lerly dtes tht the Polluter Pys method trets ll frms frly, tht s, the ost ssged to eh frm s lulted orde wth the proporto of ts otrbuto to the oetrto of polluto ts ow segmet d ll ts dowstrem segmets. To lyze the reltoshp betwee the soluto of the Polluter Pys method wth vlues, suh s the (weghted) Shpley vlue d theτ- vlue, we eed to model the polluto ost lloto problem s oltol gme wth trsferble pyoff. 5 Ths type of gme s R, 5 For more detls o oltol gmes see, for exmple, Osbore d Rubste (994).

8 desrbed by pr G = ( N, v), where N s fte set of plyers d v (S) s rel umber tht represets the worth of the olto S ( S N). I the otext of ost gme, worth represets the osts urred by the olto S. Now, lettg N = {,2,..., } be the set of gets (pollutg frms) d lettg S N be y olto from the polluters, ll we eed s to defe the hrterst futo v (S). To do ths, we deote by m S the most upstrem pollutg frm the olto S. Uder the polluter pys prple, eh member of S N s resposble for the osts to redue polluto ts ow segmet d ll dowstrem segmets orde wth ts otrbuto to the level of polluto. Therefore, the ost of the olto S, for y gve R, should be Now, for y gve R+ + v ( S) =. (3) = m S, we hve oltol gme, ( N, v ), tht stsfes v ( ) = 0. Ths gme s detl to tht proposed by N & Wg (2007) uder the UTI dotre. Se both the (weghted) Shpley vlue d theτ- vlue detfy sgle result oltol gme, they re exmples of vlues. A vlue s futo φ defed o the spe of gmes N G, : G R v ), for N φ, tht detfes fesble lloto, φ = N ( ) v( N every oltol gme. The weghted Shpley vlue be hrterzed by the xoms of Dummy Plyer, Asymmetry, Effey d Addtvty d be defed usg umty gmes by the followg expresso (see, for exmple, Herger, 2006) φ ( v, ω) = α φ( u ( S), ω) = T T where φ ( v, ω) s the lloto to plyer t the result φ( v, ω), u T (S) s the umty gme defed by u T ( S) = f S T d u T ( S) = 0 otherwse, d ω s weght vetor (ω ) N s t beg ω R+ the weght ssoted to plyer N; α T = ( ) v ( T), beg s d t T S the umber of plyers oltos S d T, respetvely. I the ext proposto, we show tht the Polluter Pys method s osstet wth the weghted Shpley vlue of the gme ( N, v ), tht s, the soluto of the Polluter Pys method (2) odes wth the weghted Shpley vlue φ of the gme ( N, v ) for ll T T α T ω S ω R+. Proposto 2. For ll pollutg frms N. R+ d x ( = φ ω for ll PP v defed by (3), we hve ) ( v, ) Proof. Cosder g the -dmesol ost vetor =(0,...,0,,0,...,0), =,2,...,, where s the th ompoet of. The oltol gmes ssoted wth these ost vetors, =,2,...,, re gve by v ( S) = 0 f m S > d ( S) = otherwse. v Note tht for the gmes ( N, v ), ll pollutg frms > re dummes d ll pollutg frms re ot treted symmetrlly, tht s, dfferet weghts re ssged to them ordg to ther otrbuto to the oetrto of polluto ther ow segmets s well s dowstrem segmets. If these weghts re defed orde wth the trsfer oeffets preseted prevously, the weghted Shpley vlues of the gmes ( N, v ) re

9 φ ( v, ω) = 0 f > d φ (, ω) otherwse. (4) v = l = l Se y R+ be obted by = = S N of the gme ( N, v ), for ll v ( S) = = m S = = m S = v = m S By Addtvty d expressos (4), we get = m S ( S), φ ( v, ω) = φ ( v, ω) = = = x PP () =,2,...,. The proposto s proved. l= l, we hve, for ll oltos Ts (987) uses three xoms to hrterze the τ- vlue, beg Effey oe of them. The others two xoms re lled Mml Rght Property d Restrted Proportolty Property. The Mml Rght Property s mpled by Addtvty together wth Idvdul Rtolty ( x v({}) the se of ost gme) d Effey whle the Restrted Proportolty Property mples tht the gs or osts ssged to gve plyer s proportol to hs(her) mrgl otrbuto to the grd olto,.e., the olto formed by ll plyers. For the ext proposto, tht estblshes the reltoshp betwee the Polluter Pys method d the τ- vlue of the orrespodg ost gme, we eed some ddtol otos. These otos re used to estblsh the expresso of the τ- vlue for the ost gme. 6 The frst of them s the mrgl vetor ( m v ) of the gme ( N, v ) tht s defed s the vetor wth th oordte m( v ) = v ( N) v ( N {}). I ost lloto problem, the rel umber m ( v ) mesures the smllest otrbuto of plyer to the worth of the grd olto v (N) f he(she) os the olto of ll the others N {} plyers. I dvso of the totl ost of leg up polluted rver, for exmple, plyer must ot expet to otrbute less th hs(her) mrgl vlue m ( v ). Thus, we see m ( v ) s lower boud for plyer the lloto of the totl ost v (N) of the gme ( N, v ). It s esy to show tht, ll possble oltos 0 S N tht plyer o, m( v ) v ( S) g ( S) = v ( S) m( v ) plys mportt role the S. The gp S 6 For more detls o the τ - vlue see, for exmple, Ts (987).

10 defto of the τ- vlue of the gme ( N, v ). I ft, for oltol gmes wth g ( S) 0, we must ostrut pyoff vetor x suh tht m( v ) x m( v ) + λ( v ), where λ ( v ) = mx g( S) d the expresso m( v ) + λ( v ) represets upper boud for plyer S; S the lloto of the totl ost v (N) of the gme ( N, v ). For gmes ( N, v ) wth g ( N) 0, the τ- vlue s defed s follows. m( v ) f g( N) = 0 τ ( v ) = (5) m( v ) + α( v ) g( N) f g( N) > 0 where α ( v ) [0,] s hose suh tht τ ( v ) = v ( N). Tg to out ths Effey xom of the τ- vlue d the hrterst futo of the oltol gme defed by (3), we defe the weghts α ( v ) smlr wy s we dd the Proposto 2. N Proposto 3. For ll pollutg frms N. R+ d = τ for ll PP v defed by (3), we hve x ( ) ( v ) Proof. For y oltol gme ( N, v ) wth ost vetor = = = (, 2,..., ) R+, we hve g( N). I ths gme, the mrgl otrbuto of the pollutg frms re m 2 ( v ) = f = d,, d m ( v ) = 0, f = 2,3,...,. Note tht, f we wt to hrge frms,, 2, ordg to ther otrbuto to the oetrto of polluto ther ow segmets s well s ll dowstrem segmets, the prmeter α ( v ) of the equto (5) ot be ostt, but should vry ordg to eh frm d eh segmet of the rver. So, for y olto S N, v (S), we should hve α ( v ) = 0 f m S > d α ( v ) f( ) (0,] otherwse, (6) = where =,..., refers to the th pollutg frm, =,..., refers to the th segmet of the rver, d ( =,..., ; =,..., ) re the oeffets of the pollutts trsport model defed prevously. Tg ths to out, we lulte the τ- vlue for th pollutg frm the of the oltol gme ( N, v ) wth g ( N) > 0 s follows + = ( v ) τ ( v ) = m ( v ) α. (7) Equto (7) s equvlet to the followg equto se t stsfes expressos (6), m ( v ) = f =, d m ( v ) = 0, f = 2,3,...,, d the xom of Effey, tht s, ( v ) = for ll τ = = x PP () =,2,...,. The proposto s proved. Flly, we show the ext proposto tht both the weghted Shpley d the τ- vlue, d therefore the Polluto Pys method soluto, re the ore of the orrespodg ost gme ( N, v ). We show tht dretly, usg the oto of ovexty gmes. I ovex gmes the ore s lwys oempty d the Shpley vlue s ore lloto (see, for exmple, Moul, 988). Moderer et l. (992) show lso tht the set of ll weghted 2 l= l

11 Shpley vlues ots the ore of oltol gme. For ost shrg gmes, the ovexty property s equvlet to the ovty of the gme (N d Wg, 2007). A gme G = ( N, v) s lled ove f d oly f v( S {}) v( S) v( T {}) v( T) (8) for every N d for every S T N\ { }. We rell tht the ore of ost lloto gme, C (v), s defed by C( v) = { x X: x } S v( S) for every S N where X = { x R : x v( N) }. = N Proposto 4. For ll R+, both the weghted Shpley vlue d the τ - vlue of the ost PP gme ( N, v ) re the ore,.e., φ ( v, ) ( v ) x ( ) v ( S) S ω = τ S = S for every S N. Proof. We eed oly to show tht the gme ( N, v ) s ove,.e., for every N d for every S, T N\{ }, f S T, the (rerrgg(8)) v ( T {}) v ( S {}) v ( T) v ( S) (9) There re three ses to osder: Cse. If < m T = m S, m T =m S < or m T <m S <, the (9) s stsfed trvlly s equlty. Cse 2. If < m T < m S, the (9) s stsfed s strt equlty se v ( T {}) = v ( S {}) d v ( T) > v ( S). Cse 3. If m T < < m S, the (9) s stsfed s strt equlty se v ( T {}) v ( S {}) < v ( T) v ( S). These three ses over ll possbltes d show tht the gme ( N, v ) s ove. The proposto s proved. 4. Coludg remrs I ths pper we vestgte the lloto ost problem of leg up polluted rver mog the gets loted log t. We propose method bsed o the polluter pys prple d pollutt trsport model to solve t. Ths method s hrterzed by four xoms. We lso show tht the soluto of the proposed method odes wth the (weghted) Shpley vlue d the τ- vlue to the orrespodg ost gme tht s dued ordg to the polluter pys prple. Aother e property of ths soluto s tht t belogs to the ore of the ost gme lyzed d, therefore, s stble lloto. The formto requred to use the proposed method (Polluter Pys method) lude the type of wter pollutt (whether bodegrdble or ot), the trsfer oeffets lulted for type of wter pollutt d segmet of the rver, d the oetrto of polluto eh segmet. Wth ths formto, t s possble to lulte dretly the levels of emssos of the frms eh segmet of the rver. The ost lloto suggested by ths method s bsed o these oeffets d the estmted ost to le pollutts from the rver eh segmet. Note tht the method s bsed oly o tehl formto tht s spef for eh polluted rver. The more urte ths tehl formto s, the more relble the pplto of ths method wll be.

12 Referees Bugge, H. C. (996) The prples of polluter pys eooms d lw, Ede E. d v ser Bergh R. (eds) Lw d Eooms of the Evromet, Oslo: Jurds Forlg, 996. pp Gómez-Rú, M. (202) Shrg polluted rver etwor through evrometl txes Eooms Bullet 32, Gómez-Rú, M. (203) Shrg polluted rver through evrometl txes SERIEs 4: Herger, G. (2006) A ew weght sheme for the Shpley vlue Mthemtl Sol Sees 52, Hug, M-F. d D. Shw (2005) A trdg-rto system for trdg wter polluto dshrge permts Jourl of Evrometl Eooms d Mgemet 49, Klgour, M. d A. Dr (996) Are stble greemets for shrg tertol rver wters ow possble? Worg Pper 474. World B, Wshgto. Kolstd, C. D. (2000) Evrometl eooms, Oxford: Oxford Uversty Press. Moderer, D., Smet, D. d L. S. Shpley (992) Weghted vlues d the ore Itertol Jourl of Gme Theory 2, Moul, H. (988) Axoms of oopertve deso mg, Cmbrdge: Cmbrdge Uversty Press. N, D. d Y. Wg (2007) Shrg polluted rver. Gmes d Eoom Behvor 60, Orgzto for Eoom Co-operto d Developmet (OECD). (202) - Glossry of Sttstl Terms. Polluter-Pys-Prple. Avlble t essed Jury 202. Osbore, M. J. d A. Rubste (994) A ourse gme theory, Cmbrdge: The MIT Press. Ts, S. H. (987) A xomtzto of the τ- vlue Mthemtl Sol Sees 3, 77-8.

Available online through

Available online through Avlble ole through wwwmfo FIXED POINTS FOR NON-SELF MAPPINGS ON CONEX ECTOR METRIC SPACES Susht Kumr Moht* Deprtmet of Mthemtcs West Begl Stte Uverst Brst 4 PrgsNorth) Kolt 76 West Begl Id E-ml: smwbes@yhoo

More information

Chapter Gauss-Seidel Method

Chapter Gauss-Seidel Method Chpter 04.08 Guss-Sedel Method After redg ths hpter, you should be ble to:. solve set of equtos usg the Guss-Sedel method,. reogze the dvtges d ptflls of the Guss-Sedel method, d. determe uder wht odtos

More information

CHAPTER 5 Vectors and Vector Space

CHAPTER 5 Vectors and Vector Space HAPTE 5 Vetors d Vetor Spe 5. Alger d eometry of Vetors. Vetor A ordered trple,,, where,, re rel umers. Symol:, B,, A mgtude d dreto.. Norm of vetor,, Norm =,, = = mgtude. Slr multplto Produt of slr d

More information

1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1.

1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1. SPECIAL MATRICES SYMMETRIC MATRICES Def: A mtr A s symmetr f d oly f A A, e,, Emple A s symmetr Def: A mtr A s skew symmetr f d oly f A A, e,, Emple A s skew symmetr Remrks: If A s symmetr or skew symmetr,

More information

Matrix. Definition 1... a1 ... (i) where a. are real numbers. for i 1, 2,, m and j = 1, 2,, n (iii) A is called a square matrix if m n.

Matrix. Definition 1... a1 ... (i) where a. are real numbers. for i 1, 2,, m and j = 1, 2,, n (iii) A is called a square matrix if m n. Mtrx Defto () s lled order of m mtrx, umer of rows ( 橫行 ) umer of olums ( 直列 ) m m m where j re rel umers () B j j for,,, m d j =,,, () s lled squre mtrx f m (v) s lled zero mtrx f (v) s lled detty mtrx

More information

GENERALIZED OPERATIONAL RELATIONS AND PROPERTIES OF FRACTIONAL HANKEL TRANSFORM

GENERALIZED OPERATIONAL RELATIONS AND PROPERTIES OF FRACTIONAL HANKEL TRANSFORM S. Res. Chem. Commu.: (3 8-88 ISSN 77-669 GENERLIZED OPERTIONL RELTIONS ND PROPERTIES OF FRCTIONL NKEL TRNSFORM R. D. TYWDE *. S. GUDDE d V. N. MLLE b Pro. Rm Meghe Isttute o Teholog & Reserh Bder MRVTI

More information

Chapter Unary Matrix Operations

Chapter Unary Matrix Operations Chpter 04.04 Ury trx Opertos After redg ths chpter, you should be ble to:. kow wht ury opertos mes,. fd the trspose of squre mtrx d t s reltoshp to symmetrc mtrces,. fd the trce of mtrx, d 4. fd the ermt

More information

MTH 146 Class 7 Notes

MTH 146 Class 7 Notes 7.7- Approxmte Itegrto Motvto: MTH 46 Clss 7 Notes I secto 7.5 we lered tht some defte tegrls, lke x e dx, cot e wrtte terms of elemetry fuctos. So, good questo to sk would e: How c oe clculte somethg

More information

Modeling uncertainty using probabilities

Modeling uncertainty using probabilities S 1571 Itroduto to I Leture 23 Modelg uertty usg probbltes Mlos Huskreht mlos@s.ptt.edu 5329 Seott Squre dmstrto Fl exm: Deember 11 2006 12:00-1:50pm 5129 Seott Squre Uertty To mke dgost feree possble

More information

ES240 Solid Mechanics Z. Suo. Principal stress. . Write in the matrix notion, and we have

ES240 Solid Mechanics Z. Suo. Principal stress. . Write in the matrix notion, and we have ES4 Sold Mehs Z Suo Prpl stress Prpl Stress Imge mterl prtle stte o stress The stte o stress s xed, but we represet the mterl prtle my wys by uttg ubes deret orettos For y gve stte o stress, t s lwys possble

More information

A Technique for Constructing Odd-order Magic Squares Using Basic Latin Squares

A Technique for Constructing Odd-order Magic Squares Using Basic Latin Squares Itertol Jourl of Scetfc d Reserch Publctos, Volume, Issue, My 0 ISSN 0- A Techque for Costructg Odd-order Mgc Squres Usg Bsc Lt Squres Tomb I. Deprtmet of Mthemtcs, Mpur Uversty, Imphl, Mpur (INDIA) tombrom@gml.com

More information

Analytical Approach for the Solution of Thermodynamic Identities with Relativistic General Equation of State in a Mixture of Gases

Analytical Approach for the Solution of Thermodynamic Identities with Relativistic General Equation of State in a Mixture of Gases Itertol Jourl of Advced Reserch Physcl Scece (IJARPS) Volume, Issue 5, September 204, PP 6-0 ISSN 2349-7874 (Prt) & ISSN 2349-7882 (Ole) www.rcourls.org Alytcl Approch for the Soluto of Thermodymc Idettes

More information

Problem Set 4 Solutions

Problem Set 4 Solutions 4 Eoom Altos of Gme Theory TA: Youg wg /08/0 - Ato se: A A { B, } S Prolem Set 4 Solutos - Tye Se: T { α }, T { β, β} Se Plyer hs o rte formto, we model ths so tht her tye tke oly oe lue Plyer kows tht

More information

A Mean- maximum Deviation Portfolio Optimization Model

A Mean- maximum Deviation Portfolio Optimization Model A Mea- mamum Devato Portfolo Optmzato Model Wu Jwe Shool of Eoom ad Maagemet, South Cha Normal Uversty Guagzhou 56, Cha Tel: 86-8-99-6 E-mal: wujwe@9om Abstrat The essay maes a thorough ad systemat study

More information

Sequences and summations

Sequences and summations Lecture 0 Sequeces d summtos Istructor: Kgl Km CSE) E-ml: kkm0@kokuk.c.kr Tel. : 0-0-9 Room : New Mleum Bldg. 0 Lb : New Egeerg Bldg. 0 All sldes re bsed o CS Dscrete Mthemtcs for Computer Scece course

More information

Chapter 7. Bounds for weighted sums of Random Variables

Chapter 7. Bounds for weighted sums of Random Variables Chpter 7. Bouds for weghted sums of Rdom Vrbles 7. Itroducto Let d 2 be two depedet rdom vrbles hvg commo dstrbuto fucto. Htczeko (998 d Hu d L (2000 vestgted the Rylegh dstrbuto d obted some results bout

More information

Recent Progresses on the Simplex Method

Recent Progresses on the Simplex Method Reet Progresses o the Smple Method www.stford.edu/~yyye K.T. L Professor of Egeerg Stford Uversty d Itertol Ceter of Mgemet See d Egeerg Ng Uversty Outles Ler Progrmmg (LP) d the Smple Method Mrkov Deso

More information

SUM PROPERTIES FOR THE K-LUCAS NUMBERS WITH ARITHMETIC INDEXES

SUM PROPERTIES FOR THE K-LUCAS NUMBERS WITH ARITHMETIC INDEXES Avlble ole t http://sc.org J. Mth. Comput. Sc. 4 (04) No. 05-7 ISSN: 97-507 SUM PROPERTIES OR THE K-UCAS NUMBERS WITH ARITHMETIC INDEXES BIJENDRA SINGH POOJA BHADOURIA AND OMPRAKASH SIKHWA * School of

More information

Section 2:00 ~ 2:50 pm Thursday in Maryland 202 Sep. 29, 2005

Section 2:00 ~ 2:50 pm Thursday in Maryland 202 Sep. 29, 2005 Seto 2:00 ~ 2:50 pm Thursday Marylad 202 Sep. 29, 2005. Homework assgmets set ad 2 revews: Set : P. A box otas 3 marbles, red, gree, ad blue. Cosder a expermet that ossts of takg marble from the box, the

More information

Numerical Differentiation and Integration

Numerical Differentiation and Integration Numerl Deretto d Itegrto Overvew Numerl Deretto Newto-Cotes Itegrto Formuls Trpezodl rule Smpso s Rules Guss Qudrture Cheyshev s ormul Numerl Deretto Forwrd te dvded deree Bkwrd te dvded deree Ceter te

More information

Ruin Probability-Based Initial Capital of the Discrete-Time Surplus Process

Ruin Probability-Based Initial Capital of the Discrete-Time Surplus Process Ru Probablty-Based Ital Captal of the Dsrete-Tme Surplus Proess by Parote Sattayatham, Kat Sagaroo, ad Wathar Klogdee AbSTRACT Ths paper studes a surae model uder the regulato that the surae ompay has

More information

A Novel Composite-rotating Consensus for Multi-agent System

A Novel Composite-rotating Consensus for Multi-agent System d Itertol Symposum o Computer, Commuto, Cotrol d Automto (CA ) A Novel Composte-rottg Cosesus for Mult-get System Gu L Shool of Aerouts d Astrouts Uversty of Eletro See d ehology of Ch ChegDu, Ch lgu@uestedu

More information

In Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is

In Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is Mth Sprg 08 L Approxmtg Dete Itegrls I Itroducto We hve studed severl methods tht llow us to d the exct vlues o dete tegrls However, there re some cses whch t s ot possle to evlute dete tegrl exctly I

More information

Level-2 BLAS. Matrix-Vector operations with O(n 2 ) operations (sequentially) BLAS-Notation: S --- single precision G E general matrix M V --- vector

Level-2 BLAS. Matrix-Vector operations with O(n 2 ) operations (sequentially) BLAS-Notation: S --- single precision G E general matrix M V --- vector evel-2 BS trx-vector opertos wth 2 opertos sequetlly BS-Notto: S --- sgle precso G E geerl mtrx V --- vector defes SGEV, mtrx-vector product: r y r α x β r y ther evel-2 BS: Solvg trgulr system x wth trgulr

More information

ME 501A Seminar in Engineering Analysis Page 1

ME 501A Seminar in Engineering Analysis Page 1 Mtr Trsformtos usg Egevectors September 8, Mtr Trsformtos Usg Egevectors Lrry Cretto Mechcl Egeerg A Semr Egeerg Alyss September 8, Outle Revew lst lecture Trsformtos wth mtr of egevectors: = - A ermt

More information

The Z-Transform in DSP Lecture Andreas Spanias

The Z-Transform in DSP Lecture Andreas Spanias The Z-Trsform DSP eture - Adres Ss ss@su.edu 6 Coyrght 6 Adres Ss -- Poles d Zeros of I geerl the trsfer futo s rtol; t hs umertor d deomtor olyoml. The roots of the umertor d deomtor olyomls re lled the

More information

Spring Ammar Abu-Hudrouss Islamic University Gaza

Spring Ammar Abu-Hudrouss Islamic University Gaza ١ ١ Chapter Chapter 4 Cyl Blo Cyl Blo Codes Codes Ammar Abu-Hudrouss Islam Uversty Gaza Spr 9 Slde ٢ Chael Cod Theory Cyl Blo Codes A yl ode s haraterzed as a lear blo ode B( d wth the addtoal property

More information

DATA FITTING. Intensive Computation 2013/2014. Annalisa Massini

DATA FITTING. Intensive Computation 2013/2014. Annalisa Massini DATA FITTING Itesve Computto 3/4 Als Mss Dt fttg Dt fttg cocers the problem of fttg dscrete dt to obt termedte estmtes. There re two geerl pproches two curve fttg: Iterpolto Dt s ver precse. The strteg

More information

Rendering Equation. Linear equation Spatial homogeneous Both ray tracing and radiosity can be considered special case of this general eq.

Rendering Equation. Linear equation Spatial homogeneous Both ray tracing and radiosity can be considered special case of this general eq. Rederg quto Ler equto Sptl homogeeous oth ry trcg d rdosty c be cosdered specl cse of ths geerl eq. Relty ctul photogrph Rdosty Mus Rdosty Rederg quls the dfferece or error mge http://www.grphcs.corell.edu/ole/box/compre.html

More information

St John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION

St John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION St Joh s College UPPER V Mthemtcs: Pper Lerg Outcome d ugust 00 Tme: 3 hours Emer: GE Mrks: 50 Modertor: BT / SLS INSTRUCTIONS ND INFORMTION Red the followg structos crefull. Ths questo pper cossts of

More information

Implicit Runge-Kutta method for Van der pol problem

Implicit Runge-Kutta method for Van der pol problem Appled d Computtol Mthemts 5; 4(-: - Publshed ole Jul, 4 (http://www.seepublshggroup.om//m do:.48/.m.s.54. ISSN: 8-55 (Prt; ISSN: 8-5 (Ole Implt Ruge-Kutt method for V der pol problem Jfr Bzr *, Mesm Nvd

More information

MONOPOLISTIC COMPETITION MODEL

MONOPOLISTIC COMPETITION MODEL MONOPOLISTIC COMPETITION MODEL Key gredets Cosumer utlty: log (/ ) log (taste for varety of dfferetated goods) Produto of dfferetated produts: y (/ b) max[ f, ] (reasg returs/fxed osts) Assume that good,

More information

Mathematically, integration is just finding the area under a curve from one point to another. It is b

Mathematically, integration is just finding the area under a curve from one point to another. It is b Numerl Metods or Eg [ENGR 9] [Lyes KADEM 7] CHAPTER VI Numerl Itegrto Tops - Rem sums - Trpezodl rule - Smpso s rule - Rrdso s etrpolto - Guss qudrture rule Mtemtlly, tegrto s just dg te re uder urve rom

More information

ON NILPOTENCY IN NONASSOCIATIVE ALGEBRAS

ON NILPOTENCY IN NONASSOCIATIVE ALGEBRAS Jourl of Algebr Nuber Theory: Advces d Applctos Volue 6 Nuber 6 ges 85- Avlble t http://scetfcdvces.co. DOI: http://dx.do.org/.864/t_779 ON NILOTENCY IN NONASSOCIATIVE ALGERAS C. J. A. ÉRÉ M. F. OUEDRAOGO

More information

On Several Inequalities Deduced Using a Power Series Approach

On Several Inequalities Deduced Using a Power Series Approach It J Cotemp Mth Sceces, Vol 8, 203, o 8, 855-864 HIKARI Ltd, wwwm-hrcom http://dxdoorg/02988/jcms2033896 O Severl Iequltes Deduced Usg Power Seres Approch Lored Curdru Deprtmet of Mthemtcs Poltehc Uversty

More information

PROBLEM SET #4 SOLUTIONS by Robert A. DiStasio Jr.

PROBLEM SET #4 SOLUTIONS by Robert A. DiStasio Jr. PROBLM ST # SOLUTIONS y Roert. DStso Jr. Q. Prove tht the MP eergy s sze-osstet for two ftely seprted losed shell frgmets. The MP orrelto eergy s gve the sp-ortl ss s: vrt vrt MP orr Δ. or two moleulr

More information

xl yl m n m n r m r m r r! The inner sum in the last term simplifies because it is a binomial expansion of ( x + y) r : e +.

xl yl m n m n r m r m r r! The inner sum in the last term simplifies because it is a binomial expansion of ( x + y) r : e +. Ler Trsfortos d Group Represettos Hoework #3 (06-07, Aswers Q-Q re further exerses oer dots, self-dot trsfortos, d utry trsfortos Q3-6 volve roup represettos Of these, Q3 d Q4 should e quk Q5 s espelly

More information

10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n

10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n 0. Sere I th ecto, we wll troduce ere tht wll be dcug for the ret of th chpter. Wht ere? If we dd ll term of equece, we get whch clled fte ere ( or jut ere) d deoted, for hort, by the ymbol or Doe t mke

More information

CHAPTER 7 SOLVING FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEM BY USING TAYLOR'S SERIES METHOD

CHAPTER 7 SOLVING FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEM BY USING TAYLOR'S SERIES METHOD 67 CHAPTER 7 SOLVING FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEM BY USING TAYLOR'S SERIES METHOD 7. INTRODUCTION The eso mers the setors le fl ororte lg routo lg mretg me seleto uversty lg stuet mssos

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

Analyzing Control Structures

Analyzing Control Structures Aalyzg Cotrol Strutures sequeg P, P : two fragmets of a algo. t, t : the tme they tae the tme requred to ompute P ;P s t t Θmaxt,t For loops for to m do P t: the tme requred to ompute P total tme requred

More information

Numerical Analysis Topic 4: Least Squares Curve Fitting

Numerical Analysis Topic 4: Least Squares Curve Fitting Numerl Alss Top 4: Lest Squres Curve Fttg Red Chpter 7 of the tetook Alss_Numerk Motvto Gve set of epermetl dt: 3 5. 5.9 6.3 The reltoshp etwee d m ot e ler. Fd futo f tht est ft the dt 3 Alss_Numerk Motvto

More information

(This summarizes what you basically need to know about joint distributions in this course.)

(This summarizes what you basically need to know about joint distributions in this course.) HG Ot. ECON 430 H Extra exerses for o-semar week 4 (Solutos wll be put o the et at the ed of the week) Itroduto: Revew of multdmesoal dstrbutos (Ths summarzes what you basally eed to kow about jot dstrbutos

More information

Optimality of Strategies for Collapsing Expanded Random Variables In a Simple Random Sample Ed Stanek

Optimality of Strategies for Collapsing Expanded Random Variables In a Simple Random Sample Ed Stanek Optmlt of Strteges for Collpsg Expe Rom Vrles Smple Rom Smple E Stek troucto We revew the propertes of prectors of ler comtos of rom vrles se o rom vrles su-spce of the orgl rom vrles prtculr, we ttempt

More information

Preliminary Examinations: Upper V Mathematics Paper 1

Preliminary Examinations: Upper V Mathematics Paper 1 relmr Emtos: Upper V Mthemtcs per Jul 03 Emer: G Evs Tme: 3 hrs Modertor: D Grgortos Mrks: 50 INSTRUCTIONS ND INFORMTION Ths questo pper sts of 0 pges, cludg swer Sheet pge 8 d Iformto Sheet pges 9 d 0

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I Uversty o Hw ICS: Dscrete Mthemtcs or Computer Scece I Dept. Iormto & Computer Sc., Uversty o Hw J Stelovsy bsed o sldes by Dr. Be d Dr. Stll Orgls by Dr. M. P. Fr d Dr. J.L. Gross Provded by McGrw-Hll

More information

PubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS

PubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS PubH 745: REGRESSION ANALSIS REGRESSION IN MATRIX TERMS A mtr s dspl of umbers or umercl quttes ld out rectgulr rr of rows d colums. The rr, or two-w tble of umbers, could be rectgulr or squre could be

More information

MATRIX AND VECTOR NORMS

MATRIX AND VECTOR NORMS Numercl lyss for Egeers Germ Jord Uversty MTRIX ND VECTOR NORMS vector orm s mesure of the mgtude of vector. Smlrly, mtr orm s mesure of the mgtude of mtr. For sgle comoet etty such s ordry umers, the

More information

COMPLEX NUMBERS AND DE MOIVRE S THEOREM

COMPLEX NUMBERS AND DE MOIVRE S THEOREM COMPLEX NUMBERS AND DE MOIVRE S THEOREM OBJECTIVE PROBLEMS. s equl to b d. 9 9 b 9 9 d. The mgr prt of s 5 5 b 5. If m, the the lest tegrl vlue of m s b 8 5. The vlue of 5... s f s eve, f s odd b f s eve,

More information

Chapter 2 Intro to Math Techniques for Quantum Mechanics

Chapter 2 Intro to Math Techniques for Quantum Mechanics Wter 3 Chem 356: Itroductory Qutum Mechcs Chpter Itro to Mth Techques for Qutum Mechcs... Itro to dfferetl equtos... Boudry Codtos... 5 Prtl dfferetl equtos d seprto of vrbles... 5 Itroducto to Sttstcs...

More information

Union, Intersection, Product and Direct Product of Prime Ideals

Union, Intersection, Product and Direct Product of Prime Ideals Globl Jourl of Pure d Appled Mthemtcs. ISSN 0973-1768 Volume 11, Number 3 (2015), pp. 1663-1667 Reserch Id Publctos http://www.rpublcto.com Uo, Itersecto, Product d Drect Product of Prme Idels Bdu.P (1),

More information

Roberto s Notes on Integral Calculus Chapter 4: Definite integrals and the FTC Section 2. Riemann sums

Roberto s Notes on Integral Calculus Chapter 4: Definite integrals and the FTC Section 2. Riemann sums Roerto s Notes o Itegrl Clculus Chpter 4: Defte tegrls d the FTC Secto 2 Rem sums Wht you eed to kow lredy: The defto of re for rectgle. Rememer tht our curret prolem s how to compute the re of ple rego

More information

Fibonacci and Lucas Numbers as Tridiagonal Matrix Determinants

Fibonacci and Lucas Numbers as Tridiagonal Matrix Determinants Rochester Isttute of echology RI Scholr Wors Artcles 8-00 bocc d ucs Nubers s rdgol trx Deterts Nth D. Chll Est Kod Copy Drre Nry Rochester Isttute of echology ollow ths d ddtol wors t: http://scholrwors.rt.edu/rtcle

More information

Asymptotic Dominance Problems. is not constant but for n 0, f ( n) 11. 0, so that for n N f

Asymptotic Dominance Problems. is not constant but for n 0, f ( n) 11. 0, so that for n N f Asymptotc Domce Prolems Dsply ucto : N R tht s Ο( ) ut s ot costt 0 = 0 The ucto ( ) = > 0 s ot costt ut or 0, ( ) Dee the relto " " o uctos rom N to R y g d oly = Ο( g) Prove tht s relexve d trstve (Recll:

More information

Analele Universităţii din Oradea, Fascicula: Protecţia Mediului, Vol. XIII, 2008

Analele Universităţii din Oradea, Fascicula: Protecţia Mediului, Vol. XIII, 2008 Alele Uverstăţ d Orde Fsul: Proteţ Medulu Vol. XIII 00 THEORETICAL AND COMPARATIVE STUDY REGARDING THE MECHANICS DISPLASCEMENTS UNDER THE STATIC LOADINGS FOR THE SQUARE PLATE MADE BY WOOD REFUSE AND MASSIF

More information

Soo King Lim Figure 1: Figure 2: Figure 3: Figure 4: Figure 5: Figure 6: Figure 7: Figure 8: Figure 9: Figure 10: Figure 11:

Soo King Lim Figure 1: Figure 2: Figure 3: Figure 4: Figure 5: Figure 6: Figure 7: Figure 8: Figure 9: Figure 10: Figure 11: Soo Kg Lm 1.0 Nested Fctorl Desg... 1.1 Two-Fctor Nested Desg... 1.1.1 Alss of Vrce... Exmple 1... 5 1.1. Stggered Nested Desg for Equlzg Degree of Freedom... 7 1.1. Three-Fctor Nested Desg... 8 1.1..1

More information

3/20/2013. Splines There are cases where polynomial interpolation is bad overshoot oscillations. Examplef x. Interpolation at -4,-3,-2,-1,0,1,2,3,4

3/20/2013. Splines There are cases where polynomial interpolation is bad overshoot oscillations. Examplef x. Interpolation at -4,-3,-2,-1,0,1,2,3,4 // Sples There re ses where polyoml terpolto s d overshoot oslltos Emple l s Iterpolto t -,-,-,-,,,,,.... - - - Ide ehd sples use lower order polyomls to oet susets o dt pots mke oetos etwee djet sples

More information

MATH2999 Directed Studies in Mathematics Matrix Theory and Its Applications

MATH2999 Directed Studies in Mathematics Matrix Theory and Its Applications MATH999 Drected Studes Mthemtcs Mtr Theory d Its Applctos Reserch Topc Sttory Probblty Vector of Hgher-order Mrkov Ch By Zhg Sho Supervsors: Prof. L Ch-Kwog d Dr. Ch Jor-Tg Cotets Abstrct. Itroducto: Bckgroud.

More information

Linear Algebra Concepts

Linear Algebra Concepts Ler Algebr Cocepts Ke Kreutz-Delgdo (Nuo Vscocelos) ECE 75A Wter 22 UCSD Vector spces Defto: vector spce s set H where ddto d sclr multplcto re defed d stsf: ) +( + ) (+ )+ 5) l H 2) + + H 6) 3) H, + 7)

More information

Design maintenanceand reliability of engineering systems: a probability based approach

Design maintenanceand reliability of engineering systems: a probability based approach Desg mateaead relablty of egeerg systems: a probablty based approah CHPTER 2. BSIC SET THEORY 2.1 Bas deftos Sets are the bass o whh moder probablty theory s defed. set s a well-defed olleto of objets.

More information

Area and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ]

Area and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ] Are d the Defte Itegrl 1 Are uder Curve We wt to fd the re uder f (x) o [, ] y f (x) x The Prtto We eg y prttog the tervl [, ] to smller su-tervls x 0 x 1 x x - x -1 x 1 The Bsc Ide We the crete rectgles

More information

14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y

14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y 4. Le Itegrls I ths secto we defe tegrl tht s smlr to sgle tegrl except tht sted of tegrtg over tervl [ ] we tegrte over curve. Such tegrls re clled le tegrls lthough curve tegrls would e etter termology.

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

PAIR OF STRAIGHT LINES. will satisfy L1 L2 0, and thus L1 L. 0 represent? It is obvious that any point lying on L 1

PAIR OF STRAIGHT LINES. will satisfy L1 L2 0, and thus L1 L. 0 represent? It is obvious that any point lying on L 1 LOCUS 33 Seto - 3 PAIR OF STRAIGHT LINES Cosder two les L L Wht do ou thk wll L L represet? It s ovous tht pot lg o L d L wll stsf L L, d thus L L represets the set of pots osttutg oth the les,.e., L L

More information

Diagonally Implicit Runge-Kutta Nystrom General Method Order Five for Solving Second Order IVPs

Diagonally Implicit Runge-Kutta Nystrom General Method Order Five for Solving Second Order IVPs WSEAS TRANSACTIONS o MATHEMATICS Fudzh Isml Dgoll Implt Ruge-Kutt Nstrom Geerl Method Order Fve for Solvg Seod Order IVPs FUDZIAH ISMAIL Deprtmet of Mthemts Uverst Putr Mls Serdg Selgor MALAYSIA fudzh@mth.upm.edu.m

More information

Section 11.5 Notes Page Partial Fraction Decomposition. . You will get: +. Therefore we come to the following: x x

Section 11.5 Notes Page Partial Fraction Decomposition. . You will get: +. Therefore we come to the following: x x Setio Notes Pge Prtil Frtio Deompositio Suppose we were sked to write the followig s sigle frtio: We would eed to get ommo deomitors: You will get: Distributig o top will give you: 8 This simplifies to:

More information

Global Journal of Engineering and Technology Review

Global Journal of Engineering and Technology Review Glol Jourl of Egeerg d eholog Revew Jourl homepge: http://gjetr.org/ Glol Jourl of Egeerg d eholog Revew () 85 9 (06) Applto of Cojugte Grdet Method wth Cu No- Poloml Sple Sheme for Solvg wo-pot Boudr

More information

A Brief Introduction to Olympiad Inequalities

A Brief Introduction to Olympiad Inequalities Ev Che Aprl 0, 04 The gol of ths documet s to provde eser troducto to olympd equltes th the stdrd exposto Olympd Iequltes, by Thoms Mldorf I ws motvted to wrte t by feelg gulty for gettg free 7 s o problems

More information

Regression. By Jugal Kalita Based on Chapter 17 of Chapra and Canale, Numerical Methods for Engineers

Regression. By Jugal Kalita Based on Chapter 17 of Chapra and Canale, Numerical Methods for Engineers Regresso By Jugl Klt Bsed o Chpter 7 of Chpr d Cle, Numercl Methods for Egeers Regresso Descrbes techques to ft curves (curve fttg) to dscrete dt to obt termedte estmtes. There re two geerl pproches two

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

Exercise # 2.1 3, 7, , 3, , -9, 1, Solution: natural numbers are 3, , -9, 1, 2.5, 3, , , -9, 1, 2 2.5, 3, , -9, 1, , -9, 1, 2.

Exercise # 2.1 3, 7, , 3, , -9, 1, Solution: natural numbers are 3, , -9, 1, 2.5, 3, , , -9, 1, 2 2.5, 3, , -9, 1, , -9, 1, 2. Chter Chter Syste of Rel uers Tertg Del frto: The del frto whh Gve fte uers of dgts ts del rt s lled tertg del frto. Reurrg ( o-tertg )Del frto: The del frto (No tertg) whh soe dgts re reeted g d g the

More information

Differential Method of Thin Layer for Retaining Wall Active Earth Pressure and Its Distribution under Seismic Condition Li-Min XU, Yong SUN

Differential Method of Thin Layer for Retaining Wall Active Earth Pressure and Its Distribution under Seismic Condition Li-Min XU, Yong SUN Itertol Coferece o Mechcs d Cvl Egeerg (ICMCE 014) Dfferetl Method of Th Lyer for Retg Wll Actve Erth Pressure d Its Dstrbuto uder Sesmc Codto L-M XU, Yog SUN Key Lbortory of Krst Evromet d Geologcl Hzrd

More information

Chapter 12-b Integral Calculus - Extra

Chapter 12-b Integral Calculus - Extra C - Itegrl Clulus Cpter - Itegrl Clulus - Etr Is Newto Toms Smpso BONUS Itroduto to Numerl Itegrto C - Itegrl Clulus Numerl Itegrto Ide s to do tegrl smll prts, lke te wy we preseted tegrto: summto. Numerl

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

More information

CS473-Algorithms I. Lecture 3. Solving Recurrences. Cevdet Aykanat - Bilkent University Computer Engineering Department

CS473-Algorithms I. Lecture 3. Solving Recurrences. Cevdet Aykanat - Bilkent University Computer Engineering Department CS473-Algorthms I Lecture 3 Solvg Recurreces Cevdet Aykt - Blket Uversty Computer Egeerg Deprtmet Solvg Recurreces The lyss of merge sort Lecture requred us to solve recurrece. Recurreces re lke solvg

More information

Linear Open Loop Systems

Linear Open Loop Systems Colordo School of Me CHEN43 Trfer Fucto Ler Ope Loop Sytem Ler Ope Loop Sytem... Trfer Fucto for Smple Proce... Exmple Trfer Fucto Mercury Thermometer... 2 Derblty of Devto Vrble... 3 Trfer Fucto for Proce

More information

DISCRETE TIME MODELS OF FORWARD CONTRACTS INSURANCE

DISCRETE TIME MODELS OF FORWARD CONTRACTS INSURANCE G Tstsshvl DSCRETE TME MODELS OF FORWARD CONTRACTS NSURANCE (Vol) 008 September DSCRETE TME MODELS OF FORWARD CONTRACTS NSURANCE GSh Tstsshvl e-ml: gurm@mdvoru 69004 Vldvosto Rdo str 7 sttute for Appled

More information

ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS

ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS Numercl Alyss for Egeers Germ Jord Uversty ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS Numercl soluto of lrge systems of ler lgerc equtos usg drect methods such s Mtr Iverse, Guss

More information

5 - Determinants. r r. r r. r r. r s r = + det det det

5 - Determinants. r r. r r. r r. r s r = + det det det 5 - Detemts Assote wth y sque mtx A thee s ume lle the etemt of A eote A o et A. Oe wy to efe the etemt, ths futo fom the set of ll mtes to the set of el umes, s y the followg thee popetes. All mtes elow

More information

The z-transform. LTI System description. Prof. Siripong Potisuk

The z-transform. LTI System description. Prof. Siripong Potisuk The -Trsform Prof. Srpog Potsuk LTI System descrpto Prevous bss fucto: ut smple or DT mpulse The put sequece s represeted s ler combto of shfted DT mpulses. The respose s gve by covoluto sum of the put

More information

On Testing Simple and Composite Goodness-of-Fit Hypotheses When Data are Censored

On Testing Simple and Composite Goodness-of-Fit Hypotheses When Data are Censored ALT`8 Jue 9- Bordeux O Testg mple d Composte Goodess-of-Ft Hypotheses Whe Dt re Cesored 35 EV Chmtov BYu Lemesho Novosbrs tte Tehl Uversty Russ Abstrt Problems of pplto of the oprmetr olmogorov Crmer-vo

More information

Chapter 1 Counting Methods

Chapter 1 Counting Methods AlbertLudwgs Uversty Freburg Isttute of Empral Researh ad Eoometrs Dr. Sevtap Kestel Mathematal Statsts - Wter 2008 Chapter Coutg Methods Am s to determe how may dfferet possbltes there are a gve stuato.

More information

The Algebraic Least Squares Fitting Of Ellipses

The Algebraic Least Squares Fitting Of Ellipses IOSR Jourl of Mthets (IOSR-JM) e-issn: 78-578 -ISSN: 39-765 Volue 4 Issue Ver II (Mr - Ar 8) PP 74-83 wwwosrjourlsorg he Algebr Lest Squres Fttg Of Ellses Abdelltf Betteb Dertet of Geerl Studes Jubl Idustrl

More information

this is the indefinite integral Since integration is the reverse of differentiation we can check the previous by [ ]

this is the indefinite integral Since integration is the reverse of differentiation we can check the previous by [ ] Atervtves The Itegrl Atervtves Ojectve: Use efte tegrl otto for tervtves. Use sc tegrto rules to f tervtves. Aother mportt questo clculus s gve ervtve f the fucto tht t cme from. Ths s the process kow

More information

Chapter 3 Supplemental Text Material

Chapter 3 Supplemental Text Material S3-. The Defto of Fctor Effects Chpter 3 Supplemetl Text Mterl As oted Sectos 3- d 3-3, there re two wys to wrte the model for sglefctor expermet, the mes model d the effects model. We wll geerlly use

More information

Chapter 1 Vector Spaces

Chapter 1 Vector Spaces Chpter Vetor pes - Vetor pes Ler Comtos Vetor spe V V s set over fel F f V F! + V. Eg. R s vetor spe. For R we hek -4=-4-4R -7=-7-7R et. Eg. how tht the set of ll polomls PF wth oeffets from F s vetor

More information

Classification of Rational Homotopy Type for 8-Cohomological Dimension Elliptic Spaces

Classification of Rational Homotopy Type for 8-Cohomological Dimension Elliptic Spaces Aves Pure Mthemts 0 5- http://xoorg/0/pm000 Publshe Ole Jury 0 (http://wwwsrporg/ourl/pm) Clssfto of Rtol Homotopy Type for -Cohomologl Dmeso Ellpt Spes Mohme Rh Hll Hss Lme My Isml Mmou Fulté es Sees

More information

On Solution of Min-Max Composition Fuzzy Relational Equation

On Solution of Min-Max Composition Fuzzy Relational Equation U-Sl Scece Jourl Vol.4()7 O Soluto of M-Mx Coposto Fuzzy eltol Equto N.M. N* Dte of cceptce /5/7 Abstrct I ths pper, M-Mx coposto fuzzy relto equto re studed. hs study s geerlzto of the works of Ohsto

More information

Advanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University

Advanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University Advced Algorthmc Prolem Solvg Le Arthmetc Fredrk Hetz Dept of Computer d Iformto Scece Lköpg Uversty Overvew Arthmetc Iteger multplcto Krtsu s lgorthm Multplcto of polyomls Fst Fourer Trsform Systems of

More information

Chapter Simpson s 1/3 Rule of Integration. ( x)

Chapter Simpson s 1/3 Rule of Integration. ( x) Cpter 7. Smpso s / Rule o Itegrto Ater redg ts pter, you sould e le to. derve te ormul or Smpso s / rule o tegrto,. use Smpso s / rule t to solve tegrls,. develop te ormul or multple-segmet Smpso s / rule

More information

Math 1313 Final Exam Review

Math 1313 Final Exam Review Mth 33 Fl m Revew. The e Compy stlled ew mhe oe of ts ftores t ost of $0,000. The mhe s depreted lerly over 0 yers wth srp vlue of $,000. Fd the vlue of the mhe fter 5 yers.. mufturer hs mothly fed ost

More information

Bond Additive Modeling 5. Mathematical Properties of the Variable Sum Exdeg Index

Bond Additive Modeling 5. Mathematical Properties of the Variable Sum Exdeg Index CROATICA CHEMICA ACTA CCACAA ISSN 00-6 e-issn -7X Crot. Chem. Act 8 () (0) 9 0. CCA-5 Orgl Scetfc Artcle Bod Addtve Modelg 5. Mthemtcl Propertes of the Vrble Sum Edeg Ide Dmr Vukčevć Fculty of Nturl Sceces

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

THE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5

THE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 THE ROYAL STATISTICAL SOCIETY 06 EAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 The Socety s provdg these solutos to assst cadtes preparg for the examatos 07. The solutos are teded as learg ads ad should

More information

On a class of analytic functions defined by Ruscheweyh derivative

On a class of analytic functions defined by Ruscheweyh derivative Lfe Scece Jourl ;9( http://wwwlfescecestecom O clss of lytc fuctos defed by Ruscheweyh dervtve S N Ml M Arf K I Noor 3 d M Rz Deprtmet of Mthemtcs GC Uversty Fslbd Pujb Pst Deprtmet of Mthemtcs Abdul Wl

More information

CS 331 Design and Analysis of Algorithms. -- Divide and Conquer. Dr. Daisy Tang

CS 331 Design and Analysis of Algorithms. -- Divide and Conquer. Dr. Daisy Tang CS 33 Desig d Alysis of Algorithms -- Divide d Coquer Dr. Disy Tg Divide-Ad-Coquer Geerl ide: Divide problem ito subproblems of the sme id; solve subproblems usig the sme pproh, d ombie prtil solutios,

More information

CURVE FITTING LEAST SQUARES METHOD

CURVE FITTING LEAST SQUARES METHOD Nuercl Alss for Egeers Ger Jord Uverst CURVE FITTING Although, the for of fucto represetg phscl sste s kow, the fucto tself ot be kow. Therefore, t s frequetl desred to ft curve to set of dt pots the ssued

More information

Data Compression Techniques (Spring 2012) Model Solutions for Exercise 4

Data Compression Techniques (Spring 2012) Model Solutions for Exercise 4 58487 Dt Compressio Tehiques (Sprig 0) Moel Solutios for Exerise 4 If you hve y fee or orretios, plese ott jro.lo t s.helsii.fi.. Prolem: Let T = Σ = {,,, }. Eoe T usig ptive Huffm oig. Solutio: R 4 U

More information

Nokia Research Center

Nokia Research Center Noka Researh Ceter Sprg 24! % & ) )*+, -.% "#$ "#'( "#$ " Itroduto 1 Itroduto Ths paper dsusses the state of the projet for ourse Mat-2.177 Projet Semar Operatos Researh, ordered ad supported by Noka Researh

More information