A CHARACTERIZATION FOR THE LENGTH OF CYCLES OF THE N - NUMBER DUCCI GAME
|
|
- Berenice Hill
- 7 years ago
- Views:
Transcription
1 A CHARACTERIZATION FOR THE LENGTH OF CYCLES OF THE N - NUMBER DUCCI GAME NEIL J. CALKIN DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC AND JOHN G. STEVENS AND DIANA M. THOMAS DEPARTMENT OF MATHEMATICAL SCIENCES MONTCLAIR STATE UNIVERSITY UPPER MONTCLAIR, NJ Abstract. Ducc n-number games have been studed over the last century by a varety of researchers. Ths artcle consders the Ducc Game as a map over the fnte feld Z 2. The perod lengths are characterzed through orders of mnmal annhlatng polynomals. The mnmal polynomal of the map can be explctly wrtten down for any n. Usng the mnmal polynomal, we provde algebrac proofs of dvsblty condtons, ntally obtaned n Ehrlch. In addton, data on all perodc cycles for vector lengths up to n = 40 are computed. 1. Introducton In the late 1800 s, E. Ducc made a seres of observatons on teratons of the map D : Z n Z n, D(x) = ( x 1 x 2, x 2 x 3,..., x n x 1 ) (1) where x = (x 1, x 2,..., x n ) [12]. The dynamcs of the Ducc map have been examned for specal cases of n n [7,17,27]. In addton, many nterestng results have been developed for arbtrary n n [1,2,8]. One of the man results, whch has been proved several tmes n the lterature, states that for n = 2 k for some postve nteger k, all ntal vectors converge to the zero vector [1,5]. For the case n 2 k, t has been proved that every ntal vector converges to a perodc orbt [8]. Specfc propertes on the lengths of the perod have been examned by Ehrlch n [8]. Ehrlch proved some dvsblty condtons relatng odd vector length to maxmal perod length. Usng these relatonshps, he generated maxmal perod lengths for odd n. Due to computng lmtatons, the data was only calculated to n = 165. Ths artcle wll develop new ntuton nto the perod lengths for any postve nteger n by consderng the Ducc game as a map on the vector space Z n 2. 1
2 2. The n number Ducc as a map on the vector space Z n 2 In order to understand the dynamcs of the Ducc map on Z, we need only understand how the map behaves on bnary vectors. Ths s due to an early result statng every ntal vector converges to a perodc soluton of the form k(x 1, x 2,..., x n ) where x {0, 1} and k s a postve constant n fnte tme [3]. Ehrlch observed that the Ducc map on bnary vectors can be wrtten as Ax = ((x 1 + x 2 ) mod 2, (x 2 + x 3 ) mod 2,..., (x n + x 1 ) mod 2), whch s a lnear map on Z2 n. In fact, n matrx form A = = I + S L (2) where S L s the left shft map on Z n 2. Usng the formulaton (2), Ehrlch neatly proves that all vectors converge to the zero vector for n = 2 k. One smply expands (I +S L ) 2k usng the bnomal theorem. Snce all the nner bnomal coeffcents are multples of two, (I + S L ) 2k = I + S n L = I + I = 0. Ehrlch strove to fnd a formula for the maxmal perod length for odd n. He was unable to dscover a concse general formula but he was able to prove some valuable dvsblty relatonshps between vector length and the sze of the maxmal perod. We wll reprove hs dvslbly condtons by usng the algebrac structure of the Ducc map on Z 2 by consderng the Ducc map as a lnear map on the vector space, Z n 2 and usng lnear algebra to obtan a formula for the lengths of all cycles for any postve nteger n. The followng defntons wll be used extensvely n our analyss. Defnton 2.1. The mnmal annhlatng polynomal of a vector v Z2 n monc polynomal µ v (λ) of least degree such that µ v (A)v = 0. s the The exstence of such a polynomal s guaranteed by the Cayley-Hamlton theorem whch states that the characterstc polynomal of A wll annhlate A. Defnton 2.2. Suppose that µ v (0) 0. Then the order of µ v (λ), ord(µ v (λ)), s defned to be the smallest natural number, c, such that µ v (λ) λ c 1. If µ v (0) = 0, then µ v (λ) can be wrtten as λ k µ v (λ), for some postve nteger k, where the polynomal, µ v (λ), has the property, µ v (0) 0. In ths case, the order of µ v (λ) s defned to be the order of µ v (λ). A characterzaton of perod lengths by Rchman for odd n based on orders of polynomals was quoted n [16]. Unfortunately, the paper contanng the proof of ths result never appeared. We now provde a general characterzaton for any postve 2
3 nteger n, and any lnear map. Ths result was ntally proved n [25] to study a smlar lnear map on Z 2. Theorem 2.1. Let v Z n 2. Let µ v (λ) be the mnmal annhlatng polynomal of v. Assume that µ v (λ) = λ k µ v (λ) where k 0 and µ v (λ) s a monc polynomal wth µ v (0) 0. Then the k th terate of v belongs to a perodc cycle wth perod length c = ord(µ v ). Proof: Let A j v be the frst terate that belongs to the perodc cycle. Denote the length of the cycle by c. Then by defnton of perodcty, A c (A j v) = A j v A c (A j v) A j v = 0 A j (A c I)v = 0 Therefore, the polynomal p(λ) = λ j (λ c 1) has the property that p(a)v = 0. Snce the mnmal polynomal dvdes any other annhlatng polynomal, t follows that µ v (λ) λ j (λ c 1) (3) Usng the assumpton that µ v (λ) = λ k µ v (λ), yelds that λ k λ j and µ v (λ) λ c 1. We wll now show that ord( µ v (λ)) must equal c. To see ths, assume on the contrary that ord( µ v (λ)) = l for some natural number l < c. Ths means that µ v (λ) λ l 1 whch yelds, λ k (λ l 1) = µ v (λ)q(λ) for some polynomal q. Therefore, A k (A l I)v = µ v (A)q(A)v = q(a)µ v (A)v = 0. It follows that A l A k v = A k v and so A k v s on a perodc cycle of length l. Ths creates a contradcton because the perod of the cycle that contans v s c. Ths proves that c = ordµ v (λ). Next we wll prove that k = j. Snce λ k λ j, k j. We wll show that k cannot be strctly less than j. To see ths assume that k < j. Now µ v (λ) λ c 1 by defnton of order. Therefore, µ v (λ) λ k (λ c 1) and so λ k (λ c 1) = µ v (λ). By defnton of mnmal annhlatng polynomal, A k (A c 1)v = µ v (A)v = 0. Therefore, A c (A k v) = A k v and so A k v s on the perodc cycle. But A j v s the frst terate on the cycle. Hence our assumpton that k < j s false and k cannot be strctly less than j. Ths shows that k must equal j and completes the proof. Snce there always exsts a vector whose mnmal annhlatng polynomal s the mnmal polynomal, the perod of the maxmal cycle s equal to the order of the mnmal polynomal. Therefore, t wll be useful to obtan the exact formulaton of 3
4 the mnmal polynomal of A, µ n (λ). We do so by frst computng the characterstc polynomal of A. The structure of the matrx A λi provdes some mportant observatons: 1 λ λ A λi =... (4) λ λ The n 1 st mnor determnant of A λi s equal to one. Therefore, the characterstc polynomal s p n (λ) = (1 λ) n + 1. A result n [13] states that µ n (λ) = p n (λ) [q n 1 (λ)] 1 where q n 1 (λ) s the greatest common factor of the n 1 rowed mnor determnants of A λi. Snce we already know that one of the n 1 mnor determnants s one, µ n (λ) = p n (λ) = (1 λ) n + 1. Snce we are workng over a feld of characterstc 2, combnng these observatons wth Theorem 2.1 yelds the followng corollary, Corollary 2.2. Let n be a postve nteger. Then the perod of the maxmal cycle under A s equal to the order of the mnmal polynomal of A, µ n (λ) = (1 + λ) n + 1. Moreover, for n odd, µ n (λ) = λ µ v (λ) and so any v that converges to the maxmal cycle converges n at most one step. Defne c 1 = 2 j 1 where j s the order of 2 modulo n. If n 2 l + 1, for some l, then let m = mn{l : n 2 l + 1} and defne c 2 = n(2 m 1). Note that the exstence of c 1 s always guaranteed by Euler s Theorem. Ehrlch proved that c c 1 and c c 2 f c 2 exsts. We now provde alternate algebrac proofs of ths dvsblty condton that s based on cyclotomc felds. The structure of these proofs gve nsght nto the connecton between Ehrlch s results and the mnmal polynomal of A. Lemma 2.3. For odd n the perod of the maxmal cycle, c dvdes c 1. Proof: Snce the roots of the mnmal polynomal, µ n (λ) are smple, a result from [14] states that c = ord(µ n (λ)) = mn s z s = 1, where z s a root of µ n (λ). Now f z s a root of µ n (λ) then (1 + z ) n = 1. 4
5 Let x = 1 + z. Then x n = 1 and z = 1 + x. Therefore, we seek, mn s (1 + x ) s = 1 where x s an n th root of unty. We wll show that (1 + x ) c 1 = 1 whch wll prove that c c 1. To see ths observe that (1 + x ) c 1 = (1 + x ) 2j 1 = 1 + x +... x 2j 1 But we know x 2j 1 Ths completes the proof. = 1 + x2j. 1 + x = 1 snce n 2 j 1. Therefore x 2j 1 + x 2j 1 + x = 1. = x and so Lemma 2.4. Let n be odd and suppose that c 2 exsts. Then c c 2. Proof: Smlar to Lemma 2.3, we compute (1 + x ) c 2, Snce x 2m +1 Ths proves c c 2. = 1, x 2m (1 + x ) c 2 = [ (1 + x ) 2m 1 ] n = x 1 so [ 1 + x 2 m 1 + x = [ 1 + x x 2m 1 [ ] 1 + x 2 m n = 1 + x ] n = x n [ ] n x + 1 = x The next lemma relates c 2 to c 1 when c 2 exsts. Lemma 2.5. Let n be odd and suppose that c 2 exsts. Then c 2 c 1. Proof: We wll frst show that j = 2m. To see ths observe that 2 2m ( 1) 2 1( mod n), so that j 2m. Now, f j < m, then 2 m j 1 1( mod n), contradctng the mnmalty of k. Moreover, by defnton, m j, and f m < j < 2m, then 2 j m 1( mod n), agan contradctng the mnmalty of m. Hence j = 2m as clamed. 5 ] n
6 It follows that, c 1 = (2 m + 1)(2 m 1) s dvsble by c 2. Ehrlch provded four examples to show that c does not necessarly have to equal c 1 or c 2, namely n = 37, 95, 101 and 111. Obvously, the maxmal perod n these cases was a proper common dvsor of c 1 and c 2 and s also a multple of n. The next secton provdes data for cycles of the Ducc map up to n = 40, usng Theorem Perods of the n-number Ducc game. An algorthm to obtan the orders of the mnmal annhlatng polynomals for a lnear map on Z 2 was developed n [25]. All perods are techncally the orders of the rreducble factors of the mnmal polynomal. Usng Maple, the rreducble factors can be effcently determned through the Smth Normal form of A. The output of ths procedure appled to the Ducc map for vector lengths up to n = 40 are provded n Table 1. In addton to the nformaton n Table 1, the program also generates the number of vectors n each cycle and the maxmum number of teratons needed to arrve n the cycle and the rreducble factors of the mnmal polynomal. We note that fxed ponts are consdered a cycle of length one. Many nterestng questons reman on the Ducc map. For example, s there a way to predct when c = c 1 or c 2? If so, s there a method of determnng the perod for the cases when c c 1, c 2? The even case has been looked at but not as extensvely as the odd case. Are there smlar concse dvsblty condtons connected to the mnmal polynomal n the even case? We beleve that the algebrac structure may lend some answers to these questons. Acknowledgements The authors would lke to thank Marc Chamberland for generatng nterest n the problem and provdng us wth lterature. 6
7 Vector Length Number of Cycles Cycle Lengths Vector Length Number of Cycles Cycle Lengths of Dfferent Lengths of Dfferent Lengths n = 3 2 1, 3 n = , 341, 682 n = n = , 2047 n = 5 2 1, 15 n = , 3, 6, 12, 24 n = 6 3 1, 3, 12 n = , 15, n = 7 2 1, 63 n = , 819, 1638 n = n = , 3, 63, n = 9 3 1, 3, 63 n = , 7, 14, 28 n = , 15, 30 n = 29 n = , 341 n = , 3, 5, 6, 10, 15, 30 n = , 3, 6, 12 n = , 31 n = , 819 n = n = , 7, 14 n = , 3,, 341, 1023 n = , 3, 5, 15 n = , 85, 170, 255, 510 n = n = , 7, 15, 105, 819, 4095 n = , 85, 255 n = , 3, 6, 12, 63, 126, 252 n = , 3, 6, 63, 126 n = 37 n = , 9709 n = , 9709, n = , 15, 30, 60 n = , 3, 455, 819, 1365, 4095 n = , 3, 7, 21, 63 n = , 15, 30, 60, 120 Table 1. Perod lengths under teratons of the Ducc map. 7
8 References (1) O. Andrychenko and M. Chamberland Iterated Strngs and Cellular Automata, Mathematcal Intellgencer, 22(4):33 36, (2000). (2) F. Breuer. A Note on a Paper by Glaser and Schöff,Fbonacc Quarterly, 36(5): , (1998). (3) M. Burmester, R. Forcade and E. Jacobs. Crcles of Numbers, Glasgow Math. J. 19: ,(1978). (4) L. Carltz and R. Scovlle, n Solutons, SIAM Revew, 12: , (1970). (5) M. Chamberland, Unbounded Ducc Sequences, Journal of Dfference Equatons, to appear. (6) C. Camberln and A. Marengon. Su una nteressante curost, t à numerca Perodche d Matematche, 17:25 30, (1937). (7) J. Creely. The Length of a Three-Number Game, Fbonacc Quarterly, 26: , (1988). (8) A. Ehrlch. Perods n Ducc s n-number Game of Dfferences, Fbonacc Quarterly, 28: , (1990). (9) Freedman B. Freedman. The Four Number Game, Scrpta Math., 14:35 47, (1948). (10) H. Glaser and G. Schöffl. Ducc-Sequences and Pascal s Trangle, Fbonacc Quarterly, 33: , (1995). (11) J.M. Hammersley. n Problems SIAM Revew, 11:73 74, (1969). (12) R. Honsberger, Ingenuty n Mathematcs, Yale Unversty, (1970). (13) Jacobson, N., Lectures n Abstract Algebra, Volume II-Lnear Algebra (1953). (14) Ldl R., Nederreter H., Fnte Felds, Encyclopeda of Mathematcs and ts Applcatons, 20, (1983). (15) M. Lotan, A Problem n Dfference Sets, Amercan Mathematcal Monthly, 56: , (1949). (16) A. Ludngton Furno. Cycles of Dfferences of Integers, Journal of Number Theory, 13: , (1981). (17) A. Ludngton. Length of the 7-Number Game, Fbonacc Quarterly, 26: , (1988). (18) A. Ludngton-Young. Length of the n-number Game, Fbonacc Quarterly, 28: , (1990). (19) A. Ludngton-Young. Ducc-Processes of 5-tuples, Fbonacc Quarterly, 36(5): , (1998). (20) A. Ludngton-Young. Even Ducc-Sequences, Fbonacc Quarterly, 37(2): , (1999). (21) McLean K.R. McLean. Playng Dffy wth real sequences, Mathematcal Gazette, 83:58 68, (1999). (22) Mller R. Mller. A Game wth n Numbers, Amercan Mathematcal Monthly, 85: , (1978). 8
9 (23) Pompl F. Pompl. Evoluton of fnte sequences of ntegers... Mathematcal Gazette, 80: , (1996). (24) I.R. Sprague, Recreaton n Mathematcs, Dover, (1963). (25) Stevens, John G., On the constructon of state dagrams for cellular automata wth addtve rules., Informaton Scences 115: 43 59,(1999). (26) B. Thwates. Two Conjectures or how to wn 1100, Mathematcal Gazette, 80:35 36, (1996). (27) W. Webb, The Length of the Four-Number Game, Fbonacc Quarterly, 20:33 35, (1982). (28) F.-B. Wong, Ducc Processes, Fbonacc Quarterly, 20:97 105, (1982). (29) P. Zvengrowsk, Iterated Absolute Dfferences, Mathematcs Magazne, 52(1):36 37, (1979). 9
We are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationOn Lockett pairs and Lockett conjecture for π-soluble Fitting classes
On Lockett pars and Lockett conjecture for π-soluble Fttng classes Lujn Zhu Department of Mathematcs, Yangzhou Unversty, Yangzhou 225002, P.R. Chna E-mal: ljzhu@yzu.edu.cn Nanyng Yang School of Mathematcs
More informationFinite Math Chapter 10: Study Guide and Solution to Problems
Fnte Math Chapter 10: Study Gude and Soluton to Problems Basc Formulas and Concepts 10.1 Interest Basc Concepts Interest A fee a bank pays you for money you depost nto a savngs account. Prncpal P The amount
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationLecture 3: Annuity. Study annuities whose payments form a geometric progression or a arithmetic progression.
Lecture 3: Annuty Goals: Learn contnuous annuty and perpetuty. Study annutes whose payments form a geometrc progresson or a arthmetc progresson. Dscuss yeld rates. Introduce Amortzaton Suggested Textbook
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationSeries Solutions of ODEs 2 the Frobenius method. The basic idea of the Frobenius method is to look for solutions of the form 3
Royal Holloway Unversty of London Department of Physs Seres Solutons of ODEs the Frobenus method Introduton to the Methodology The smple seres expanson method works for dfferental equatons whose solutons
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationOn fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations 1
General Mathematcs Vol. 6, No. 3 (2008), 9 3 On fourth order smultaneously zero-fndng method for multple roots of complex polynomal euatons Nazr Ahmad Mr and Khald Ayub Abstract In ths paper, we present
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationCompiling for Parallelism & Locality. Dependence Testing in General. Algorithms for Solving the Dependence Problem. Dependence Testing
Complng for Parallelsm & Localty Dependence Testng n General Assgnments Deadlne for proect 4 extended to Dec 1 Last tme Data dependences and loops Today Fnsh data dependence analyss for loops General code
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationNonbinary Quantum Error-Correcting Codes from Algebraic Curves
Nonbnary Quantum Error-Correctng Codes from Algebrac Curves Jon-Lark Km and Judy Walker Department of Mathematcs Unversty of Nebraska-Lncoln, Lncoln, NE 68588-0130 USA e-mal: {jlkm, jwalker}@math.unl.edu
More informationPrediction of Disability Frequencies in Life Insurance
Predcton of Dsablty Frequences n Lfe Insurance Bernhard Köng Fran Weber Maro V. Wüthrch October 28, 2011 Abstract For the predcton of dsablty frequences, not only the observed, but also the ncurred but
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationQuestion 2: What is the variance and standard deviation of a dataset?
Queston 2: What s the varance and standard devaton of a dataset? The varance of the data uses all of the data to compute a measure of the spread n the data. The varance may be computed for a sample of
More informationIDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
More informationA Performance Analysis of View Maintenance Techniques for Data Warehouses
A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationThe descriptive complexity of the family of Banach spaces with the π-property
Arab. J. Math. (2015) 4:35 39 DOI 10.1007/s40065-014-0116-3 Araban Journal of Mathematcs Ghadeer Ghawadrah The descrptve complexty of the famly of Banach spaces wth the π-property Receved: 25 March 2014
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationON CYCLOTOMIC POLYNOMIALS WITH ±1 COEFFICIENTS
ON CYCLOTOMIC POLYNOMIALS WITH ±1 COEFFICIENTS PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. We characterze all cyclotomc polynomals of even egree wth coeffcents restrcte to the set {+1, 1}. In ths
More informationAbteilung für Stadt- und Regionalentwicklung Department of Urban and Regional Development
Abtelung für Stadt- und Regonalentwcklung Department of Urban and Regonal Development Gunther Maer, Alexander Kaufmann The Development of Computer Networks Frst Results from a Mcroeconomc Model SRE-Dscusson
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationHow To Find The Dsablty Frequency Of A Clam
1 Predcton of Dsablty Frequences n Lfe Insurance Bernhard Köng 1, Fran Weber 1, Maro V. Wüthrch 2 Abstract: For the predcton of dsablty frequences, not only the observed, but also the ncurred but not yet
More informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationFINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals
FINANCIAL MATHEMATICS A Practcal Gude for Actuares and other Busness Professonals Second Edton CHRIS RUCKMAN, FSA, MAAA JOE FRANCIS, FSA, MAAA, CFA Study Notes Prepared by Kevn Shand, FSA, FCIA Assstant
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More information1. Math 210 Finite Mathematics
1. ath 210 Fnte athematcs Chapter 5.2 and 5.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
More informationNON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia
To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationThursday, December 10, 2009 Noon - 1:50 pm Faraday 143
1. ath 210 Fnte athematcs Chapter 5.2 and 4.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
More informationJoe Pimbley, unpublished, 2005. Yield Curve Calculations
Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationA Study on Secure Data Storage Strategy in Cloud Computing
Journal of Convergence Informaton Technology Volume 5, Number 7, Setember 00 A Study on Secure Data Storage Strategy n Cloud Comutng Danwe Chen, Yanjun He, Frst Author College of Comuter Technology, Nanjng
More informationINTERPRETING TRUE ARITHMETIC IN THE LOCAL STRUCTURE OF THE ENUMERATION DEGREES.
INTERPRETING TRUE ARITHMETIC IN THE LOCAL STRUCTURE OF THE ENUMERATION DEGREES. HRISTO GANCHEV AND MARIYA SOSKOVA 1. Introducton Degree theory studes mathematcal structures, whch arse from a formal noton
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationREGULAR MULTILINEAR OPERATORS ON C(K) SPACES
REGULAR MULTILINEAR OPERATORS ON C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. The purpose of ths paper s to characterze the class of regular contnuous multlnear operators on a product of
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationA Crossplatform ECG Compression Library for Mobile HealthCare Services
A Crossplatform ECG Compresson Lbrary for Moble HealthCare Servces Alexander Borodn, Yulya Zavyalova Department of Computer Scence Petrozavodsk State Unversty Petrozavodsk, Russa {aborod, yzavyalo}@cs.petrsu.ru
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationEconomic Models for Cloud Service Markets
Economc Models for Cloud Servce Markets Ranjan Pal and Pan Hu 2 Unversty of Southern Calforna, USA, rpal@usc.edu 2 Deutsch Telekom Laboratores, Berln, Germany, pan.hu@telekom.de Abstract. Cloud computng
More informationAsynchronous Neighbor Discovery on Duty-cycled Mobile Devices: Integer and Non-Integer Schedules
Asynchronous Neghbor Dscovery on Duty-cycled Moble Devces: Integer and Non-Integer Schedules Sxa Chen Central Connectcut State Unversty schen@ccsu.edu Yanyuan Qn Unversty of Connectcut yanyuan.qn@uconn.edu
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationOn Robust Network Planning
On Robust Network Plannng Al Tzghadam School of Electrcal and Computer Engneerng Unversty of Toronto, Toronto, Canada Emal: al.tzghadam@utoronto.ca Alberto Leon-Garca School of Electrcal and Computer Engneerng
More informationTexas Instruments 30X IIS Calculator
Texas Instruments 30X IIS Calculator Keystrokes for the TI-30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationAbstract. 260 Business Intelligence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING
260 Busness Intellgence Journal July IDENTIFICATION OF DEMAND THROUGH STATISTICAL DISTRIBUTION MODELING FOR IMPROVED DEMAND FORECASTING Murphy Choy Mchelle L.F. Cheong School of Informaton Systems, Sngapore
More informationDISTRIBUTED storage systems have been becoming increasingly
268 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 28, NO. 2, FEBRUARY 2010 Cooperatve Recovery of Dstrbuted Storage Systems from Multple Losses wth Network Codng Yuchong Hu, Ynlong Xu, Xaozhao
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More information8.4. Annuities: Future Value. INVESTIGATE the Math. 504 8.4 Annuities: Future Value
8. Annutes: Future Value YOU WILL NEED graphng calculator spreadsheet software GOAL Determne the future value of an annuty earnng compound nterest. INVESTIGATE the Math Chrstne decdes to nvest $000 at
More informationMultiple stage amplifiers
Multple stage amplfers Ams: Examne a few common 2-transstor amplfers: -- Dfferental amplfers -- Cascode amplfers -- Darlngton pars -- current mrrors Introduce formal methods for exactly analysng multple
More information