RELIABILITY is an important concept in the design
|
|
- Bruce Nichols
- 6 years ago
- Views:
Transcription
1 Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. Reliability Measues in Ciculant Netwok *Inda Rajasingh, Bhaati Rajan, and R. Sundaa Rajan Abstact Reliability and efficiency ae impotant citeia in the design of inteconnection netwoks. Connectivity is a widely used measuement fo netwok fault-toleance capacities, while diamete detemines outing efficiency along individual paths. In pactice, we ae inteested in high-connectivity, smalldiamete netwoks. Recently, the w-wide diamete d w(g), (w 1)-fault diamete D w (G) and the w-rabin numbe w (G), fo w k(g) have been used to measue netwok eliability and efficiency. In this pape, in addition to these paametes we intoduce (w 1)-fault wide diamete ρ w(g) and study these paametes fo the undiected ciculant netwok. Index Tems wide diamete, fault diamete, fault wide diamete, Rabin numbe, ciculant netwok. I. INTRODUCTION RELIABILITY is an impotant concept in the design of netwoks. Connectivity and edge connectivity ae widely used as eliability measues. In pactice, we ae often inteested in the collection of multipaths between a pai of nodes []. The distance d G (x, y) fom a vetex x to anothe vetex y in a netwok G is the minimum numbe of edges of a path fom x to y. The diamete d(g) of a netwok G is the maximum distance fom one vetex to anothe. The connectivity k(g) of a netwok G is the minimum numbe of vetices whose emoval esults in a disconnected o tivial netwok. Accoding to Menge s theoem, thee ae atleast k (intenally) vetex-disjoint paths fom a vetex x to anothe vetex y in a netwok of connectivity k [1]. The classical appoach to study outing in inteconnection netwoks is to ty to find the shotest path between the sending station and the eceiving station. Wheneve some stations ae faulty on the path between the sending station and the eceiving station, the management potocol has to find a way to bypass those faulty stations and set up a new path between them. Similaly, if this new path is disconnected again, a thid path needs to be set up, if it is possible []. In this context, diamete is the measuement fo maximum tansmission delay and connectivity is a good paamete to study the toleance of the netwok on occasions when nodes fail. Fault toleant inteconnection netwoks can be found in Hsu [1]. Fo a gaph (netwok) G with connectivity k(g), the paametes w-wide diamete d w (G), (w 1)-fault diamete D w (G) and the Rabin numbe w (G) fo any w k(g) aise fom the study of paallel outing, fault-toleant systems and andomized outing espectively [], [], [], [1]. Due to the widespead use of eliable, efficient and fault-toleant netwoks, these thee paametes have been the subject of extensive study ove the past decade []. In the sequal, (x 1, x,..., x n ) denotes a path fom x 1 to x n. Manuscipt eceived Decembe 0, 0; evised Decembe 1, 0. *This wok is suppoted by DST Poject No.SR/S/MS: /0. Inda Rajasingh, Bhaati Rajan, and R. Sundaa Rajan ae with the Depatment of Mathematics, Loyola College, Chennai 00 0, Tamilnadu, India ( hellosunda@ediffmail.com). II. PRELIMINARIES Definition 1. [] A containe C(x, y) between two distinct nodes x and y in a netwok G is a set of node-disjoint paths between x and y. The numbe of paths in C(x, y) is called the width of C(x, y). A C(x, y) containe with width w is denoted by C w (x, y). The length of C w (x, y), witten as l(c w (x, y)), is the length of a longest path in C w (x, y). Definition. [] Fo w k(g), the w-wide distance fom x to y in a netwok G is defined as d w (x, y) = min{l(c w (x, y))/c w (x, y) is a containe with width w between x and y} The w-wide diamete of G is defined as d w (G) = max x,y V (G) {d w (x, y)}. In othe wods, fo w k(g), the w-wide diamete d w (G) of a netwok G is the minimum l such that fo any two distinct vetices x and y thee exist w vetex-disjoint paths of length at most l fom x to y. The notion of w-wide diamete was intoduced by Hsu [] to unify the concepts of diamete and connectivity. It is desious that an ideal inteconnection netwok G should be one with connectivity k(g) as lage as possible and diamete d(g) as small as possible. The wide-diamete d w (G) combines connectivity k(g) and diamete d(g), whee 1 w k(g). Hence d w (G) is a moe suitable paamete than d(g) to measue fault-toleance and efficiency of paallel pocessing compute netwoks., detemining the value of d w (G) is of significance fo a given gaph G and an intege w. Hsu [] poved that this poblem is NP -complete []. Remak 1. If thee exists a containe C w(x, y) such that each of the w paths in C w(x, y) is a shotest path between x and y in G, then d w (x, y) = l(c w(x, y)) Definition. [] Fo w k(g), the (w 1)-fault distance fom x to y in a netwok G is D w (x, y) = max{d G S (x, y) : S V with S = w 1 and x, y ae not in S} whee d G S (x, y) denotes the shotest distance between x and y in G S. The (w 1)-fault diamete of G is D w (G) = max{d w (x, y) : x and y ae in G} The notion of D w (G) was defined by Hsu [] and the special case in which w = k(g) was studied by Kishnamoothy et al. []. Motivated by the definitions of wide diamete and fault diamete in a netwok, we intoduce a new paamete in this pape known as fault wide diamete and define it as follows: ISBN: ---- ISSN: 0-0 (Pint); ISSN: 0-0 (Online) WCE 0
2 Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. 0 1 n- n n- +1 n- n Fig. 1. Ciculant gaph G(; ±{1,, }) Fig.. -wide diamete of G Definition. Fo w k(g), the (w 1)-fault wide distance fom x to y in a netwok G is ρ w (x, y) = max{d k(g) S (x, y) : S V with S = w 1 and x, y ae not in S} The (w 1)-fault wide diamete of G is ρ w (G) = max{ρ w (x, y) : x and y ae in G} Definition. [] The w-rabin numbe w (G) of a netwok G is the minimum l such that, fo any w +1 distinct vetices x, y 1,..., y w thee exist w vetex-disjoint (except at x) paths of length at most l fom x to y i, 1 i w. This concept was fist defined by Hsu []. It is clea that when w = 1, d 1 (G) = D 1 (G) = ρ k (G) = 1 (G) = d(g) fo any netwok G. The following ae basic popeties and elationships among d w (G), D w (G), ρ w (G) and w (G). Lemma 1. [] The following statements hold fo any netwok G of connectivity k: 1. D 1 (G) D (G) D k (G). d 1 (G) d (G) d k (G). 1 (G) (G) k (G). D w (G) d w (G) and D w (G) w (G) fo 1 w k It is easy to check that the new paamete ρ w (G) exhibits the following popeties. Lemma. Let G be a netwok of connectivity k. Then 1. ρ 1 (G) ρ (G) ρ k (G). D w (G) d w (G) ρ w (G) w (G) fo 1 w k In, Chen et al. detemined the wide diamete of the cycle pefix netwok []. In, Liaw et al. found faulttoleant outing in ciculant diected gaphs and cycle pefix netwoks [1]. The line connectivity and the fault diametes in pyamid netwoks wee studied by Cao et al. in []. In the same yea Liaw et al. detemined the Rabin numbe and wide diamete of buttefly netwoks [], []. In 00, Liaw et al. found the wide diametes and Rabin numbes of genealized folded hypecube netwoks [1]. In 00, Jia and Zhang found the wide diamete of Cayley gaphs of Z m, the cyclic goup of esidue classes modulo m and they poved that the k-wide diamete of the Cayley gaph Cay(Z m, A) geneated by a k-element set A is d fo k = and is bounded above by d fo k =, whee d is the diamete of Cay(Z m, A) []. In this pape we compute the w-wide diamete d w (G), (w 1)-fault diamete D w (G), (w 1)-fault wide diamete ρ w (G), and the w-rabin numbe w (G) fo w k(g) when G is an undiected ciculant gaph with connectivity k. III. MAIN RESULTS The ciculant is a natual genealization of the double loop netwok and was fist consideed by Wong and Coppesmith [1]. Ciculant gaphs have been used fo decades in the design of compute and telecommunication netwoks due to thei optimal fault-toleance and outing capabilities []. It is also used in VLSI design and distibuted computation [1], [], [1]. The tem ciculant comes fom the natue of its adjacency matix. A matix is ciculant if all its ows ae peiodic otations of the fist one. Ciculant matices have been employed fo designing binay codes []. Theoetical popeties of ciculant gaphs have been studied extensively and suveyed by Bemond et al. [1]. Evey ciculant gaph is a vetex tansitive gaph and a Cayley gaph [1]. Most of the ealie eseach concentated on using the ciculant gaphs to build inteconnection netwoks fo distibuted and paallel systems [1], []. Definition. A ciculant undiected gaph, denoted by G(n; ±{1,,..., j}), 1 j n/, n is defined as an undiected gaph consisting of the vetex set V = {0, 1,..., n 1} and the edge set E = {(i, j) : j i s(mod n), s {1,,..., j}}. The ciculant gaph shown in Fig. 1 is G(; ±{1,, }). It is clea that G(n; ±1) is the undiected cycle C n and G(n; ±{1,,..., n/}) is the complete gaph K n. Theoem 1. If G is an undiected ciculant gaph G(n; ±{1,,..., }), then { n d (G) = +, if n 1(mod ) n +, othewise fo all = 1,,..., n/. Poof. Since G is -egula, by Menge s theoem thee ae exactly vetex disjoint paths between any two vetices u and v in G. We begin with the case when u and v ae adjacent in C n. Since G is vetex-tansitive, without loss of geneality we assume that u = 0 and v = 1. Since the neighbouhood of 0 namely N(0) is the set N(0) = {1,,...,, n 1,..., n }, each path in any containe C (0, 1) contains exactly one membe fom N(0). Conside a path P in C (0, 1) passing though n. Since V (P ) (N(0)\(n )) = ϕ, in ode to compute d (G) we choose P to be a shotest path between 0 and 1. P = (0, n, n,..., 1 +, 1 +, 1) ISBN: ---- ISSN: 0-0 (Pint); ISSN: 0-0 (Online) WCE 0
3 Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K Fig.. -fault diamete of G(; ±{1,, }) is Fig.. -fault wide diamete of G(; ±{1,, }) is of length n +, when n 1 (mod ) and P = (0, n, n,..., j +, 1 +, 1), j 1 + of length n + in all othe possibilities. evey containe C (0, 1) contains a path of length n + if n 1 (mod ) and n + if n 1 (mod ). We obseve that the edge (0, 1) is a path of length 1 and the paths (0, j, 1) and (0, n +1+j, 1), 0 j ae paths of length between 0 and 1 passing though vetices in N(0)\{n }. thee exist a containe C (0, 1) in which the longest path is P and all othe paths ae of length 1 o. See Fig.. The case when u and v ae not adjacent on C n natually yields paths between u and v of length atmost n +, when n 1 (mod ) and atmost n +, when n 1 (mod ). In the following theoem we obtain the ( +1)-fault diamete fo the undiected ciculant gaph G(n; ±{1,,..., }). Theoem. Let G be the ciculant gaph G(n; ±{1,,..., }). Then n D +1 (G) = fo all =,..., n/. Poof. We begin with faulty nodes which ae consecutive vetices in C n. Without loss of geneality let 1,,..., be the faulty nodes. Let G = G\{1,,..., }. It is easy to see that d G (0, ) d G (i, j) fo all vetices i, j taken modulo n. Now d G (0, ) = n. On the othehand, suppose the faulty nodes ae not consecutive vetices of C n, then d G (i, j) is bounded above by n. See Fig.. Theoem. If G is an undiected ciculant gaph, then n D (G(n; ±{1,,..., })) = fo all = 1,,..., n/. Poof. Since G is vetex-tansitive, let us assume that the vetex labeled be the faulty node. Let G = G\{}. We assume that u = 0 and v = n/. In ode to compute D (G) we choose P to be shotest path between 0 and n/. Then P = (0, n, n,..., n/) of length n if n 0 (mod ). Othewise, we choose the shotest path P between 0 and n/ as P = (0, 1, 1,..., n/) of length n. It is easy to see that dg (0, n/) = n d G (i, j) fo all vetices i, j taken modulo n. In the next esult we obtain the (w 1)-fault wide diamete fo an undiected ciculant gaph. Theoem. Let G be the ciculant gaph G(n; ±{1,,..., }). Then n ( ) ρ (G) = + fo all = 1,,..., n/. Poof. Since G is vetex-tansitive, let us assume that 1 be the faulty node. Let G = G\{1}. Then G is ( 1)-connected. We choose u = 0 and v =. Since the neighbouhood of 0 is the set N(0) = {,,...,, n 1,..., n }, each path in the containe C 1 (0, ) contains exactly one membe fom N(0). Conside a path P in C 1 (0, ) passing though n +1. Since V (P ) (N(0)\(n )) = ϕ, in ode to compute ρ (G) we choose P to be a shotest path between 0 and. P = (0, n, n,..., ) of length n (+1) othe paths ae less than o equal to easy to see that d 1 (0, ) = +. Again by Theoem 1, the length of +. It is also n (+1) n (+1) + d 1 (i, j) fo all vetices i, j taken modulo n in G. Theoem. Let G be the ciculant gaph G(n; ±{1,,..., }). Then ρ (G) = n ( ) +, if n ( ) x (mod ) whee x {,,..., 1} n ( ) +, othewise fo all =,,..., n/. Poof. Since G is vetex-tansitive, let us assume that 1, be the faulty nodes. Let G = G\{1, }. Then G is ( )- connected. We assume that u = 0 and v =. Since the neighbouhood of 0 is the set N(0) = {,...,, n 1,..., n }, each path in the containe C (0, ) contains exactly one membe fom N(0). Conside a path P in C (0, ) passing though n +. Since V (P ) (N(0)\(n + )) = ϕ, in ode to compute ρ (G) we choose P to be a shotest path between 0 and. ISBN: ---- ISSN: 0-0 (Pint); ISSN: 0-0 (Online) WCE 0
4 Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. Fig Rabin numbe of G 1 1 P = (0, n +, n +,..., ) of length n ( ) + if n ( ) x(mod ), whee x {,,..., 1}. By Theoem 1, the length of othe paths ae less than o equal to n ( ) +. Also it is easy to see that d (0, ) = n ( ) + d (i, j) fo all vetices i, j taken modulo n in G. Remak. If =, then n ρ (G) = whee G be the ciculant gaph G(n; ±{1,,..., }). Theoem. If G is an undiected ciculant gaph, then n ( + ) ρ +1 (G(n; ±{1,,..., })) = fo all = 1,,..., n/. Poof. Since G is vetex-tansitive, let us assume that 1,,..., be the faulty nodes. Let G = G\{1,,..., }. Then G is -connected. We assume that u = 0 and v =. Since the neighbouhood of 0 is the set N(0) = {n 1,..., n }, each path in the containe C (0, ) contains exactly one membe fom N(0). Conside a path P in C (0, ) passing though n 1. In ode to compute ρ +1 (G) we choose P to be a shotest path between 0 and. of length P = (0, n 1, n 1 +,..., ). By Theoem 1, the length of othe. It is also easy n (+) paths ae less than o equal to to see that d (0, ) = n (+) n (+) d (i, j) fo all vetices i, j taken modulo n in G. See Fig.. We now poceed to detemine the w-rabin numbe fo an undiected ciculant gaph. Theoem. If G is an undiected ciculant gaph, then n m 1 (G(n; ±{1,,..., m})) = m fo all m = 1,,..., n. Poof. By definition of Rabin numbe, we choose m points (say u, u 1, u,..., u m 1 ) in G. It is enough to conside the case when these points ae consecutive points in C n labeled i, i 1,..., i m 1 modulo n. We claim that, thee ae m 1 vetex-disjoint paths fom i to i k, 1 k m 1 of length atmost n m +1. We in fact, constuct m 1 vetex-disjoint paths fom i to i k, 1 k m 1 as follows. The edge (i, i 1 ) is a path of length 1 fom i to i 1. Futhe (i, i n m+l1, i 1 ), 1 l 1 m 1 and (i, i n+l, i 1 ), l m ae m numbe of paths in G of length fom i to i 1. The edge (i, i ) is a path of length 1 fom i to i. Futhe (i, i 1, i ), (i, i n+l1, i ), l 1 m and (i, i n m+l, i ), l m 1 ae m numbe of paths in G of length fom i to i. Also (i, i + n, i + n,..., i +, i ) is a path of length n m. Similaly, the m 1 vetex-disjoint paths fom i to i k, k m 1 ae of length less than o equal to n m +1. Theoem. If G is an undiected ciculant gaph G(n; ±{1,,..., m}), then { n m m (G) = m +, if n 1(mod m) n m +, othewise fo all m = 1,,..., n. Poof. This theoem is an easy consequence of Theoem. See Fig.. IV. CONCLUSION In this pape we have found the w-wide diamete, w-fault diamete, w-fault wide diamete and w-rabin numbe fo a ciculant undiected gaph G. It would be inteesting to study eliability measues in inteconnection netwok such as hypecube netwok, buttefly netwok, mesh netwok and so on. ACKNOWLEDGMENT We thank Pof. Paul Manuel, Depatment of Infomation Science, Kuwait Univesity, Kuwait fo his fuitful discussions. We also thank the unknown efeee fo his useful suggestions on evising the pape. REFERENCES [1] J.C. Bemond, F. Comellas and D.F. Hsu, Distibuted loop compute netwoks, A suvey Jounal of Paallel and Distibuted Computing, vol., no. 1, pp. -,. [] R. Beivide, E. Heada, J.L. Balc aza and A. Auabaena, Optimal Distance Netwoks of Low Degee fo Paallel Computes, IEEE Tansactions on Computes, vol. 0, no., pp. 1-, 1. [] F.T. Boesch and J. Wang, Reliable ciculant netwoks with minimum tansmission delay, IEEE Tansactions on Cicuit and Systems, vol., no. 1, pp. -1,. [] F. Cao, D. Du, D.F. Hsu and S. Teng, Fault Toleance Popeties of Pyamid Netwoks, IEEE Tansactions on Computes, vol., no. 1, pp. -,. [] W.Y.C. Chen, V. Fabe and E. Knill, Resticted Routing and Wide Diamete of the Cycle Pefix Netwok, DIMACS Seies in Discete Mathematics and Theoetial Compute Science, vol. 1, pp. 1-,. [] D.F. Hsu, On Containe Width and Length in Gaphs, Goups and Netwoks, IEICE Tans. Fundamentals of Electonics, Comm., and Compute Sciences, vol. E-A, pp. -0,. [] K.E. Jia and A.Q. Zhang, On Wide diamete of Cayley gaphs, Jounal of Inteconnection Netwoks, vol., no., pp. -1, 00. [] M. Kalin, New binay coding esults by ciculants, IEEE Tansactions on Infomation Theoy, vol. 1, no. 1, pp. 1-,. [] M.S. Kishnamoothy and B. Kishnamuthy, Fault diamete of inteconnection netwoks, Comput. Math. Appl., vol. 1, no. -, pp. -,. [] S.C. Liaw and G.J. Chang, Wide Diametes of Buttefly Netwoks, Taiwanese Jounal of Mathematics, vol., no. 1, pp. -,. [] S.C. Liaw and G.J. Chang, Rabin numbe of Buttefly Netwoks, Discete Math., vol., no. 1-, pp. -,. ISBN: ---- ISSN: 0-0 (Pint); ISSN: 0-0 (Online) WCE 0
5 Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. [1] S.C. Liaw, G.J. Chang, F. Cao and D.F. Hsu, Fault-toleant Routing in Ciculant Netwoks and Cycle Pefix Netwoks, Annals of Combinatoics, vol., no., pp. 1-1,. [1] S.C. Liaw and P.S. Lan, Wide Diametes and Rabin Numbes of Genealized Folded Hypecube Netwoks, PhD Thesis, Taiwan, Republic of China, June 00. [1] I. Rajasingh, B. Rajan, R.S. Rajan and P. Manuel, Topological popeties of Fat tees, Jounal of combinatoial mathematics and combinatoial computing, to be published. [1] R.S. Wilkov, Analysis and Design of Reliable Compute Netwoks, IEEE Tans. Communications, vol. 0, no., pp. 0-,. [1] G.K. Wong and D.A. Coppesmith, A combinatoial poblem elated to multimodule memoy oganization, J. Assoc. Comput. Machin., vol. 1, no., pp. -01,. [1] J. Xu, Topological Stuctue and Analysis of Inteconnection Netwoks, Kluwe Academic Publishes, 001. [] J. Zhang, X.R. Xu and J. Wang, Wide Diamete of Genealized Petesen Gaphs, Jounal of Mathematical Reseach & Exposition, vol. 0, no., pp. -, 0. ISBN: ---- ISSN: 0-0 (Pint); ISSN: 0-0 (Online) WCE 0
arxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationFailure Probability of 2-within-Consecutive-(2, 2)-out-of-(n, m): F System for Special Values of m
Jounal of Mathematics and Statistics 5 (): 0-4, 009 ISSN 549-3644 009 Science Publications Failue Pobability of -within-consecutive-(, )-out-of-(n, m): F System fo Special Values of m E.M.E.. Sayed Depatment
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationThe inverse strong non-split r-domination number of a graph
MultiCaft Intenational Jounal of Engineeing, Science and Technology INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND TECHNOLOGY www.ijest-ng.com 2010 MultiCaft Limited. All ights eseved The invese stong
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More informationCONSTRUCTION OF EQUIENERGETIC GRAPHS
MATCH Communications in Mathematical and in Compute Chemisty MATCH Commun. Math. Comput. Chem. 57 (007) 03-10 ISSN 0340-653 CONSTRUCTION OF EQUIENERGETIC GRAPHS H. S. Ramane 1, H. B. Walika * 1 Depatment
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationMeasure Estimates of Nodal Sets of Polyharmonic Functions
Chin. Ann. Math. Se. B 39(5), 08, 97 93 DOI: 0.007/s40-08-004-6 Chinese Annals of Mathematics, Seies B c The Editoial Office of CAM and Spinge-Velag Belin Heidelbeg 08 Measue Estimates of Nodal Sets of
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
More informationONE-POINT CODES USING PLACES OF HIGHER DEGREE
ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU
More informationMiskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp
Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationA Converse to Low-Rank Matrix Completion
A Convese to Low-Rank Matix Completion Daniel L. Pimentel-Alacón, Robet D. Nowak Univesity of Wisconsin-Madison Abstact In many pactical applications, one is given a subset Ω of the enties in a d N data
More informationConstruction Schemes for Fault-Tolerant Hamiltonian Graphs
Constuction Schemes fo Fault-Toleant Hamiltonian Gaphs Jeng-Jung Wang Depatment of Compute and Infomation Science, National Chiao Tung Univesity, Hsinchu, Taiwan 30050, Republic of China Chun-Nan Hung
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationModified Linear Programming and Class 0 Bounds for Graph Pebbling
Modified Linea Pogamming and Class 0 Bounds fo Gaph Pebbling Daniel W. Canston Luke Postle Chenxiao Xue Cal Yege August 8, 05 Abstact Given a configuation of pebbles on the vetices of a connected gaph
More informationChromatic number and spectral radius
Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationAvailable online through ISSN
Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong
More informationSuborbital graphs for the group Γ 2
Hacettepe Jounal of Mathematics and Statistics Volume 44 5 2015, 1033 1044 Subobital gaphs fo the goup Γ 2 Bahadı Özgü Güle, Muat Beşenk, Yavuz Kesicioğlu, Ali Hikmet Değe Keywods: Abstact In this pape,
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationOn a Hyperplane Arrangement Problem and Tighter Analysis of an Error-Tolerant Pooling Design
On a Hypeplane Aangement Poblem and Tighte Analysis of an Eo-Toleant Pooling Design Hung Q Ngo August 19, 2006 Abstact In this pape, we fomulate and investigate the following poblem: given integes d, k
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationSolving Some Definite Integrals Using Parseval s Theorem
Ameican Jounal of Numeical Analysis 4 Vol. No. 6-64 Available online at http://pubs.sciepub.com/ajna///5 Science and Education Publishing DOI:.69/ajna---5 Solving Some Definite Integals Using Paseval s
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationLecture 18: Graph Isomorphisms
INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will
More informationLecture 25: Pairing Based Cryptography
6.897 Special Topics in Cyptogaphy Instucto: Ran Canetti May 5, 2004 Lectue 25: Paiing Based Cyptogaphy Scibe: Ben Adida 1 Intoduction The field of Paiing Based Cyptogaphy has exploded ove the past 3 yeas
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationCERFACS 42 av. Gaspard Coriolis, Toulouse, Cedex 1, France. Available at Date: April 2, 2008.
ON THE BLOCK TRIANGULAR FORM OF SYMMETRIC MATRICES IAIN S. DUFF and BORA UÇAR Technical Repot: No: TR/PA/08/26 CERFACS 42 av. Gaspad Coiolis, 31057 Toulouse, Cedex 1, Fance. Available at http://www.cefacs.f/algo/epots/
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationEstimation of entropy rate and Rényi entropy rate for Markov chains
06 IEEE Intenational Symposium on Infomation Theoy Estimation of entopy ate and Rényi entopy ate fo Makov chains Sudeep Kamath, Segio Vedú Depatment of Electical Engineeing Pinceton Univesity e-mail: sukamath,
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationOn the Combinatorics of Locally Repairable Codes via Matroid Theory
On the Combinatoics of Locally Repaiable Codes via Matoid Theoy Thomas Westebäc, Ragna Feij-Hollanti, Toni Envall, and Camilla Hollanti 1 Abstact axiv:1501.00153v3 [cs.it] 21 Jan 2016 This pape povides
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationComputers and Mathematics with Applications
Computes and Mathematics with Applications 58 (009) 9 7 Contents lists available at ScienceDiect Computes and Mathematics with Applications jounal homepage: www.elsevie.com/locate/camwa Bi-citeia single
More informationA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,
More informationResults on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li(
Intenational Jounal of Scientific and Innovative Mathematical Reseach (IJSIMR) Volume 2, Issue 8, August 2014, PP 736-741 ISSN 2347-307X (Pint) & ISSN 2347-3142 (Online) www.acjounals.og Results on the
More informationA Metric on the Space of Reduced Phylogenetic Networks
1 A Metic on the Space of Reduced Phylogenetic Netwoks Luay Nakhleh Abstact Phylogenetic netwoks ae leaf-labeled, ooted, acyclic, diected gaphs, that ae used to model eticulate evolutionay histoies. Seveal
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationVanishing lines in generalized Adams spectral sequences are generic
ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 0 e-mail: hjs@umiacs.umd.edu opyight 199 Hanan
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationTurán Numbers of Vertex-disjoint Cliques in r- Partite Graphs
Univesity of Wyoming Wyoming Scholas Repositoy Honos Theses AY 16/17 Undegaduate Honos Theses Sping 5-1-017 Tuán Numbes of Vetex-disjoint Cliques in - Patite Gaphs Anna Schenfisch Univesity of Wyoming,
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationEQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS
EQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS ATHULA GUNAWARDENA AND ROBERT R MEYER Abstact A d-dimensional gid gaph G is the gaph on a finite subset in the intege lattice Z d in
More informationand the initial value R 0 = 0, 0 = fall equivalence classes ae singletons fig; i = 1; : : : ; ng: (3) Since the tansition pobability p := P (R = j R?1
A CLASSIFICATION OF COALESCENT PROCESSES FOR HAPLOID ECHANGE- ABLE POPULATION MODELS Matin Mohle, Johannes Gutenbeg-Univesitat, Mainz and Seik Sagitov 1, Chalmes and Gotebogs Univesities, Gotebog Abstact
More informationH.W.GOULD West Virginia University, Morgan town, West Virginia 26506
A F I B O N A C C I F O R M U L A OF LUCAS A N D ITS SUBSEQUENT M A N I F E S T A T I O N S A N D R E D I S C O V E R I E S H.W.GOULD West Viginia Univesity, Mogan town, West Viginia 26506 Almost eveyone
More informationLecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More informationPerturbation to Symmetries and Adiabatic Invariants of Nonholonomic Dynamical System of Relative Motion
Commun. Theo. Phys. Beijing, China) 43 25) pp. 577 581 c Intenational Academic Publishes Vol. 43, No. 4, Apil 15, 25 Petubation to Symmeties and Adiabatic Invaiants of Nonholonomic Dynamical System of
More informationUpper Bounds for Tura n Numbers. Alexander Sidorenko
jounal of combinatoial theoy, Seies A 77, 134147 (1997) aticle no. TA962739 Uppe Bounds fo Tua n Numbes Alexande Sidoenko Couant Institute of Mathematical Sciences, New Yok Univesity, 251 Mece Steet, New
More informationAn analysis of the fixation probability of a mutant on special classes of non-directed graphs
An analysis of the fixation pobability of a mutant on special classes of non-diected gaphs By M. Boom and J. Rychtář Depatment of Mathematics, Univesity of Sussex, Bighton BN 9RF, UK Depatment of Mathematics
More informationHammerstein Model Identification Based On Instrumental Variable and Least Square Methods
Intenational Jounal of Emeging Tends & Technology in Compute Science (IJETTCS) Volume 2, Issue, Januay Febuay 23 ISSN 2278-6856 Hammestein Model Identification Based On Instumental Vaiable and Least Squae
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationConspiracy and Information Flow in the Take-Grant Protection Model
Conspiacy and Infomation Flow in the Take-Gant Potection Model Matt Bishop Depatment of Compute Science Univesity of Califonia at Davis Davis, CA 95616-8562 ABSTRACT The Take Gant Potection Model is a
More informationMath 151. Rumbos Spring Solutions to Assignment #7
Math. Rumbos Sping 202 Solutions to Assignment #7. Fo each of the following, find the value of the constant c fo which the given function, p(x, is the pobability mass function (pmf of some discete andom
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationApplication of Parseval s Theorem on Evaluating Some Definite Integrals
Tukish Jounal of Analysis and Numbe Theoy, 4, Vol., No., -5 Available online at http://pubs.sciepub.com/tjant/// Science and Education Publishing DOI:.69/tjant--- Application of Paseval s Theoem on Evaluating
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationA Backward Identification Problem for an Axis-Symmetric Fractional Diffusion Equation
Mathematical Modelling and Analysis Publishe: Taylo&Fancis and VGTU Volume 22 Numbe 3, May 27, 3 32 http://www.tandfonline.com/tmma https://doi.og/.3846/3926292.27.39329 ISSN: 392-6292 c Vilnius Gediminas
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationAdditive Approximation for Edge-Deletion Problems
Additive Appoximation fo Edge-Deletion Poblems Noga Alon Asaf Shapia Benny Sudakov Abstact A gaph popety is monotone if it is closed unde emoval of vetices and edges. In this pape we conside the following
More informationRate Splitting is Approximately Optimal for Fading Gaussian Interference Channels
Rate Splitting is Appoximately Optimal fo Fading Gaussian Intefeence Channels Joyson Sebastian, Can Kaakus, Suhas Diggavi, I-Hsiang Wang Abstact In this pape, we study the -use Gaussian intefeence-channel
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationSupplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies
Supplementay infomation Efficient Enumeation of Monocyclic Chemical Gaphs with Given Path Fequencies Masaki Suzuki, Hioshi Nagamochi Gaduate School of Infomatics, Kyoto Univesity {m suzuki,nag}@amp.i.kyoto-u.ac.jp
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationNumerical Inversion of the Abel Integral Equation using Homotopy Perturbation Method
Numeical Invesion of the Abel Integal Equation using Homotopy Petubation Method Sunil Kuma and Om P Singh Depatment of Applied Mathematics Institute of Technology Banaas Hindu Univesity Vaanasi -15 India
More informationSPECTRAL SEQUENCES. im(er
SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E
More information