Domination on the m n Toroidal Chessboard by Rooks and Bishops
|
|
- Emil Dennis
- 7 years ago
- Views:
Transcription
1 Dominaion on he m n Toroidal Chessboard by ooks and ishops Joe DeMaio William P. Faus Deparmen of Mahemaics and Saisics
2 Dominaion The dominaion number,, ofa chessboard is defined as he minimum number of pieces ha are needed o hreaen or occupy every square on a chess board. This is an example of a dominaed chessboard wih rooks. Noice ha he movemen of he rooks allow hem o dominae any square wihin heir row. (Similarly hey can dominae any square wihin heir column.)
3 Toal Dominaion The oal dominaion number,,ofa chessboard is defined as he minimum number of pieces ha are needed o hreaen every square on a chess board. For oal dominaion a piece no longer hreaens he square i occupies. I is immediae ha 2. A oal dominaing se is also a dominaing se. For every verex in a dominaing se, a neighbor can be included o consruc a oal dominaing se. The rooks dominae he unoccupied squares as well as each oher wih heir verical movemen.
4 The Torus
5 ooks on he Torus On he orus, he rook hreaens no addiional squares. Thus, for m, n 2, m,n m,n m,n m,n min m, n.
6 Addiional Freedom on he Torus for ishops The figure above demonsraes how he movemens of he bishop chesspiece on a wo-dimensional chessboard can be ransformed ino a graph wih verices represening a bishop and each edge represening he abiliy o move o a differen verex The figure above demonsraes how he movemens of he bishop chess piece on he hree-dimensional oroidal chessboard can be ransformed ino a graph. Noice ha here are many more edges beween he verices compared o he graph of he wo-dimensional chessboard.
7 ishops Movemen on he Torus Since he orus has no borders, a bishop will always complee a cycle and reurn o is saring posiion from he opposie direcion S-diagonals D-diagonals Theorem 1: ishops moves are monochromaic if and only if boh m and n are even. Theorem 2: On he m n recangular orus, a bishop will aack mn lcm m, n squares on eiher he gcd m,n s-diagonal or d-diagonal.
8 ishop s Dominaion Number on he Torus Theorem 3: For he recangular m n orus, gcd m, n 1 if and only if m,n 1. Theorem 4: For he square orus of odd side n, n n. For odd n i is easy o redraw he bishops graph in he wo-dimensional plane o resemble he rooks graph jus as one does o analyze n Quadran board formaion
9 Theorem 5: For he square orus of even side n, n n. For square boards of even side n i is no possible o redraw he bishop s graph in he wo-dimensional plane o resemble he rook s graph. Theorem 6: For he recangular m km orus, m,km m. Theorem 7: For he recangular jm km orus, jm,km m if and only if gcd j, k 1.
10 When working wih bishops on he recangular m n orus, i is sufficien o focus on he iniial square of side gcd m, n. y combining he previous heorems ogeher we achieve our main resul. Theorem 8: For he recangular m n orus, m,n gcd m, n.
11 ishop s Toal Dominaion Number on he Torus On he square orus of odd side n 3, n n. This is apparen since all bishops may be placed along he main diagonal of he board. On he square orus of even side n 4, n n. A differen arrangemen of bishops is needed since bishops are locked o squares of one color. In he even case i is necessary o place bishops on n 2 squares of boh he main diagonal and he minor diagonal.
12 Consequences for he Queen s Dominaion Number on he Torus Corollary 1: For he recangular m n orus, if gcd m, n 1 hen Q m,n 1. Corollary 2: For he recangular m n orus, if gcd m, n 2 and n 4 hen Q m,n 2.
13 Fuure Work The following able gives he known and unknown values for graphs on boh he wo-dimensional chessboard and he oroidal chessboard: Graph G ir G G i G 0 G Γ G I G n n n n n n 2n 4 n n n n 2n 2 2n 2 4n 14 m,n? min m, n min m, n min m, n?? m,n?????? m,n? min m, n min m, n min m, n?? m,n? gcd m, n gcd m, n gcd m, n?? Table 1: Dominaion Chain Values
14 eferences A. P. urger, C. M. Mynhard, and W. D. Weakley, Queen s Graph for Chessboards on he Torus, Ausralian Journal of Combinaorics, Volume 24 (2001), pp A. P. urger, C. M. Mynhard, and W. D. Weakley, The Dominaion Number of he Toroidal Queen s Graph Of Size 3k 3k, Ausralian Journal of Combinaorics, Volume 28 (2003), pp G. Carnes, Queens on Non-square Tori, The Elecronic Journal of Mahemaics, 8 (2001), #N6. E. J. Cockayne, Chessboard Dominaion Problems, Discree Mah, Volume 86 (1990), pp E. J. Cockayne,. Gamble, and. Shepard, Dominaion Parameers for he ishops Graph, Discree Mah, Volume 58 (1986), pp G. H. Fricke, S. M. Hedeniemi, A. A. Mcae, C. K. Wallis, M. S. Jacobson, W. W. Marin, and W. D. Weakly, Combinaorial Problems on Chessboards: A rief Survey, Graph Theory, Combinaorics and Applicaions, Volume 1 (1995), pp T. W. Haynes, M. A. Henning, Dominaion in Graphs, Handbook of Graph Theory, CC Press, oca aon,
15 2004. S. M. Hedeniemi, S. T. Hedeniemi, and. eynolds, Combinaorial Problems on Chessboards: II, Dominaion in Graphs: Advanced Topics, Marcel Dekker, Inc., New York, J. J. Wakins, Across he oard: The Mahemaics of Chessboard Problems, Princeon Universiy Press, Princeon and Oxford, E. W. Weissein, Torus, MahWorld-A Wolfram Web esource. hp://mahworld.wolfram.com/torus.hml A. M. Yaglom and I. M. Yaglom, Challenging Mahemaical Problems wih Elemenary Soluions, Holden-Day, Inc., San Francisco, 1964.
Chapter 13. Network Flow III Applications. 13.1 Edge disjoint paths. 13.1.1 Edge-disjoint paths in a directed graphs
Chaper 13 Nework Flow III Applicaion CS 573: Algorihm, Fall 014 Ocober 9, 014 13.1 Edge dijoin pah 13.1.1 Edge-dijoin pah in a direced graph 13.1.1.1 Edge dijoin pah queiong: graph (dir/undir)., : verice.
More informationcooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)
Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer
More informationRandom Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary
Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationPermutations and Combinations
Permuaions and Combinaions Combinaorics Copyrigh Sandards 006, Tes - ANSWERS Barry Mabillard. 0 www.mah0s.com 1. Deermine he middle erm in he expansion of ( a b) To ge he k-value for he middle erm, divide
More informationChapter 2 Kinematics in One Dimension
Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how
More informationCHARGE AND DISCHARGE OF A CAPACITOR
REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:
More informationOn the degrees of irreducible factors of higher order Bernoulli polynomials
ACTA ARITHMETICA LXII.4 (1992 On he degrees of irreducible facors of higher order Bernoulli polynomials by Arnold Adelberg (Grinnell, Ia. 1. Inroducion. In his paper, we generalize he curren resuls on
More informationThe Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More informationANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS
ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,
More informationChild Protective Services. A Guide To Investigative Procedures
Child Proecive Services A Guide To Invesigaive Procedures The purpose of his brochure is o help you undersand he Child Proecive Services (CPS) reporing and response process. Please conac your CPS worker
More information11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge
More informationChapter 7. Response of First-Order RL and RC Circuits
Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural
More informationAnswer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1
Answer, Key Homework 2 Daid McInyre 4123 Mar 2, 2004 1 This prin-ou should hae 1 quesions. Muliple-choice quesions may coninue on he ne column or page find all choices before making your selecion. The
More informationNewton s Laws of Motion
Newon s Laws of Moion MS4414 Theoreical Mechanics Firs Law velociy. In he absence of exernal forces, a body moves in a sraigh line wih consan F = 0 = v = cons. Khan Academy Newon I. Second Law body. The
More informationMorningstar Investor Return
Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion
More informationA Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation
A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion
More informationAppendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.
Appendi A: Area worked-ou s o Odd-Numbered Eercises Do no read hese worked-ou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa
More informationStochastic Optimal Control Problem for Life Insurance
Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian
More informationNASDAQ-100 Futures Index SM Methodology
NASDAQ-100 Fuures Index SM Mehodology Index Descripion The NASDAQ-100 Fuures Index (The Fuures Index ) is designed o rack he performance of a hypoheical porfolio holding he CME NASDAQ-100 E-mini Index
More informationBuilding Option Price Index
Building Opion Price Index Chris S. Xie Polyechnic Insiue New York Universiy (NYU), New York chris.xie@oprenergy.com Phone: 905-93-0577 Augus 8, 2008 Absrac In his paper, I use real daa in building call
More informationChapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m
Chaper 2 Problems 2.1 During a hard sneeze, your eyes migh shu for 0.5s. If you are driving a car a 90km/h during such a sneeze, how far does he car move during ha ime s = 90km 1000m h 1km 1h 3600s = 25m
More information4. International Parity Conditions
4. Inernaional ariy ondiions 4.1 urchasing ower ariy he urchasing ower ariy ( heory is one of he early heories of exchange rae deerminaion. his heory is based on he concep ha he demand for a counry's currency
More informationTime Series Analysis Using SAS R Part I The Augmented Dickey-Fuller (ADF) Test
ABSTRACT Time Series Analysis Using SAS R Par I The Augmened Dickey-Fuller (ADF) Tes By Ismail E. Mohamed The purpose of his series of aricles is o discuss SAS programming echniques specifically designed
More informationPrincipal components of stock market dynamics. Methodology and applications in brief (to be updated ) Andrei Bouzaev, bouzaev@ya.
Principal componens of sock marke dynamics Mehodology and applicaions in brief o be updaed Andrei Bouzaev, bouzaev@ya.ru Why principal componens are needed Objecives undersand he evidence of more han one
More informationDirec Manipulaion Inerface and EGN algorithms
A Direc Manipulaion Inerface for 3D Compuer Animaion Sco Sona Snibbe y Brown Universiy Deparmen of Compuer Science Providence, RI 02912, USA Absrac We presen a new se of inerface echniques for visualizing
More informationA Natural Feature-Based 3D Object Tracking Method for Wearable Augmented Reality
A Naural Feaure-Based 3D Objec Tracking Mehod for Wearable Augmened Realiy Takashi Okuma Columbia Universiy / AIST Email: okuma@cs.columbia.edu Takeshi Kuraa Universiy of Washingon / AIST Email: kuraa@ieee.org
More informationPROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE
Profi Tes Modelling in Life Assurance Using Spreadshees PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Erik Alm Peer Millingon 2004 Profi Tes Modelling in Life Assurance Using Spreadshees
More informationThe Torsion of Thin, Open Sections
EM 424: Torsion of hin secions 26 The Torsion of Thin, Open Secions The resuls we obained for he orsion of a hin recangle can also be used be used, wih some qualificaions, for oher hin open secions such
More informationMarket Efficiency or Not? The Behaviour of China s Stock Prices in Response to the Announcement of Bonus Issues
Discussion Paper No. 0120 Marke Efficiency or No? The Behaviour of China s Sock Prices in Response o he Announcemen of Bonus Issues Michelle L. Barnes and Shiguang Ma May 2001 Adelaide Universiy SA 5005,
More informationImagine a Source (S) of sound waves that emits waves having frequency f and therefore
heoreical Noes: he oppler Eec wih ound Imagine a ource () o sound waes ha emis waes haing requency and hereore period as measured in he res rame o he ource (). his means ha any eecor () ha is no moing
More informationImproper Integrals. Dr. Philippe B. laval Kennesaw State University. September 19, 2005. f (x) dx over a finite interval [a, b].
Improper Inegrls Dr. Philippe B. lvl Kennesw Se Universiy Sepember 9, 25 Absrc Noes on improper inegrls. Improper Inegrls. Inroducion In Clculus II, sudens defined he inegrl f (x) over finie inervl [,
More informationSingle-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1
Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy
More informationIMPLICIT OPTIONS IN LIFE INSURANCE CONTRACTS FROM OPTION PRICING TO THE PRICE OF THE OPTION. Tobias Dillmann * and Jochen Ruß **
IMPLICIT OPTIONS IN LIFE INSURANCE CONTRACTS FROM OPTION PRICING TO THE PRICE OF THE OPTION Tobias Dillmann * and Jochen Ruß ** ABSTRACT Insurance conracs ofen include so-called implici or embedded opions.
More informationStrategic Optimization of a Transportation Distribution Network
Sraegic Opimizaion of a Transporaion Disribuion Nework K. John Sophabmixay, Sco J. Mason, Manuel D. Rossei Deparmen of Indusrial Engineering Universiy of Arkansas 4207 Bell Engineering Cener Fayeeville,
More informationMTH6121 Introduction to Mathematical Finance Lesson 5
26 MTH6121 Inroducion o Mahemaical Finance Lesson 5 Conens 2.3 Brownian moion wih drif........................... 27 2.4 Geomeric Brownian moion........................... 28 2.5 Convergence of random
More informationRisk Modelling of Collateralised Lending
Risk Modelling of Collaeralised Lending Dae: 4-11-2008 Number: 8/18 Inroducion This noe explains how i is possible o handle collaeralised lending wihin Risk Conroller. The approach draws on he faciliies
More informationModule 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur
Module 4 Single-phase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,
More informationA Curriculum Module for AP Calculus BC Curriculum Module
Vecors: A Curriculum Module for AP Calculus BC 00 Curriculum Module The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy.
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More informationOptimal Investment and Consumption Decision of Family with Life Insurance
Opimal Invesmen and Consumpion Decision of Family wih Life Insurance Minsuk Kwak 1 2 Yong Hyun Shin 3 U Jin Choi 4 6h World Congress of he Bachelier Finance Sociey Torono, Canada June 25, 2010 1 Speaker
More informationAnalogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar
Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor
More informationE0 370 Statistical Learning Theory Lecture 20 (Nov 17, 2011)
E0 370 Saisical Learning Theory Lecure 0 (ov 7, 0 Online Learning from Expers: Weighed Majoriy and Hedge Lecurer: Shivani Agarwal Scribe: Saradha R Inroducion In his lecure, we will look a he problem of
More informationTEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS
TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS RICHARD J. POVINELLI AND XIN FENG Deparmen of Elecrical and Compuer Engineering Marquee Universiy, P.O.
More informationMaking a Faster Cryptanalytic Time-Memory Trade-Off
Making a Faser Crypanalyic Time-Memory Trade-Off Philippe Oechslin Laboraoire de Securié e de Crypographie (LASEC) Ecole Polyechnique Fédérale de Lausanne Faculé I&C, 1015 Lausanne, Swizerland philippe.oechslin@epfl.ch
More informationI. Basic Concepts (Ch. 1-4)
(Ch. 1-4) A. Real vs. Financial Asses (Ch 1.2) Real asses (buildings, machinery, ec.) appear on he asse side of he balance shee. Financial asses (bonds, socks) appear on boh sides of he balance shee. Creaing
More informationDescription of the CBOE S&P 500 BuyWrite Index (BXM SM )
Descripion of he CBOE S&P 500 BuyWrie Index (BXM SM ) Inroducion. The CBOE S&P 500 BuyWrie Index (BXM) is a benchmark index designed o rack he performance of a hypoheical buy-wrie sraegy on he S&P 500
More informationReturn Calculation of U.S. Treasury Constant Maturity Indices
Reurn Calculaion of US Treasur Consan Mauri Indices Morningsar Mehodolog Paper Sepeber 30 008 008 Morningsar Inc All righs reserved The inforaion in his docuen is he proper of Morningsar Inc Reproducion
More informationStatistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt
Saisical Analysis wih Lile s Law Supplemenary Maerial: More on he Call Cener Daa by Song-Hee Kim and Ward Whi Deparmen of Indusrial Engineering and Operaions Research Columbia Universiy, New York, NY 17-99
More informationGOOD NEWS, BAD NEWS AND GARCH EFFECTS IN STOCK RETURN DATA
Journal of Applied Economics, Vol. IV, No. (Nov 001), 313-37 GOOD NEWS, BAD NEWS AND GARCH EFFECTS 313 GOOD NEWS, BAD NEWS AND GARCH EFFECTS IN STOCK RETURN DATA CRAIG A. DEPKEN II * The Universiy of Texas
More informationTechnical Appendix to Risk, Return, and Dividends
Technical Appendix o Risk, Reurn, and Dividends Andrew Ang Columbia Universiy and NBER Jun Liu UC San Diego This Version: 28 Augus, 2006 Columbia Business School, 3022 Broadway 805 Uris, New York NY 10027,
More information25th Clemson Mini-Conference on Discrete Math and Algorithms
25h Clemson Mini-Conference on Discree Mah and Algorihms Two recen applicaions of graph heory in molecular biology Debra J. Knisley 25h Clemson Mini-Conference on Discree Mah and Algorihms Ocober 7, 2010
More information1 A B C D E F G H I J K L M N O P Q R S { U V W X Y Z 1 A B C D E F G H I J K L M N O P Q R S { U V W X Y Z
o ffix uden abel ere uden ame chool ame isric ame/ ender emale ale onh ay ear ae of irh an eb ar pr ay un ul ug ep c ov ec as ame irs ame lace he uden abel ere ae uden denifier chool se nly rined in he
More informationChapter 4: Exponential and Logarithmic Functions
Chaper 4: Eponenial and Logarihmic Funcions Secion 4.1 Eponenial Funcions... 15 Secion 4. Graphs of Eponenial Funcions... 3 Secion 4.3 Logarihmic Funcions... 4 Secion 4.4 Logarihmic Properies... 53 Secion
More informationHFCC Math Lab Intermediate Algebra - 13 SOLVING RATE-TIME-DISTANCE PROBLEMS
HFCC Mah Lab Inemeiae Algeba - 3 SOLVING RATE-TIME-DISTANCE PROBLEMS The vaiables involve in a moion poblem ae isance (), ae (), an ime (). These vaiables ae elae by he equaion, which can be solve fo any
More informationCHAPTER FIVE. Solutions for Section 5.1
CHAPTER FIVE 5. SOLUTIONS 87 Soluions for Secion 5.. (a) The velociy is 3 miles/hour for he firs hours, 4 miles/hour for he ne / hour, and miles/hour for he las 4 hours. The enire rip lass + / + 4 = 6.5
More informationAn Optimal Control Approach to Inventory-Production Systems with Weibull Distributed Deterioration
Journal of Mahemaics and Saisics 5 (3):6-4, 9 ISSN 549-3644 9 Science Publicaions An Opimal Conrol Approach o Invenory-Producion Sysems wih Weibull Disribued Deerioraion Md. Aiul Baen and Anon Abdulbasah
More informationDifferential Equations. Solving for Impulse Response. Linear systems are often described using differential equations.
Differenial Equaions Linear sysems are ofen described using differenial equaions. For example: d 2 y d 2 + 5dy + 6y f() d where f() is he inpu o he sysem and y() is he oupu. We know how o solve for y given
More informationIndividual Health Insurance April 30, 2008 Pages 167-170
Individual Healh Insurance April 30, 2008 Pages 167-170 We have received feedback ha his secion of he e is confusing because some of he defined noaion is inconsisen wih comparable life insurance reserve
More informationMotion Along a Straight Line
Moion Along a Sraigh Line On Sepember 6, 993, Dave Munday, a diesel mechanic by rade, wen over he Canadian edge of Niagara Falls for he second ime, freely falling 48 m o he waer (and rocks) below. On his
More informationEconomics Honors Exam 2008 Solutions Question 5
Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I
More informationPlanning Evacuation Routes with the P-graph Framework
A publicaion of CHEMICAL ENGINEERING TRANSACTIONS VOL. 29, 2012 Gues Ediors: Pear Sabev Varbanov, Hon Loong Lam, Jiří Jaromír Klemeš Copyrigh 2012, AIDIC Servizi S.r.l., ISBN 978-88-95608-20-4; ISSN 1974-9791
More informationCOMMON VOLATILITY IN THE FOREIGN EXCHANGE MARKET
COMMON VOLATILITY IN THE FOREIGN EXCHANGE MARKET Dr. Carol Alexander, School of Social Sciences, Universiy of Sussex, Falmer, Brighon, Sussex BN1 9QN. 1.Inroducion The adverse effec of currency volailiy
More informationarxiv:physics/0604187v2 [physics.soc-ph] 19 Jan 2007
Epidemic spreading in laice-embedded scale-free neworks arxiv:physics/0604187v2 [physics.soc-ph] 19 Jan 2007 Xin-Jian Xu a, Zhi-Xi Wu b, Guanrong Chen c a Deparameno de Física da Universidade de Aveiro,
More informationPredicting Stock Market Index Trading Signals Using Neural Networks
Predicing Sock Marke Index Trading Using Neural Neworks C. D. Tilakarane, S. A. Morris, M. A. Mammadov, C. P. Hurs Cenre for Informaics and Applied Opimizaion School of Informaion Technology and Mahemaical
More informationA UNIFIED APPROACH TO MATHEMATICAL OPTIMIZATION AND LAGRANGE MULTIPLIER THEORY FOR SCIENTISTS AND ENGINEERS
A UNIFIED APPROACH TO MATHEMATICAL OPTIMIZATION AND LAGRANGE MULTIPLIER THEORY FOR SCIENTISTS AND ENGINEERS RICHARD A. TAPIA Appendix E: Differeniaion in Absrac Spaces I should be no surprise ha he differeniaion
More informationJournal Of Business & Economics Research September 2005 Volume 3, Number 9
Opion Pricing And Mone Carlo Simulaions George M. Jabbour, (Email: jabbour@gwu.edu), George Washingon Universiy Yi-Kang Liu, (yikang@gwu.edu), George Washingon Universiy ABSTRACT The advanage of Mone Carlo
More informationThe Behavior of China s Stock Prices in Response to the Proposal and Approval of Bonus Issues
The Behavior of China s Sock Prices in Response o he Proposal and Approval of Bonus Issues Michelle L. Barnes a* and Shiguang Ma b a Federal Reserve Bank of Boson Research, T-8 600 Alanic Avenue Boson,
More informationOptimal Stock Selling/Buying Strategy with reference to the Ultimate Average
Opimal Sock Selling/Buying Sraegy wih reference o he Ulimae Average Min Dai Dep of Mah, Naional Universiy of Singapore, Singapore Yifei Zhong Dep of Mah, Naional Universiy of Singapore, Singapore July
More informationDETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU
Yugoslav Journal of Operaions Research 2 (22), Number, 6-7 DEERMINISIC INVENORY MODEL FOR IEMS WIH IME VARYING DEMAND, WEIBULL DISRIBUION DEERIORAION AND SHORAGES KUN-SHAN WU Deparmen of Bussines Adminisraion
More informationUsefulness of the Forward Curve in Forecasting Oil Prices
Usefulness of he Forward Curve in Forecasing Oil Prices Akira Yanagisawa Leader Energy Demand, Supply and Forecas Analysis Group The Energy Daa and Modelling Cener Summary When people analyse oil prices,
More informationSupplementary Appendix for Depression Babies: Do Macroeconomic Experiences Affect Risk-Taking?
Supplemenary Appendix for Depression Babies: Do Macroeconomic Experiences Affec Risk-Taking? Ulrike Malmendier UC Berkeley and NBER Sefan Nagel Sanford Universiy and NBER Sepember 2009 A. Deails on SCF
More informationResearch Article An Impulse Dynamic Model for Computer Worms
Asrac and Applied Analysis Volume 23, Aricle ID 28629, 8 pages hp://dx.doi.org/.55/23/28629 Research Aricle An Impulse Dynamic Model for Compuer Worms Chunming Zhang, Yun Zhao, and Yingjiang Wu School
More information9. Capacitor and Resistor Circuits
ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren
More informationSOLID MECHANICS TUTORIAL GEAR SYSTEMS. This work covers elements of the syllabus for the Edexcel module 21722P HNC/D Mechanical Principles OUTCOME 3.
SOLI MEHNIS TUTORIL GER SYSTEMS This work covers elemens of he syllabus for he Edexcel module 21722P HN/ Mechanical Principles OUTOME 3. On compleion of his shor uorial you should be able o do he following.
More informationWHAT ARE OPTION CONTRACTS?
WHAT ARE OTION CONTRACTS? By rof. Ashok anekar An oion conrac is a derivaive which gives he righ o he holder of he conrac o do 'Somehing' bu wihou he obligaion o do ha 'Somehing'. The 'Somehing' can be
More informationStock Price Prediction Using the ARIMA Model
2014 UKSim-AMSS 16h Inernaional Conference on Compuer Modelling and Simulaion Sock Price Predicion Using he ARIMA Model 1 Ayodele A. Adebiyi., 2 Aderemi O. Adewumi 1,2 School of Mahemaic, Saisics & Compuer
More informationCan Individual Investors Use Technical Trading Rules to Beat the Asian Markets?
Can Individual Invesors Use Technical Trading Rules o Bea he Asian Markes? INTRODUCTION In radiional ess of he weak-form of he Efficien Markes Hypohesis, price reurn differences are found o be insufficien
More informationThis is the author s version of a work that was submitted/accepted for publication in the following source:
This is he auhor s version of a work ha was submied/acceped for publicaion in he following source: Debnah, Ashim Kumar & Chin, Hoong Chor (2006) Analysis of marine conflics. In Proceedings of he 19h KKCNN
More informationOption Put-Call Parity Relations When the Underlying Security Pays Dividends
Inernaional Journal of Business and conomics, 26, Vol. 5, No. 3, 225-23 Opion Pu-all Pariy Relaions When he Underlying Securiy Pays Dividends Weiyu Guo Deparmen of Finance, Universiy of Nebraska Omaha,
More informationOPTIMAL PRODUCTION SALES STRATEGIES FOR A COMPANY AT CHANGING MARKET PRICE
REVISA DE MAEMÁICA: EORÍA Y APLICACIONES 215 22(1) : 89 112 CIMPA UCR ISSN: 149-2433 (PRIN), 2215-3373 (ONLINE) OPIMAL PRODUCION SALES SRAEGIES FOR A COMPANY A CHANGING MARKE PRICE ESRAEGIAS ÓPIMAS DE
More informationAP Calculus AB 2013 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was
More informationDELTA-GAMMA-THETA HEDGING OF CRUDE OIL ASIAN OPTIONS
ACA UNIVERSIAIS AGRICULURAE E SILVICULURAE MENDELIANAE BRUNENSIS Volume 63 04 Number 6, 05 hp://dx.doi.org/0.8/acaun056306897 DELA-GAMMA-HEA HEDGING OF CRUDE OIL ASIAN OPIONS Juraj Hruška Deparmen of Finance,
More informationThe Application of Multi Shifts and Break Windows in Employees Scheduling
The Applicaion of Muli Shifs and Brea Windows in Employees Scheduling Evy Herowai Indusrial Engineering Deparmen, Universiy of Surabaya, Indonesia Absrac. One mehod for increasing company s performance
More informationPricing Guaranteed Minimum Withdrawal Benefits under Stochastic Interest Rates
Pricing Guaraneed Minimum Wihdrawal Benefis under Sochasic Ineres Raes Jingjiang Peng 1, Kwai Sun Leung 2 and Yue Kuen Kwok 3 Deparmen of Mahemaics, Hong Kong Universiy of Science and echnology, Clear
More informationForecasting and Information Sharing in Supply Chains Under Quasi-ARMA Demand
Forecasing and Informaion Sharing in Supply Chains Under Quasi-ARMA Demand Avi Giloni, Clifford Hurvich, Sridhar Seshadri July 9, 2009 Absrac In his paper, we revisi he problem of demand propagaion in
More informationChapter 8: Regression with Lagged Explanatory Variables
Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One
More informationHedging with Forwards and Futures
Hedging wih orwards and uures Hedging in mos cases is sraighforward. You plan o buy 10,000 barrels of oil in six monhs and you wish o eliminae he price risk. If you ake he buy-side of a forward/fuures
More informationReal-time avatar animation steered by live body motion
Real-ime avaar animaion seered by live body moion Oliver Schreer, Ralf anger, Peer Eiser, Peer Kauff, Bernhard Kaspar, Roman Engler Fraunhofer Insiue for elecommunicaions/heinrich-herz-insiu, Einseinufer
More informationExplaining long-term trends in groundwater hydrographs
18 h World IMACS / MODSIM Congress, Cairns, Ausralia 13-17 July 2009 hp://mssanz.org.au/modsim09 Explaining long-erm rends in groundwaer hydrographs Ferdowsian, R. 1 and D.J. Pannell 2 1 Deparmen of Agriculure
More informationCLASSIFICATION OF REINSURANCE IN LIFE INSURANCE
CLASSIFICATION OF REINSURANCE IN LIFE INSURANCE Kaarína Sakálová 1. Classificaions of reinsurance There are many differen ways in which reinsurance may be classified or disinguished. We will discuss briefly
More informationPremium Income of Indian Life Insurance Industry
Premium Income of Indian Life Insurance Indusry A Toal Facor Produciviy Approach Ram Praap Sinha* Subsequen o he passage of he Insurance Regulaory and Developmen Auhoriy (IRDA) Ac, 1999, he life insurance
More informationCointegration: The Engle and Granger approach
Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require
More informationON THE PRICING OF EQUITY-LINKED LIFE INSURANCE CONTRACTS IN GAUSSIAN FINANCIAL ENVIRONMENT
Teor Imov r.amaem.sais. Theor. Probabiliy and Mah. Sais. Vip. 7, 24 No. 7, 25, Pages 15 111 S 94-9(5)634-4 Aricle elecronically published on Augus 12, 25 ON THE PRICING OF EQUITY-LINKED LIFE INSURANCE
More informationSecuritization and Tranching Longevity and House Price Risk for Reverse Mortgages
Securiizaion and Tranching Longeviy and House Price Risk for Reverse Morgages Sharon S. Yang 1 Absrac Reverse morgages are new financial producs ha allow he elders o conver heir home equiy ino cash unil
More informationUnderstanding the Profitability of Pairs Trading
Undersanding he Profiabiliy of Pairs Trading Sandro C. Andrade UC Berkeley Vadim di Piero Norhwesern Mark S. Seasholes UC Berkeley This Version February 15, 2005 Absrac This paper links uninformed demand
More informationThe Grantor Retained Annuity Trust (GRAT)
WEALTH ADVISORY Esae Planning Sraegies for closely-held, family businesses The Granor Reained Annuiy Trus (GRAT) An efficien wealh ransfer sraegy, paricularly in a low ineres rae environmen Family business
More informationKey Words: Steel Modelling, ARMA, GARCH, COGARCH, Lévy Processes, Discrete Time Models, Continuous Time Models, Stochastic Modelling
Vol 4, No, 01 ISSN: 1309-8055 (Online STEEL PRICE MODELLING WITH LEVY PROCESS Emre Kahraman Türk Ekonomi Bankası (TEB A.Ş. Direcor / Risk Capial Markes Deparmen emre.kahraman@eb.com.r Gazanfer Unal Yediepe
More informationUnit 18 Determinants
Unit 18 Determinants Every square matrix has a number associated with it, called its determinant. In this section, we determine how to calculate this number, and also look at some of the properties of
More informationRC (Resistor-Capacitor) Circuits. AP Physics C
(Resisor-Capacior Circuis AP Physics C Circui Iniial Condiions An circui is one where you have a capacior and resisor in he same circui. Suppose we have he following circui: Iniially, he capacior is UNCHARGED
More information