The range of a rotor walk and recurrence of directed lattices
|
|
- Joan Cannon
- 5 years ago
- Views:
Transcription
1 The range of a rotor walk and recurrence of directed lattices Laura Florescu NYU March 5, 2015 Joint work with Lionel Levine (Cornell University) and Yuval Peres (Microsoft Research) Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
2 Rotor walks Deterministic analogue of random walk, proposed by Jim Propp in Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
3 Rotor walks Deterministic analogue of random walk, proposed by Jim Propp in Attach arrows (rotors) at each site pointing in any direction. At each step, move the particle in that direction and then rotate the arrow counter-clockwise by 90 degrees. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
4 Rotor walks Deterministic analogue of random walk, proposed by Jim Propp in Attach arrows (rotors) at each site pointing in any direction. At each step, move the particle in that direction and then rotate the arrow counter-clockwise by 90 degrees. In the square grid Z 2, successive exits could repeatedly cycle through the sequence North, East, South, West. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
5 Motivation Applications: 1 Theoretical Computer Science Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
6 Motivation Applications: 1 Theoretical Computer Science 1 load balancing in distributed computing (Friedrich et al) Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
7 Motivation Applications: 1 Theoretical Computer Science 1 load balancing in distributed computing (Friedrich et al) 2 design principles for navigation problems and optimal transport in networks (Li et al) Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
8 Motivation Applications: 1 Theoretical Computer Science 1 load balancing in distributed computing (Friedrich et al) 2 design principles for navigation problems and optimal transport in networks (Li et al) 3 broadcasting information in networks (Doerr et all) Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
9 Motivation Applications: 1 Theoretical Computer Science 1 load balancing in distributed computing (Friedrich et al) 2 design principles for navigation problems and optimal transport in networks (Li et al) 3 broadcasting information in networks (Doerr et all) 2 Physics: model of self-organized criticality, connections to abelian sandpile model (Holroyd et al), (Priezzhev et al) Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
10 Background Work on trees Rotor walks on trees studied by Landau and Levine, Angel and Holroyd Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
11 Background Work on trees Rotor walks on trees studied by Landau and Levine, Angel and Holroyd If only a finite number of rotors start pointing toward the root then the escape rate for rotor walk started at the root equals the escape probability for random walk started at the root. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
12 Background Work on trees Rotor walks on trees studied by Landau and Levine, Angel and Holroyd If only a finite number of rotors start pointing toward the root then the escape rate for rotor walk started at the root equals the escape probability for random walk started at the root. On the other hand if all rotors start pointing toward the root, then the rotor walk is recurrent. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
13 Background Work on trees Rotor walks on trees studied by Landau and Levine, Angel and Holroyd If only a finite number of rotors start pointing toward the root then the escape rate for rotor walk started at the root equals the escape probability for random walk started at the root. On the other hand if all rotors start pointing toward the root, then the rotor walk is recurrent. On the regular b-ary tree, the i.i.d. uniformly random initial rotor ρ has escape rate 1/b for b 3 but is recurrent for b = 2. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
14 Background 1 Random walk comparison in terms of expected number of particles at any given vertex by Cooper and Spencer Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
15 Background 1 Random walk comparison in terms of expected number of particles at any given vertex by Cooper and Spencer 2 Rotor-router version of IDLA converges to a d-dimensional Euclidean ball by Levine and Peres Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
16 Background 1 Random walk comparison in terms of expected number of particles at any given vertex by Cooper and Spencer 2 Rotor-router version of IDLA converges to a d-dimensional Euclidean ball by Levine and Peres 3 Markov chains and rotor walks by Holroyd and Propp Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
17 Iid rotors How about an initial configuration of iid rotors on Z 2? Figure: The set of sites visited after the 18th excursion and the 54th, respectively. Excursion = 4 consecutive visits to o. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
18 i.i.d rotors Question: How many distinct sites would such a particle typically visit? Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
19 i.i.d rotors Question: How many distinct sites would such a particle typically visit? We know RW visits t/ log t sites in t steps. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
20 iid rotors Theorem For all configurations, the number of sites visited by iid rotor walk on Z 2 in t steps is Ω(t 2/3 ). Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
21 Comb lattice Ox Figure: Comb graph Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
22 Figure: Set of sites visited by rotor walk on the comb lattice. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1 Comb lattice Theorem The number of sites visited by iid rotor walk on the comb lattice in t steps is Θ(t 2/3 ). It is of note that this result contrasts with random walk on C 2 which expects to visit ( 1 2 2π + o(1)) t log t as shown in Pach,Tardos.
23 Comb lattice o x 1 x 1 x 2 x 2 Figure: An initial rotor configuration on Z (top) and the corresponding rotor walk. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
24 Directed lattices (a) F-Lattice (b) Manhattan lattice Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
25 Manhattan lattice Figure: Set of sites visited by rotor walk on the Manhattan lattice after the 2nd and 11th excursion respectively. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
26 F-lattice Figure: Set of sites visited by rotor walk on the F-lattice at the first and second excursion after steps respectively. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
27 Recurrence Theorem The F- and Manhattan lattices are recurrent, through connection to critical percolation. The Stochastic pin-ball model: place at each vertex x a mirror with P = 1/2 (either NW or NE). start a particle from the origin in a given direction Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
28 Recurrence Theorem The F- and Manhattan lattices are recurrent, through connection to critical percolation. The Stochastic pin-ball model: place at each vertex x a mirror with P = 1/2 (either NW or NE). start a particle from the origin in a given direction deflect it through a 90 angle when it reaches a mirror Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
29 Recurrence Theorem The F- and Manhattan lattices are recurrent, through connection to critical percolation. The Stochastic pin-ball model: place at each vertex x a mirror with P = 1/2 (either NW or NE). start a particle from the origin in a given direction deflect it through a 90 angle when it reaches a mirror Bond percolation: L: diagonal lattice with vertex set {(x + 1 2, y )} Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
30 Recurrence Theorem The F- and Manhattan lattices are recurrent, through connection to critical percolation. The Stochastic pin-ball model: place at each vertex x a mirror with P = 1/2 (either NW or NE). start a particle from the origin in a given direction deflect it through a 90 angle when it reaches a mirror Bond percolation: L: diagonal lattice with vertex set {(x + 1 2, y )} an edge (x 1 2, y 1 2 ) to (x + 1 2, y ) is open if the vertex (x, y) is a NE mirror Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
31 Recurrence Theorem The F- and Manhattan lattices are recurrent, through connection to critical percolation. The Stochastic pin-ball model: place at each vertex x a mirror with P = 1/2 (either NW or NE). start a particle from the origin in a given direction deflect it through a 90 angle when it reaches a mirror Bond percolation: L: diagonal lattice with vertex set {(x + 1 2, y )} an edge (x 1 2, y 1 2 ) to (x + 1 2, y ) is open if the vertex (x, y) is a NE mirror an edge (x 1 2, y ) to (x + 1 2, y 1 2 ) is open if (x, y) is a NW mirror. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
32 Mirrors (a) F-Lattice (b) Manhattan lattice Figure: Percolation on L: dotted blue edges are open, solid blue edges are closed. Shown in green are the corresponding mirrors on the F -lattice (left) and Manhattan lattice. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
33 Manhattan lattice O Figure: Mirrors and rotor walk on the Manhattan lattice. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
34 Recurrence of directed lattices Definition A contour of mirrors is a set of rotors creating a directed cycle. Lemma Before the rotor particle exits a contour of mirrors, it visits the sites inside the contour d times, thus performing an excursion. Critical percolation: infinite number of contours. Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
35 Conjectures/Open problems Upper bound if we assume recurrence? Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
36 Conjectures/Open problems Upper bound if we assume recurrence? Range of rotor walk on fractals, random graphs? Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
37 Conjectures/Open problems Upper bound if we assume recurrence? Range of rotor walk on fractals, random graphs? shape of range in 2d is ball? Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
38 Thank you! Laura Florescu NYU The range of a rotor walk and recurrence of directed lattices March 5, / 1
Internal aggregation models on the comb
Internal aggregation models on the comb Wilfried Huss joint work with Ecaterina Sava Cornell Probability Summer School 21. July 2011 Internal Diffusion Limited Aggregation Internal Diffusion Limited Aggregation
More informationModeling Visitor Movement in Theme Parks
Modeling Visitor Movement in Theme Parks A scenario-specific human mobility model Gürkan Solmaz, Mustafa İlhan Akbaş and Damla Turgut Department of Electrical Engineering and Computer Science University
More informationAim: What is the Height and Co-Height functions of a Ferris Wheel?
Do Now: Suppose a Ferris wheel has a radius of 50 feet. We will measure the height of a passenger car that starts in the 3 o clock position with respect to the horizontal line through the center of the
More informationAn Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1
An Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1 Tom Everitt Marcus Hutter Australian National University September 3, 2015 Everitt, T. and Hutter, M. (2015a). Analytical Results
More informationCHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS
91 CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS 5.1 INTRODUCTION In chapter 4, from the evaluation of routes and the sensitive analysis, it
More informationPALLET FORKS. 50 wide carriage
1 3/16 x 3 1/2 Class II hook type solid fork lift tines 900 lbs capacity @ 21 L.C. HD0936 Light Duty Pallet Fork Tine Length Weight Part # Price Code Light Duty Pallet Fork c/w Tines 36 190 HD0936 Light
More informationPR-429BF-600M. Bell 429 Blade Fold Kit Operations Manual
Table of Contents Table of Contents... 1 Record of Revisions... 2 References... 3 Introduction... 4 Contact Information... 4 Prerequisites... 5 First Time Use... 6 Blade Clamp Placement... 6 Blade Clamp
More informationAirline Boarding Schemes for Airbus A-380. Graduate Student Mathematical Modeling Camp RPI June 8, 2007
Airline Boarding Schemes for Airbus A-380 Anthony, Baik, Law, Martinez, Moore, Rife, Wu, Zhu, Zink Graduate Student Mathematical Modeling Camp RPI June 8, 2007 An airline s main investment is its aircraft.
More informationECLIPSE USER MANUAL AMXMAN REV 2. AUTOMETRIX, INC. PH: FX:
ECLIPSE USER MANUAL AMXMAN-12-02 REV 2 AUTOMETRIX, INC. www.autometrix.com service@autometrix.com PH: 530-477-5065 FX: 530-477-5067 1: Concepts Awning Terminology All awnings have essential framing members:
More informationBest schedule to utilize the Big Long River
page 1of20 1 Introduction Best schedule to utilize the Big Long River People enjoy going to the Big Long River for its scenic views and exciting white water rapids, and the only way to achieve this should
More informationPre-Calculus AB: Topics and Assignments Weeks 1 and 2
Weeks 1 and 2 Monday 7/30 NO SCHOOL! Tuesday 7/31 NO SCHOOL! Wednesday 8/1 Start of School Thursday 8/2 Class Policy and Expectations Lesson 5 Exponents and Radicals Complex Numbers Areas of Similar Geometric
More informationIMPROVING THE ROBUSTNESS OF FLIGHT SCHEDULE BY FLIGHT RE-TIMING AND IMPOSING A NEW CREW BASE
Jurnal Karya Asli Lorekan Ahli Matematik Vol. 6 No.1 (2013) Page 066-073. Jurnal Karya Asli Lorekan Ahli Matematik IMPROVING THE ROBUSTNESS OF FLIGHT SCHEDULE BY FLIGHT RE-TIMING AND IMPOSING A NEW CREW
More informationApplication of Graph Theory in Transportation Networks
International Journal of Scientific Research and Management (IJSRM) Volume 5 Issue 07 Pages 6197-6201 2017 Website: www.ijsrm.in ISSN (e): 2321-3418 Index Copernicus value (2015): 57.47 DOI: 10.18535/ijsrm/v5i7.48
More informationLEGO, the LEGO logo are trademarks of the LEGO Group Merry-Go-Round
LEGO, the LEGO logo are trademarks of the LEGO Group. 2011 Merry-Go-Round Merry-Go-Round Merry-Go-Round Introduction The material is designed for students in Grades 2 through 8. Working in pairs, children
More informationA RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE AIRPORT GROUND-HOLDING PROBLEM
RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE IRPORT GROUND-HOLDING PROBLEM Lili WNG Doctor ir Traffic Management College Civil viation University of China 00 Xunhai Road, Dongli District, Tianjin P.R.
More informationNames of Lab Team Members. Scorpion Worksheet
PRE-IB PHYSICS GROUP # Name: DEVIL PHYSICS Period: Date: BADDEST CLASS ON CAMPUS PHYSICS DAY AT BUSCH GARDENS General Guidelines: 1. Data collection is a group effort among your lab team. Completion of
More informationTwisted Frobenius extensions
Twisted Frobenius extensions Alistair Savage University of Ottawa Joint with: Jeffrey Pike (Ottawa) Slides available online: AlistairSavage.ca Preprint: arxiv:1502.00590 Alistair Savage (Ottawa) Twisted
More informationridesharing Sid Banerjee School of ORIE, Cornell University
ridesharing Sid Banerjee School of ORIE, Cornell University based on work with D. Freund, T. Lykouris (Cornell), C. Riquelme & R. Johari (Stanford), special thanks to the data science team at Lyft Sid
More informationA Duality Based Approach for Network Revenue Management in Airline Alliances
A Duality Based Approach for Network Revenue Management in Airline Alliances Huseyin Topaloglu School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853, USA
More informationA Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network
A Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network Klaus Wehmuth, Bernardo B. A. Costa, João Victor M. Bechara, Artur Ziviani 1 National Laboratory for Scientific
More informationAppendix B Ultimate Airport Capacity and Delay Simulation Modeling Analysis
Appendix B ULTIMATE AIRPORT CAPACITY & DELAY SIMULATION MODELING ANALYSIS B TABLE OF CONTENTS EXHIBITS TABLES B.1 Introduction... 1 B.2 Simulation Modeling Assumption and Methodology... 4 B.2.1 Runway
More informationGenetic Algorithms Applied to Airport Ground Traffic Optimization
Genetic Algorithms Applied to Airport Ground Traffic Optimization Jean-Baptiste Gotteland Ecole Nationale de l Aviation Civile 7, av Edouard-Belin - BP 4005 F31055 Toulouse Cedex 4 gotteland@rechercheenacfr
More informationNew Approach to Search for Gliders in Cellular Automata
New Approach to Search for Gliders in Cellular Automata E. Sapin Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol BS16 1QY, UK emmanuelsapin@hotmail.com
More informationConstruction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms.
Construction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms. Ingrid Gerdes, German Aerospace Research Establishment, Institute for Flight Guidance, Lilienthalplatz
More informationA Study of Tradeoffs in Airport Coordinated Surface Operations
A Study of Tradeoffs in Airport Coordinated Surface Operations Ji MA, Daniel DELAHAYE, Mohammed SBIHI ENAC École Nationale de l Aviation Civile, Toulouse, France Paolo SCALA, Miguel MUJICA MOTA Amsterdam
More informationResearch on Management of Ecotourism Based on Economic Models
Available online at www.sciencedirect.com Energy Procedia 5 (2011) 1563 1567 IACEED2010 Research on Management of Ecotourism Based on Economic Models Yang Jing, Huang Fucai School of management, Xiamen
More informationDecentralized Path Planning For Air Traffic Management Wei Zhang
Decentralized Path Planning For Air Traffic Management Wei Zhang Advisor: Prof. Claire Tomlin Dept. of EECS, UC Berkeley 1 Outline Background National Aviation System Needs for Next Generation Air Traffic
More informationFlight Schedule Planning with Maintenance Considerations. Abstract
Flight Schedule Planning with Maintenance Considerations Julia L. Higle Anne E. C. Johnson Systems and Industrial Engineering The University of Arizona Tucson, AZ 85721 Abstract Airline planning operations
More informationAn Appointment Overbooking Model To Improve Client Access and Provider Productivity
An Appointment Overbooking Model To Improve Client Access and Provider Productivity Dr. Linda R. LaGanga Director of Quality Systems Mental Health Center of Denver Denver, CO USA Prof. Stephen R. Lawrence*
More informationPhysics Is Fun. At Waldameer Park! Erie, PA
Physics Is Fun At Waldameer Park! Erie, PA THINGS TO BRING: Amusement Park Physics Bring a pencil Bring a calculator Don t forget to bring this assignment packet Bring a stop watch, a digital watch, or
More informationLesson 1: Introduction to Networks
Exploratory Challenge 1 One classic math puzzle is the Seven Bridges of Königsberg problem which laid the foundation for networks and graph theory. In the 18 th century in the town of Königsberg, Germany,
More informationAnalysis of Demand Uncertainty Effects in Ground Delay Programs
Analysis of Demand Uncertainty Effects in Ground Delay Programs Michael Ball, Thomas Vossen Robert H. Smith School of Business and Institute for Systems Research University of Maryland College Park, MD
More informationultimate traffic Live User Guide
ultimate traffic Live User Guide Welcome to ultimate traffic Live This manual has been prepared to aid you in learning about utlive. ultimate traffic Live is an AI traffic generation and management program
More informationPRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA
SIMULATION ANALYSIS OF PASSENGER CHECK IN AND BAGGAGE SCREENING AREA AT CHICAGO-ROCKFORD INTERNATIONAL AIRPORT PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University
More informationPreemptive Rerouting of Airline Passengers under. Uncertain Delays
Preemptive Rerouting of Airline Passengers under Uncertain Delays July 15, 2015 An airline s operational disruptions can lead to flight delays that in turn impact passengers, not only through the delays
More informationTowards the Next Generation Airline Revenue Management: A Deep Reinforcement Learning Approach to Seat Inventory Control and Overbooking
Towards the Next Generation Airline Revenue Management: A Deep Reinforcement Learning Approach to Seat Inventory Control and Overbooking Syed Arbab Mohd Shihab 1 Department of Aerospace Engineering, Iowa
More informationA proof library shared by different proof systems. Gilles Dowek
A proof library shared by different proof systems Gilles Dowek Sharing data A C program can be executed on any computer A jpg, png... photo can be seen on any telephone, computer... A webpage can be displayed
More informationUSE OF TAKEOFF CHARTS [B737]
USE OF TAKEOFF CHARTS [B737] 1. Introducton This documentation presents an example of takeoff performance calculations for Boeing 737. It is called self-dispatch, primarily used by airline crew if that
More informationUsing PBN for Terminal and Extended Terminal Operations
Using PBN for Terminal and Extended Terminal Operations Navigation Performance Data Analysis and its Effect on Route Spacing Dijana Trenevska EUROCONTROL 27 June 2017 Content Background and Objective Data
More informationAirspace Complexity Measurement: An Air Traffic Control Simulation Analysis
Airspace Complexity Measurement: An Air Traffic Control Simulation Analysis Parimal Kopardekar NASA Ames Research Center Albert Schwartz, Sherri Magyarits, and Jessica Rhodes FAA William J. Hughes Technical
More informationCamp Jack Wright PERMANENT ORIENTEERING COURSE (2004)
Camp Jack Wright PERMANENT ORIENTEERING COURSE (2004) WHAT IS ORIENTEERING? The skill which enables a person to navigate with a map. In the competitive sport, the winner is the person who finishes in the
More informationFyre-Stones Set C Installation Instructions (sku )
Items Required ¼ Crushed Glass (see page 14 for quantities): -- Platinum (94500580) -- Reflective Bronze (94500581) -- Cobalt (94500582) Compatibility 33 DVI DVL GSR NB with Dancing-Fyre Burner 864 HO
More informationAn Analysis of the Restraint Sufficiency of the Happijac Tie-Down System for Truck- Mounted Slide-In Campers
Product Assessment Report October 2002 An Analysis of the Restraint Sufficiency of the Happijac Tie-Down System for Truck- Mounted Slide-In Campers Spencer P. Magleby, PhD Associate Professor of Mechanical
More informationAirport Obstruction Standards
Airport Obstruction Standards Dr. Antonio Trani Department of Civil and Environmental Engineering Virginia Tech Outline of this Presentation Obstructions to navigation around airports Discussion of Federal
More information= Coordination with Direct Communication
Particle Swarm Optimization Mohamed A. El-Sharkawi Computational Intelligence Applications (CIA) Lab. Department of EE, Box 352500 University of Washington Seattle, WA 98195-2500 elsharkawi@ee.washington.edu
More informationSLIDING WINDOW & DOOR LOCK
AUSTRALIA Patents Act 1990 COMPLETE SPECIFICATIONS INNOVATION PATENT SLIDING WINDOW & DOOR LOCK INVENTOR: MR GHASSAN HADDAD G.J.N.R. HOLDINGS PTY LTD (ACN 135 397 312) 1 SLIDING WINDOW LOCK Inventor: Mr
More informationRoad Scholar Gopher Science Olympiad Invitational January 6, Team #: Team Name: Names: Score:
Road Scholar Gopher Science Olympiad Invitational January 6, 2018 Team #: Team Name: Names: Score: Welcome to Road Scholar! Your Science Olympiad team is planning a trip to an invitational tournament in
More informationIncluding Linear Holding in Air Traffic Flow Management for Flexible Delay Handling
Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling Yan Xu and Xavier Prats Technical University of Catalonia (UPC) Outline Motivation & Background Trajectory optimization
More informationAdvisory Circular. Flight Deck Automation Policy and Manual Flying in Operations and Training
Advisory Circular Subject: Flight Deck Automation Policy and Manual Flying in Operations and Training Issuing Office: Civil Aviation, Standards Document No.: AC 600-006 File Classification No.: Z 5000-34
More informationMAT 115: Precalculus Mathematics Homework Exercises Textbook: A Graphical Approach to Precalculus with Limits: A Unit Circle Approach, Sixth Edition
MAT 115: Precalculus Mathematics Homework Exercises Textbook: A Graphical Approach to Precalculus with Limits: A Unit Circle Approach, Sixth Edition Section R.1, Page 923: Review of Exponents and Polynomials
More informationESD Working Paper Series
ESD Working Paper Series Airport Congestion Mitigation through Dynamic Control of Runway Configurations and of Arrival and Departure Service Rates under Stochastic Operating Conditions Alexandre Jacquillat
More informationA Rope, a Goat, a Shed, and a Silo
A Rope, a Goat, a Shed, and a Silo by: Joshua Wood Problem: Grazing area. Farmer Jones had a goat on a tether. He tied the end of the tether not attached to the goat to a stake in a field. Over what area
More informationTechnical aspects of OBU tolling
Technical aspects of OBU tolling Version date: 1 May 2017 Table of Contents 1) How does the OBU calculate the toll?... 3 GPS Positioning and Map Matching... 3 How does the OBU calculate the toll?... 4
More informationTime-Space Analysis Airport Runway Capacity. Dr. Antonio A. Trani. Fall 2017
Time-Space Analysis Airport Runway Capacity Dr. Antonio A. Trani CEE 3604 Introduction to Transportation Engineering Fall 2017 Virginia Tech (A.A. Trani) Why Time Space Diagrams? To estimate the following:
More informationATM Seminar 2015 OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY. Wednesday, June 24 nd 2015
OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY Christabelle Bosson PhD Candidate Purdue AAE Min Xue University Affiliated Research Center Shannon Zelinski NASA Ames Research
More informationGROUND DELAY PROGRAM PLANNING UNDER UNCERTAINTY BASED ON THE RATION-BY-DISTANCE PRINCIPLE. October 25, 2007
GROUND DELAY PROGRAM PLANNING UNDER UNCERTAINTY BASED ON THE RATION-BY-DISTANCE PRINCIPLE Michael O. Ball, Robert H. Smith School of Business and Institute for Systems Research, University of Maryland,
More informationAnalysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP)
Analysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP) John-Paul Clarke, Bosung Kim, Leonardo Cruciol Air Transportation Laboratory Georgia Institute of Technology Outline 2 Motivation
More informationQuiz 2 - Solution. Problem #1 (50 points) CEE 5614 Fall Date Due: Wednesday November 20, 2013 Instructor: Trani
CEE 5614 Fall 2013 Quiz 2 - Solution Date Due: Wednesday November 20, 2013 Instructor: Trani Problem #1 (50 points) The North Atlantic Organized System (OTS) is typically made up of 6 Eastbound Track as
More informationStep #1: Loading the blade into the blade-holder
This guide is designed to assist with the installation, calibration and trouble shooting of your Roland compatible vinyl cutter blade and blade-holder. Different cutters use different styles of blade holders.
More informationGrove Field Airport Environmental Assessment
Grove Field Airport Environmental Assessment Advisory Committee Meeting #2 December 9, 2008 Port of Camas-Washougal Conference Room 6:00 7:30 PM Agenda: Welcome and Overview Dave Ripp, Director, Port of
More informationSurvey of Deadwater Fell and Peel Fell
4 December 2014 Survey of Deadwater Fell and Peel Fell Team: John Barnard, Chris Crocker, Richard Cooper and Graham Jackson 1) Introduction Deadwater Fell (Hill 3542, Section 33, OS 1:50000 Map 80, OS
More informationAssignment of Arrival Slots
Assignment of Arrival Slots James Schummer Rakesh V. Vohra Kellogg School of Management (MEDS) Northwestern University March 2012 Schummer & Vohra (Northwestern Univ.) Assignment of Arrival Slots March
More informationNote that the steepest 8 direction pour point model slope in direction 64 is: 10.0
GIS in Water Resources Exercise #3 Solution Part 1. 1.1 Hand Calculations (i) The standard ESRI surface slope function Grid size 10 m Diagonal distance= 14.142 m 47.5 48 47.7 50.6 48.3 dz/dx= -0.125 45.1
More informationModeling Crew Itineraries and Delays in the National Air Transportation System
Modeling Crew Itineraries and Delays in the National Air Transportation System Abstract Keji Wei, Vikrant Vaze Thayer School of Engineering, Dartmouth College, Hanover, New Hampshire 03755 {keji.wei.th@dartmouth.edu,
More informationINTERNATIONAL STANDARDS
Annex or Recommended Practice INTERNATIONAL STANDARDS DEFINITIONS When the following terms are used in the s for Aircraft Nationality and Registration Marks, they have the following meanings: Civil Aviation
More informationGerman Meteorological Service. The quality of AMPS-Wind-Forecasts with regards to flight operations at Dronning Maud Land Season 2010/2011
The quality of AMPS-Wind-Forecasts with regards to flight operations at Dronning Maud Land Season 21/211 The quality of AMPS-Wind-Forecasts with regards to flight operations at Dronning Maud Land Season
More informationAn Analysis of Dynamic Actions on the Big Long River
Control # 17126 Page 1 of 19 An Analysis of Dynamic Actions on the Big Long River MCM Team Control # 17126 February 13, 2012 Control # 17126 Page 2 of 19 Contents 1. Introduction... 3 1.1 Problem Background...
More informationSurvey of Littleton Down
Survey of Littleton Down 05 November 2014 The Team: John and Jenny Barnard 1) Introduction Littleton Down (Hill Number 2911, Section 42, OS 1:50000 Map 197, OS 1:25000 Map 121, Grid Ref. SU941150) is listed
More informationTicket reservation posts on train platforms: an assessment using the microscopic pedestrian simulation tool Nomad
Daamen, Hoogendoorn, Campanella and Eggengoor 1 Ticket reservation posts on train platforms: an assessment using the microscopic pedestrian simulation tool Nomad Winnie Daamen, PhD (corresponding author)
More informationflightops Diminishing Skills? flight safety foundation AeroSafetyWorld July 2010
Diminishing Skills? 30 flight safety foundation AeroSafetyWorld July 2010 flightops An examination of basic instrument flying by airline pilots reveals performance below ATP standards. BY MICHAEL W. GILLEN
More informationfunctionality with the necessary maintenance tools stored in a convenient built in tool box, as well as parallel handles for
GuilloMax User Manual The Guillomax has distinct features such as its unique structure and ease of cutting. It combines symmetry with functionality with the necessary maintenance tools stored in a convenient
More informationThe purpose of this Demand/Capacity. The airfield configuration for SPG. Methods for determining airport AIRPORT DEMAND CAPACITY. Runway Configuration
Chapter 4 Page 65 AIRPORT DEMAND CAPACITY The purpose of this Demand/Capacity Analysis is to examine the capability of the Albert Whitted Airport (SPG) to meet the needs of its users. In doing so, this
More information4. Serrated Trailing Edge Blade Designs and Tunnel Configuration
Chapter 4: Serrated Trailing Edge Blade Designs 97 CHAPTER FOUR 4. Serrated Trailing Edge Blade Designs and Tunnel Configuration 4.1 Introduction To evaluate the effectiveness of trailing edge serrations
More informationValidation of Runway Capacity Models
Validation of Runway Capacity Models Amy Kim & Mark Hansen UC Berkeley ATM Seminar 2009 July 1, 2009 1 Presentation Outline Introduction Purpose Description of Models Data Methodology Conclusions & Future
More informationFor the theory test you could be asked about all of them so what are the differences?
Pedestrian Crossings There are 7 types of pedestrian (I include animals) crossings (or configurations) in England. 1. Zebra 2. Lollipop 3. Pelican 4. Puffin 5. Toucan 6. Staggered 7. Pegasus (Equestrian)
More informationPHY 133 Lab 6 - Conservation of Momentum
Stony Brook Physics Laboratory Manuals PHY 133 Lab 6 - Conservation of Momentum The purpose of this lab is to demonstrate conservation of linear momentum in one-dimensional collisions of objects, and to
More informationEUROCOPTER FRANCE (EUROCOPTER)
Page 1 2013-05-23 EUROCOPTER FRANCE (EUROCOPTER) Amendment 39-17395 Docket No. FAA-2012-0795; Directorate Identifier 2008-SW-53-AD PREAMBLE (a) Applicability This AD applies to Eurocopter Model AS332C,
More informationBUS 2 1. Introduction 2. Structural systems
BUS 2 1. Introduction 2. Structural systems 3. Staircases terminology, requirements 4. Staircases structures, historic review 5. Staircases 6. Expansion joints 7. Foundations terminology 8. Foundations
More informationGrid Reference: TQ
James & Penny Biggs present The Walk: Just 3 miles of easy walking mostly on well-made paths, the walk is suitable for buggies with only two stiles to cross. This lovely walk passes through the picturesque
More informationAASHTO AS Presented to AASHTO T 8, June 13, 2017
AASHTO AS 13 0024 Support for the HSCOBS Technical Committee on Moveable Bridges (T-8) in a Technical Advisory Role for Specification Updates Span Lock Design Study Presented to AASHTO T 8, June 13, 2017
More informationDemand, Load and Spill Analysis Dr. Peter Belobaba
Demand, Load and Spill Analysis Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 13 : 12 March 2014 Lecture
More informationStudy on impact force calculation formula. of ship lock gravity dolphin
5th International Conference on Civil Engineering and Transportation (ICCET 2015) Study on impact force calculation formula of ship lock gravity dolphin Guilan Taoa, Jian Ruanb, Yingying Panc, Yajun Yand
More informationSingle Line Tethered Glider
Single Line Tethered Glider Sub-System Level Design Review Team P14462 Kyle Ball Matthew Douglas William Charlock Jon Erbelding Paul Grossi Sajid Subhani Team Introduction Team Member Major Sajid Subhani
More informationCertification of UAS. A Risk-Based Approach. Date: April 20, Federal Aviation Administration. Federal Aviation Administration
Certification of UAS A Risk-Based Approach Date: April 20, 2016 Aircraft Certification Service (AIR) Development of Standards and Policy Certification and Production of aircraft, engines, propellers, aircraft
More informationAERODYNAMIC DESIGN OF THREE-DIMENSIONAL BIPLANE WINGS FOR LOW WAVE-DRAG SUPERSONIC FLIGHT
6 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES AERODYNAMIC DESIGN OF THREE-DIMENSIONAL BIPLANE WINGS FOR LOW WAVE-DRAG SUPERSONIC FLIGHT Daigo MARUYAMA Dept. Aerospace Engineering, Tohoku University,
More informationAuthentic Assessment in Algebra NCCTM Undersea Treasure. Jeffrey Williams. Wake Forest University.
Undersea Treasure Jeffrey Williams Wake Forest University Willjd9@wfu.edu INTRODUCTION: Everyone wants to find a treasure in their life, especially when it deals with money. Many movies come out each year
More informationAn Improved Pedestal To A Version One Worksurface
Steelcase, Inc. Grand Rapids, MI 49501 U.S.A. 1-888-783-3522 An Improved Pedestal To A Version One Worksurface NOTE: This installation applies to 25, 30, and 35 deep worksurfaces with lock rail only. VERSION
More informationThe impact of scheduling on service reliability: trip-time determination and holding points in long-headway services
Public Transp (2012) 4:39 56 DOI 10.1007/s12469-012-0054-4 ORIGINAL PAPER The impact of scheduling on service reliability: trip-time determination and holding points in long-headway services N. van Oort
More informationSpacecraft Avionics. Lecture #26 December 2, 2014 Avionics overview Shuttle systems Constellation systems MARYLAND U N I V E R S I T Y O F
Lecture #26 December 2, 2014 Avionics overview Shuttle systems Constellation systems 1 2014 David L. Akin - All rights reserved http://spacecraft.ssl.umd.edu Avionics Functions from J. F. Hanaway and R.
More informationWashington Dulles International Airport (IAD) Aircraft Noise Contour Map Update
Washington Dulles International Airport (IAD) Aircraft Noise Contour Map Update Ultimate ASV, Runway Use and Flight Tracks 4th Working Group Briefing 8/13/18 Meeting Purpose Discuss Public Workshop input
More informationquick and easy installation guide
www.directdriveopener.com quick and easy installation guide Back 2 Front. Motor Carriage 2. C-rail. Chain. Limit stops. Slide in part (tensioner) Rail assembly Insert C-rail parts () into the connecting
More informationIAGSA Survey Contract Annex
Notice to Users This document will be expanded and revised from time to time without notice. Users may obtain the most current version from IAGSA s web site at: www.iagsa.ca The Safety Policy Manual referred
More informationABSTRACT TIES TO CURRICULUM TIME REQUIREMENT
ABSTRACT This lesson uses the thrill of amusement park attractions to teach students how to analyze principles of motion. The Calculator Based Laboratory helps students record and analyze acceleration
More informationReliability Analysis of Public Transit Systems Using Stochastic Simulation
Australasian Transport Research Forum 1 Proceedings 9 September 1 October 1, Canberra, Australia Publication website: http://www.patrec.org/atrf.aspx Reliability Analysis of Public Transit Systems Using
More information5 MAP SPECIFICATION FOR SKI-ORIENTEERING
5 MAP SPECIFICATION FOR SKI-ORIENTEERING 5.1 General Maps for ski orienteering are based on the specifications for foot-orienteering maps. However in order to meet the specific requirements put on the
More informationActivity Template. Drexel-SDP GK-12 ACTIVITY. Subject Area(s): Sound Associated Unit: Associated Lesson: None
Activity Template Subject Area(s): Sound Associated Unit: Associated Lesson: None Drexel-SDP GK-12 ACTIVITY Activity Title: What is the quickest way to my destination? Grade Level: 8 (7-9) Activity Dependency:
More information1.0 Project Background Mission Statement and Goals Objectives of this Sustainable Master Plan
TABLE OF CONTENTS CHAPTER 1 INTRODUCTION 10 Project Background 1-1 11 Mission Statement and Goals 1-1 12 Objectives of this Sustainable Master Plan 1-2 CHAPTER 2 INVENTORY 20 Airport Background 2-1 201
More informationA Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact
A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact ATIO/ANERS September 22, 2009 Andrew March Prof. Ian Waitz Prof. Karen Willcox Motivation
More informationISOM & ISSOM forbidden symbol comparison
& forbidden symbol comparison Forbidden symbols and their relatives Symbol 2000 (Long, Middle) 2007 (Sprint) 201 Impassable cliff An impassable cliff, quarry or earth bank (see 106) is shown with a 0.35
More informationSERVICE INFORMATION LETTER
SERVICE INFORMATION LETTER DATE: April 2, 2019 Page 1 of 7 1. SUBJECT: Cabin Door Removal 2. MODEL: F-28A, F-28C, F-28C-2, F-28C-2R, F-28F, F-28F-R, 280, 280C, 280F, and 280FX 3. EFFECTIVITY: All 4. BACKGROUND:
More information