arxiv: v1 [nlin.cg] 7 Dec 2015
|
|
- Reginald McKinney
- 6 years ago
- Views:
Transcription
1 When is a bottleneck a bottleneck? Andreas Schadschneider, Johannes Schmidt and Vladislav Pokov arxiv: v [nlin.cg] 7 Dec 205 Abstract Bottlenecks, i.e. local reductions of caacity, are one of the most relevant scenarios of traffic systems. The asymmetric simle exclusion rocess (ASEP) with a defect is a minimal model for such a bottleneck scenario. One crucial question is What is the critical strength of the defect that is required to create global effects, i.e. traffic jams localized at the defect osition. Intuitively one would exect that already an arbitrarily small bottleneck strength leads to global effects in the system, e.g. a reduction of the maximal current. Therefore it came as a surrise when, based on comuter simulations, it was claimed that the reaction of the system deends in non-continuous way on the defect strength and weak defects do not have a global influence on the system. Here we reconcile intuition and simulations by showing that indeed the critical defect strength is zero. We discuss the imlications for the analysis of emirical and numerical data. Introduction One of the most imortant scenarios in any traffic system are bottlenecks, i.e. (local) flow limitations. Tyical examles are a reduction in the number of lanes on a highway, local seed limits or narrowing corridors or exits in edestrian dynamics. The identification of bottlenecks gives imortant information about the erformance of the system. E.g. in evacuations, egress times are usually strongly determined by the relevant bottlenecks. Therefore a roer understanding of bottlenecks and their influence on roerties like the flow is highly relevant. One of the most natural questions is When does a bottleneck lead to a traffic jam? Does any bottleneck immediately lead to jam formation or is there a minimal bottleneck strength required? Intuitively one would say that even a small bottleneck Andreas Schadschneider Johannes Schmidt Vladislav Pokov Universität zu Köln, Institut für Theoretische Physik, Köln, Germany, as@th.uni-koeln.de,schmidt@th.uni-koeln.de,vladiokov@gmail.com
2 2 Andreas Schadschneider, Johannes Schmidt and Vladislav Pokov strength leads to macroscroically observable effects, like a reduction of the maximal current or jams. However, other scenarios have been considered as well and have even been art of legal guidelines. One rime examle in edestrian dynamics is the deendence of the current on the width of a corridor [, 2]. Originally it was believed that the current increases stewise, i.e. non-continuously, with increasing bottleneck width. This increase was assumed to haen when the corridor width allows an additional lane of edestrians to be formed (Fig. ). Taking the corridor width as measure for the bottleneck strength (rather its inverse) this imlies that an increasing bottleneck strength not necessarily leads to smaller current values or jam formation. In the meantime we know that this scenario is not correct and the current increases linearly with the width []. However it is still ossible that there are situations where lane formation is relevant and this scenario is more adequate, e.g. in colloidal systems [3]. In the following we will take a theoretical hysics oint of view by considering a minimal model for bottlenecks. Exerience shows that the results cature the generic nature of bottleneck transitions. 2 Bottlenecks in the ASEP The Asymmetric Simle Exclusion Process (ASEP) is a aradigmatic model of of nonequilibrium hysics (for reviews, see e.g. [4, 5, 6, 7, 8]) and arguably the simlest model that catures essential features of traffic systems, i.e. directed motion, volume exclusion and stochastic dynamics. It describes interacting (biased) random walks on a discrete lattice of N sites, where an exclusion rule forbids occuation of a site by more than one article. A article at site j moves to site j+ with rate if site j+ is not occuied by another article (Fig. 2). In the following we will mainly use a random-sequential udate. If sites are udated synchronously (arallel udate) the model is the v max = limit of the Nagel-Schreckenberg model [8, 9]. Many exact results are known for the homogeneous case of the ASEP, e.g. the fundamental diagram and the hase diagram in case of oen boundary conditions [4, 5, 6, 7, 8]. Fig. Three corridors of different widths w j. The bottleneck strength is inversely roortional to w j. Lane formation leads to a noncontinuous deendence of the current on the bottleneck strength. w w 2 w 3 bottleneck strength
3 When is a bottleneck a bottleneck? 3 8 r r Fig. 2 ASEP with a defect (slow bond) where the hoing robability is r<. r= corresonds to the homogeneous case. Left: Periodic boundary conditions with N = 8 sites, the slow bond is between sites 8 and. Right: Oen boundary conditions with N = 6 sites, the slow bond is between sites 8 and 9. β J max Fig. 3 Fundamental diagram of the ASEP with a defect r (circles). The full line is the fundamental diagram of the homogeneous system without defect. The current J(r) is indeendent of the global density ρ for ρ < ρ < ρ 2. The lateau value J lat in this region is smaller than the maximal flow J max in the homogeneous system. J lat J 0 ρ 0.5 ρ 2 ρ A simle but generic model for a bottleneck is obtained by relacing one of the hoing robabilities by a defect, or slow bond, with hoing robability r < (Fig. 2). Many roerties of this defect system have been obtained in a seminal aer by Janowsky and Lebowitz [0]. They have shown that the shae of the fundamental diagram can be understood by a simle mean-field theory. In the stationary state the current can be obtained by matching the current J hom in the homogeneous system with the current J def at the defect. Neglecting correlations at the defect site one finds that the defect has no influence on the system for low densities ρ < ρ and large densities ρ > ρ 2. The density remains uniform throughout the whole system and the current is identical to that of the homogeneous system (Fig. 3). For densities ρ < ρ < ρ 2, on the other hand, the fundamental diagram exhibits a lateau where the current is indeendent of the density (Fig. 3). The lateau value J lat corresonds to the maximal current that is suorted by the defect. In this density regime the stationary state is no longer characterized by a uniform density. Instead hase searation into a high and a low density region is observed. The high For the ASEP, due to article-hole symmetry, ρ = ρ 2.
4 4 Andreas Schadschneider, Johannes Schmidt and Vladislav Pokov density region corresonds to a jam that is formed at the defect osition (Fig. 4). For eriodic boundary conditions the length of jam shows characteristic fluctuations (Fig. 4, left) [0]. sace sace time time defect defect Fig. 4 Phase searation in the lateau regime. Left: Periodic boundary conditions. Right: Oen boundary conditions. For the ASEP with eriodic boundary conditions, random-sequential udate and a defect r mean-field theory makes quantitative redictions for the hase searated regime [0]. The value of the current in the lateau region is given by J lat = r (+r) 2 () and the densities in the low and high density region by ρ l = r +r. and ρ h = +r (2) The critical densities ρ, ρ 2 which determine the lateau regime ρ < ρ < ρ 2 are simly ρ = ρ l and ρ 2 = ρ h. (3) The mean-field results are suorted by systematic series exansions []. Fig. 5 shows the resulting hase diagram. For any defect r < only currents u to the lateau value J lat can be realized in the system which then hase searates into a high density region inned at the defect and a low density regime. For currents J< J lat the density is uniform. The imortant oint is that J lat < J max for any r< where J max is the maximal current in the homogeneous system. In other words: any bottleneck leads to a reduction of the current and a hase searated state (at intermediate densities).
5 When is a bottleneck a bottleneck? 5 J max Fig. 5 Phase diagram of the ASEP with defect according to [0]. The full line shows the current at the lateau as function of the defect hoing rate r. Any r < leads to a reduction of the maximal current comared to that of the homogeneous system J max. In the hase of uniform density the defect has only local effects. J forbidden lateau uniform density r 3 What is the critical bottleneck strength? Mean-field theory redicts that any bottleneck r < leads to the formation of a lateau in the fundamental diagram and the associated hase-searated state [0]. Defining the bottleneck strength by = r (4) this imlies that the critical bottleneck strength( ) c at which the defect has global influence on the system (e.g. its current or the density) is redicted to be ( ) c = 0, i.e. r c =. (5) As mentioned in the Introduction this is what is intuitively exected. Therefore it came as quite a surrise when it was claimed [2], based on extensive comuter simulations, that r c 0.8, i.e. ( ) (Ha) c 0.2. (6) The corresonding hase diagram is shown in Fig. 6. In contrast to Fig. 5, for defects r> r c all currents u to J max can be realized and there is no hase searation at any density for weak defects! In this case the bottleneck has only local effects which can be observed near the defect, but not in the whole system. Due to this aarent contradiction with exectations we have revisited the ASEP defect roblem in [3] based on highly accurate Monte Carlo simulations. Similar to [2] we have simulated the ASEP with oen boundary conditions, randomsequential dynamics (with =) and a defect in the middle of the system (Fig. 2). However, choosing α = β = 2 as in [2], corresonds exactly to the hase boundary of the high, low and maximal current hase [5, 6, 8]. Fluctuations in finite-size systems will systematically underestimate the defect current J(r) [3]. We have
6 uniform density 6 Andreas Schadschneider, Johannes Schmidt and Vladislav Pokov J max forbidden lateau J uniform density Fig. 6 Phase diagram of ASEP with defect according to [2]. Defects with r c < r have no influence on the current J. r r c therefore choosen α = β = well inside the maximal current hase which allows to obtain a much better statistics. To determine rather subtle bottleneck effects, very good statistics and advanced Monte Carlo techniques are required. To minimizes errors induced by seudorandom number generators we have used the Mersenne Twister [3]. Measurements of bottleneck effects for small defect strengths are easily hidden by fluctuations. Instead of using indeendent measurements for each defect strength r the systems are evolved in arallel, i.e. with the same rotocol and the same set of random numbers, which leads to a strong suression of fluctuations [3]. In order to minimize finite-size corrections, system lengths of u to N = were considered (Fig. 7) which is two orders of magnitude larger than the systems considered in [2]. x N=4.00 N=0.000 N= j FS ( r ) Fig. 7 Finite-size corrections to the current. The exactly known current in the infinite homogeneous system is J(N =,r=)=/ r
7 When is a bottleneck a bottleneck? 7 To estimate the global effects of the defect we first considered the finite-size current J(N,r) through a system of length N and with a defect r. Due to the fact that finite size corrections lead to an enhanced current, i.e. J(r,N) > J(r,N = ), one finds a lower bound for the critical hoing rate by satisfying J(N,r c ) J(N =,r= ) < 0. However, in this way we only could derive a lower bound r c 0.86 for the critical hoing rate (Fig. 7). Assuming the existence of an essential singularity at r c =, i.e. j() j(r) ex( a/( r)) [], further imrovement of the lower bound for the critical defect r c by increasing the system length is a hoeless enterrise: e.g. a numerical roof of r c > 0.9, r c > 0.95, r c > 0.99 would require N > 0 0, N > 0 22, N > 0 47, resectively. A much better quantity to determine the global influence of the defect (see e.g. Fig. 4, right) is the density rofile or rather the difference between the density rofile of the defect system with a corresonding homogeneous system (Fig. 8). Using the aroach of arallel evolving systems we could clearly show a nonlocal influence on the density rofile for defect strengths u to r= 0.99 (Fig. 8). This strongly suorts the mean-field rediction r c =. Fig. 8 Arbitrary defects r have a non-local effect on the density rofile. The figure shows the difference between the density rofile ρ r (x) with and that without defect ρ r= (x) where x= j/n is the rescaled osition. ρ r (x) ρ r = (x) 0 2 x 0 4 r=0.99 r=0.98 r=0.97 r=0.96 r= x x Discussion and relevance for emirical results Desite its relevance for alications some fundamental asects of bottlenecks are not fully understood. Even for a minimal model like the ASEP with a defect the influence of weak bottlenecks is rather subtle and can be easily lost in fluctuations. We have shown how to reconcile comuter simulations with the intuition that even small defects have a global influence on the system. These effects are not easily seen in a reduction of the current which resumably shows a non-analytic
8 8 Andreas Schadschneider, Johannes Schmidt and Vladislav Pokov deendence on the bottleneck strength. Bottlenecks are better identified by their effects on the density rofile which sreads throughout the whole system.. Based on a careful statistical analysis of Monte Carlo simulations we have found strong evidence that an arbitrarily weak defect 0 in the ASEP has a global influence on the system. Meanwhile a mathematical roof of ( ) c = 0 has been announced in [4]. These results are believed to be generic for bottleneck systems. As a consequence the identification of weak bottlenecks in noisy emirical data is extremely difficult. Even for comuter simulations very good statistics is required. Since the effect on the current is rather small, the density rofile might be a better indicator for the resence of weak bottlenecks. Acknowledgements We dedicate this contribution to the memory of our friend and colleague Matthias Craesmeyer. Financial suort by the DFG under grant SCHA 636/8- is gratefully acknowdledged. References. Seyfried, A., Passon, O., Steffen, B., Boltes, M., Rurecht, T., Klingsch, W.: New insights into edestrian flow through bottlenecks. Trans. Science 43, 395 (2009) 2. Schadschneider, A., Seyfried, A.: Emirical results for edestrian dynamics and their imlications for modeling. Netw. Heterog. Media 6, 545 (20) 3. Vissers, T., Wysocki, A., Rex, M., Löwen, H., Royall, C., Imhof, P.A., van Blaaderen, A.: Lane formation in driven mixtures of oositely charged colloids. Soft Matter 7, 2352 (20) 4. Liggett, T.M.: Stochastic Interacting Systems: Contact, Voter and Exclusion Processes, Sringer, New York (999) 5. Derrida, B.: An exactly soluble non-equilibrium system: The asymmetric simle exclusion rocess. Phys. Re. 30, 65 (998) 6. Schütz, G.M.: Exactly Solvable Models for Many-Body Systems Far from Equilibrium. in: Phase Transitions and Critical Phenomena, Vol. 9, C. Domb and J. L. Lebowitz Ed., Academic Press, San Diego (200) 7. Blythe, R.A., Evans, M.R.: Nonequilibrium steady states of matrix roduct form: a solver s guide. J. Phys. A: Math. Gen. 40, R333 (2007) 8. Schadschneider, A., Chowdhury, D., Nishinari, K.: Stochastic Transort in Comlex Systems: From Molecules to Vehicles, Elsevier Science, Amsterdam (200) 9. Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. Phys. I (France) 2, 222 (992) 0. Janowsky, S.A., Lebowitz, J.L.: Finite-size effects and shock fluctuations in the asymmetric simle-exclusion rocess. Phys. Rev. A 45, 68 (992). Costin, O., Lebowitz, J.L., Seer, E.R., Troiani, A.: The blockage roblem. Bull. Inst. Math. Acad. Sin. 8, 49 (203) 2. Ha, M., Timonen, J., den Nijs, M.: Queuing transitions in the asymmetric simle exclusion rocess. Phys. Rev. E 58, (2003) 3. Schmidt, J., Pokov, V., Schadschneider, A.: Defect-induced hase transition in the asymmetric simle exclusion rocess. EPL 0, (205) 4. Basu, R., Sidoravicius, V., Sly, A.: Last assage ercolation with a defect line and the solution of the slow bond roblem. arxiv:
From ant trails to pedestrian dynamics
ORIGINAL RESEARCH Andreas Schadschneider, 1 Ansgar Kirchner, 1 Katsuhiro Nishinari 2 1 Institute for Theoretical Physics, Universität zu Köln, Köln, Germany; 2 Deartment of Alied Mathematics and Informatics,
More informationOpen boundary conditions in stochastic transport processes with pair-factorized steady states
Open boundary conditions in stochastic transport processes with pair-factorized steady states Hannes Nagel a, Darka Labavić b, Hildegard Meyer-Ortmanns b, Wolfhard Janke a a Institut für Theoretische Physik,
More informationAvailable online at ScienceDirect. Physics Procedia 57 (2014 ) 77 81
Available online at www.sciencedirect.com ScienceDirect Physics Procedia 57 (204 ) 77 8 27th Annual CSP Workshops on Recent Developments in Computer Simulation Studies in Condensed Matter Physics, CSP
More informationarxiv:cond-mat/ v2 25 Sep 2002
Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,
More informationA Model for Randomly Correlated Deposition
A Model for Randomly Correlated Deosition B. Karadjov and A. Proykova Faculty of Physics, University of Sofia, 5 J. Bourchier Blvd. Sofia-116, Bulgaria ana@hys.uni-sofia.bg Abstract: A simle, discrete,
More informationAvailable online at ScienceDirect. Transportation Research Procedia 2 (2014 )
Available online at www.sciencedirect.com ScienceDirect Transportation Research Procedia 2 (2014 ) 400 405 The Conference on in Pedestrian and Evacuation Dynamics 2014 (PED2014) Stochastic headway dependent
More informationEffective conductivity in a lattice model for binary disordered media with complex distributions of grain sizes
hys. stat. sol. b 36, 65-633 003 Effective conductivity in a lattice model for binary disordered media with comlex distributions of grain sizes R. PIASECKI Institute of Chemistry, University of Oole, Oleska
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationOn split sample and randomized confidence intervals for binomial proportions
On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationNUMERICAL AND THEORETICAL INVESTIGATIONS ON DETONATION- INERT CONFINEMENT INTERACTIONS
NUMERICAL AND THEORETICAL INVESTIGATIONS ON DETONATION- INERT CONFINEMENT INTERACTIONS Tariq D. Aslam and John B. Bdzil Los Alamos National Laboratory Los Alamos, NM 87545 hone: 1-55-667-1367, fax: 1-55-667-6372
More informationPeriod-two cycles in a feedforward layered neural network model with symmetric sequence processing
PHYSICAL REVIEW E 75, 4197 27 Period-two cycles in a feedforward layered neural network model with symmetric sequence rocessing F. L. Metz and W. K. Theumann Instituto de Física, Universidade Federal do
More information1 Gambler s Ruin Problem
Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More informationImproving the Nomad microscopic walker model Mario Campanella*. Serge Hoogendoorn* Winnie Daamen*
th IFAC Symosium on Transortation Systems Redondo Beach, CA, USA, Setember -4, 9 Imroving the Nomad microscoic walker model Mario Camanella*. Serge Hoogendoorn* Winnie Daamen* *Transort & Planning Deartment,
More informationDeveloping A Deterioration Probabilistic Model for Rail Wear
International Journal of Traffic and Transortation Engineering 2012, 1(2): 13-18 DOI: 10.5923/j.ijtte.20120102.02 Develoing A Deterioration Probabilistic Model for Rail Wear Jabbar-Ali Zakeri *, Shahrbanoo
More information1-way quantum finite automata: strengths, weaknesses and generalizations
1-way quantum finite automata: strengths, weaknesses and generalizations arxiv:quant-h/9802062v3 30 Se 1998 Andris Ambainis UC Berkeley Abstract Rūsiņš Freivalds University of Latvia We study 1-way quantum
More informationResearch Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI **
Iranian Journal of Science & Technology, Transaction A, Vol 3, No A3 Printed in The Islamic Reublic of Iran, 26 Shiraz University Research Note REGRESSION ANALYSIS IN MARKOV HAIN * A Y ALAMUTI AND M R
More informationWolfgang POESSNECKER and Ulrich GROSS*
Proceedings of the Asian Thermohysical Proerties onference -4 August, 007, Fukuoka, Jaan Paer No. 0 A QUASI-STEADY YLINDER METHOD FOR THE SIMULTANEOUS DETERMINATION OF HEAT APAITY, THERMAL ONDUTIVITY AND
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationAn Analysis of TCP over Random Access Satellite Links
An Analysis of over Random Access Satellite Links Chunmei Liu and Eytan Modiano Massachusetts Institute of Technology Cambridge, MA 0239 Email: mayliu, modiano@mit.edu Abstract This aer analyzes the erformance
More informationVISCOELASTIC PROPERTIES OF INHOMOGENEOUS NANOCOMPOSITES
VISCOELASTIC PROPERTIES OF INHOMOGENEOUS NANOCOMPOSITES V. V. Novikov ), K.W. Wojciechowski ) ) Odessa National Polytechnical University, Shevchenko Prosekt, 6544 Odessa, Ukraine; e-mail: novikov@te.net.ua
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More informationAsymptotic Properties of the Markov Chain Model method of finding Markov chains Generators of..
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, -ISSN: 319-765X. Volume 1, Issue 4 Ver. III (Jul. - Aug.016), PP 53-60 www.iosrournals.org Asymtotic Proerties of the Markov Chain Model method of
More informationDirac s Hole Theory and the Pauli Principle: Clearing up the Confusion
Adv. Studies Theor. Phys., Vol. 3, 29, no. 9, 323-332 Dirac s Hole Theory and the Pauli Princile: Clearing u the Conusion Dan Solomon Rauland-Borg Cororation 82 W. Central Road Mount Prosect, IL 656, USA
More informationarxiv: v2 [cond-mat.stat-mech] 17 Nov 2011
Quasi-stationary simulations of the contact rocess on quenched networks Silvio C. Ferreira, 1, Ronan S. Ferreira, 1 Claudio Castellano, 2, 3 and Romualdo Pastor-Satorras 4 1 Deartamento de Física, Universidade
More informationUniformly best wavenumber approximations by spatial central difference operators: An initial investigation
Uniformly best wavenumber aroximations by satial central difference oerators: An initial investigation Vitor Linders and Jan Nordström Abstract A characterisation theorem for best uniform wavenumber aroximations
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationarxiv: v2 [physics.soc-ph] 29 Sep 2014
Universal flow-density relation of single-file bicycle, pedestrian and car motion J. Zhang, W. Mehner, S. Holl, and M. Boltes Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH, 52425 Jülich,
More informationChapter 1 Fundamentals
Chater Fundamentals. Overview of Thermodynamics Industrial Revolution brought in large scale automation of many tedious tasks which were earlier being erformed through manual or animal labour. Inventors
More informationA Note on Massless Quantum Free Scalar Fields. with Negative Energy Density
Adv. Studies Theor. Phys., Vol. 7, 13, no. 1, 549 554 HIKARI Ltd, www.m-hikari.com A Note on Massless Quantum Free Scalar Fields with Negative Energy Density M. A. Grado-Caffaro and M. Grado-Caffaro Scientific
More informationPlotting the Wilson distribution
, Survey of English Usage, University College London Setember 018 1 1. Introduction We have discussed the Wilson score interval at length elsewhere (Wallis 013a, b). Given an observed Binomial roortion
More informationECE 534 Information Theory - Midterm 2
ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You
More informationCellular Automata Models of Traffic on Ant Trails
Cellular Automata Models of Traffic on Ant Trails Andreas Schadschneider Institut für Theoretische Physik Universität zu Köln www.thp.uni-koeln.de/~as www.thp.uni-koeln.de/ant-traffic Introduction Organized
More informationCellular Automata Models of Pedestrian Dynamics
Cellular Automata Models of Pedestrian Dynamics Andreas Schadschneider Institute for Theoretical Physics University of Cologne Germany www.thp.uni-koeln.de/~as www.thp.uni-koeln.de/ant-traffic Overview
More informationSupplementary Material: Crumpling Damaged Graphene
Sulementary Material: Crumling Damaged Grahene I.Giordanelli 1,*, M. Mendoza 1, J. S. Andrade, Jr. 1,, M. A. F. Gomes 3, and H. J. Herrmann 1, 1 ETH Zürich, Comutational Physics for Engineering Materials,
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationTRIBOLOGICAL BEHAVIOR OF THRUST BEARING USING STRUCTURED SURFACES PART 1 THEORETICAL BACKGROUND
SISOM 007 and Homagial Session of the Commission of Acoustics, ucharest 9-31 May TRIOLOGICAL EHAVIOR OF THRUST EARING USING STRUCTURED SURFACES PART 1 THEORETICAL ACKGROUND Gabriel-Arin MIHALCEA *, Octavian
More informationThickness and refractive index measurements using multiple beam interference fringes (FECO)
Journal of Colloid and Interface Science 264 2003 548 553 Note www.elsevier.com/locate/jcis Thickness and refractive index measurements using multile beam interference fringes FECO Rafael Tadmor, 1 Nianhuan
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationAn Investigation on the Numerical Ill-conditioning of Hybrid State Estimators
An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More informationEstimation of Separable Representations in Psychophysical Experiments
Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)
More informationLocal inhomogeneity in asymmetric simple exclusion processes with extended objects
INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 37 (24) 25 23 PII: S35-447(4)69849- Local inhomogeneity in asymmetric simple exclusion processes with
More informationPhase transition. Asaf Pe er Background
Phase transition Asaf Pe er 1 November 18, 2013 1. Background A hase is a region of sace, throughout which all hysical roerties (density, magnetization, etc.) of a material (or thermodynamic system) are
More informationA Simple Weight Decay Can Improve. Abstract. It has been observed in numerical simulations that a weight decay can improve
In Advances in Neural Information Processing Systems 4, J.E. Moody, S.J. Hanson and R.P. Limann, eds. Morgan Kaumann Publishers, San Mateo CA, 1995,. 950{957. A Simle Weight Decay Can Imrove Generalization
More informationNotes on Instrumental Variables Methods
Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationComputer arithmetic. Intensive Computation. Annalisa Massini 2017/2018
Comuter arithmetic Intensive Comutation Annalisa Massini 7/8 Intensive Comutation - 7/8 References Comuter Architecture - A Quantitative Aroach Hennessy Patterson Aendix J Intensive Comutation - 7/8 3
More informationSpontaneous Jam Formation
Highway Traffic Introduction Traffic = macroscopic system of interacting particles (driven or self-driven) Nonequilibrium physics: Driven systems far from equilibrium Collective phenomena physics! Empirical
More informationApplied Statistical Mechanics Lecture Note - 4 Quantum Mechanics Molecular Structure
Alied Statistical Mechanics Lecture Note - 4 Quantum Mechanics Molecular Structure Jeong Won Kang Deartment of Chemical Engineering Korea University Subjects Structure of Comlex Atoms - Continued Molecular
More informationModeling and Estimation of Full-Chip Leakage Current Considering Within-Die Correlation
6.3 Modeling and Estimation of Full-Chi Leaage Current Considering Within-Die Correlation Khaled R. eloue, Navid Azizi, Farid N. Najm Deartment of ECE, University of Toronto,Toronto, Ontario, Canada {haled,nazizi,najm}@eecg.utoronto.ca
More informationarxiv: v1 [quant-ph] 22 Apr 2017
Quaternionic Quantum Particles SERGIO GIARDINO Institute of Science and Technology, Federal University of São Paulo (Unifes) Avenida Cesare G. M. Lattes 101, 147-014 São José dos Camos, SP, Brazil arxiv:1704.06848v1
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More information6 Stationary Distributions
6 Stationary Distributions 6. Definition and Examles Definition 6.. Let {X n } be a Markov chain on S with transition robability matrix P. A distribution π on S is called stationary (or invariant) if π
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationAnalysis of M/M/n/K Queue with Multiple Priorities
Analysis of M/M/n/K Queue with Multile Priorities Coyright, Sanjay K. Bose For a P-riority system, class P of highest riority Indeendent, Poisson arrival rocesses for each class with i as average arrival
More informationNONRELATIVISTIC STRONG-FIELD APPROXIMATION (SFA)
NONRELATIVISTIC STRONG-FIELD APPROXIMATION (SFA) Note: SFA will automatically be taken to mean Coulomb gauge (relativistic or non-diole) or VG (nonrelativistic, diole-aroximation). If LG is intended (rarely),
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationA General Damage Initiation and Evolution Model (DIEM) in LS-DYNA
9th Euroean LS-YNA Conference 23 A General amage Initiation and Evolution Model (IEM) in LS-YNA Thomas Borrvall, Thomas Johansson and Mikael Schill, YNAmore Nordic AB Johan Jergéus, Volvo Car Cororation
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More information9 The Theory of Special Relativity
9 The Theory of Secial Relativity Assign: Read Chater 4 of Carrol and Ostlie (2006) Newtonian hysics is a quantitative descrition of Nature excet under three circumstances: 1. In the realm of the very
More informationSIMULATION OF DIFFUSION PROCESSES IN LABYRINTHIC DOMAINS BY USING CELLULAR AUTOMATA
SIMULATION OF DIFFUSION PROCESSES IN LABYRINTHIC DOMAINS BY USING CELLULAR AUTOMATA Udo Buschmann and Thorsten Rankel and Wolfgang Wiechert Deartment of Simulation University of Siegen Paul-Bonatz-Str.
More informationOrdered and disordered dynamics in random networks
EUROPHYSICS LETTERS 5 March 998 Eurohys. Lett., 4 (6),. 599-604 (998) Ordered and disordered dynamics in random networks L. Glass ( )andc. Hill 2,3 Deartment of Physiology, McGill University 3655 Drummond
More informationSpin Diffusion and Relaxation in a Nonuniform Magnetic Field.
Sin Diffusion and Relaxation in a Nonuniform Magnetic Field. G.P. Berman, B. M. Chernobrod, V.N. Gorshkov, Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545 V.I. Tsifrinovich
More informationarxiv: v1 [hep-th] 6 Oct 2017
Dressed infrared quantum information Daniel Carney, Laurent Chaurette, Domini Neuenfeld, and Gordon Walter Semenoff Deartment of Physics and Astronomy, University of British Columbia, BC, Canada We study
More informationAn Outdoor Recreation Use Model with Applications to Evaluating Survey Estimators
United States Deartment of Agriculture Forest Service Southern Research Station An Outdoor Recreation Use Model with Alications to Evaluating Survey Estimators Stanley J. Zarnoch, Donald B.K. English,
More informationOn the Relationship Between Packet Size and Router Performance for Heavy-Tailed Traffic 1
On the Relationshi Between Packet Size and Router Performance for Heavy-Tailed Traffic 1 Imad Antonios antoniosi1@southernct.edu CS Deartment MO117 Southern Connecticut State University 501 Crescent St.
More informationarxiv:cond-mat/ v2 [cond-mat.str-el] 23 May 2006
Quantum dot with ferromagnetic leads: a densiti-matrix renormaliation grou study C. J. Gaa, M. E. Torio, and J. A. Riera Instituto de Física Rosario, Consejo Nacional de Investigaciones Científicas y Técnicas,
More informationAnalysis of Multi-Hop Emergency Message Propagation in Vehicular Ad Hoc Networks
Analysis of Multi-Ho Emergency Message Proagation in Vehicular Ad Hoc Networks ABSTRACT Vehicular Ad Hoc Networks (VANETs) are attracting the attention of researchers, industry, and governments for their
More informationarxiv: v2 [cond-mat.str-el] 3 Jul 2014
Boundary Fidelity and Entanglement in the symmetry rotected toological hase of the SSH model arxiv:146.783v [cond-mat.str-el] 3 Jul 14 J. Sirker Deartment of Physics and Research Center OPTIMAS, TU Kaiserslautern,
More informationSimplifications to Conservation Equations
Chater 5 Simlifications to Conservation Equations 5.1 Steady Flow If fluid roerties at a oint in a field do not change with time, then they are a function of sace only. They are reresented by: ϕ = ϕq 1,
More informationM6e Gyroscope with three Axes
Fakultät für hysik und Geowissenschaften hysikalisches Grundraktikum 6e Gyroscoe with three Axes Tasks 1. Determine the moment of inertia of the gyro disk from a measurement of the angular acceleration
More informationarxiv: v1 [quant-ph] 20 Jun 2017
A Direct Couling Coherent Quantum Observer for an Oscillatory Quantum Plant Ian R Petersen arxiv:76648v quant-h Jun 7 Abstract A direct couling coherent observer is constructed for a linear quantum lant
More informationRobust Predictive Control of Input Constraints and Interference Suppression for Semi-Trailer System
Vol.7, No.7 (4),.37-38 htt://dx.doi.org/.457/ica.4.7.7.3 Robust Predictive Control of Inut Constraints and Interference Suression for Semi-Trailer System Zhao, Yang Electronic and Information Technology
More informationREFLECTION AND TRANSMISSION BAND STRUCTURES OF A ONE-DIMENSIONAL PERIODIC SYSTEM IN THE PRESENCE OF ABSORPTION
Armenian Journal of Physics, 0, vol. 4, issue,. 90-0 REFLECTIO AD TRASMISSIO BAD STRUCTURES OF A OE-DIMESIOAL PERIODIC SYSTEM I THE PRESECE OF ABSORPTIO A. Zh. Khachatrian State Engineering University
More informationFUGACITY. It is simply a measure of molar Gibbs energy of a real gas.
FUGACITY It is simly a measure of molar Gibbs energy of a real gas. Modifying the simle equation for the chemical otential of an ideal gas by introducing the concet of a fugacity (f). The fugacity is an
More informationarxiv: v2 [cond-mat.stat-mech] 24 Oct 2007
arxiv:0707434v2 [cond-matstat-mech] 24 Oct 2007 Matrix Product Steady States as Superposition of Product Shock Measures in D Driven Systems F H Jafarpour and S R Masharian 2 Bu-Ali Sina University, Physics
More informationOutline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu
and Markov Models Huizhen Yu janey.yu@cs.helsinki.fi Det. Comuter Science, Univ. of Helsinki Some Proerties of Probabilistic Models, Sring, 200 Huizhen Yu (U.H.) and Markov Models Jan. 2 / 32 Huizhen Yu
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More informationDEVELOPMENT AND VALIDATION OF A VERSATILE METHOD FOR THE CALCULATION OF HEAT TRANSFER IN WATER-BASED RADIANT SYSTEMS METHODS
Eleventh International IBPSA Conference Glasgo, Scotland July 27-30, 2009 DEVELOPMENT AND VALIDATION OF A VERSATILE METHOD FOR THE CALCULATION OF HEAT TRANSFER IN WATER-BASED RADIANT SYSTEMS Massimiliano
More informationQuantum Creation of an Open Inflationary Universe
Quantum Creation of an Oen Inflationary Universe Andrei Linde Deartment of Physics, Stanford University, Stanford, CA 9305, USA (May 6, 1998) We discuss a dramatic difference between the descrition of
More informationThe Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule
The Grah Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule STEFAN D. BRUDA Deartment of Comuter Science Bisho s University Lennoxville, Quebec J1M 1Z7 CANADA bruda@cs.ubishos.ca
More informationTheory of magnetic oscillations in Josephson-junction stacks
Physica C 437 438 (2006) 157 161 www.elsevier.com/locate/hysc Theory of magnetic oscillations in Josehson-junction stacks A.E. Koshelev Materials Science Division, Argonne National Laboratory, Argonne,
More informationDomain Dynamics in a Ferroelastic Epilayer on a Paraelastic Substrate
Y. F. Gao Z. Suo Mechanical and Aerosace Engineering Deartment and Princeton Materials Institute, Princeton University, Princeton, NJ 08544 Domain Dynamics in a Ferroelastic Eilayer on a Paraelastic Substrate
More informationAn Improved Calibration Method for a Chopped Pyrgeometer
96 JOURNAL OF ATMOSPHERIC AND OCEANIC TECHNOLOGY VOLUME 17 An Imroved Calibration Method for a Choed Pyrgeometer FRIEDRICH FERGG OtoLab, Ingenieurbüro, Munich, Germany PETER WENDLING Deutsches Forschungszentrum
More informationEvaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models
Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu
More informationSpin as Dynamic Variable or Why Parity is Broken
Sin as Dynamic Variable or Why Parity is Broken G. N. Golub golubgn@meta.ua There suggested a modification of the Dirac electron theory, eliminating its mathematical incomleteness. The modified Dirac electron,
More information8 STOCHASTIC PROCESSES
8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular
More informationPositivity, local smoothing and Harnack inequalities for very fast diffusion equations
Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Dedicated to Luis Caffarelli for his ucoming 60 th birthday Matteo Bonforte a, b and Juan Luis Vázquez a, c Abstract
More informationpp physics, RWTH, WS 2003/04, T.Hebbeker
1. PP TH 03/04 Accelerators and Detectors 1 hysics, RWTH, WS 2003/04, T.Hebbeker 2003-12-03 1. Accelerators and Detectors In the following, we concentrate on the three machines SPS, Tevatron and LHC with
More informationCHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules
CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is
More informationŽ. Ž. Ž. 2 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1
The Annals of Statistics 1998, Vol. 6, No., 573595 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1 BY GERARD LETAC AND HELENE ` MASSAM Universite Paul Sabatier and York University If U and
More information