Uniquely N-colorable and Chromatically Equivalent Graphs
|
|
- Kristopher Wilkerson
- 7 years ago
- Views:
Transcription
1 BULLETIN of the Bull. Malaysa Math. Sc. Soc. (Secod Seres) (00) 9-0 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Uquely N-colorable Chromatcally Equvalet Graphs CHONG-YUN CHAO Departmet of Mathematcs, Uversty of Pttsburgh, Pttsburgh, PA 50 Abstract. For each teger, we preset a uquely -colorable graph wth vertces, ther geeralzatos. For each teger, we preset two uquely ( ) - colorable graphs whch are chromatcally equvalet wth vertces, wth vertces, ther geeralzatos.. Itroducto Let G be a smple graph, V(G), be ts vertex-set E(G) be ts edge-set. A assgmet of colors to the vertces of G such a way that adacet vertces are assged wth dfferet colors s called a (proper) colorg of G. The mmum umber of colors eeded to color G, s called the chromatc umber of G, s deoted by (G). Let be a postve teger. The a -colorg of G s a partto of V (G) to color classes such that the vertces the same color class are ot adacet. If every (G) -colorg of G gves the same partto of G, the G s sad to be a uque (G) -colorable graph. A chromatc polyomal, P ( G, ), s the umber of ways of -colorg of G. Two graphs G H are sad to be chromatcally equvalet, f they are osomorphc P( G, ) P( H, ). I [], some famles of uquely -colorable graphs wthout tragles were preseted. I [], the author, Osterwel, preseted some famles of uquely -colorable graphs wth tragles. Hs method was to use the complemets of certa graphs. He also stated that the techques used here seem applcable to the more geeral study of uque -colorablty graphs. Recetly, Cha [], by usg the same method as Osterwel's, exteded Osterwel's result to the case of uquely -colorable graphs. Here, we shall also cosder the complemets of certa graphs to prove the followg Theorem. (a) For each teger, there exsts a uquely -colorable graph wth vertces. (b) For each teger, there exsts a uquely -colorable graph wth vertces.
2 Usg our Theorem, we shall prove Theorem. (a) For each teger, there exst two uquely (+)-colorable graphs wth vertces whch are chromatcally equvalet. (b) For each teger, there exst two uquely (+)-colorable graphs wth vertces whch are chromatcally equvalet. We eed the followg well kow Theorem (see p. 55 []) for our proofs examples: Let G be a graph. The P( G, ) P( G e, ) P( G / e, ) () where G e s the graph obtaed from G by deletg a edge e G, G / e s the graph obtaed from G by cotractg the edge e. Or P( G, ) P( G e, ) P(( G e) / e, ) () where e E (G) G e s the graph obtaed from G by addg the edge e to G.. Examples, proofs geeralzatos The followg examples lead to the proof for the geeral case,.e., they lead to the proofs for Theorem (a) (b). Example. Let P 5 be the followg path of legth 5, P be the complemet of P the complete graph,, wth vertces. Thus, G 5 s the followg graph: K 0 G 5
3 Sce cotas the tragles K 0,, K,, 5, ( ). We clam that G ca be colored by colors,, wth color dfferece. We shall use the followg otatos: ( ) meas the vertex s colored by the color, () meas the vertex s forced to be colored wth the color. We color ( ), ( ) 5( ). Sce the eghborhood of the vertex 0, N (0) {( ), 5( )}, 0( ). Smlarly, sce N( ) {0( ), 5( )}, ( ), sce N( ) {( ), ( ), 0( )}, ( ). Thus, ( ). Sce there s o choce of colors for each vertex, s uquely -colorable, the color classes are {0, }, {,}, {,5}. We also ca show that G s a uquely -colorable graph by usg ts chromatc polyomal. The chromatc polyomal of G s, by addg e ( 0, ) to G usg () deletg e (, ) e usg (), P(, ) ( P( e, ) P( / e, ) P(( G e ) e, ) e, ) P( e ) / e, ) P( / e, ( )( ) ( ) ( )( )( ) ( )( ) The Lemma [] states: Let ( G) k. The P( G, k) k! t for some postve teger t, t s the umber of ways of colorg G exactly k colors wth color dfferece. Furthermore, t f oly f G s a uquely k-colorable graph. Hece, wth, P( G, ) 0 0!, G s a uquely -colorable graph. Example. Let H be the graph wth vertces cosstg of a -cycle a tragle,.e., V ( H ) {0,,, } E( H ) {(0,), (, ), (, ), (, ), (, 5), (5, ), (, 0), (,)}, H be the complemet of H K. Thus, H s the followg graph: ). 0 H 5
4 Sce H cotas tragles, ( H ). We clam that H ca be colored by colors, wth color dfferece. We color ( ), ( ) 5( ). The sce N( 0) {( ), 5( )}, 0( ). Smlarly, sce N ( ) {0( ), 5( )}, ( ). Sce N( ) {0( ), ( ), ( )}, ( ). Sce N ( ) {( ), ( ), ( )}, ( ). Thus, ( H ). Sce there s o choce of colors for each vertex H, H s uquely -colorable, the color classes are {0,, }, {, }, {, 5} We also show that H s a uquely -colorable graph by usg ts chromatc polyomal. Repeatedly usg () (), we have P( H, ) P( H e, ) P( H / e, ) (where e (, )) ( P( H e ) e, ) P( H e ) / e, )) ( P( H / e ) e, ) P( H / e ) / e, )) where e (0, ) e (, )) ( P(( H e e ) e, ) P(( H e e ) / e, )) ( P(( H / e ) e e, ) P(( H / e e / e, ))) P((( H / e ) / e ) e, ) P((( H / e / e ) / e, )) (where e (, )) ( ( )( ) ( ) ( ( ) ( )( ) ( )( )( ) ( )( ) ( )( ) ( ) ( )( ). Hece, P( H, ) !, H s uquely -colorable. The proof of Theorem (a) goes as follows. For ay teger, let P be the followg (smple) path of legth : P 0 be the complemet of P the complete graph 0,,, ( ). Thus, G G cotas two complete subgraphs wth vertces, amely, 0,,, t,, ( ) K,,, (t ),, ( ).
5 Uquely N-colorable Chromatcally Equvalet Graphs 9 Clearly, ( G ). We clam that G ca be colored by colors,,,, wth color dfferece. We color ( ), ( ),, (k ) ( ),, ( ) ( ). k,,, }, 0( ) p,,, t, ( k ) ( k ) Sce N 0) {(k ) ( ) for k. Smlarly, sce ( k N t) { p ) ( ) for ( p k t for, t,, }, t( ) for t,,,. Also, sce t ( p N ) {( p )( )} for p,,, k )( ) for ( k,,,, ( ) ( ). Thus, ( G ). Sce there s o choce of colors for each vertex G s uquely -colorable, the color classes are G, { 0,}, {, },, {k,k },, {, }. The proof of Theorem (b) goes as follows. For ay teger, let H be the graph wth vertces cosstg of a ( ) -cycle a tragle,.e., V ( H ) {0,,, } E ( H ) {(0, ), (, ),, (, ),,, 0), (,)}, H be the complemet of 0,,,. Thus, H ( H the complete graph cotas two complete subgraphs wth vertces, amely, 0,,, t,, ( ),,, (t ),, ( ). Clearly, ( ). We clam that H ca be colored by colors,,, H ( ), ( ),, (k ) ( k ),, ( ) ( ),,, }, 0( ) wth color dfferece. We color. Sce N 0) {(k ) ( ) for k. Smlarly, sce ( k N t) { p ) ( ) for p,,, t, k ) ( ) for k t, t ( p ( k,, }, t( ) for t,,,. Also, sce N ) { p ) ( ) t ( p for p,,,, k ) ( ) for k,,, }, ( ). Thus, ( k ( H ). Sce there s o choce of colors for each vertex H, H s uquely -colorable, the color classes are { 0,, }, {, },, {k, k ),, {, }. Followg Osterwel's dea about -clque rgs [], we let be the complete graph wth m vertces where m. For, we say that C C are adacet, deoted by C, f every vertex C s adacet to all vertces C. C C
6 98 C.Y. Chao For each teger ( 0, let P be the graph wth V ( P ) V ( C ) E P ) E( C C ). Thus, P has m m vertces m ( P ) m E has ( ) ( ) edges. Let 0 m m 0 P the complete graph. The we have: K m 0 G be the complemet of Corollary (a). G s a uquely -colorable graph wth m vertces. Proof. Let N be the ull graph wth m vertces for 0,,,. The proof s smlar to the proof of Theorem (a) by replacg the vertces by E N for 0,,,. For each teger G, let H be the graph wth V ( H ) V ( C ) ( H C 0 0 ) ( E( C C )) ( E( C C0 )) ( E( C )), H be the complemet of H the complete graph K q where q m. The we have: Corollary (b). H s a uquely -colorable graph wth q vertces. Proof. Let N be the ull graph wth m vertces for 0 0,,,. The proof s smlar to the proof of Theorem (b) by replacg the vertces H by N for 0,,,. Example. Let be the graph our Example, Q be the graph wth 8 V ( ) V ( ) {, } E( ) E( ) {(, ), (, )} {(, 0,,,,, 5, }. Thus, s the followg graph: ) for Q 8 G 5
7 Uquely N-colorable Chromatcally Equvalet Graphs 99 Sce Q cotas a complete graph wth vertces, ( ). We clam that 8 s uquely -colorable. Sce, the vertex G s a uquely -colorable graph wth colors, Q has to be colored by a ew color. Sce 8 N ( ) {( ), ( ), ( )}, ( ). Sce there s o choce of colors for each vertex Q 8, Q 8 s uquely -colorable, the color classes are: Q 8 {0, }, {, }, {, 5, }, {}. Let R 8 be the graph wth V ( ) V ( ) {, } E( ) E( ) {(, ), (, ), (, 5)} {(, ) for 0,,,,, 5}. Thus, R 8 s the followg graph: R 8 G 5 Sce R 8 cotas a complete graph wth vertces, ( R 8 ). We clam that R 8 s uquely -colorable. Sce s a uquely -colorable graph wth colors,, ( ). Sce there s o choce of colors for each vertex R 8, R 8 s uquely -colorable, the color classes are {0, }, {, }, {, 5}, {,}. We clam that R are chromatcally equvalet. By usg () (), we have 8 P(, ) P( (5, ), ) P( (5, ), ),.e., P(, ) P(, ) P( G 5, ) () G 5
8 00 C.Y. Chao P(, ) P( (, ), ) P( (, ), ),.e., P(, ) P( G 5, ) P( G 5, ) () Sce the polyomals o the rght sdes of () () are the same, P Q, ) P( R, ). Sce the degree of vertex s o vertex R s of ( degree, are chromatcally equvalet. By usg some of the propertes of chromatc polyomals ( []), we have P(, ) ( P(, ) (( ) )) ( )( )( ) ( ) ( )( )( ) ( ) ( )( )( ) P R, ) ( P( G, ) ( ) ( 8 [ ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( )( ) ] ( ) ( ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( )( )) Thus, P(, ) P(, ). Also, P(, ) P(, )!,.e., are uquely -colorable graphs, they are chromatcally equvalet. Smlarly, we may use the graph our Example to costruct graphs Q H 9 ( 9 ( 9 H R as follows. Let V Q ) V ( H ) {, 8}, E Q ) E( ) {(,), 9 (, ), (, 5),} {(8, ) for 0,, }. {(, ), (, )} {(8, ) Also, let V R ) V ( H ) {, 8}, E R ) E( ) {(, ), (, ), (, 5)} {(8, ) ( 9 ( 9 H 0,,, }. The P ( Q9, ) ( P ( H, ) (( ) ), P( R9, ) ( P ( H, ) ) ( ). Clearly, R are ot somorphc. We ca show that Q9 9 ( Q9, ) P( R9, ) P( Q9, ) P( R9, ) P!,.e., Q9 R9 are uquely -colorable, they are chromatcally equvalet. The proof of Theorem (a) goes as follows. The graph G Theorem (a) s a uquely -colorable graph wth vertces cotag two complete subgraphs wth vertces, amely, 0,,, t,, ( ) for,,, (t ),, ( ).
9 Uquely N-colorable Chromatcally Equvalet Graphs 0 We costruct a graph Q wth V ( Q ) V ( G ) {, }, E Q ) E( G ) { (, ) for,,, (t ),, ( ) } {(, ) ( 0,,, }. G for Sce s uquely -colorable the vertex s cdet wth every vertex except the vertex ( ) ( ), () ( ). Sce the vertex s cdet wth every vertex for 0,,,, ( ) ( ). Thus, Q s uquely ( ) - colorable wth the color classes. { 0, }, {, },, {k,k },,{,, }, { }. Let R be the graph wth V ( R ) V ( G ) {, }, E R ) E( G ) {(, ) for,,, (t ),,( )} {(, ) for ( 0,,,( )}. Sce G s uquely -colorable the vertex s cdet wth every vertex K ()( ). Sce the vertex s cdet wth every vertex,, ( ) ( G ). Thus, R s uquely ( ) - colorable wth the color classes. { 0, }, {, },, {k, k },,{, }, {, }. We clam that Q R are ot somorphc. I Q, the degree of vertex s, R, oe of the vertces s of degree. Hece, Q R are ot somorphc. We clam that R are chromatcally equvalet. By usg (), we have Q P( Q, ) P( Q (, ), ) P( Q (, ), ), P( R, ) P( R (, ), ) P( R (, ), ). Sce P( Q (, ), ) P( R (, ), ) P( Q (, ), ) P( R (, ), ), P( Q, ) P( R, ). Hece, Q R are chromatcally equvalet, are uquely ( )- colorable. The proof of Theorem (b) goes as follows. The graph H Theorem (b) s a uquely -colorable graph wth vertces cotag two complete subgraphs wth vertces, amely, 0,,, t,, ( ),,, (t ),, ( ).
10 0 C.Y. Chao E Let Q be the graph wth V ( Q) V ( H ) {, } ) E( H ) {(, ) for,,, (t ),, ( )} {(, ) ( Q for 0,,, }, R be the graph wth V ( R) V ( H ) {, } E( R ) E( H ) {(, ) for,,,(t ),, ( )} {(, ) for 0,,, }. Smlar to the proof of Theorem (a), R are uquely ( ) - colorable wth the color classes. Q { 0,, }, {, },, {k, k },,{,, }, { } Q, { 0,, }, {, },, {k, k },,{, }, {, } R. Also, smlar to the proof Theorem (a), R are ot somorphc, Q P ( Q, ) P( R, ). Hece, Q are R chromatcally equvalet, are uquely ( )- colorable. I the corollary (a) (b), both of complete" subgraphs K wth G H cota two "geeralzed V ( K ) { N, N s a ull graph wth m vertces for 0,,,k,,( )}, E( K ) { N N ;,, 0,,, k,,( )}, V ( K ) { N ; N s a ull graph wth m vertces for 0,,,k,,( )}, E( K ) { N N ;,,,, (k ),, ( )}. Corollary (a). Let G N 0, N,, N be the graph corollary (a), Q be the graph wth V ( Q ) V ( G ) { N, N } where N N are ull graphs wth m vertces respectvely, E Q ) E G ) { N m ( N for,,, (t ),, ( )} 0,,, } R be the graph wth V R ) V ( G ) ) E( G ) { N ( ( { N N for { N, N } E( R N for,,, ( t ),, ( )} { N N for 0,,, }. The Q R are uquely ( )- colorable, are chromatcally equvalet.
11 Uquely N-colorable Chromatcally Equvalet Graphs 0 Corollary (b). Let H N 0, N,, N be the graph corollary (b), Q be the graph wth V ( Q ) V ( H ) { N, N } where N N are ull graphs wth m m vertces respectvely, E( Q ) E( H ) N N for,,, (t ),, { ( )} { N N for 0,,, }, R be the graph wth V ( R V ( H ) { N, N } E( R ) E( H ) { N N for,,, (t ),, ( )} { N N for 0,,, }. The R are uquely ( ) - colorable are chromatcally equvalet. Q Proof. (a) It s smlar to the proof of Theorem (a) by replacg the vertces R the Theorem (a) by N for 0,,,. (b) It s smlar to the proof of Theorem (b) by replacg the vertces by N for 0,,,. R Q Q Refereces. C.Y. Chao Z. Che, O uquely -colorable graphs, Dscrete Math. (99), -.. G.L. Cha, O graphs uquely colorable uder the acto of ther automorphsm groups, Dscrete Math. (99), R.C. Read, A troducto to chromatc polyomals, J. Comb. Theory (98), 5-.. L.J. Osterwel, Some classes of uquely -colorable graphs, Dscrete Math. 8 (9), 59-9.
6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis
6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces
More informationPreprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.
Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E
More informationOn Cheeger-type inequalities for weighted graphs
O Cheeger-type equaltes for weghted graphs Shmuel Fredlad Uversty of Illos at Chcago Departmet of Mathematcs 851 S. Morga St., Chcago, Illos 60607-7045 USA Rehard Nabbe Fakultät für Mathematk Uverstät
More informationNumerical Methods with MS Excel
TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how
More informationAbraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract
Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected
More informationAPPENDIX III THE ENVELOPE PROPERTY
Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful
More informationANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data
ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there
More informationAverage Price Ratios
Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or
More informationADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN
Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl
More information1. The Time Value of Money
Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg
More informationSHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN
SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More informationOnline Appendix: Measured Aggregate Gains from International Trade
Ole Appedx: Measured Aggregate Gas from Iteratoal Trade Arel Burste UCLA ad NBER Javer Cravo Uversty of Mchga March 3, 2014 I ths ole appedx we derve addtoal results dscussed the paper. I the frst secto,
More informationAn Effectiveness of Integrated Portfolio in Bancassurance
A Effectveess of Itegrated Portfolo Bacassurace Taea Karya Research Ceter for Facal Egeerg Isttute of Ecoomc Research Kyoto versty Sayouu Kyoto 606-850 Japa arya@eryoto-uacp Itroducto As s well ow the
More informationFractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK
Fractal-Structured Karatsuba`s Algorthm for Bary Feld Multplcato: FK *The authors are worg at the Isttute of Mathematcs The Academy of Sceces of DPR Korea. **Address : U Jog dstrct Kwahadog Number Pyogyag
More informationA Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time
Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral
More informationON SLANT HELICES AND GENERAL HELICES IN EUCLIDEAN n -SPACE. Yusuf YAYLI 1, Evren ZIPLAR 2. yayli@science.ankara.edu.tr. evrenziplar@yahoo.
ON SLANT HELICES AND ENERAL HELICES IN EUCLIDEAN -SPACE Yusuf YAYLI Evre ZIPLAR Departmet of Mathematcs Faculty of Scece Uversty of Akara Tadoğa Akara Turkey yayl@sceceakaraedutr Departmet of Mathematcs
More informationSequences and Series
Secto 9. Sequeces d Seres You c thk of sequece s fucto whose dom s the set of postve tegers. f ( ), f (), f (),... f ( ),... Defto of Sequece A fte sequece s fucto whose dom s the set of postve tegers.
More informationStatistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology
I The Name of God, The Compassoate, The ercful Name: Problems' eys Studet ID#:. Statstcal Patter Recogto (CE-725) Departmet of Computer Egeerg Sharf Uversty of Techology Fal Exam Soluto - Sprg 202 (50
More informationOn Error Detection with Block Codes
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,
More informationCommon p-belief: The General Case
GAMES AND ECONOMIC BEHAVIOR 8, 738 997 ARTICLE NO. GA97053 Commo p-belef: The Geeral Case Atsush Kaj* ad Stephe Morrs Departmet of Ecoomcs, Uersty of Pesylaa Receved February, 995 We develop belef operators
More informationIDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki
IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,
More informationApproximation Algorithms for Scheduling with Rejection on Two Unrelated Parallel Machines
(ICS) Iteratoal oural of dvaced Comuter Scece ad lcatos Vol 6 No 05 romato lgorthms for Schedulg wth eecto o wo Urelated Parallel aches Feg Xahao Zhag Zega Ca College of Scece y Uversty y Shadog Cha 76005
More informationOn formula to compute primes and the n th prime
Joural's Ttle, Vol., 00, o., - O formula to compute prmes ad the th prme Issam Kaddoura Lebaese Iteratoal Uversty Faculty of Arts ad ceces, Lebao Emal: ssam.addoura@lu.edu.lb amh Abdul-Nab Lebaese Iteratoal
More informationOn Savings Accounts in Semimartingale Term Structure Models
O Savgs Accouts Semmartgale Term Structure Models Frak Döberle Mart Schwezer moeyshelf.com Techsche Uverstät Berl Bockehemer Ladstraße 55 Fachberech Mathematk, MA 7 4 D 6325 Frakfurt am Ma Straße des 17.
More informationOptimal multi-degree reduction of Bézier curves with constraints of endpoints continuity
Computer Aded Geometrc Desg 19 (2002 365 377 wwwelsevercom/locate/comad Optmal mult-degree reducto of Bézer curves wth costrats of edpots cotuty Guo-Dog Che, Guo-J Wag State Key Laboratory of CAD&CG, Isttute
More informationCredibility Premium Calculation in Motor Third-Party Liability Insurance
Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53
More informationConstrained Cubic Spline Interpolation for Chemical Engineering Applications
Costraed Cubc Sple Iterpolato or Chemcal Egeerg Applcatos b CJC Kruger Summar Cubc sple terpolato s a useul techque to terpolate betwee kow data pots due to ts stable ad smooth characterstcs. Uortuatel
More informationCurve Fitting and Solution of Equation
UNIT V Curve Fttg ad Soluto of Equato 5. CURVE FITTING I ma braches of appled mathematcs ad egeerg sceces we come across epermets ad problems, whch volve two varables. For eample, t s kow that the speed
More informationGeneralizations of Pauli channels
Acta Math. Hugar. 24(2009, 65 77. Geeralzatos of Paul chaels Dées Petz ad Hromch Oho 2 Alfréd Réy Isttute of Mathematcs, H-364 Budapest, POB 27, Hugary 2 Graduate School of Mathematcs, Kyushu Uversty,
More informationClassic Problems at a Glance using the TVM Solver
C H A P T E R 2 Classc Problems at a Glace usg the TVM Solver The table below llustrates the most commo types of classc face problems. The formulas are gve for each calculato. A bref troducto to usg the
More informationDECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT
ESTYLF08, Cuecas Meras (Meres - Lagreo), 7-9 de Septembre de 2008 DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT José M. Mergó Aa M. Gl-Lafuete Departmet of Busess Admstrato, Uversty of Barceloa
More informationMDM 4U PRACTICE EXAMINATION
MDM 4U RCTICE EXMINTION Ths s a ractce eam. It does ot cover all the materal ths course ad should ot be the oly revew that you do rearato for your fal eam. Your eam may cota questos that do ot aear o ths
More informationT = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :
Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of
More informationLecture 5: Span, linear independence, bases, and dimension
Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;
More informationModels for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information
JOURNAL OF SOFWARE, VOL 5, NO 3, MARCH 00 75 Models for Selectg a ERP System wth Itutostc rapezodal Fuzzy Iformato Guwu We, Ru L Departmet of Ecoomcs ad Maagemet, Chogqg Uversty of Arts ad Sceces, Yogchua,
More informationChapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =
Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are
More informationCHAPTER 2. Time Value of Money 6-1
CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show
More informationMathematics of Finance
CATE Mathematcs of ace.. TODUCTO ths chapter we wll dscuss mathematcal methods ad formulae whch are helpful busess ad persoal face. Oe of the fudametal cocepts the mathematcs of face s the tme value of
More informationUsing Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network
Iteratoal Joural of Cotrol ad Automato Vol.7, No.7 (204), pp.-4 http://dx.do.org/0.4257/jca.204.7.7.0 Usg Phase Swappg to Solve Load Phase Balacg by ADSCHNN LV Dstrbuto Network Chu-guo Fe ad Ru Wag College
More informationof the relationship between time and the value of money.
TIME AND THE VALUE OF MONEY Most agrbusess maagers are famlar wth the terms compoudg, dscoutg, auty, ad captalzato. That s, most agrbusess maagers have a tutve uderstadg that each term mples some relatoshp
More information10.5 Future Value and Present Value of a General Annuity Due
Chapter 10 Autes 371 5. Thomas leases a car worth $4,000 at.99% compouded mothly. He agrees to make 36 lease paymets of $330 each at the begg of every moth. What s the buyout prce (resdual value of the
More informationSecurity Analysis of RAPP: An RFID Authentication Protocol based on Permutation
Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh
More informationRelaxation Methods for Iterative Solution to Linear Systems of Equations
Relaxato Methods for Iteratve Soluto to Lear Systems of Equatos Gerald Recktewald Portlad State Uversty Mechacal Egeerg Departmet gerry@me.pdx.edu Prmary Topcs Basc Cocepts Statoary Methods a.k.a. Relaxato
More informationThe Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev
The Gompertz-Makeham dstrbuto by Fredrk Norström Master s thess Mathematcal Statstcs, Umeå Uversty, 997 Supervsor: Yur Belyaev Abstract Ths work s about the Gompertz-Makeham dstrbuto. The dstrbuto has
More informationChapter Eight. f : R R
Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,
More informationCS103X: Discrete Structures Homework 4 Solutions
CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least
More informationTHE McELIECE CRYPTOSYSTEM WITH ARRAY CODES. MATRİS KODLAR İLE McELIECE ŞİFRELEME SİSTEMİ
SAÜ e Blmler Dergs, 5 Clt, 2 Sayı, THE McELIECE CRYPTOSYSTEM WITH ARRAY CODES Vedat ŞİAP* *Departmet of Mathematcs, aculty of Scece ad Art, Sakarya Uversty, 5487, Serdva, Sakarya-TURKEY vedatsap@gmalcom
More informationRUSSIAN ROULETTE AND PARTICLE SPLITTING
RUSSAN ROULETTE AND PARTCLE SPLTTNG M. Ragheb 3/7/203 NTRODUCTON To stuatos are ecoutered partcle trasport smulatos:. a multplyg medum, a partcle such as a eutro a cosmc ray partcle or a photo may geerate
More information1. MATHEMATICAL INDUCTION
1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationThe Digital Signature Scheme MQQ-SIG
The Dgtal Sgature Scheme MQQ-SIG Itellectual Property Statemet ad Techcal Descrpto Frst publshed: 10 October 2010, Last update: 20 December 2010 Dalo Glgorosk 1 ad Rue Stesmo Ødegård 2 ad Rue Erled Jese
More informationThe analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0
Chapter 2 Autes ad loas A auty s a sequece of paymets wth fxed frequecy. The term auty orgally referred to aual paymets (hece the ame), but t s ow also used for paymets wth ay frequecy. Autes appear may
More informationTHE ABRACADABRA PROBLEM
THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected
More informationn. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.
UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.
More informationECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil
ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable
More informationBayesian Network Representation
Readgs: K&F 3., 3.2, 3.3, 3.4. Bayesa Network Represetato Lecture 2 Mar 30, 20 CSE 55, Statstcal Methods, Sprg 20 Istructor: Su-I Lee Uversty of Washgto, Seattle Last tme & today Last tme Probablty theory
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationLoad Balancing Control for Parallel Systems
Proc IEEE Med Symposum o New drectos Cotrol ad Automato, Chaa (Grèce),994, pp66-73 Load Balacg Cotrol for Parallel Systems Jea-Claude Heet LAAS-CNRS, 7 aveue du Coloel Roche, 3077 Toulouse, Frace E-mal
More informationNumerical Comparisons of Quality Control Charts for Variables
Global Vrtual Coferece Aprl, 8. - 2. 203 Nuercal Coparsos of Qualty Cotrol Charts for Varables J.F. Muñoz-Rosas, M.N. Pérez-Aróstegu Uversty of Graada Facultad de Cecas Ecoócas y Epresarales Graada, pa
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationThe Time Value of Money
The Tme Value of Moey 1 Iversemet Optos Year: 1624 Property Traded: Mahatta Islad Prce : $24.00, FV of $24 @ 6%: FV = $24 (1+0.06) 388 = $158.08 bllo Opto 1 0 1 2 3 4 5 t ($519.37) 0 0 0 0 $1,000 Opto
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationSTOCHASTIC approximation algorithms have several
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 60, NO 10, OCTOBER 2014 6609 Trackg a Markov-Modulated Statoary Degree Dstrbuto of a Dyamc Radom Graph Mazyar Hamd, Vkram Krshamurthy, Fellow, IEEE, ad George
More informationA Fast Algorithm for Computing the Deceptive Degree of an Objective Function
IJCSNS Iteratoal Joural of Computer See ad Networ Seurty, VOL6 No3B, Marh 6 A Fast Algorthm for Computg the Deeptve Degree of a Objetve Futo LI Yu-qag Eletro Tehque Isttute, Zhegzhou Iformato Egeerg Uversty,
More informationConversion of Non-Linear Strength Envelopes into Generalized Hoek-Brown Envelopes
Covero of No-Lear Stregth Evelope to Geeralzed Hoek-Brow Evelope Itroducto The power curve crtero commoly ued lmt-equlbrum lope tablty aaly to defe a o-lear tregth evelope (relatohp betwee hear tre, τ,
More informationCH. V ME256 STATICS Center of Gravity, Centroid, and Moment of Inertia CENTER OF GRAVITY AND CENTROID
CH. ME56 STTICS Ceter of Gravt, Cetrod, ad Momet of Ierta CENTE OF GITY ND CENTOID 5. CENTE OF GITY ND CENTE OF MSS FO SYSTEM OF PTICES Ceter of Gravt. The ceter of gravt G s a pot whch locates the resultat
More informationThe simple linear Regression Model
The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg
More informationA New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree
, pp.277-288 http://dx.do.org/10.14257/juesst.2015.8.1.25 A New Bayesa Network Method for Computg Bottom Evet's Structural Importace Degree usg Jotree Wag Yao ad Su Q School of Aeroautcs, Northwester Polytechcal
More informationCompressive Sensing over Strongly Connected Digraph and Its Application in Traffic Monitoring
Compressve Sesg over Strogly Coected Dgraph ad Its Applcato Traffc Motorg Xao Q, Yogca Wag, Yuexua Wag, Lwe Xu Isttute for Iterdscplary Iformato Sceces, Tsghua Uversty, Bejg, Cha {qxao3, kyo.c}@gmal.com,
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 informationStatistical Intrusion Detector with Instance-Based Learning
Iformatca 5 (00) xxx yyy Statstcal Itruso Detector wth Istace-Based Learg Iva Verdo, Boja Nova Faulteta za eletroteho raualštvo Uverza v Marboru Smetaova 7, 000 Marbor, Sloveja va.verdo@sol.et eywords:
More information4.3. The Integral and Comparison Tests
4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece
More informationAnalysis of Multi-product Break-even with Uncertain Information*
Aalyss o Mult-product Break-eve wth Ucerta Iormato* Lazzar Lusa L. - Morñgo María Slva Facultad de Cecas Ecoómcas Uversdad de Bueos Ares 222 Córdoba Ave. 2 d loor C20AAQ Bueos Ares - Argeta lazzar@eco.uba.ar
More informationA Note on Sums of Greatest (Least) Prime Factors
It. J. Cotemp. Math. Scieces, Vol. 8, 203, o. 9, 423-432 HIKARI Ltd, www.m-hikari.com A Note o Sums of Greatest (Least Prime Factors Rafael Jakimczuk Divisio Matemática, Uiversidad Nacioal de Luá Bueos
More informationHow To Value An Annuity
Future Value of a Auty After payg all your blls, you have $200 left each payday (at the ed of each moth) that you wll put to savgs order to save up a dow paymet for a house. If you vest ths moey at 5%
More informationTaylor & Francis, Ltd. is collaborating with JSTOR to digitize, preserve and extend access to The Journal of Experimental Education.
The Statstcal Iterpretato of Degrees of Freedom Author(s): Wllam J. Mooa Source: The Joural of Expermetal Educato, Vol. 21, No. 3 (Mar., 1953), pp. 259264 Publshed by: Taylor & Fracs, Ltd. Stable URL:
More informationPlastic Number: Construction and Applications
Scet f c 0 Advaced Advaced Scetfc 0 December,.. 0 Plastc Number: Costructo ad Applcatos Lua Marohć Polytechc of Zagreb, 0000 Zagreb, Croata lua.marohc@tvz.hr Thaa Strmeč Polytechc of Zagreb, 0000 Zagreb,
More information1st International Symposium on Imprecise Probabilities and Their Applications, Ghent, Belgium, 29 June - 2 July 1999
1st Iteratoal Symposum o Imprecse robabltes ad Ther Applcatos, Ghet, Belgum, 29 Jue - 2 July 1999 Sharg Belefs: Betwee Agreeg ad Dsagreeg Atoe Bllot æ, Ala Chateaueuf y, Itzhak Glboa z, Jea-Marc Tallo
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 informationA probabilistic part-of-speech tagger for Swedish
A probablstc part-of-speech tagger for Swedsh eter Nlsso Departmet of Computer Scece Uversty of Lud Lud, Swede dat00pe@ludat.lth.se Abstract Ths paper presets a project for mplemetg ad evaluatg a probablstc
More informationarxiv:math/0510414v1 [math.pr] 19 Oct 2005
A MODEL FOR THE BUS SYSTEM IN CUERNEVACA MEXICO) JINHO BAIK ALEXEI BORODIN PERCY DEIFT AND TOUFIC SUIDAN arxv:math/05044v [mathpr 9 Oct 2005 Itroducto The bus trasportato system Cuerevaca Mexco has certa
More informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the
More informationOPTIMAL KNOWLEDGE FLOW ON THE INTERNET
İstabul Tcaret Üverstes Fe Blmler Dergs Yıl: 5 Sayı:0 Güz 006/ s. - OPTIMAL KNOWLEDGE FLOW ON THE INTERNET Bura ORDİN *, Urfat NURİYEV ** ABSTRACT The flow roblem ad the mmum sag tree roblem are both fudametal
More informationDynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software
J. Software Egeerg & Applcatos 3 63-69 do:.436/jsea..367 Publshed Ole Jue (http://www.scrp.org/joural/jsea) Dyamc Two-phase Trucated Raylegh Model for Release Date Predcto of Software Lafe Qa Qgchua Yao
More informationIrreducible polynomials with consecutive zero coefficients
Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem
More informationConnectivity and cuts
Math 104, Graph Theory February 19, 2013 Measure of connectivity How connected are each of these graphs? > increasing connectivity > I G 1 is a tree, so it is a connected graph w/minimum # of edges. Every
More informationFactors of sums of powers of binomial coefficients
ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationFast, Secure Encryption for Indexing in a Column-Oriented DBMS
Fast, Secure Ecrypto for Idexg a Colum-Oreted DBMS Tgja Ge, Sta Zdok Brow Uversty {tge, sbz}@cs.brow.edu Abstract Networked formato systems requre strog securty guaratees because of the ew threats that
More informationLecture 4: Cheeger s Inequality
Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular
More informationChapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity
More informationISyE 512 Chapter 7. Control Charts for Attributes. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 Chapter 7 Cotrol Charts for Attrbutes Istructor: Prof. Kabo Lu Departmet of Idustral ad Systems Egeerg UW-Madso Emal: klu8@wsc.edu Offce: Room 3017 (Mechacal Egeerg Buldg) 1 Lst of Topcs Chapter
More informationHow To Solve An Old Japanese Geometry Problem
116 Taget circles i the ratio 2 : 1 Hiroshi Okumura ad Masayuki Wataabe I this article we cosider the followig old Japaese geometry problem (see Figure 1), whose statemet i [1, p. 39] is missig the coditio
More informationLecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits
More informationReport 52 Fixed Maturity EUR Industrial Bond Funds
Rep52, Computed & Prted: 17/06/2015 11:53 Report 52 Fxed Maturty EUR Idustral Bod Fuds From Dec 2008 to Dec 2014 31/12/2008 31 December 1999 31/12/2014 Bechmark Noe Defto of the frm ad geeral formato:
More informationIntegrating Production Scheduling and Maintenance: Practical Implications
Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk
More informationÉditeur Inria, Domaine de Voluceau, Rocquencourt, BP 105 LE CHESNAY Cedex (France) ISSN 0249-6399
Uté de recherche INRIA Lorrae, techopôle de Nacy-Brabos, 615 rue du jard botaque, BP 101, 54600 VILLERS-LÈS-NANCY Uté de recherche INRIA Rees, IRISA, Campus uverstare de Beauleu, 35042 RENNES Cedex Uté
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More information