Semideterministic Finite Automata in Operational Research
|
|
- Zoe Bradley
- 6 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 0, 206, no. 6, HIKARI Ltd, Semideterministic Finite Automata in Operational Research V. N. Dumachev and N. V. Peshkova Department o Mathematics Voronezh Institute o the Ministry o the Interior o Russia Voronezh, Russia Copyright c 206 V. N. Dumachev and N. V. Peshkova. This article is distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract To describe a state low in situational theory o conlict we propose a model that combines the theory o Markov chains and game theory as a inite-state machine. To calculation o normalized payo we used conjugate Markov chain whose states are the possible players winnings. As an example the rancher problem and the gardener problem as semideterministic automata o Bayes type are considered. Mathematics Subject Classiication: 60J20, 90C40, 9-04, 93C85 Keywords: inite-state automata, game theory, Bayesian strategy Introduction The classical theory o inite-state automata [] supposes its work with the deterministic meaning o the input signal. I.e. or any input symbol, there exists a unique state o the next transition. In other words, deterministic inite-state automata given as quintuple A = (s, x, y,, g), where s is a inite set o states; (x, y) is the input and output alphabet, respectively; is the state-transition unction; g is the output unction. A natural generalization o deterministic inite-state machine is to be used o random
2 748 V. N. Dumachev and N. V. Peshkova variables as its arguments. For example, in [2] Rabin introduced nondeterministic automata, in which the transition unction was deined by a stochastic matrix. In [3] a probabilistic inite-state automaton game type has been suggested. Input o this automaton b 0 b... b m a b 0... a k b m S 0 S S... S S... S S S S... S S... S S n S S... S S... S is a sequence o player s strategies and output g (, a,..., a k ) and (b 0, b,..., b m ) b 0 b... b m a b 0... a k b m S 0 c 0 00 c c 0 0m c c 0 km S c 00 c 0... c 0m c 0... c km S n c n 00 c n 0... c n 0m c n 0... c n km is a payo matrix o games or current state o the inite-state machine. The number o payment matrices is determined by the number o possible states o the automaton (S 0, S,..., S n ): p(s 0 ) = c 0 00 c c 0 0m c 0 0 c 0... c 0 m c 0 k0 c 0 k... c 0 km g,... p(s n) = c n 00 c n 0... c n 0m c n 0 c n... c n m c n k0 c n k... c n km Probabilistic characteristics o the machine arise in cases when one rom two players is the nature. Then the human response strategies can be calculated using, or example, the Bayesian criterion. This machine we will call a Bayesian automaton. In paper [3] with help o this machine the concrete situation o crash o the lood dam during loods on the Amur River in 203 was simulated. In [4] this scheme or situational simulation o the Zeya hydroelectric power station in extreme situations was used. In those articles the system had 3 and 5 states respectively. Since the authors did not ind an analytical solution o tasks in this connection was used StateFlow simulation methods o Simulink Matlab package. In this work we give a calculation technique o analytical solutions or automata o small dimension and suggest several examples or their application..
3 Semideterministic inite automata in operational research Preliminary notes about 2 state automaton Consider steps o analytical solution o Bayesian automata ( ( ) ( ) ) x00 x A = (s 0, s ), 0 y00 y, 0,, g. () x 0 x y 0 y ) I output unction is then payment matrix are: b 0 b a b 0 a b S 0 c 0 00 c 0 0 c 0 0 c 0 S c 00 c 0 c 0 c p(s 0 ) = ( c 0 00 c 0 0 c 0 0 c 0 ), p(s ) = ( c 00 c 0 c 0 c 2) For a given probability o arrival o input signal b k rom Bayesian criterion we ind an optimal strategies or all games a k : ). (a i ) = b 0 c i0 + b c i, a = arg(max(( ), (a ))). Obviously, they do not necessarily coincide. 3) The product a k b m generates an input (i.e. argument unction ) which determines the change in a system state at the next step b 0 b a b 0 a b S 0 S k S k2 S k3 S k4 S S k5 S k6 S k7 S k8 Because our machine has 2 states, the set o all possible transition orm a logical unction o = 8 variables (i.e. total N = 2 8 = 256 automata). However, since the Nash theorem asserts that any inite game has a solution in pure or mixed strategies, the number o dierent Bayesian machine is reduced by hal. Furthermore, we can select the equivalent machines. I.e. machines, which have the same limit states and the average winnings o players. Consider an automaton b 0 b a b 0 a b S 0 S 0 S S 0 S 0 S S S S 0 S
4 750 V. N. Dumachev and N. V. Peshkova which have a statelow diagram b 0 /c00 0 b /c 0 0 b 0 /c 00 b /c 0 S0 S b 0 /c 0 0 a b /c 0 b 0 /c 0 a b /c Here, with help o bold lines we have selected the optimal Bayesian strategies. Further, to simpliy, we introduce the ollowing notation. We write transition unction o the automaton in one line = (S 0, S, S 0, S 0, S, S, S 0, S, ) = (000 0) 2 = 3d h and convert it to hexadecimal. Consider the automaton 55 h b 0 /c00 0 b /c 0 0 b 0 /c 00 b /c 0 b 0 b a b 0 a b S 0 S 0 S S 0 S S S 0 S S 0 S S0 S b 0 /c 0 0 a b /c 0 b 0 /c 0 a b /c It is easy to see that the machines 3d h and 55 h are equivalent. These machines have equal optimal strategies and thereore the same limit state and the average winnings. All equivalent machines split the entire set into 7 groups b0... b3 c0... c b b bb c4... c7... cb b c bc... b cc... c c...
5 Semideterministic inite automata in operational research 75 Here, with help o underline ont a leaders o the equivalence classes or which we can obtain exact analytical solutions were marked. Solutions or the remaining machines can be obtained by simply replacing o component o the payo matrix. 3 The rancher problem Beore we present the table o analytical solutions or considered automata we show a calculating technique or limit states and average wins on the practical example. Every morning, the armer collects cucumbers and decides: to pour his own rancho a or not. Rain can go with probability b = 0.4 and watering his rancho also. Depending on watering day the rancho takes one o two states: S 0 good, or S bad. I.e. depending on the input signal a i b j, the state o rancho varies according to the transition unction b 0 b a b 0 a b S 0 S S 0 S 0 S 0 S S S 0 S 0 S 0 Depending on the state o rancho the armer has payo matrix p(s 0 ) = : a : ( b 0 b ) b 0 b 4 5, p(s 4 4 ) = a ( ) 0 : 2 3 a : 2 2 In other words, this automaton has the ollowing output unction g b 0 b a b 0 a b S S Now we ind optimal strategy o armer with help the Bayes criterion (a i ) = b 0 c i0 + b c i, a = arg(max(( ), (a ))). For this, it is necessary to calculate the average win o armer i he uses strategy or a. For S 0 state: ( ) = = 4.4, (a ) = = 4, a = arg(max(( ), (a ))) =. g
6 752 V. N. Dumachev and N. V. Peshkova For S state: ( ) = = 2.4, (a ) = = 2, a = arg(max(( ), (a ))) =. I.e. or both state the optimal strategy o armer is : do not watering own rancho. We have automaton 88 h -type or which StateFlow diagram has the orm b /c 0 0 b 0 /c00 0 b /c 0 b 0 /c 00 S0 b /c S b 0 /c 0 0 a b /c 0 b 0 /c 0 a Now, we introduce the notation µ 0 = b 0 c b c 0 0, µ = b 0 c 00 + b c 0 and deine the player s payo on irst step as The player s payo on second step is Further, m = µ 0. m 2 = (2 b 0 )µ 0 + b 0 µ. m 3 = (3 2b 0 )µ 0 + 2b 0 µ, m 4 = (4 3b 0 )µ 0 + 3b 0 µ,... m n = ( + (n )b )µ 0 + (n )b 0 µ. It ollows that normalized player s payo or our automaton is m n 88 = lim n n = b µ 0 + b 0 µ. Substituting the initial values we obtain µ 0 = 0 ( ) = 4.4, µ = ( ) = 2.4, 88 = 3.2.
7 Semideterministic inite automata in operational research Analytical solutions or ()-automata Next, we assume that zero strategies are optimal rom the Bayes criterion. This implies that average wins or leaders o equivalence classes are automaton 00 h c h 4 h c3 h c7 h 47 h 43 h payo µ 0 µ µ µ 0 + µ b 0 µ 0 + µ + b 0 b 0 µ 0 + b µ µ 0 + b µ + b 0 5 Preliminary Notes about 3-state automaton In article [5] the automata A = ( ( x00 x (s 0, s, s 2 ), 0 x 0 x ) ( y00 y, 0 y 0 y ) ),, g (2) - type had been studied. In this section we consider steps o analytical solution o Bayesian automata ) I output unction is then payment matrix are: A = (s k, x ik, y ki,, g) ; i = 0, ; k = 0,, 2. (3) b 0 b b 2 a b 0 a b a b 2 S 0 c 0 00 c 0 0 c 0 02 c 0 0 c 0 c 0 2 S c 00 c 0 c 02 c 0 c c 2 S 2 c 2 00 c 2 0 c 2 02 c 2 0 c 2 c 2 2 p(s i ) = c i jk; j = 0, ; i, k = ) For a given probability o arrival o input signal b k rom Bayesian criterion we ind an optimal strategies or all games a k : S n : { (a0 ) = b k c n 0k, (a ) = b k c n k, a (S n ) = arg(max(( ), (a ))). Obviously, they do not necessarily coincide. 3) The product a k b m generates an input (i.e. argument unction ) which determines the change in a system state at the next step
8 754 V. N. Dumachev and N. V. Peshkova b 0 b b 2 a b 0 a b a b 2 S 0 S k S k2 S k3 S k4 S k5 S k6 S S k7 S k8 S k9 S k0 S k S k2 S 2 S k3 S k4 S k5 S k6 S k7 S k8 Because our machine has 3 states, the set o all possible transition orm a logical unction o = 8 variables (i.e. total N = 3 8 = automata). To determine the normalized average payo we construct the conjugate Markov chain. Let the payo matrix allow ollowing vector o optimal strategies a (S n ) = (a (S 0 ), a (S ), a (S 2 )) = (m, n, r); m, n, r = 0,. Then Markov chain has the ollowing states s = (c 0 m0, c 0 m, c 0 m2, c n0, c n, c n2, c 2 r0, c 2 r, c 2 r2). I.e. components o the payo matrix corresponding optimal strategies. Hence the weight o the transition edge l(s i, S k ) is probability that Player will obtain proit c k mn, provided that in the previous step he had proit c i mn. From the condition s P = s we determine the stationary distribution s. Then normalized average win o the machine may be calculated by equation = ( s s). 6 The gardener problem: simple The gardener problem in own classic ormulation [6] suggests the presence o two stochastic transition matrix (qij, 0 qij), i, j =, 2, 3. Each matrix corresponds to one o two gardener strategies about choice o method o care or own garden. By two stochastic matrix corresponds to the payo matrix (p 0 ij, p ij), or which the gardener determines own winnings at the next step. As can be seen rom the statement o the problem the garden itsel and randomly changes own state. In this work we describe this system in the orm o semideterministic inite state machine game type. I.e. we assume that changeover o the garden state do not happen by themselves, but under an inluence o external signalactor (invasion o any parasites or onset o abnormal weather condition). Obviously, the pre- predict the occurrence o such eects are impossible, as there are only the probability o their occurrence.
9 Semideterministic inite automata in operational research 755 Thereore we consider the case where Markov transition matrix q is constant or any state o the garden and depend only on the gardener strategies (, a ): q 0 = b 0 b + b 2 0, q = Then the transition unction o automaton has the orm b 0 b b 2 0 b 0 b + b b 0 b b 2 a b 0 a b a b 2 S 0 S 0 S 0 S 0 S 0 S S 2 S S 0 S 0 S 0 S S 2 S 2 S 2 S 0 S S S 2 S 2 S 2 According to the presented unctions the gardener has two strategies: - spray the garden; a - do not spray the garden. Nature has 3 strategy b 0 - without incident; b - insects attack; b 2 - birds and insects attack. Output unction has the orm. b 0 b b 2 a b 0 a b a b 2 S S S and determines the payo matrix o games with nature p(s 0 ) = ( ) ( 9 8 7, p(s ) = It is evident that vector o optimal strategies are ) ( 5 4 3, p(s 2 ) = 2 0 a (S n ) = (a (S 0 ), a (S ), a (S 2 )) = (a,, ) and StateFlow diagram this automaton has the orm ).
10 756 V. N. Dumachev and N. V. Peshkova b 0 /c00 2 b k /c 0 0k b 0 /c 0 0 b /c b /c0 2 k 0k b 2 /c02 2 S0 S S2 b /c 0 b /c b 0 /c 0 a b /c 0 b 2 /c2 a 2 2 a b k /c 2 k For the urther analysis o this game we deine variables and the average win on the irst step c k = c 0 k, d k = c 0k, e k = c 2 0k, k = 0,, 2. µ 0 = b 0 c 0 + b c + b 2 c 2, µ = b 0 d 0 + b d + b 2 d 2, µ 2 = b 0 e 0 + b e + b 2 e 2. To determine the normalized average payo we construct conjugate Markov chain. This Markov chain has the ollowing state vector s = (c k, d k, e k ). The components o this vector are components o the payo matrix, which corresponds to the optimal strategies. Then the weight o the edge l(s i, S k ) is the probability o obtaining by player o win h k provided that in the previous step he proited h i. The conjugate Markov transition matrix is P = and has the limit state s = b 0 b b b 0 b b b 0 b b b 0 b b b 0 b b b 0 b b b 0 b b b 0 b b b 0 b b b + b 2 (b 0, b, b 2, b 0 ( b 0 ), b ( b 0 ), b 2 ( b 0 ), 0, 0, 0). Then normalized average win or this automaton has the orm = (s s) = µ 0 + ( b 0 )µ + b + b 2. Let b 0 = 0.7, b = 0.2, then µ = (9.6; 8.6; 4.6), =
11 Semideterministic inite automata in operational research The gardener problem: extended The undamental dierence o our system rom [6] is that we have two transition matrix and three payo matrix. Two transition matrices depends on two player strategies. Three payment matrix depend on three system states. In classical ormulation the transition matrix (q 0 ij, q ij) depends on the selected gardener strategy (, a ). In our examples the payment matrix depends only on the state o system but not on strategies. Thereore, the output unction o the automaton has the orm g a S 0 q00 0 c 0 00 q0 0 c 0 0 q02 0 c 0 02 q00 c 0 0 q0 c 0 q02 c 0 2 S 0 c 00 c 0 2 c 02 0 c 0 c 2 c 2 q 0 q 0 q 0 q q q S 2 q20 0 q2 0 q22 0 q20 q2 q22 c 2 00 c 2 0 c 2 02 c 2 0 c 2 c 2 2 and determines the payo matrix o games with nature p(s 0 ) = ( c 0 00 c 0 0 c 0 2 c 0 0 c 0 c 0 2 ), p(s ) = ( c 00 c 0 c 2 c 0 c c 2 Determining the optimal strategy using the Bayesian criterion S n : ), p(s 2 ) = ( c 2 00 c 2 0 c 2 2 c 2 0 c 2 c 2 2 { (a0 ) = q 0 nk cn 0k, (a ) = q nk cn k, a (S n ) = arg(max(( ), (a ))). player-gardener essentially orms the value o the next input signal. Under the inluence o this signal, a machine becomes new state according to the transition unction g a q 0 00 q 0 0 q 0 02 q 00 q 0 q 02 S 0 S 0 S 0 S 0 S 0 S S 2 q 0 0 q 0 q 0 2 q 0 q q 2 S 0 S 0 S 0 S 0 S S 2 S 3 q 0 20 q 0 2 q 0 22 q 20 q 2 q 22 S 0 S 0 S S S 2 S 2 S 2 ). which has StateFlow diagram in the orm
12 758 V. N. Dumachev and N. V. Peshkova 0 q 0k/c 0 0k q 2 0 /c 2 0 q 00 /c 0 q 0 /c 0 q q 0 20 /c 2 2/c 2 0 a q /c 0 a q 22 /c 2 2 a 02 q k 0 /c 0k 2 q 20 0 /c 2 00 q 22 0 /c 2 02 S0 S S2 b k /c 2 k Suppose, as in the previous case, the vector selecting optimal strategies has the orm (a (S 0 ), a (S ), a (S 2 )) = (a,, ). Then the transition matrix or conjugate Markov chain P = gives the limit state vector s = 2 q 00 with normalized win q 00 q 0 q q 0 0 q 0 q q 0 0 q 0 q q 00 q 0 q q 00 q 0 q q 00 q 0 q q 00 q 0 q q 0 0 q 0 q q 0 0 q 0 q ( q 00, q 0, q 02, q 00( q 00), q 0( q 00), q 02( q 00), 0, 0, 0 ) = ( s s) = µ 0 + ( q00)µ, (4) 2 q00 where µ 0 = q0k c 0k, µ = qk 0 c0 k, µ 2 = q2k 0 c0 2k. For example, i q 0 = , q = then µ = (9.2; 7.5; 3), = Conclusions In this paper, a complete classiication o Bayesian automata () was presented. As a result, we received 7 non-equivalent machines. Notice that i graph o
13 Semideterministic inite automata in operational research 759 automaton has branched structure then to get an exact solution is not always possible. Thereore, the analysis o speciic models should be carried out by methods o situational modeling [3,4]. I the model has an exact solution (as (3)) then its analysis is a simple substitution o the payo matrix components into analytical expressions (as (4)). In this paper the computational technique or some simple machines was suggested. In unlike [5] to calculate the normalized wins was used a conjugate Markov chain or which states was the components o the payo matrix o the man-nature game. It was shown that some o the problems o analysis o interaction o human with nature can be described as semideterministic automaton Bayesian type. Reerences [] W. Brauer, Automatentheorie, Teubner, Stuttgart, 984. [2] M.O. Rabin, Probabilistic automata, Inormation and Control, 6 (963), [3] V.N. Dumachev, N.V. Peshkova, A.V. Kalach, A.A. Chudakov, Statelow simulation o crash o the lood dam during Far East loods in the summer o 203, Vestnik Voronezhskogo Instituta GPS MChS Rossii, 4 (203), [4] V.N. Dumachev, N.V. Peshkova, A.V. Kalach, A.A. Chudakov, Statelow simulation o Zeyskaya hydroelectric power station in during loods, Vestnik Voronezhskogo Instituta GPS MChS Rossii, 2 (204), [5] V.N. Dumachev, On semideterministic inite automata games type, Applied Mathematical Sciences, 9 (204), [6] H.M. Taha, Operations Research: An Introduction, Pearson Education, Inc., New Jersey, Received: January 7, 206; Published: March 9, 206
9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions
9. Graphing Functions by Plotting Points, The Domain and Range o Functions Now that we have a basic idea o what unctions are and how to deal with them, we would like to start talking about the graph o
More informationStolarsky Type Inequality for Sugeno Integrals on Fuzzy Convex Functions
International Journal o Mathematical nalysis Vol., 27, no., 2-28 HIKRI Ltd, www.m-hikari.com https://doi.org/.2988/ijma.27.623 Stolarsky Type Inequality or Sugeno Integrals on Fuzzy Convex Functions Dug
More informationLogarithm of a Function, a Well-Posed Inverse Problem
American Journal o Computational Mathematics, 4, 4, -5 Published Online February 4 (http://www.scirp.org/journal/ajcm http://dx.doi.org/.436/ajcm.4.4 Logarithm o a Function, a Well-Posed Inverse Problem
More informationIntroduction to Simulation - Lecture 2. Equation Formulation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simulation - Lecture Equation Formulation Methods Jacob White Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy Outline Formulating Equations rom Schematics Struts and Joints
More informationRATIONAL FUNCTIONS. Finding Asymptotes..347 The Domain Finding Intercepts Graphing Rational Functions
RATIONAL FUNCTIONS Finding Asymptotes..347 The Domain....350 Finding Intercepts.....35 Graphing Rational Functions... 35 345 Objectives The ollowing is a list o objectives or this section o the workbook.
More informationReview of Prerequisite Skills for Unit # 2 (Derivatives) U2L2: Sec.2.1 The Derivative Function
UL1: Review o Prerequisite Skills or Unit # (Derivatives) Working with the properties o exponents Simpliying radical expressions Finding the slopes o parallel and perpendicular lines Simpliying rational
More informationChapter 6 Reliability-based design and code developments
Chapter 6 Reliability-based design and code developments 6. General Reliability technology has become a powerul tool or the design engineer and is widely employed in practice. Structural reliability analysis
More informationDouble Total Domination on Generalized Petersen Graphs 1
Applied Mathematical Sciences, Vol. 11, 2017, no. 19, 905-912 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.7114 Double Total Domination on Generalized Petersen Graphs 1 Chengye Zhao 2
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationMODULE 6 LECTURE NOTES 1 REVIEW OF PROBABILITY THEORY. Most water resources decision problems face the risk of uncertainty mainly because of the
MODULE 6 LECTURE NOTES REVIEW OF PROBABILITY THEORY INTRODUCTION Most water resources decision problems ace the risk o uncertainty mainly because o the randomness o the variables that inluence the perormance
More information( x) f = where P and Q are polynomials.
9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational
More information2. ETA EVALUATIONS USING WEBER FUNCTIONS. Introduction
. ETA EVALUATIONS USING WEBER FUNCTIONS Introduction So ar we have seen some o the methods or providing eta evaluations that appear in the literature and we have seen some o the interesting properties
More informationFORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY. FLAC (15-453) Spring l. Blum TIME COMPLEXITY AND POLYNOMIAL TIME;
15-453 TIME COMPLEXITY AND POLYNOMIAL TIME; FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY NON DETERMINISTIC TURING MACHINES AND NP THURSDAY Mar 20 COMPLEXITY THEORY Studies what can and can t be computed
More informationPower Spectral Analysis of Elementary Cellular Automata
Power Spectral Analysis o Elementary Cellular Automata Shigeru Ninagawa Division o Inormation and Computer Science, Kanazawa Institute o Technology, 7- Ohgigaoka, Nonoichi, Ishikawa 92-850, Japan Spectral
More informationExponential and Logarithmic. Functions CHAPTER The Algebra of Functions; Composite
CHAPTER 9 Exponential and Logarithmic Functions 9. The Algebra o Functions; Composite Functions 9.2 Inverse Functions 9.3 Exponential Functions 9.4 Exponential Growth and Decay Functions 9.5 Logarithmic
More informationObjectives. By the time the student is finished with this section of the workbook, he/she should be able
FUNCTIONS Quadratic Functions......8 Absolute Value Functions.....48 Translations o Functions..57 Radical Functions...61 Eponential Functions...7 Logarithmic Functions......8 Cubic Functions......91 Piece-Wise
More informationAnalog Computing Technique
Analog Computing Technique by obert Paz Chapter Programming Principles and Techniques. Analog Computers and Simulation An analog computer can be used to solve various types o problems. It solves them in
More informationFinite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)
Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)
More information«Develop a better understanding on Partial fractions»
«Develop a better understanding on Partial ractions» ackground inormation: The topic on Partial ractions or decomposing actions is irst introduced in O level dditional Mathematics with its applications
More informationNumerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods
Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can
More informationReview D: Potential Energy and the Conservation of Mechanical Energy
MSSCHUSETTS INSTITUTE OF TECHNOLOGY Department o Physics 8. Spring 4 Review D: Potential Energy and the Conservation o Mechanical Energy D.1 Conservative and Non-conservative Force... D.1.1 Introduction...
More informationStochastic Game Approach for Replay Attack Detection
Stochastic Game Approach or Replay Attack Detection Fei Miao Miroslav Pajic George J. Pappas. Abstract The existing tradeo between control system perormance and the detection rate or replay attacks highlights
More informationExtreme Values of Functions
Extreme Values o Functions When we are using mathematics to model the physical world in which we live, we oten express observed physical quantities in terms o variables. Then, unctions are used to describe
More informationSums of Tribonacci and Tribonacci-Lucas Numbers
International Journal of Mathematical Analysis Vol. 1, 018, no. 1, 19-4 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.018.71153 Sums of Tribonacci Tribonacci-Lucas Numbers Robert Frontczak
More informationApproximations to the t Distribution
Applied Mathematical Sciences, Vol. 9, 2015, no. 49, 2445-2449 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.52148 Approximations to the t Distribution Bashar Zogheib 1 and Ali Elsaheli
More informationExplicit Expressions for Free Components of. Sums of the Same Powers
Applied Mathematical Sciences, Vol., 27, no. 53, 2639-2645 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ams.27.79276 Explicit Expressions for Free Components of Sums of the Same Powers Alexander
More informationCurve Sketching. The process of curve sketching can be performed in the following steps:
Curve Sketching So ar you have learned how to ind st and nd derivatives o unctions and use these derivatives to determine where a unction is:. Increasing/decreasing. Relative extrema 3. Concavity 4. Points
More informationA Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating Polynomials
Applied Mathematical Sciences, Vol. 8, 2014, no. 35, 1723-1730 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4127 A Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating
More information(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results
(C) The rationals and the reals as linearly ordered sets We know that both Q and R are something special. When we think about about either o these we usually view it as a ield, or at least some kind o
More informationA Simple Explanation of the Sobolev Gradient Method
A Simple Explanation o the Sobolev Gradient Method R. J. Renka July 3, 2006 Abstract We have observed that the term Sobolev gradient is used more oten than it is understood. Also, the term is oten used
More informationarxiv:physics/ v1 [physics.soc-ph] 22 Feb 2005
Bonabeau model on a ully connected graph K. Malarz,, D. Stauer 2, and K. Ku lakowski, arxiv:physics/05028v [physics.soc-ph] 22 Feb 2005 Faculty o Physics and Applied Computer Science, AGH University o
More informationProceedings Bidirectional Named Sets as Structural Models of Interpersonal Communication
Proceedings Bidirectional Named Sets as Structural Models o Interpersonal Communication Mark Burgin Department o Computer Science, University o Caliornia, Los Angeles, 520 Portola Plaza, Los Angeles, CA
More informationThe Deutsch-Jozsa Problem: De-quantization and entanglement
The Deutsch-Jozsa Problem: De-quantization and entanglement Alastair A. Abbott Department o Computer Science University o Auckland, New Zealand May 31, 009 Abstract The Deustch-Jozsa problem is one o the
More informationThe achievable limits of operational modal analysis. * Siu-Kui Au 1)
The achievable limits o operational modal analysis * Siu-Kui Au 1) 1) Center or Engineering Dynamics and Institute or Risk and Uncertainty, University o Liverpool, Liverpool L69 3GH, United Kingdom 1)
More informationDouble Total Domination in Circulant Graphs 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 32, 1623-1633 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.811172 Double Total Domination in Circulant Graphs 1 Qin Zhang and Chengye
More informationComplexity and Algorithms for Two-Stage Flexible Flowshop Scheduling with Availability Constraints
Complexity and Algorithms or Two-Stage Flexible Flowshop Scheduling with Availability Constraints Jinxing Xie, Xijun Wang Department o Mathematical Sciences, Tsinghua University, Beijing 100084, China
More informationBinary Relations in the Space of Binary Relations. I.
Applied Mathematical Sciences, Vol. 8, 2014, no. 109, 5407-5414 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.47515 Binary Relations in the Space of Binary Relations. I. Vyacheslav V.
More informationTwo Constants of Motion in the Generalized Damped Oscillator
Advanced Studies in Theoretical Physics Vol. 10, 2016, no. 2, 57-65 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/astp.2016.511107 Two Constants o Motion in the Generalized Damped Oscillator
More informationChapter 11 Collision Theory
Chapter Collision Theory Introduction. Center o Mass Reerence Frame Consider two particles o masses m and m interacting ia some orce. Figure. Center o Mass o a system o two interacting particles Choose
More informationDiophantine Equations. Elementary Methods
International Mathematical Forum, Vol. 12, 2017, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7223 Diophantine Equations. Elementary Methods Rafael Jakimczuk División Matemática,
More informationTESTING TIMED FINITE STATE MACHINES WITH GUARANTEED FAULT COVERAGE
TESTING TIMED FINITE STATE MACHINES WITH GUARANTEED FAULT COVERAGE Khaled El-Fakih 1, Nina Yevtushenko 2 *, Hacene Fouchal 3 1 American University o Sharjah, PO Box 26666, UAE kelakih@aus.edu 2 Tomsk State
More informationOn a Certain Representation in the Pairs of Normed Spaces
Applied Mathematical Sciences, Vol. 12, 2018, no. 3, 115-119 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.712362 On a Certain Representation in the Pairs of ormed Spaces Ahiro Hoshida
More informationCS 361 Meeting 28 11/14/18
CS 361 Meeting 28 11/14/18 Announcements 1. Homework 9 due Friday Computation Histories 1. Some very interesting proos o undecidability rely on the technique o constructing a language that describes the
More informationPhysics 5153 Classical Mechanics. Solution by Quadrature-1
October 14, 003 11:47:49 1 Introduction Physics 5153 Classical Mechanics Solution by Quadrature In the previous lectures, we have reduced the number o eective degrees o reedom that are needed to solve
More informationSHORT COMMUNICATION. Diversity partitions in 3-way sorting: functions, Venn diagram mappings, typical additive series, and examples
COMMUNITY ECOLOGY 7(): 53-57, 006 585-8553/$0.00 Akadémiai Kiadó, Budapest DOI: 0.556/ComEc.7.006.. SHORT COMMUNICATION Diversity partitions in 3-way sorting: unctions, Venn diagram mappings, typical additive
More informationThe concept of limit
Roberto s Notes on Dierential Calculus Chapter 1: Limits and continuity Section 1 The concept o limit What you need to know already: All basic concepts about unctions. What you can learn here: What limits
More informationCHAPTER 1: INTRODUCTION. 1.1 Inverse Theory: What It Is and What It Does
Geosciences 567: CHAPTER (RR/GZ) CHAPTER : INTRODUCTION Inverse Theory: What It Is and What It Does Inverse theory, at least as I choose to deine it, is the ine art o estimating model parameters rom data
More informationOn Strong Alt-Induced Codes
Applied Mathematical Sciences, Vol. 12, 2018, no. 7, 327-336 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.8113 On Strong Alt-Induced Codes Ngo Thi Hien Hanoi University of Science and
More informationConvex Sets Strict Separation. in the Minimax Theorem
Applied Mathematical Sciences, Vol. 8, 2014, no. 36, 1781-1787 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4271 Convex Sets Strict Separation in the Minimax Theorem M. A. M. Ferreira
More informationCHAPTER 2 LINEAR MOTION
0 CHAPTER LINEAR MOTION HAPTER LINEAR MOTION 1 Motion o an object is the continuous change in the position o that object. In this chapter we shall consider the motion o a particle in a straight line, which
More informationScattered Data Approximation of Noisy Data via Iterated Moving Least Squares
Scattered Data Approximation o Noisy Data via Iterated Moving Least Squares Gregory E. Fasshauer and Jack G. Zhang Abstract. In this paper we ocus on two methods or multivariate approximation problems
More informationConvex Sets Strict Separation in Hilbert Spaces
Applied Mathematical Sciences, Vol. 8, 2014, no. 64, 3155-3160 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.44257 Convex Sets Strict Separation in Hilbert Spaces M. A. M. Ferreira 1
More informationWind-Driven Circulation: Stommel s gyre & Sverdrup s balance
Wind-Driven Circulation: Stommel s gyre & Sverdrup s balance We begin by returning to our system o equations or low o a layer o uniorm density on a rotating earth. du dv h + [ u( H + h)] + [ v( H t y d
More informationRainbow Connection Number of the Thorn Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6373-6377 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48633 Rainbow Connection Number of the Thorn Graph Yixiao Liu Department
More informationLeast-Squares Spectral Analysis Theory Summary
Least-Squares Spectral Analysis Theory Summary Reerence: Mtamakaya, J. D. (2012). Assessment o Atmospheric Pressure Loading on the International GNSS REPRO1 Solutions Periodic Signatures. Ph.D. dissertation,
More informationMore on Tree Cover of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 575-579 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.410320 More on Tree Cover of Graphs Rosalio G. Artes, Jr.
More informationSolution. outside Styrofoam
Ice chest You are in charge o keeping the drinks cold or a picnic. You have a Styrooam box that is illed with cola, water and you plan to put some 0 o ice in it. Your task is to buy enough ice to put in
More informationPhiladelphia University Faculty of Engineering Communication and Electronics Engineering
Module: Electronics II Module Number: 6503 Philadelphia University Faculty o Engineering Communication and Electronics Engineering Ampliier Circuits-II BJT and FET Frequency Response Characteristics: -
More informationUsing Genetic Algorithms to Develop Strategies for the Prisoners Dilemma
MPRA Munich Personal RePEc Archive Using Genetic Algorithms to Develop Strategies or the Prisoners Dilemma Adnan Haider Department o Economics, Pakistan Institute o Development Economics, Islamabad 12.
More informationOPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION
OPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION Xu Bei, Yeo Jun Yoon and Ali Abur Teas A&M University College Station, Teas, U.S.A. abur@ee.tamu.edu Abstract This paper presents
More informationResearch Article Fixed Points of Difference Operator of Meromorphic Functions
e Scientiic World Journal, Article ID 03249, 4 pages http://dx.doi.org/0.55/204/03249 Research Article Fixed Points o Dierence Operator o Meromorphic Functions Zhaojun Wu and Hongyan Xu 2 School o Mathematics
More informationSet-valued Solutions for Cooperative Game with Integer Side Payments
Applied Mathematical Sciences, Vol. 8, 2014, no. 11, 541-548 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.312712 Set-valued Solutions for Cooperative Game with Integer Side Payments
More informationA Note of the Strong Convergence of the Mann Iteration for Demicontractive Mappings
Applied Mathematical Sciences, Vol. 10, 2016, no. 6, 255-261 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.511700 A Note of the Strong Convergence of the Mann Iteration for Demicontractive
More informationOn High-Rate Cryptographic Compression Functions
On High-Rate Cryptographic Compression Functions Richard Ostertág and Martin Stanek Department o Computer Science Faculty o Mathematics, Physics and Inormatics Comenius University Mlynská dolina, 842 48
More informationA Study for the Moment of Wishart Distribution
Applied Mathematical Sciences, Vol. 9, 2015, no. 73, 3643-3649 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.52173 A Study for the Moment of Wishart Distribution Changil Kim Department
More informationLocating Chromatic Number of Banana Tree
International Mathematical Forum, Vol. 12, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.610138 Locating Chromatic Number of Banana Tree Asmiati Department of Mathematics
More informationRestrained Weakly Connected Independent Domination in the Corona and Composition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 20, 973-978 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121046 Restrained Weakly Connected Independent Domination in the Corona and
More informationAnalysis Scheme in the Ensemble Kalman Filter
JUNE 1998 BURGERS ET AL. 1719 Analysis Scheme in the Ensemble Kalman Filter GERRIT BURGERS Royal Netherlands Meteorological Institute, De Bilt, the Netherlands PETER JAN VAN LEEUWEN Institute or Marine
More informationNONPARAMETRIC PREDICTIVE INFERENCE FOR REPRODUCIBILITY OF TWO BASIC TESTS BASED ON ORDER STATISTICS
REVSTAT Statistical Journal Volume 16, Number 2, April 2018, 167 185 NONPARAMETRIC PREDICTIVE INFERENCE FOR REPRODUCIBILITY OF TWO BASIC TESTS BASED ON ORDER STATISTICS Authors: Frank P.A. Coolen Department
More informationBasic mathematics of economic models. 3. Maximization
John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints
More informationGeneral Bayes Filtering of Quantized Measurements
4th International Conerence on Inormation Fusion Chicago, Illinois, UA, July 5-8, 20 General Bayes Filtering o Quantized Measurements Ronald Mahler Uniied Data Fusion ciences, Inc. Eagan, MN, 5522, UA.
More information0,0 B 5,0 C 0, 4 3,5. y x. Recitation Worksheet 1A. 1. Plot these points in the xy plane: A
Math 13 Recitation Worksheet 1A 1 Plot these points in the y plane: A 0,0 B 5,0 C 0, 4 D 3,5 Without using a calculator, sketch a graph o each o these in the y plane: A y B 3 Consider the unction a Evaluate
More information3. Several Random Variables
. Several Random Variables. Two Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation between Random Variables. Densit unction o the Sum o Two Random Variables. Probabilit
More informationFactorization of Directed Graph Describing Protein Network
Applied Mathematical Sciences, Vol. 11, 2017, no. 39, 1925-1931 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.76205 Factorization of Directed Graph Describing Protein Network G.Sh. Tsitsiashvili
More informationThe Rainbow Connection of Windmill and Corona Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6367-6372 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48632 The Rainbow Connection of Windmill and Corona Graph Yixiao Liu Department
More informationRoberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points
Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques
More informationGaussian Process Regression Models for Predicting Stock Trends
Gaussian Process Regression Models or Predicting Stock Trends M. Todd Farrell Andrew Correa December 5, 7 Introduction Historical stock price data is a massive amount o time-series data with little-to-no
More informationDemonstration of Emulator-Based Bayesian Calibration of Safety Analysis Codes: Theory and Formulation
Demonstration o Emulator-Based Bayesian Calibration o Saety Analysis Codes: Theory and Formulation The MIT Faculty has made this article openly available. Please share how this access beneits you. Your
More informationRegular Generalized Star b-continuous Functions in a Bigeneralized Topological Space
International Journal of Mathematical Analysis Vol. 9, 2015, no. 16, 805-815 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.5230 Regular Generalized Star b-continuous Functions in a
More informationSome Properties of a Semi Dynamical System. Generated by von Forester-Losata Type. Partial Equations
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 38, 1863-1868 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.3481 Some Properties of a Semi Dynamical System Generated by von Forester-Losata
More informationGeneralization Index of the Economic Interaction. Effectiveness between the Natural Monopoly and. Regions in Case of Multiple Simultaneous Projects
Applied Mathematical Sciences, Vol. 8, 2014, no. 25, 1223-1230 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4164 Generalization Index of the Economic Interaction Effectiveness between
More informationNash and Correlated Equilibria for Pursuit-Evasion Games Under Lack of Common Knowledge
Nash and Correlated Equilibria or Pursuit-Evasion Games Under Lack o Common Knowledge Daniel T. Larsson Georgios Kotsalis Panagiotis Tsiotras Abstract The majority o work in pursuit-evasion games assumes
More informationStochastic Processes. Review of Elementary Probability Lecture I. Hamid R. Rabiee Ali Jalali
Stochastic Processes Review o Elementary Probability bili Lecture I Hamid R. Rabiee Ali Jalali Outline History/Philosophy Random Variables Density/Distribution Functions Joint/Conditional Distributions
More informationStationary Flows in Acyclic Queuing Networks
Applied Mathematical Sciences, Vol. 11, 2017, no. 1, 23-30 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.610257 Stationary Flows in Acyclic Queuing Networks G.Sh. Tsitsiashvili Institute
More informationChristoffel symbols and Gauss Theorema Egregium
Durham University Pavel Tumarkin Epiphany 207 Dierential Geometry III, Solutions 5 (Week 5 Christoel symbols and Gauss Theorema Egregium 5.. Show that the Gauss curvature K o the surace o revolution locally
More informationCHOW S LEMMA. Matthew Emerton
CHOW LEMMA Matthew Emerton The aim o this note is to prove the ollowing orm o Chow s Lemma: uppose that : is a separated inite type morphism o Noetherian schemes. Then (or some suiciently large n) there
More informationAn Ensemble Kalman Smoother for Nonlinear Dynamics
1852 MONTHLY WEATHER REVIEW VOLUME 128 An Ensemble Kalman Smoother or Nonlinear Dynamics GEIR EVENSEN Nansen Environmental and Remote Sensing Center, Bergen, Norway PETER JAN VAN LEEUWEN Institute or Marine
More informationOn Picard value problem of some difference polynomials
Arab J Math 018 7:7 37 https://doiorg/101007/s40065-017-0189-x Arabian Journal o Mathematics Zinelâabidine Latreuch Benharrat Belaïdi On Picard value problem o some dierence polynomials Received: 4 April
More informationOn the Girth of (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs
On the Girth o (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs Sudarsan V S Ranganathan, Dariush Divsalar and Richard D Wesel Department o Electrical Engineering, University o Caliornia, Los
More informationSecure Weakly Connected Domination in the Join of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 14, 697-702 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.519 Secure Weakly Connected Domination in the Join of Graphs
More informationAggregate Growth: R =αn 1/ d f
Aggregate Growth: Mass-ractal aggregates are partly described by the mass-ractal dimension, d, that deines the relationship between size and mass, R =αn 1/ d where α is the lacunarity constant, R is the
More informationIn many diverse fields physical data is collected or analysed as Fourier components.
1. Fourier Methods In many diverse ields physical data is collected or analysed as Fourier components. In this section we briely discuss the mathematics o Fourier series and Fourier transorms. 1. Fourier
More informationRecurrence Relations between Symmetric Polynomials of n-th Order
Applied Mathematical Sciences, Vol. 8, 214, no. 15, 5195-522 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.214.47525 Recurrence Relations between Symmetric Polynomials of n-th Order Yuriy
More informationTLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall Problem 1.
TLT-5/56 COMMUNICATION THEORY, Exercise 3, Fall Problem. The "random walk" was modelled as a random sequence [ n] where W[i] are binary i.i.d. random variables with P[W[i] = s] = p (orward step with probability
More informationCATEGORIES. 1.1 Introduction
1 CATEGORIES 1.1 Introduction What is category theory? As a irst approximation, one could say that category theory is the mathematical study o (abstract) algebras o unctions. Just as group theory is the
More informationDiameter of the Zero Divisor Graph of Semiring of Matrices over Boolean Semiring
International Mathematical Forum, Vol. 9, 2014, no. 29, 1369-1375 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47131 Diameter of the Zero Divisor Graph of Semiring of Matrices over
More informationSolutions to the Exam in Digitalteknik, EIT020, 16 december 2011, kl On input x 0 x 1 x 2 = 010, the multiplexer
Solutions to the Exam in Digitalteknik, EIT020, 6 december 20, kl 8-3 Problem (a) DNF = x x 2x 3 x x 2 x 3 x x 2 x 3 x x 2 x 3. (b) MDF = x x 2 x 3. (c) MDF = (x 2 x 3 )(x x 3 ). (d) We can use the result
More informationA Generalization of p-rings
International Journal of Algebra, Vol. 9, 2015, no. 8, 395-401 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5848 A Generalization of p-rings Adil Yaqub Department of Mathematics University
More informationBasic properties of limits
Roberto s Notes on Dierential Calculus Chapter : Limits and continuity Section Basic properties o its What you need to know already: The basic concepts, notation and terminology related to its. What you
More informationNash Equilibria in a Group Pursuit Game
Applied Mathematical Sciences, Vol. 10, 2016, no. 17, 809-821 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.614 Nash Equilibria in a Group Pursuit Game Yaroslavna Pankratova St. Petersburg
More information