Boolean Linear Dynamical System (Topological Markov Chain)
|
|
- May Doyle
- 5 years ago
- Views:
Transcription
1 / 23 Boolen Liner Dynmicl System (Topologicl Mrkov Chin) Yokun Wu (~ˆn) Shnghi Jio Tong University (þ ÏŒA) S ŒAŽA AAH 7 ÊcÊ ÔF(.õ&F)
2 Dynmicl system sed on one digrph 2 / Figure: A digrph, representing, sy, nonprmetric Mrkov chin
3 Dynmicl system sed on one digrph 2 / Figure: A digrph nd its evolving vertex suset {2, 5}
4 Dynmicl system sed on one digrph 2 / Figure: A digrph nd its evolving vertex suset {2, 5} {3}
5 Dynmicl system sed on one digrph 2 / Figure: A digrph nd its evolving vertex suset {2, 5} {3} {4}
6 Dynmicl system sed on one digrph 2 / Figure: A digrph nd its evolving vertex suset {2, 5} {3} {4} {, 5}
7 Dynmicl system sed on one digrph 2 / Figure: A digrph nd its evolving vertex suset {2, 5} {3} {4} {, 5} {2, 3}
8 Dynmicl system sed on one digrph 2 / Figure: A digrph nd its evolving vertex suset {2, 5} {3} {4} {, 5} {2, 3} {3, 4}
9 Dynmicl system sed on one digrph 2 / Figure: A digrph nd its evolving vertex suset {2, 5} {3} {4} {, 5} {2, 3} {3, 4} {, 4, 5}
10 Dynmicl system sed on one digrph 2 / Figure: A digrph nd its evolving vertex suset {2, 5} {3} {4} {, 5} {2, 3} {3, 4} {, 4, 5} {, 2, 3, 5}
11 Phse spce (ƒ W) 3 / 23 {4, 5} {, 2, 3} {2, 3, 4, 5} {, 3} {2, 4} {, 3, 5} {2, 3, 4} {, 3, 4, 5} {, 2, 3, 4, 5} {, 2, 3, 4} {5} {, 2} {, 2, 4} {, 2, 3, 5} {, 4} {2, 5} {3} {4} {, 5} {2, 3} {3, 4} {, 4, 5} {} {2} {, 2, 5} {3, 5} Figure: All vertices of PS Γ other thn will eventully visit V(Γ), showing tht Γ is primitive
12 Phse spce (ƒ W) 3 / 23 {4, 5} {, 2, 3} {2, 3, 4, 5} {, 3} {2, 4} {, 3, 5} {2, 3, 4} {, 3, 4, 5} {, 2, 3, 4, 5} {, 2, 3, 4} {5} {, 2} {, 2, 4} {, 2, 3, 5} {, 4} {2, 5} {3} {4} {, 5} {2, 3} {3, 4} {, 4, 5} {} {2} {, 2, 5} {3, 5} Figure: In seven steps {2, 5} moves to set which properly contins itself
13 Wielndt-type mtrices (Y A.Ý4) 4 / 23 Tke positive integer k 2 nd choose i [k ] stisfying gcd(i, k) =. A Wielndt-type mtrix/digrph W k;i is the mtrix/digrph with vertex set Z/kZ nd rc set {i i + : i =,..., k} {k + i} W 4; =, W ;3 =, W ;4 =
14 PS W4; In 0 = (4 ) 2 + steps every vertex other thn reches 234. Let the digrph Γ hve k vertices. Wielndt (959) shows tht if every vertex in the phse spce PS(Γ), excepting the vertex, will go to the vertex V(Γ), then every such vertex cn chieve it in t most (k ) 2 + steps nd the ound is ttined if nd only if the digrph Γ is isomorphic to W k;. H. Wielndt, Unzerlegre, nicht negtive Mtrizen, Mthemtische Zeitschrift 52 (959) / 23
15 6 / 23 PS W4; In 6 = steps every vertex other thn reches 234.
16 Theorem (W., Zeying Xu, Yinfeng Zhu) Let Γ e strongly connected digrph, nd let d e its dimeter. If S 0 cn rech S in PS Γ, then it cn do tht in t most d S steps. When S is singleton set, this is result of Coxson-Lroson-Schneider (987). Theorem (W., Zeying Xu, Yinfeng Zhu) Let Γ e primitive digrph with girth g nd k vertices. If S V(Γ) is the endpoint of length-i pth in PS Γ, then S i+ k g +. If Γ is the Wielndt digrph W k,, ll equlities in the ove two theorems hold. Wielndt s ound on primitive index nd Akelek-Kirklnd ound (2009) on scrmling index (plus some results on generlized competition index) cn e esily otined from the ove results. 7 / 23
17 From one to severl MžØW i² r µçcõ Ergodicity coefficients nd John Hjnl 29 Discussions of Mrkov chins... re generlly restricted to the homogeneous cse... In prticulr, the ergodic properties hve only een estlished in this cse. It seems nturl to consider to wht extent these properties hold for non-homogeneous chins. J. Hjnl, (956). The ergodic properties of non-homogeneous finite Mrkov chins. Proc. Cmridge Philosoph. Soc. 52:67õ77. Downloded y [Shnghi Jio Tong University School of Medicine] t 8:48 7 Mrch 205 Figure. John Hjnl ( ). John Hjnl ws orn in Drmstdt, Germny, on Novemer 26, 924 Kálmn nd Ev Hjnl-Kónyi. His Jewish fmily hd strong Hungrin identit nd From: pssion for Germn E. high Senet, culture. John ws (204). intellectully gifted nd linguis With the onset of the Nzi regime, while his prents prepred to leve Germny fo Englnd Inhomogeneous in 936, John ws sent to Quker school Mrkov in the Netherlnds. chins After ye he ws reunited with his prents in London efore the Netherlnds were overrun the Nzis. Although nd his ergodicity youthful interests werecoefficients: in science nd mthemtics, he missed o on forml mthemticl eduction, grduting from Oxford in 943 with First Cl Honors John in Politics, Hjnl Philosophy, nd (924õ2008). Economics. He ws t the Royl Commissio on Popultion, On the strength of his work, he ws recruited to wor on demogrphy Communictions the UN in New York. In 95, in he Sttistics left this prestigious nd we pid jo to go to the Office of Popultion Reserch t Princeton University. Tkin courses in mthemtics, he cme in contct with Willim Feller whose celerte tretise, Theory An Introductionnd to Proility Methods. Theory nd Its Applictions, vol. 43. hd een fir pulished in 950. Hjnl s very first pper in 956 (on strong ergodicity), 8 / 23 gives h
18 Dynmicl system sed on severl digrphs 9 / 23 They re studied under different nmes, sy inhomogeneous Mrkov chin, switched liner system, synchronous Boolen network, utomt theory, symolic dynmics,... Some typicl prolems: rechility, controllility, oservility, existence of decomposition into severl digrphs with prescried dynmicl properties,...
19 Four digrphs on the sme vertex set 0 /
20 Phse trnsitions (ƒ) / {, 2, 3, 4} {2, 3, 4}
21 Phse trnsitions (ƒ) / {, 2, 3, 4} {2, 3, 4} {, 3, 4}
22 Phse trnsitions (ƒ) / {, 2, 3, 4} {2, 3, 4} {, 3, 4} {3, 4}
23 Phse trnsitions (ƒ) / {, 2, 3, 4} {2, 3, 4} {, 3, 4} {3, 4} {, 2, 4}
24 Phse trnsitions (ƒ) / {, 2, 3, 4} {2, 3, 4} {, 3, 4} {3, 4} {, 2, 4} {2, 4}
25 Phse trnsitions (ƒ) / {, 2, 3, 4} {2, 3, 4} {, 3, 4} {3, 4} {, 2, 4} {2, 4} {, 4}
26 Phse trnsitions (ƒ) / {, 2, 3, 4} {2, 3, 4} {, 3, 4} {3, 4} {, 2, 4} {2, 4} {, 4} {4}
27 Phse trnsitions (ƒ) / {2, 3, 4} {, 3, 4} {3, 4} {, 2, 4} {2, 4} {, 4} {4} {, 2, 3}
28 Phse trnsitions (ƒ) / {, 3, 4} {3, 4} {, 2, 4} {2, 4} {, 4} {4} {, 2, 3} {2, 3}
29 Phse trnsitions (ƒ) / {3, 4} {, 2, 4} {2, 4} {, 4} {4} {, 2, 3} {2, 3} {, 3}
30 Phse trnsitions (ƒ) / {, 2, 4} {2, 4} {, 4} {4} {, 2, 3} {2, 3} {, 3} {3}
31 Phse trnsitions (ƒ) / {2, 4} {, 4} {4} {, 2, 3} {2, 3} {, 3} {3} {, 2}
32 Phse trnsitions (ƒ) / {, 4} {4} {, 2, 3} {2, 3} {, 3} {3} {, 2} {2}
33 Phse trnsitions (ƒ) / {4} {, 2, 3} {2, 3} {, 3} {3} {, 2} {2} {}
34 The output ( Ñ) / {4} {, 2, 3} {2, 3} {, 3} {3} {, 2} {2} {}
35 Phse spce (ƒ W) 2 / 23 {, {, {, 2, {, 2, 3, 2, 3, 2, 4} 3, 4} 3, 4} 4} {2, 3, 4} {, 3, 4} {3, 4} {, 2, 4} {2, 4} {, 4} {4} {, 2, 3} {2, 3} {, 3} {3} {} {2} {, 2}
36 Annihilting pth ("z ) 3 / 23 Let Γ e set of digrphs on the sme vertex set [k]. A pth from [k] to in PS Γ, if ny, is clled n nnihilting pth. Wht is the length of shortest nnihilting pth? Sntesso nd Vlcher (2008) estlish n esy upper ound 2 k nd they construct digrph set of size 2 k 2 to show tht the ound is tight. Theorem (W., Yinfeng Zhu) There exists set Γ of k digrphs on the sme vertex set [k] such tht PS Γ contins unique nnihilting pth of length 2 k.
37 Primitive digrph set (k 68Ü) 4 / 23 Let Γ e set of digrphs on the sme vertex set [k]. We cll Γ primitive provided every "long" wlk in PS Γ strting from nonempty suset S of [k] will lwys hit [k] (nd then sty there forever). If Γ is primitive, the length of longest pth in PS Γ is clled the primitive index of Γ, denoted g(γ).
38 Primitive digrph set (k 68Ü) 5 / 23 F
39 Primitive digrph set (k 68Ü) 5 / 23 F PS(F ) {} {2} {3} {, 3} {, 2} {2, 3} {, 2, 3} In = 6 steps we ll rrive t {, 2, 3}.
40 6 / 23 Let α k denote the mximize size of primitive digrph set on the vertex set [k]. For t α k, let g k,t e the lrgest primitive index of size-t primitive digrph set on vertex set [k]. Theorem (W., Yinfeng Zhu) g k, g k,αk. Wielndt s Theorem sys tht g k, = (k ) 2 +. Cohen nd Sellers find tht g k,2 k 2 = 2 k 2. They define γ k to e the minimum t such tht g k,t = 2 k 2. Theorem (W., Yinfeng Zhu) γ k k. It is known tht γ 2 =, γ 3 = 2, γ 4 = 3, γ 5 {2, 3, 4}. We even do not know if it holds γ 4 γ 5 γ 6.
41 7 / 23 Let k e n integer not less thn 2 nd M primitive set of digrphs on the vertex set [k]. Let γ(m) e the minimum size of digrph set F such tht g(f M) = 2 k 2. Theorem (W., Yinfeng Zhu) γ(m) 2 k 3. Theorem (Xinmo Wng, W., Ziqing Xing) γ(w k,k ) ( (k 2)/2 ) for ll integers k 2. The proof of the ound for γ(w k,k ) mkes use of pir of symmetric chin decompositions of the Boolen lger.
42 8 / 23 Let Γ e primitive set of digrphs on the vertex set [k]. Let r = Γ. Question (W., Yinfeng Zhu) If we know the existence of pth in PS Γ from S 0 to S, how to otin n upper ound for its length in terms of the size of the trget set S nd the prmeter r? Wht out S k r? Question (W., Yinfeng Zhu) Wht is the length of longest pth in PS Γ in which every vertex is suset of [k ]? Is this length ounded y k r?
43 Synchronizing word (ÓÚzi) 9 / {, 2, 3, 4}
44 Synchronizing word (ÓÚzi) 9 / {, 2, 3, 4} {, 2, 3}
45 Synchronizing word (ÓÚzi) 9 / {, 2, 3, 4} {, 2, 3} {2, 3, 4}
46 Synchronizing word (ÓÚzi) 9 / {, 2, 3, 4} {, 2, 3} {2, 3, 4} {, 3, 4}
47 Synchronizing word (ÓÚzi) 9 / {, 2, 3, 4} {, 2, 3} {2, 3, 4} {, 3, 4} {, 2, 4}
48 Synchronizing word (ÓÚzi) 9 / {, 2, 3, 4} {, 2, 3} {2, 3, 4} {, 3, 4} {, 2, 4} {, 2}
49 Synchronizing word (ÓÚzi) 9 / {, 2, 3, 4} {, 2, 3} {2, 3, 4} {, 3, 4} {, 2, 4} {, 2} {2, 3}
50 Synchronizing word (ÓÚzi) 9 / {, 2, 3, 4} {, 2, 3} {2, 3, 4} {, 3, 4} {, 2, 4} {, 2} {2, 3} {3, 4}
51 Synchronizing word (ÓÚzi) 9 / {, 2, 3, 4} {, 2, 3} {2, 3, 4} {, 3, 4} {, 2, 4} {, 2} {2, 3} {3, 4} {, 4}
52 Synchronizing word (ÓÚzi) {, 2, 3, 4} {, 2, 3} {2, 3, 4} {, 3, 4} {, 2, 4} {, 2} {2, 3} {3, 4} {, 4} {} The length of the synchronizing word is (4 ) 2 = 9. Černý Conjecture (964): If Γ consists of set of constnt outdegree- digrphs on vertex set [k] nd if there is pth in PS Γ contining oth [k] nd singleton set, then such pth cn e chosen to e no longer thn (k ) 2. 9 / 23
53 20 / 23 Removing the constnt outdegree- condition Upper ound for the length of shortest wlk including [k] nd one singleton set? Upper ound for the length of shortest wlk including [k] nd two singleton sets?... Upper ound for the length of shortest wlk including [k] nd k singleton sets: 2 k 2.
54 Grph-indexed Mrkov chin (6œ«2¼Q) 2 / 23 If we think of time not s infinite pth (integers) ut s generl grph, we go from usul Mrkov chin to grph-indexed Mrkov chin. Tke grph G. A function f from V(G) to integers is (α, β)-lipschitz if min f = 0 nd α dist G (u, v) f (u) f (v) β dist G (u, v) for ll u, v V(G). The height of such mp f is mx f. The verge height of ll (α, β)-lipschitz functions on G is clled the (α, β)-height of G.
55 Grph-indexed Mrkov chin: Contd. 22 / 23 Theorem (W., Zeying Xu, Yinfeng Zhu) Among ll trees with the sme numer of vertices, the pth is the unique tree whose (α, β)-height tkes the mximum vlue (provided α < β nd there is n (α, β)-lipschitz function on the pth). Conjecture (Benjmini-Schechtmn, Loel-Nešetřil-Reed) The pth is indeed the extreml grph mong ll grphs with the sme numer of vertices.
56 23 / 23 My techer: Jiong-Sheng Li (oá)) My couthors: Acknowledgement ( N) Yinfeng Zhu (6Ç ), Mster student, Shnghi Jio Tong University Zeing Xu (MP ), Ph.D student, Shnghi Jio Tong University Xinmo Wng (#j), University of Science nd Technology of Chin Ziqing Xing ( f ), Ph.D student, University of Georgi Thnk you!
Domination and Independence on Square Chessboard
Engineering nd Technology Journl Vol. 5, Prt, No. 1, 017 A.A. Omrn Deprtment of Mthemtics, College of Eduction for Pure Science, University of bylon, bylon, Irq pure.hmed.omrn@uobby lon.edu.iq Domintion
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition
More informationMAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion
More informationAlgebra Practice. Dr. Barbara Sandall, Ed.D., and Travis Olson, M.S.
By Dr. Brr Sndll, Ed.D., Dr. Melfried Olson, Ed.D., nd Trvis Olson, M.S. COPYRIGHT 2006 Mrk Twin Medi, Inc. ISBN 978-1-58037-754-6 Printing No. 404042-EB Mrk Twin Medi, Inc., Pulishers Distriuted y Crson-Dellos
More information(CATALYST GROUP) B"sic Electric"l Engineering
(CATALYST GROUP) B"sic Electric"l Engineering 1. Kirchhoff s current l"w st"tes th"t (") net current flow "t the junction is positive (b) Hebr"ic sum of the currents meeting "t the junction is zero (c)
More informationMATH 118 PROBLEM SET 6
MATH 118 PROBLEM SET 6 WASEEM LUTFI, GABRIEL MATSON, AND AMY PIRCHER Section 1 #16: Show tht if is qudrtic residue modulo m, nd b 1 (mod m, then b is lso qudrtic residue Then rove tht the roduct of the
More informationMath Circles Finite Automata Question Sheet 3 (Solutions)
Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how
More informationCS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005 EXPERIMENT 1 FUNDAMENTALS 1. GOALS : Lern how to develop cr lrm digitl circuit during which the following re introduced : CS2204 l fundmentls, nd
More information10.4 AREAS AND LENGTHS IN POLAR COORDINATES
65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the
More informationSequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12
9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationKirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):
SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween
More informationExample. Check that the Jacobian of the transformation to spherical coordinates is
lss, given on Feb 3, 2, for Mth 3, Winter 2 Recll tht the fctor which ppers in chnge of vrible formul when integrting is the Jcobin, which is the determinnt of mtrix of first order prtil derivtives. Exmple.
More informationTriangles and parallelograms of equal area in an ellipse
1 Tringles nd prllelogrms of equl re in n ellipse Roert Buonpstore nd Thoms J Osler Mthemtics Deprtment RownUniversity Glssoro, NJ 0808 USA uonp0@studentsrownedu osler@rownedu Introduction In the pper
More informationISSCC 2006 / SESSION 21 / ADVANCED CLOCKING, LOGIC AND SIGNALING TECHNIQUES / 21.5
21.5 A 1.1GHz Chrge-Recovery Logic Visvesh Sthe, Jung-Ying Chueh, Mrios Ppefthymiou University of Michign, Ann Aror, MI Boost Logic is chrge-recovery circuit fmily cple of operting t GHz-clss frequencies
More informationStudy on SLT calibration method of 2-port waveguide DUT
Interntionl Conference on Advnced Electronic cience nd Technology (AET 206) tudy on LT clibrtion method of 2-port wveguide DUT Wenqing Luo, Anyong Hu, Ki Liu nd Xi Chen chool of Electronics nd Informtion
More informationVector Calculus. 1 Line Integrals
Vector lculus 1 Line Integrls Mss problem. Find the mss M of very thin wire whose liner density function (the mss per unit length) is known. We model the wire by smooth curve between two points P nd Q
More informationSpiral Tilings with C-curves
Spirl Tilings with -curves Using ombintorics to Augment Trdition hris K. Plmer 19 North Albny Avenue hicgo, Illinois, 0 chris@shdowfolds.com www.shdowfolds.com Abstrct Spirl tilings used by rtisns through
More informationLecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is
More informationMulti-beam antennas in a broadband wireless access system
Multi-em ntenns in rodnd wireless ccess system Ulrik Engström, Mrtin Johnsson, nders Derneryd nd jörn Johnnisson ntenn Reserch Center Ericsson Reserch Ericsson SE-4 84 Mölndl Sweden E-mil: ulrik.engstrom@ericsson.com,
More informationEfficient and Resilient Key Discovery based on Pseudo-Random Key Pre-Deployment
Efficient nd Resilient Key Discovery sed on Pseudo-Rndom Key Pre-Deployment p. 1 Efficient nd Resilient Key Discovery sed on Pseudo-Rndom Key Pre-Deployment Roerto Di Pietro, Luigi V. Mncini, nd Alessndro
More informationA New Algorithm to Compute Alternate Paths in Reliable OSPF (ROSPF)
A New Algorithm to Compute Alternte Pths in Relile OSPF (ROSPF) Jin Pu *, Eric Mnning, Gholmli C. Shoj, Annd Srinivsn ** PANDA Group, Computer Science Deprtment University of Victori Victori, BC, Cnd Astrct
More informationOn the Description of Communications Between Software Components with UML
On the Description of Communictions Between Softwre Components with UML Zhiwei An Dennis Peters Fculty of Engineering nd Applied Science Memoril University of Newfoundlnd St. John s NL A1B 3X5 zhiwei@engr.mun.c
More informationFirst Round Solutions Grades 4, 5, and 6
First Round Solutions Grdes 4, 5, nd 1) There re four bsic rectngles not mde up of smller ones There re three more rectngles mde up of two smller ones ech, two rectngles mde up of three smller ones ech,
More informationSolutions to exercise 1 in ETS052 Computer Communication
Solutions to exercise in TS52 Computer Communiction 23 Septemer, 23 If it occupies millisecond = 3 seconds, then second is occupied y 3 = 3 its = kps. kps If it occupies 2 microseconds = 2 6 seconds, then
More informationPatterns and Relationships
Series Techer Ptterns nd Reltionships opyright 009 3P Lerning. All rights reserved. First edition printed 009 in Austrli. A ctlogue record for this ook is ville from 3P Lerning Ltd. ISBN 978-1-91860-3-4
More informationSOLVING TRIANGLES USING THE SINE AND COSINE RULES
Mthemtics Revision Guides - Solving Generl Tringles - Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES
More informationAlgorithms for Memory Hierarchies Lecture 14
Algorithms for emory Hierrchies Lecture 4 Lecturer: Nodri Sitchinv Scribe: ichel Hmnn Prllelism nd Cche Obliviousness The combintion of prllelism nd cche obliviousness is n ongoing topic of reserch, in
More informationSection 10.2 Graphing Polar Equations
Section 10.2 Grphing Polr Equtions OBJECTIVE 1: Sketching Equtions of the Form rcos, rsin, r cos r sin c nd Grphs of Polr Equtions of the Form rcos, rsin, r cos r sin c, nd where,, nd c re constnts. The
More informationAnalysis of circuits containing active elements by using modified T - graphs
Anlsis of circuits contining ctive elements using modified T - grphs DALBO BOLEK *) nd EA BOLKOA**) Deprtment of Telecommunictions *) dioelectronics **) Brno Universit of Technolog Purknov 8, 6 Brno CECH
More informationExercise 1-1. The Sine Wave EXERCISE OBJECTIVE DISCUSSION OUTLINE. Relationship between a rotating phasor and a sine wave DISCUSSION
Exercise 1-1 The Sine Wve EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the notion of sine wve nd how it cn be expressed s phsor rotting round the center of circle. You
More informationExperiment 3: The research of Thevenin theorem
Experiment 3: The reserch of Thevenin theorem 1. Purpose ) Vlidte Thevenin theorem; ) Mster the methods to mesure the equivlent prmeters of liner twoterminl ctive. c) Study the conditions of the mximum
More information9.4. ; 65. A family of curves has polar equations. ; 66. The astronomer Giovanni Cassini ( ) studied the family of curves with polar equations
54 CHAPTER 9 PARAMETRIC EQUATINS AND PLAR CRDINATES 49. r, 5. r sin 3, 5 54 Find the points on the given curve where the tngent line is horizontl or verticl. 5. r 3 cos 5. r e 53. r cos 54. r sin 55. Show
More informationOpen Access A Novel Parallel Current-sharing Control Method of Switch Power Supply
Send Orders for Reprints to reprints@enthmscience.e 170 The Open Electricl & Electronic Engineering Journl, 2014, 8, 170-177 Open Access A Novel Prllel Current-shring Control Method of Switch Power Supply
More information(1) Primary Trigonometric Ratios (SOH CAH TOA): Given a right triangle OPQ with acute angle, we have the following trig ratios: ADJ
Tringles nd Trigonometry Prepred y: S diyy Hendrikson Nme: Dte: Suppose we were sked to solve the following tringles: Notie tht eh tringle hs missing informtion, whih inludes side lengths nd ngles. When
More informationWI1402-LR Calculus II Delft University of Technology
WI402-LR lculus II elft University of Technology Yer 203 204 Michele Fcchinelli Version.0 Lst modified on Februry, 207 Prefce This summry ws written for the course WI402-LR lculus II, tught t the elft
More informationCS 135: Computer Architecture I. Boolean Algebra. Basic Logic Gates
Bsic Logic Gtes : Computer Architecture I Boolen Algebr Instructor: Prof. Bhgi Nrhri Dept. of Computer Science Course URL: www.ses.gwu.edu/~bhgiweb/cs35/ Digitl Logic Circuits We sw how we cn build the
More informationHomework #1 due Monday at 6pm. White drop box in Student Lounge on the second floor of Cory. Tuesday labs cancelled next week
Announcements Homework #1 due Mondy t 6pm White drop ox in Student Lounge on the second floor of Cory Tuesdy ls cncelled next week Attend your other l slot Books on reserve in Bechtel Hmley, 2 nd nd 3
More informationPB-735 HD DP. Industrial Line. Automatic punch and bind machine for books and calendars
PB-735 HD DP Automtic punch nd bind mchine for books nd clendrs A further step for the utomtion of double loop binding. A clever nd flexible mchine ble to punch nd bind in line up to 9/16. Using the best
More informationCongruences for Stirling Numbers of the Second Kind Modulo 5
Southest Asin Bulletin of Mthemtics (2013 37: 795 800 Southest Asin Bulletin of Mthemtics c SEAMS. 2013 Congruences for Stirling Numbers of the Second Kind Modulo 5 Jinrong Zho School of Economic Mthemtics,
More information(1) Non-linear system
Liner vs. non-liner systems in impednce mesurements I INTRODUCTION Electrochemicl Impednce Spectroscopy (EIS) is n interesting tool devoted to the study of liner systems. However, electrochemicl systems
More informationStudent Book SERIES. Fractions. Name
D Student Book Nme Series D Contents Topic Introducing frctions (pp. ) modelling frctions frctions of collection compring nd ordering frctions frction ingo pply Dte completed / / / / / / / / Topic Types
More informationLECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY
LECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY 1. Bsic roerties of qudrtic residues We now investigte residues with secil roerties of lgebric tye. Definition 1.1. (i) When (, m) 1 nd
More informationCHAPTER 3 AMPLIFIER DESIGN TECHNIQUES
CHAPTER 3 AMPLIFIER DEIGN TECHNIQUE 3.0 Introduction olid-stte microwve mplifiers ply n importnt role in communiction where it hs different pplictions, including low noise, high gin, nd high power mplifiers.
More informationInterference Cancellation Method without Feedback Amount for Three Users Interference Channel
Open Access Librry Journl 07, Volume, e57 ISSN Online: -97 ISSN Print: -9705 Interference Cncelltion Method without Feedbc Amount for Three Users Interference Chnnel Xini Tin, otin Zhng, Wenie Ji School
More informationRegular languages can be expressed as regular expressions.
Regulr lnguges cn e expressed s regulr expressions. A generl nondeterministic finite utomton (GNFA) is kind of NFA such tht: There is unique strt stte nd is unique ccept stte. Every pir of nodes re connected
More informationTravel Prediction-based Data Forwarding for Sparse Vehicular Networks. Technical Report
Trvel Prediction-sed Dt Forwrding for Sprse Vehiculr Networks Technicl Report Deprtment of Computer Science nd Engineering University of Minnesot 4-192 Keller Hll 200 Union Street SE Minnepolis, MN 55455-0159
More informationITEC2620 Introduction to Data Structures
/5/20 ITEC220 Introdution to Dt Strutures Leture 0 Gme Trees Two-Plyer Gmes Rules for gme define the sttespe Nodes re gme sttes Links re possile moves Build serh tree y rute fore Exmple I Exmple II A Our
More informationChapter 12 Vectors and the Geometry of Space 12.1 Three-dimensional Coordinate systems
hpter 12 Vectors nd the Geometry of Spce 12.1 Three-dimensionl oordinte systems A. Three dimensionl Rectngulr oordinte Sydstem: The rtesin product where (x, y, z) isclled ordered triple. B. istnce: R 3
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
Hll Ticket No Question Pper Code: AEC009 INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigl, Hyderd - 500 043 MODEL QUESTION PAPER Four Yer B.Tech V Semester End Exmintions, Novemer - 2018 Regultions:
More informationHe has been working two jobs.
C1 He hs een working two jos. 1. He hs een working two jos. 2. She hs een stuying English. 3. I hve never een spening my money. 4. They hve een trveling. Converstion John John John, my son is oming home
More informationPerformance Comparison between Network Coding in Space and Routing in Space
Performnce omprison etween Network oding in Spce nd Routing in Spce Yunqing Ye, Xin Hung, Ting Wen, Jiqing Hung nd lfred Uwitonze eprtment of lectronics nd Informtion ngineering, Huzhong University of
More informationCHAPTER 2 LITERATURE STUDY
CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:
More informationDigital Design. Sequential Logic Design -- Controllers. Copyright 2007 Frank Vahid
Digitl Design Sequentil Logic Design -- Controllers Slides to ccompny the tetook Digitl Design, First Edition, y, John Wiley nd Sons Pulishers, 27. http://www.ddvhid.com Copyright 27 Instructors of courses
More informationStudent Book SERIES. Patterns and Algebra. Name
E Student Book 3 + 7 5 + 5 Nme Contents Series E Topic Ptterns nd functions (pp. ) identifying nd creting ptterns skip counting completing nd descriing ptterns predicting repeting ptterns predicting growing
More informationb = and their properties: b 1 b 2 b 3 a b is perpendicular to both a and 1 b = x = x 0 + at y = y 0 + bt z = z 0 + ct ; y = y 0 )
***************** Disclimer ***************** This represents very brief outline of most of the topics covered MA261 *************************************************** I. Vectors, Lines nd Plnes 1. Vector
More informationMake Your Math Super Powered
Mke Your Mth Super Powered: Use Gmes, Chllenges, nd Puzzles Where s the fun? Lern Mth Workshop model by prticipting in one nd explore fun nocost/low-cost gmes nd puzzles tht you cn esily bring into your
More informationApplication Note. Differential Amplifier
Appliction Note AN367 Differentil Amplifier Author: Dve n Ess Associted Project: Yes Associted Prt Fmily: CY8C9x66, CY8C7x43, CY8C4x3A PSoC Designer ersion: 4. SP3 Abstrct For mny sensing pplictions, desirble
More informationTranslate and Classify Conic Sections
TEKS 9.6 A.5.A, A.5.B, A.5.D, A.5.E Trnslte nd Clssif Conic Sections Before You grphed nd wrote equtions of conic sections. Now You will trnslte conic sections. Wh? So ou cn model motion, s in E. 49. Ke
More informationConvolutional Networks. Lecture slides for Chapter 9 of Deep Learning Ian Goodfellow
Convolutionl Networks Lecture slides for Chpter 9 of Deep Lerning In Goodfellow 2016-09-12 Convolutionl Networks Scle up neurl networks to process very lrge imges / video sequences Sprse connections Prmeter
More informationExperiment 8 Series DC Motor (II)
Ojectives To control the speed of loded series dc motor y chnging rmture voltge. To control the speed of loded series dc motor y dding resistnce in prllel with the rmture circuit. To control the speed
More information1 tray of toffee 1 bar of toffee. 10 In the decimal number, 0 7, the 7 refers to 7 tenths or
Chpter 3 Deciml Numers Do you know wht DECIMAL is? In chpter, we delt with units, s, 0 s nd 00 s. When you tke single unit nd divide it into (or 0 or 00) its, wht we then hve re deciml frctions of whole
More informationDirect Current Circuits. Chapter Outline Electromotive Force 28.2 Resistors in Series and in Parallel 28.3 Kirchhoff s Rules 28.
P U Z Z L E R If ll these pplinces were operting t one time, circuit reker would proly e tripped, preventing potentilly dngerous sitution. Wht cuses circuit reker to trip when too mny electricl devices
More informationProbability and Statistics P(A) Mathletics Instant Workbooks. Copyright
Proility nd Sttistis Student Book - Series K- P(A) Mthletis Instnt Workooks Copyright Student Book - Series K Contents Topis Topi - Review of simple proility Topi - Tree digrms Topi - Proility trees Topi
More informationMEASURE THE CHARACTERISTIC CURVES RELEVANT TO AN NPN TRANSISTOR
Electricity Electronics Bipolr Trnsistors MEASURE THE HARATERISTI URVES RELEVANT TO AN NPN TRANSISTOR Mesure the input chrcteristic, i.e. the bse current IB s function of the bse emitter voltge UBE. Mesure
More informationAbacaba-Dabacaba! by Michael Naylor Western Washington University
Abcb-Dbcb! by Michel Nylor Western Wshington University The Abcb structure shows up in n mzing vriety of plces. This rticle explores 10 surprising ides which ll shre this pttern, pth tht will tke us through
More informationDiscontinued AN6262N, AN6263N. (planed maintenance type, maintenance type, planed discontinued typed, discontinued type)
ICs for Cssette, Cssette Deck ANN, ANN Puse Detection s of Rdio Cssette, Cssette Deck Overview The ANN nd the ANN re the puse detection integrted circuits which select the progrm on the cssette tpe. In
More informationSynchronous Generator Line Synchronization
Synchronous Genertor Line Synchroniztion 1 Synchronous Genertor Line Synchroniztion Introduction One issue in power genertion is synchronous genertor strting. Typiclly, synchronous genertor is connected
More informationGeneral Augmented Rook Boards & Product Formulas
Forml Power Series nd Algebric Combintorics Séries Formelles et Combintoire Algébriue Sn Diego, Cliforni 006 Generl Augmented Rook Bords & Product Formuls Brin K Miceli Abstrct There re number of so-clled
More informationSection 17.2: Line Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 1. Compute line integrals in IR 2 and IR Read Section 17.
Section 7.: Line Integrls Objectives. ompute line integrls in IR nd IR 3. Assignments. Red Section 7.. Problems:,5,9,,3,7,,4 3. hllenge: 6,3,37 4. Red Section 7.3 3 Mple ommnds Mple cn ctully evlute line
More informationAlternating-Current Circuits
chpter 33 Alternting-Current Circuits 33.1 AC Sources 33.2 esistors in n AC Circuit 33.3 Inductors in n AC Circuit 33.4 Cpcitors in n AC Circuit 33.5 The LC Series Circuit 33.6 Power in n AC Circuit 33.7
More informationE1 I almost forgot her birthday.
E1 I lmost forgot her irthy. 1. I lmost forgot her irthy. 2. I lmost forgot the present. 3. I lmost forgot the hek / ill. 4. I lmost forgot his fe. Converstion, when is your irthy? It s on the 3r of My.
More informationABB STOTZ-KONTAKT. ABB i-bus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC
User Mnul ntelligent nstlltion Systems A B 1 2 3 4 5 6 7 8 30 ma 30 ma n = AC Un = 230 V AC 30 ma 9 10 11 12 C ABB STOTZ-KONTAKT Appliction Softwre Current Vlue Threshold/1 Contents Pge 1 Device Chrcteristics...
More informationDYE SOLUBILITY IN SUPERCRITICAL CARBON DIOXIDE FLUID
THERMAL SCIENCE, Yer 2015, Vol. 19, No. 4, pp. 1311-1315 1311 DYE SOLUBILITY IN SUPERCRITICAL CARBON DIOXIDE FLUID by Jun YAN, Li-Jiu ZHENG *, Bing DU, Yong-Fng QIAN, nd Fng YE Lioning Provincil Key Lbortory
More informationSection 16.3 Double Integrals over General Regions
Section 6.3 Double Integrls over Generl egions Not ever region is rectngle In the lst two sections we considered the problem of integrting function of two vribles over rectngle. This sitution however is
More informationGLONASS PhaseRange biases in RTK processing
ASS PhseRnge ises in RTK proessing Gle Zyrynov Ashteh Workshop on GSS Bises 202 Bern Switzerlnd Jnury 8-9 202 Sope Simplified oservtion models for Simplified oservtion models for ASS FDMA speifi: lok nd
More informationSeries. Teacher. Numbers
Series B Techer Copyright 2009 3P Lerning. All rights reserved. First edition printed 2009 in Austrli. A ctlogue record for this book is vilble from 3P Lerning Ltd. ISBN 978-1-921860-17-1 Ownership of
More informationThree-Phase Synchronous Machines The synchronous machine can be used to operate as: 1. Synchronous motors 2. Synchronous generators (Alternator)
Three-Phse Synchronous Mchines The synchronous mchine cn be used to operte s: 1. Synchronous motors 2. Synchronous genertors (Alterntor) Synchronous genertor is lso referred to s lterntor since it genertes
More informationMETHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN. Inventor: Brian L. Baskin
METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN Inventor: Brin L. Bskin 1 ABSTRACT The present invention encompsses method of loction comprising: using plurlity of signl trnsceivers to receive one or
More informationApplication of Wavelet De-noising in Vibration Torque Measurement
IJCSI Interntionl Journl of Computer Science Issues, Vol. 9, Issue 5, No 3, September 01 www.ijcsi.org 9 Appliction of Wvelet De-noising in Vibrtion orque Mesurement Ho Zho 1 1 Jixing University, Jixing,
More informationNONCLASSICAL CONSTRUCTIONS II
NONLSSIL ONSTRUTIONS II hristopher Ohrt UL Mthcircle - Nov. 22, 2015 Now we will try ourselves on oncelet-steiner constructions. You cn only use n (unmrked) stright-edge but you cn ssume tht somewhere
More informationA Practical DPA Countermeasure with BDD Architecture
A Prcticl DPA Countermesure with BDD Architecture Toru Akishit, Msnou Ktgi, Yoshikzu Miyto, Asmi Mizuno, nd Kyoji Shiutni System Technologies Lortories, Sony Corportion, -7- Konn, Minto-ku, Tokyo 8-75,
More informationarxiv: v1 [cs.cc] 29 Mar 2012
Solving Mhjong Solitire ords with peeking Michiel de Bondt rxiv:1203.6559v1 [cs.cc] 29 Mr 2012 Decemer 22, 2013 Astrct We first prove tht solving Mhjong Solitire ords with peeking is NPcomplete, even if
More informationLab 8. Speed Control of a D.C. motor. The Motor Drive
Lb 8. Speed Control of D.C. motor The Motor Drive Motor Speed Control Project 1. Generte PWM wveform 2. Amplify the wveform to drive the motor 3. Mesure motor speed 4. Mesure motor prmeters 5. Control
More informationSoftware for the automatic scaling of critical frequency f 0 F2 and MUF(3000)F2 from ionograms applied at the Ionospheric Observatory of Gibilmanna
ANNALS OF GEOPHYSICS, VOL. 47, N. 6, Decemer 2004 Softwre for the utomtic scling of criticl frequency f 0 F2 nd MUF(3000)F2 from ionogrms pplied t the Ionospheric Oservtory of Giilmnn Michel Pezzopne nd
More informationPatterns and Algebra
Student Book Series D Mthletis Instnt Workooks Copyright Series D Contents Topi Ptterns nd funtions identifying nd reting ptterns skip ounting ompleting nd desriing ptterns numer ptterns in tles growing
More informationThis is a repository copy of Design Guidelines for Fractional Slot Multi-Phase Modular Permanent Magnet Machines.
This is repository copy of Design Guidelines for Frctionl Slot Multi-Phse Modulr Permnent Mgnet Mchines. White Rose Reserch Online URL for this pper: http://eprints.whiterose.c.uk/110126/ Version: Accepted
More informationMath 116 Calculus II
Mth 6 Clculus II Contents 7 Additionl topics in Integrtion 7. Integrtion by prts..................................... 7.4 Numericl Integrtion.................................... 7 7.5 Improper Integrl......................................
More informationPolar Coordinates. July 30, 2014
Polr Coordintes July 3, 4 Sometimes it is more helpful to look t point in the xy-plne not in terms of how fr it is horizontlly nd verticlly (this would men looking t the Crtesin, or rectngulr, coordintes
More informationLocalization of Latent Image in Heterophase AgBr(I) Tabular Microcrystals
Interntionl ymposium on ilver Hlide Technology Locliztion of Ltent Imge in Heterophse AgBr(I) Tulr Microcrystls Elen V. Prosvirkin, Aigul B. Aishev, Timothy A. Lrichev, Boris A. echkrev Kemerovo tte University,
More informationThe Discussion of this exercise covers the following points:
Exercise 4 Bttery Chrging Methods EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the different chrging methods nd chrge-control techniques commonly used when chrging Ni-MI
More informationTwo-layer slotted-waveguide antenna array with broad reflection/gain bandwidth at millimetre-wave frequencies
Two-lyer slotted-wveguide ntenn rry with rod reflection/gin ndwidth t millimetre-wve frequencies S.-S. Oh, J.-W. Lee, M.-S. Song nd Y.-S. Kim Astrct: A 24 24 slotted-wveguide rry ntenn is presented in
More informationRe: PCT Minimum Documentation: Updating of the Inventory of Patent Documents According to PCT Rule 34.1
C. SCIT 2508 00 August 10, 2000 Re: PCT Minimum Documenttion: Updting of the Inventory of Ptent Documents According to PCT Rule 34.1 Sir, Mdm, The current version of the Inventory of Ptent Documents for
More informationSpotted at APA. Top Points this week. Spring f ro. Year 7. Year 8. Year 9. Year 10. Year 11. Student Newsletter ~
Spring 2017 Top Points this week Yer 7 ly l x Mo Ale Yer 8 ict is Le w ed Be n Yer 9 sh er Ele Du ej on e Yer 10 Yer 11 ri em Me Another very busy week in the cdemy hs just gone by s we hd our APA World
More informationSTUDY GUIDE, CALCULUS III, 2017 SPRING
TUY GUIE, ALULU III, 2017 PING ontents hpter 13. Functions of severl vribles 1 13.1. Plnes nd surfces 2 13.2. Grphs nd level curves 2 13.3. Limit of function of two vribles 2 13.4. Prtil derivtives 2 13.5.
More informationFrancis Gaspalou Second edition of February 10, 2012 (First edition on January 28, 2012) HOW MANY SQUARES ARE THERE, Mr TARRY?
Frncis Gslou Second edition of Ferury 10, 2012 (First edition on Jnury 28, 2012) HOW MANY SQUARES ARE THERE, Mr TARRY? ABSTRACT In this er, I enumerte ll the 8x8 imgic sures given y the Trry s ttern. This
More informationFair Coalitions for Power-Aware Routing in Wireless Networks
Fir Colitions for Power-Awre Routing in Wireless Networks Rtul K. Guh, Crl A. Gunter nd Sswti Srkr University of Pennsylvni {rguh@ses, gunter@.cis, swti@.ee }.upenn.edu Astrct Severl power wre routing
More informationMixed CMOS PTL Adders
Anis do XXVI Congresso d SBC WCOMPA l I Workshop de Computção e Aplicções 14 20 de julho de 2006 Cmpo Grnde, MS Mixed CMOS PTL Adders Déor Mott, Reginldo d N. Tvres Engenhri em Sistems Digitis Universidde
More informationSimultaneous Adversarial Multi-Robot Learning
Simultneous Adversril Multi-Robot Lerning Michel Bowling nd Mnuel Veloso Computer Science Deprtment Crnegie Mellon University Pittsburgh PA, 15213-3891 Abstrct Multi-robot lerning fces ll of the chllenges
More information