Distinct sites, common sites and maximal displacement of N random walkers
|
|
- Richard Stewart
- 5 years ago
- Views:
Transcription
1 Distinct sites, common sites and maximal displacement of N random walkers Anupam Kundu GGI workshop Florence Joint work with Satya N. Majumdar, LPTMS Gregory Schehr, LPTMS
2 Outline 1. N independent walkers 2. N vicious walkers
3 Distinct visited site Distinct site :- Site visited by the walker
4 Distinct visited site Distinct site :- Site visited by the walker
5 Distinct visited site Distinct site :- Site visited by the walker
6 Distinct visited site Distinct site :- Site visited by the walker
7 Distinct visited site
8 Distinct visited site
9 Distinct visited site Distinct site :- Site visited by any walker
10 Distinct visited site
11 Common visited site Common site :- Site visited by all the walkers
12 Common visited site
13 Number of distinct & common sites # of distinct sites visited by N walkers in time step t = # of common sites visited by N walkers in time step t =
14 Number of Distinct sites A. Dvoretzky and P. Erdos (1951) for a single walker in d dimension. B. H. Hughes Later studied by Vineyard, Montroll, Weiss.
15 Number of Distinct sites Larralde et al. : N independent random walkers in d dimension Nature, 355, 423 (1992)
16 Number of Distinct sites Larralde et al. : N independent random walkers in d dimension Nature, 355, 423 (1992) Three different growths of separated by two time scales
17 Number of Distinct sites Larralde et al. : N independent random walkers in d dimension Nature, 355, 423 (1992) Three different growths of separated by two time scales
18 Number of Common sites Majumdar and Tamm - Phys. Rev. E 86, , (2012)
19 Number of Common sites Majumdar and Tamm - PRE (2012)
20 Number of Common sites Majumdar and Tamm - PRE (2012)
21 Number of Common and distinct sites
22 Probability Distributions = Distribution function of the number of distinct sites visited by N walkers in time step t = Distribution function of the number of common sites visited by N walkers in time step t
23 Probability Distributions = Distribution function of the number of distinct sites visited by N walkers in time step t = Distribution function of the number of common sites visited by N walkers in time step t Applications : Territory of animal population of size N Popular tourist place visited by all the tourists in a city Diffusion of proteins along DNA Annealing of defects in crystal Popular hub sites in a multiple user network
24 Probability Distributions = Distribution function of the number of distinct sites visited by N walkers in time step t = Distribution function of the number of common sites visited by N walkers in time step t One dimension Maximum overlap Connection with extreme value statistics : exactly solvable Total # of distinct sites = range or span # of common sites = common range or common span
25 Model N one dimensional t-step Brownian walkers Each of them starts at the origin and have diffusion constants D
26 Scaling All displacements are scaled by Probability distributions take following scaling forms :
27 Scaling All displacements are scaled by Probability distributions take following scaling forms :
28 Range: Single particle
29 Range: Many particles
30 Span Union Span
31 Common span Intersection Common span
32 Span =
33 Span =
34 Common span =
35 Connection with extreme values
36 Connection with extreme values
37 Connection with extreme values The variables Similarly the variables random variables are correlated random variables are also correlated We need joint probability distributions
38 Single particle M, m are correlated random variables
39 Particle inside the box
40 Distribution of the span : N=1
41 Span for N > 2
42 Span for N > 2
43 Common Span for N > 2
44 Cumulative distribution of and
45 Common Span for N > 2
46 Distribution of span & common span
47 Exact Distributions for N=1 Distribution of span or common span N=1 A. K, Majumdar & Schehr, PRL (2013)
48 Exact Distributions for N=1 & N=2 Distribution of span N=1 N=2 Distribution of common span A. K, Majumdar & Schehr, PRL (2013)
49 Distributions : N = 2
50 Exact Distributions for N=1 & N=2 Distribution of span N=1 N=2 Distribution of common span Distribution of span A. K, Majumdar & Schehr, PRL (2013)
51 Distributions : N = 2
52 Distributions Are there any limiting forms of these two distributions for large N?
53 Moments 1 st moment 2 nd moment
54 Moments : Span : Common span :
55 Moments : Span : Random variable x has N independent distribution Common span : Random variable y has N independent distribution
56 Moments : Span : Random variable x has N independent distribution Common span : Random variable y has N independent distribution
57 Distributions : Large N Distribution of the number of distinct sites or the span A. K, Majumdar & Schehr, PRL (2013)
58 Distributions : Large N Distribution of the number of common sites or the common span A. K, Majumdar & Schehr, PRL (2013)
59 Span : are Gumbel variables The variables M i 's are independent, positive random variables
60 are Gumbel variables Span : For large N, both distributed according to Gumbel distribution : For large N, both are of
61 Span : Two ways of creating S Two ways of creating s : Single particle creating Two particles creating s + s + s - s -
62 Span : Two ways of creating S Two ways of creating s : Single particle creating Two particles creating s + s + s - s -
63 Distribution of the span So, when, become independent : where,
64 Distribution of the span So, when, become independent : where, Span : Common Span :
65 Asymptotes : finite N D(x) O C(y) O
66 Asymptotes : finite N Span Common Span A. K, Majumdar & Schehr, PRL, 110, , (2013)
67 What happens when the walkers are interacting?
68 Non-intersection Interaction x 1 (t) time x 2 (t) x 3 (t) x 4 (t) 0 x 1 x 2 x 3 x 4 space Vicious walkers
69 Span in different situations Watermelon without wall time 0 t space Watermelon with wall time t 0 space t s Till survival time space 0 x 1 x 2 x 3 x 4
70 Common Span time t space 0 L 1
71 Span till survival t s time x 2 (t) m N x 1 (t) x 3 (t) x 4 (t) 0 x 1 x 2 x 3 x 4 space Prob. [ Global maximum ]=?
72 time Single Brownian walker : N=1 t f m 1 0 x 1 space
73 time N = 2 particles t s m 2 x 1 (t) x 2 (t) 0 x 1 x 2 space
74 time N = 2 particles in a box t s m 2 x 1 (t) x 2 (t) x 2 0 x 1 x 2 L space L Exit probability 0 x 1 L The two walkers stay non-intersecting inside the box [0, L] Prob.[ ] till the first walker crosses the origin for the first time
75 F=1 F=1 F=0 N = 2 particles in a box x 2 L F=0 F=0 0 L x 1 t s m 2 x 2 F=0 L 2 m 1 0 x 1 x 2 F=0 L 1 x 1
76 Marginal cumulative probabilities
77 N = 2 case t f N=1 m t s x 1 (t) m x 2 (t) 0 x 1 x 2 Kundu, Majumdar, Schehr (2014)
78 N 2 N Non-intersecting walkers : For m x 1 0 x 2 x 3 x 4 Kundu, Majumdar, Schehr (2014) N Non-interacting or independent walkers : m N space x 1 x 2 x 3 x 4 Krapivsky, Majumdar, Rosso, J. Phys. A (2010)
79 N 2 walkers : propagator Start with the N particle propagator in the box [0, L]: = Probability density that particles starting from ( ) reach ( ) inside [0,L] in time t. t y 1 y 2 y 3 y 4 time x 2 (t) x 3 (t) x 4 (t) x 1 (t) 0 x 1 x 2 x 3 x 4 space L
80 N 2 walkers : exit probability Start with the N particle propagator in the box [0, L]: Exit probability : = Probability density that particles starting from ( ) reach ( ) in time t. Slater Determinant Prob.[ ] The N walkers stay non-intersecting inside the box [0, L] till the first walker crosses the origin for the first time
81 N 2 walkers : Distribution Start with the N particle propagator in the box [0, L]: Exit probability : = Probability density that particles starting from ( ) reach ( ) in time t. Slater Determinant Prob.[ ] The N walkers stay non-intersecting inside the box [0, L] till the first walker crosses the origin for the first time
82 time Heuristic argument First passage time probability distribution : t s Fisher 1984 Krattenthaler et al 2000 Bray, Winkler, 2004 m 0 x 1 x 2 x 3 x 4 space Decreases as N increases Independent walkers
83 Heuristic argument First passage time probability distribution : Independent walkers For large N
84 Distribution Independent walkers Kundu, Majumdar, Schehr (2014)
85 Prefactor Independent walkers Where and Krapivsky, Majumdar, Rosso,(2010) The N walkers stay non-intersecting till the Prob.[ ] first walker crosses the origin for the first time Kundu, Majumdar, Schehr (2014)
86 Prefactor Independent walkers Where and Krapivsky, Majumdar, Rosso, J. Phys. A (2010) Kundu, Majumdar, Schehr (2014)
87 E N for large N The constant E N can be computed for any given N. Kundu, Majumdar, Schehr (2014)
88 Remarks & summary : independent walkers Exact distribution of the number of distinct and common sites visited by N independent random walkers. Connection with extreme displacements => Exact limiting distributions for large N :, Walkers moving in a globally bounded potential:,
89 Remarks & summary : Vicious walkers t s Till survival 0 x 1 x 2 x 3 x 4 Watermelon with wall t 0 Schehr, Majumdar, Comtet, Forrester (2013)
90 Remarks & summary : Vicious walkers t Watermelon without wall 0 What about the distribution of the maximum displacement of the 1 st walker?
91 Thank You
Maximal distance travelled by N vicious walkers till their survival arxiv: v1 [cond-mat.stat-mech] 17 Feb 2014
Noname manuscript No. will be inserted by the editor Anupam Kundu Satya N. Majumdar Grégory Schehr Maximal distance travelled by N vicious walkers till their survival arxiv:4.3964v [cond-mat.stat-mech]
More informationMaximal height of non-intersecting Brownian motions
Maximal height of non-intersecting Brownian motions G. Schehr Laboratoire de Physique Théorique et Modèles Statistiques CNRS-Université Paris Sud-XI, Orsay Collaborators: A. Comtet (LPTMS, Orsay) P. J.
More informationTOP EIGENVALUE OF CAUCHY RANDOM MATRICES
TOP EIGENVALUE OF CAUCHY RANDOM MATRICES with Satya N. Majumdar, Gregory Schehr and Dario Villamaina Pierpaolo Vivo (LPTMS - CNRS - Paris XI) Gaussian Ensembles N = 5 Semicircle Law LARGEST EIGENVALUE
More informationVicious Walkers, Random Matrices and 2-d Yang-Mills theory
Vicious Walkers, Random Matrices and 2-d Yang-Mills theory Laboratoire de Physique Théorique et Modèles Statistiques,CNRS, Université Paris-Sud, France Collaborators: A. Comtet (LPTMS, Orsay) P. J. Forrester
More informationReal roots of random polynomials and zero crossing properties of diffusion equation
Real roots of random polynomials and zero crossing properties of diffusion equation Grégory Schehr Laboratoire de Physique Théorique et Modèles Statistiques Orsay, Université Paris XI G. S., S. N. Majumdar,
More informationNear extreme eigenvalues and the first gap of Hermitian random matrices
Near extreme eigenvalues and the first gap of Hermitian random matrices Grégory Schehr LPTMS, CNRS-Université Paris-Sud XI Sydney Random Matrix Theory Workshop 13-16 January 2014 Anthony Perret, G. S.,
More informationLarge deviations of the top eigenvalue of random matrices and applications in statistical physics
Large deviations of the top eigenvalue of random matrices and applications in statistical physics Grégory Schehr LPTMS, CNRS-Université Paris-Sud XI Journées de Physique Statistique Paris, January 29-30,
More informationKinetics of a diffusive capture process: lamb besieged by a pride of lions
Home Search Collections Journals About Contact us My IOPscience Kinetics of a diffusive capture process: lamb besieged by a pride of lions This article has been downloaded from IOPscience. Please scroll
More informationMath 416 Lecture 3. The average or mean or expected value of x 1, x 2, x 3,..., x n is
Math 416 Lecture 3 Expected values The average or mean or expected value of x 1, x 2, x 3,..., x n is x 1 x 2... x n n x 1 1 n x 2 1 n... x n 1 n 1 n x i p x i where p x i 1 n is the probability of x i
More informationFirst Invader Dynamics in Diffusion-Controlled Absorption
First Invader Dynamics in Diffusion-Controlled Absorption S. Redner Department of Physics, Boston University, Boston, MA 2215, USA and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 8751,
More informationCover times of random searches
Cover times of random searches by Chupeau et al. NATURE PHYSICS www.nature.com/naturephysics 1 I. DEFINITIONS AND DERIVATION OF THE COVER TIME DISTRIBUTION We consider a random walker moving on a network
More informationarxiv: v1 [cond-mat.stat-mech] 16 Oct 2012
Noname manuscript No. will be inserted by the editor) arxiv:110.4438v1 [cond-mat.stat-mech] 16 Oct 01 Grégory Schehr Satya N. Majumdar Alain Comtet Peter J. Forrester Reunion probability of N vicious walkers:
More informationMemory in Kardar-Parisi-Zhang growth:! exact results via the replica Bethe ansatz, and experiments
Memory in Kardar-Parisi-Zhang growth:! exact results via the replica Bethe ansatz, and experiments P. Le Doussal (LPTENS) - growth in plane, local stoch. rules => 1D KPZ class (integrability) - discrete
More informationFirst-Passage Statistics of Extreme Values
First-Passage Statistics of Extreme Values Eli Ben-Naim Los Alamos National Laboratory with: Paul Krapivsky (Boston University) Nathan Lemons (Los Alamos) Pearson Miller (Yale, MIT) Talk, publications
More informationPHYSICS 653 HOMEWORK 1 P.1. Problems 1: Random walks (additional problems)
PHYSICS 653 HOMEWORK 1 P.1 Problems 1: Random walks (additional problems) 1-2. Generating function (Lec. 1.1/1.2, random walks) Not assigned 27. Note: any corrections noted in 23 have not been made. This
More informationarxiv: v2 [cond-mat.stat-mech] 18 Jul 2016
Exact statistics of record increments of random walks and Lévy flights Claude Godrèche, 1 Satya N. Majumdar, 2 and Grégory Schehr 2 1 Institut de Physique Théorique, Université Paris-Saclay, CEA and CNRS,
More informationAnomalous Lévy diffusion: From the flight of an albatross to optical lattices. Eric Lutz Abteilung für Quantenphysik, Universität Ulm
Anomalous Lévy diffusion: From the flight of an albatross to optical lattices Eric Lutz Abteilung für Quantenphysik, Universität Ulm Outline 1 Lévy distributions Broad distributions Central limit theorem
More informationarxiv: v2 [cond-mat.stat-mech] 12 Jun 2009
onintersecting Brownian Interfaces and Wishart Random Matrices Céline adal and Satya. Majumdar Laboratoire de Physique Théorique et Modèles Statistiques UMR 866 du CRS, Université Paris-Sud, Bâtiment 945
More informationGrégory Schehr. Citizenship : French Date of birth : March 29, Senior Researcher (DR2) at CNRS in Theoretical Physics.
Curriculum Vitae Grégory Schehr Citizenship : French Date of birth : March 29, 1977 Current position Senior Researcher (DR2) at CNRS in Theoretical Physics. Professional address Laboratoire de Physique
More informationarxiv: v2 [cond-mat.stat-mech] 30 Mar 2015
arxiv:1501.01528v2 [cond-mat.stat-mech] 30 Mar 2015 The average number of distinct sites visited by a random walker on random graphs Caterina De Bacco 1, Satya N. Majumdar 1 and Peter Sollich 2 1 LPTMS,
More informationAsymptotics of the Trapping Reaction
Asymptotics of the Trapping Reaction Alan Bray Isaac Newton Institute 20 April 2006 Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April 2006 1 / 19 COWORKERS Richard Blythe
More informationarxiv:cond-mat/ v1 22 Oct 2002
Ordering of Random Walks: The eader and the aggard arxiv:cond-mat/0050 v Oct 00 D. ben-avraham,, B. M. Johnson, C. A. Monaco, P.. Krapivsky,, and S. Redner, Department of Physics, Clarkson University,
More informationarxiv: v2 [cond-mat.stat-mech] 12 Apr 2011
epl draft arxiv:8.762v2 cond-mat.stat-mech] 2 Apr 2 Raman Research Institute, Bangalore 568, India PACS 2.5.-r Probability theory, stochastic processes, and statistics PACS 5.4.-a Fluctuation phenomena,
More informationWinning quick and dirty: the greedy random walk
Winning quick and dirty: the greedy random walk E. Ben-Naim and S. Redner Theory Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, New Meico 87545 USA As a strategy
More informationExtreme value statistics
Extreme value statistics Density of near-extreme events Sanjib Sabhapandit Laboratoire de Physique Théorique et Modèles Statistiques CNRS UMR 8626 Université Paris-Sud 91405 Orsay cedex, France Collaborator
More informationSome problems in the statistical mechanics of polymers
Some problems in the statistical mechanics of polymers Universität Bielefeld Bielefeld, Germany Eindhoven, June 21, 2007 Motivation viewpoint: combinatorics and asymptotic enumeration compute limit laws
More informationarxiv: v1 [cond-mat.stat-mech] 29 Jun 2015
Exit probability and first passage time of a lazy Pearson walker: Scaling behaviour arxiv:1506.08778v1 [cond-mat.stat-mech] 29 Jun 2015 Muktish Acharyya Department of Physics, Presidency University, 86/1
More informationOn the number of circuits in random graphs. Guilhem Semerjian. [ joint work with Enzo Marinari and Rémi Monasson ]
On the number of circuits in random graphs Guilhem Semerjian [ joint work with Enzo Marinari and Rémi Monasson ] [ Europhys. Lett. 73, 8 (2006) ] and [ cond-mat/0603657 ] Orsay 13-04-2006 Outline of the
More informationFACULTY OF ENGINEERING AND ARCHITECTURE. MATH 256 Probability and Random Processes. 04 Multiple Random Variables
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE MATH 256 Probability and Random Processes 04 Multiple Random Variables Fall 2012 Yrd. Doç. Dr. Didem Kivanc Tureli didem@ieee.org didem.ivanc@oan.edu.tr
More information1 Introduction. 2 Diffusion equation and central limit theorem. The content of these notes is also covered by chapter 3 section B of [1].
1 Introduction The content of these notes is also covered by chapter 3 section B of [1]. Diffusion equation and central limit theorem Consider a sequence {ξ i } i=1 i.i.d. ξ i = d ξ with ξ : Ω { Dx, 0,
More informationErrata to: A Guide to First-Passage Processes
Errata to: A Guide to First-Passage Processes Cambridge University Press, 00 Sidney Redner August, 04 Chapter :. Page. The second paragraph should read: To make these questions precise and then answer
More informationEscape of a Uniform Random Walk from an Interval
Journal of Statistical Physics, Vol. 3, No. 6, June 006 ( C 006 ) DOI: 0.007/s0955-006-939- Escape of a Uniform Random Walk from an Interval T. Antal and S. Redner Received February, 006; accepted May
More informationA limit theorem for the moments in space of Browian local time increments
A limit theorem for the moments in space of Browian local time increments Simon Campese LMS EPSRC Durham Symposium July 18, 2017 Motivation Theorem (Marcus, Rosen, 2006) As h 0, L x+h t L x t h q dx a.s.
More informationFacilitated diffusion of DNA-binding proteins
Facilitated diffusion of DNA-binding proteins Konstantin Klenin, Joerg Langowski, DKFZ Heidelberg, Germany Holger Merlitz, Chen-Xu Wu, Xiamen University Content: What is facilitated diffusion? Two competing
More informationSTA 584 Supplementary Examples (not to be graded) Fall, 2003
Page 1 of 8 Central Michigan University Department of Mathematics STA 584 Supplementary Examples (not to be graded) Fall, 003 1. (a) If A and B are independent events, P(A) =.40 and P(B) =.70, find (i)
More informationOptimal potentials for diffusive search strategies
Journal of Physics A: Mathematical and Theoretical J. Phys. A: Math. Theor. 5 (217 1853 (14pp https://doi.org/1.188/1751-8121/aa6769 Optimal potentials for diffusive search strategies Łukasz Kuśmierz 1,5,
More informationProbability and Estimation. Alan Moses
Probability and Estimation Alan Moses Random variables and probability A random variable is like a variable in algebra (e.g., y=e x ), but where at least part of the variability is taken to be stochastic.
More informationQuenched central limit theorem for random walk on percolation clusters
Quenched central limit theorem for random walk on percolation clusters Noam Berger UCLA Joint work with Marek Biskup(UCLA) Bond-percolation in Z d Fix some parameter 0 < p < 1, and for every edge e in
More informationClassical and Quantum Localization in two and three dimensions
Classical and Quantum Localization in two and three dimensions John Cardy University of Oxford Mathematics of Phase Transitions Warwick, November 2009 This talk is about some mathematical results on physical
More informationName: Block: Unit 2 Inequalities
Name: Block: Unit 2 Inequalities 2.1 Graphing and Writing Inequalities 2.2 Solving by Adding and Subtracting 2.3 Solving by Multiplying and Dividing 2.4 Solving Two Step and Multi Step Inequalities 2.5
More informationThe Arctic Circle re-revisited
`Workshop on Combinatorial Physics' Cardiff, 17-19 December 2013 The Arctic Circle re-revisited Filippo Colomo INFN, Firenze Joint work with: Andrei Pronko (PDMI-Steklov, Saint-Petersbourg) Domino tiling
More informationPreliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com
1 School of Oriental and African Studies September 2015 Department of Economics Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com Gujarati D. Basic Econometrics, Appendix
More informationAbsence of depletion zone effects for the trapping reaction in complex networks
Absence of depletion zone effects for the trapping reaction in complex networks Aristotelis Kittas* and Panos Argyrakis Department of Physics, Aristotle University of Thessaloniki, 54124 Thessaloniki,
More informationCombinatorial Interpretation of the Scalar Products of State Vectors of Integrable Models
Combinatorial Interpretation of the Scalar Products of State Vectors of Integrable Models arxiv:40.0449v [math-ph] 3 Feb 04 N. M. Bogoliubov, C. Malyshev St.-Petersburg Department of V. A. Steklov Mathematical
More informationExploring Geometry Dependence of Kardar-Parisi-Zhang Interfaces
* This is a simplified ppt intended for public opening Exploring Geometry Dependence of Kardar-Parisi-Zhang Interfaces Kazumasa A. Takeuchi (Tokyo Tech) Joint work with Yohsuke T. Fukai (Univ. Tokyo &
More informationInterfaces with short-range correlated disorder: what we learn from the Directed Polymer
Interfaces with short-range correlated disorder: what we learn from the Directed Polymer Elisabeth Agoritsas (1), Thierry Giamarchi (2) Vincent Démery (3), Alberto Rosso (4) Reinaldo García-García (3),
More informationHeat conduction and phonon localization in disordered harmonic lattices
Heat conduction and phonon localization in disordered harmonic lattices Anupam Kundu Abhishek Chaudhuri Dibyendu Roy Abhishek Dhar Joel Lebowitz Herbert Spohn Raman Research Institute NUS, Singapore February
More informationGeometric Dyson Brownian motion and May Wigner stability
Geometric Dyson Brownian motion and May Wigner stability Jesper R. Ipsen University of Melbourne Summer school: Randomness in Physics and Mathematics 2 Bielefeld 2016 joint work with Henning Schomerus
More informationAPERITIFS. Chapter Diffusion
Chapter 1 APERITIFS Broadly speaking, non-equilibrium statistical physics describes the time-dependent evolution of many-particle systems. The individual particles are elemental interacting entities which,
More informationSome properties of the true self-repelling motion
Some properties of the true self-repelling motion L. Dumaz Statistical laboratory, University of Cambridge Bath-Paris branching structures meeting, June the 9th, 2014 1 / 20 What is a (real-valued) self-repelling
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 2 Dec 2004
Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces Satya N. Majumdar 1, and Alain Comtet,3 1 aboratoire de Physique Théorique (UMR C515
More informationOld Dominion University Physics 811 Fall 2008
Old Dominion University Physics 811 Fall 008 Projects Structure of Project Reports: 1 Introduction. Briefly summarize the nature of the physical system. Theory. Describe equations selected for the project.
More informationCS/COE
CS/COE 1501 www.cs.pitt.edu/~nlf4/cs1501/ P vs NP But first, something completely different... Some computational problems are unsolvable No algorithm can be written that will always produce the correct
More informationDO NOT WRITE ON THIS TEST Topic 3- Cells and Transport
Topic 3- Cells and Transport 1. All of the following are true regarding cells except? A) All cells have genetic material B) All cells have cell walls C) All cells have plasma membranes D) All cells can
More informationLecture 25: Large Steps and Long Waiting Times
Lecture 25: Large Steps and Long Waiting Times Scribe: Geraint Jones (and Martin Z. Bazant) Department of Economics, MIT Proofreader: Sahand Jamal Rahi Department of Physics, MIT scribed: May 10, 2005,
More informationClass 8 Review Problems solutions, 18.05, Spring 2014
Class 8 Review Problems solutions, 8.5, Spring 4 Counting and Probability. (a) Create an arrangement in stages and count the number of possibilities at each stage: ( ) Stage : Choose three of the slots
More informationThe fate of beneficial mutations in a range expansion
The fate of beneficial mutations in a range expansion R. Lehe (Paris) O. Hallatschek (Göttingen) L. Peliti (Naples) February 19, 2015 / Rutgers Outline Introduction The model Results Analysis Range expansion
More informationThe excited random walk in one dimension
INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 38 (25) 2555 2577 doi:1.188/35-447/38/12/2 The excited random walk in one dimension T Antal 1,3 and
More informationRecurrences and Full-revivals in Quantum Walks
Recurrences and Full-revivals in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague,
More informationRecitation 2: Probability
Recitation 2: Probability Colin White, Kenny Marino January 23, 2018 Outline Facts about sets Definitions and facts about probability Random Variables and Joint Distributions Characteristics of distributions
More informationRandom walk with random resetting to the maximum
Rom walk with rom resetting to the maximum Satya N. Majumdar, Sanjib Sabhapit, Grégory Schehr LPTMS, CNRS, Univ Paris Sud, Université Paris-Saclay, 945 Orsay, France Raman Research Institute, Bangalore
More informationConvex Hulls of Random Walks: Large-Deviation Properties
Convex Hulls of Random Walks: Large-Deviation Properties Gunnar Claussen and Alexander K. Hartmann Institut für Physik, Universität Oldenburg, Carl-von-Ossietzky-Straße 9 11, 6111 Oldenburg, Germany Satya
More informationDisordered Elastic s s y t s em e s stems T. Giamarchi h c / h/gr_gi hi/ amarc
Disordered Elastic sstems systems T. Giamarchi http://dpmc.unige.ch/gr_giamarchi/ h/ i hi/ P. Le Doussal (ENS) S. SB Barnes (Miami iu) U.) S. Bustingorry (Bariloche Bariloche) D. Carpentier (ENS Lyon)
More informationHEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES
HEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES by Peter W. Glynn Department of Operations Research Stanford University Stanford, CA 94305-4022 and Ward Whitt AT&T Bell Laboratories Murray Hill, NJ 07974-0636
More informationAn Introduction to Disordered Elastic Systems. T. Giamarchi
An Introduction to Disordered Elastic Systems T. Giamarchi Many Physical Systems Interfaces Classical Crystals Quantum crystals Interfaces Magnetic domain walls Ferroelectrics Contact line in wetting Epitaxial
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More informationQuiz 1: Cells and Cell Structures
Quiz 1: Cells and Cell Structures 1. Identify the structures in the diagram. (3 marks) 2. List the 3 cell structures not found in animal cells but are found in plants cells. (1 mark) 3. Where is DNA found
More informationOn the influence of non-perfect random numbers on probabilistic algorithms
On the influence of non-perfect random numbers on probabilistic algorithms Markus Maucher Bioinformatics Group University of Ulm 01.07.09 Outline 1 Motivation and introduction 2 Theoretical results 3 Experimental
More informationZ-estimators (generalized method of moments)
Z-estimators (generalized method of moments) Consider the estimation of an unknown parameter θ in a set, based on data x = (x,...,x n ) R n. Each function h(x, ) on defines a Z-estimator θ n = θ n (x,...,x
More informationLecture notes for /12.586, Modeling Environmental Complexity. D. H. Rothman, MIT September 24, Anomalous diffusion
Lecture notes for 12.086/12.586, Modeling Environmental Complexity D. H. Rothman, MIT September 24, 2014 Contents 1 Anomalous diffusion 1 1.1 Beyond the central limit theorem................ 2 1.2 Large
More informationTheory of fractional Lévy diffusion of cold atoms in optical lattices
Theory of fractional Lévy diffusion of cold atoms in optical lattices, Erez Aghion, David Kessler Bar-Ilan Univ. PRL, 108 230602 (2012) PRX, 4 011022 (2014) Fractional Calculus, Leibniz (1695) L Hospital:
More informationHybrid Censoring; An Introduction 2
Hybrid Censoring; An Introduction 2 Debasis Kundu Department of Mathematics & Statistics Indian Institute of Technology Kanpur 23-rd November, 2010 2 This is a joint work with N. Balakrishnan Debasis Kundu
More informationGrégory Schehr. Citizenship : French Date of birth : March 29, First class Junior Scientist (CR1) at CNRS in Theoretical Physics.
Curriculum Vitae Grégory Schehr Citizenship : French Date of birth : March 29, 1977 Current position First class Junior Scientist (CR1) at CNRS in Theoretical Physics. Professional address Laboratoire
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 27 Flow Shop Scheduling - Heuristics - Palmer, Campbell Dudek
More informationExact Inference I. Mark Peot. In this lecture we will look at issues associated with exact inference. = =
Exact Inference I Mark Peot In this lecture we will look at issues associated with exact inference 10 Queries The objective of probabilistic inference is to compute a joint distribution of a set of query
More informationMonte-Carlo Methods and Stochastic Processes
Monte-Carlo Methods and Stochastic Processes From Linear to Non-Linear EMMANUEL GOBET ECOLE POLYTECHNIQUE - UNIVERSITY PARIS-SACLAY CMAP, PALAISEAU CEDEX, FRANCE CRC Press Taylor & Francis Group 6000 Broken
More information9/85 7/87 University of Calcutta Calcutta, India M.Sc in Physics, 1987 (ranked 1st among approx. 200)
CV Name: Satya Narayan Majumdar Work Address: Laboratoire de Physique Théorique et Modèles Statistiques (LPTMS), Université Paris-Sud, UMR 8626 du CNRS, Bât. 100, 91405 Orsay cedex, France Tel: 01-69-15-64-65
More informationExact tagged particle correlations in the random average process
PHYSICAL REVIEW E, VOLUME 64, 036103 Exact tagged particle correlations in the random average process R. Rajesh 1 and Satya N. Majumdar 1,2 1 Department of Theoretical Physics, Tata Institute of Fundamental
More informationKPZ growth equation and directed polymers universality and integrability
KPZ growth equation and directed polymers universality and integrability P. Le Doussal (LPTENS) with : Pasquale Calabrese (Univ. Pise, SISSA) Alberto Rosso (LPTMS Orsay) Thomas Gueudre (LPTENS,Torino)
More informationIntroduction to Maximum Likelihood Estimation
Introduction to Maximum Likelihood Estimation Eric Zivot July 26, 2012 The Likelihood Function Let 1 be an iid sample with pdf ( ; ) where is a ( 1) vector of parameters that characterize ( ; ) Example:
More informationStochastic Areas and Applications in Risk Theory
Stochastic Areas and Applications in Risk Theory July 16th, 214 Zhenyu Cui Department of Mathematics Brooklyn College, City University of New York Zhenyu Cui 49th Actuarial Research Conference 1 Outline
More informationPhysics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9
Physics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9 Open Book Exam Work on your own for this exam. You may consult your
More informationLatent voter model on random regular graphs
Latent voter model on random regular graphs Shirshendu Chatterjee Cornell University (visiting Duke U.) Work in progress with Rick Durrett April 25, 2011 Outline Definition of voter model and duality with
More informationUNIT-V MOMENT DISTRIBUTION METHOD
UNIT-V MOMENT DISTRIBUTION METHOD Distribution and carryover of moments Stiffness and carry over factors Analysis of continuous beams Plane rigid frames with and without sway Neylor s simplification. Hardy
More informationFront Speeds, Cut-Offs, and Desingularization: A Brief Case Study
Contemporary Mathematics Front Speeds, Cut-Offs, and Desingularization: A Brief Case Study Nikola Popović Abstract. The study of propagation phenomena in reaction-diffusion systems is a central topic in
More informationarxiv: v1 [cond-mat.stat-mech] 18 Feb 2019
Fluctuation-dominated phase ordering at a mixed order transition Mustansir Barma, Satya N. Majumdar 2 and David Mukamel 3 TIFR Centre for Interdisciplinary Sciences, Tata Institute of Fundamental Research,
More informationShortest Paths in Random Intersection Graphs
Shortest Paths in Random Intersection Graphs Gesine Reinert Department of Statistics University of Oxford reinert@stats.ox.ac.uk September 14 th, 2011 1 / 29 Outline Bipartite graphs and random intersection
More informationSTAT 302 Introduction to Probability Learning Outcomes. Textbook: A First Course in Probability by Sheldon Ross, 8 th ed.
STAT 302 Introduction to Probability Learning Outcomes Textbook: A First Course in Probability by Sheldon Ross, 8 th ed. Chapter 1: Combinatorial Analysis Demonstrate the ability to solve combinatorial
More informationModern WalkSAT algorithms
Modern WalkSAT algorithms J. Rosti Summary of workshop presentation Special research course T-79.7003, Autumn 2007 Phase Transitions in Optimization Problems ABSTRACT In this workshop presentation summary
More information1 Complex Networks - A Brief Overview
Power-law Degree Distributions 1 Complex Networks - A Brief Overview Complex networks occur in many social, technological and scientific settings. Examples of complex networks include World Wide Web, Internet,
More informationMORTAL CREEPERS SEARCHING FOR A TARGET
MORTAL CREEPERS SEARCHING FOR A TARGET D. Campos, E. Abad, V. Méndez, S. B. Yuste, K. Lindenberg Barcelona, Extremadura, San Diego We present a simple paradigm for detection of an immobile target by a
More information6.207/14.15: Networks Lecture 12: Generalized Random Graphs
6.207/14.15: Networks Lecture 12: Generalized Random Graphs 1 Outline Small-world model Growing random networks Power-law degree distributions: Rich-Get-Richer effects Models: Uniform attachment model
More informationConformal invariance and covariance of the 2d self-avoiding walk
Conformal invariance and covariance of the 2d self-avoiding walk Department of Mathematics, University of Arizona AMS Western Sectional Meeting, April 17, 2010 p.1/24 Outline Conformal invariance/covariance
More informationCS145: Probability & Computing
CS45: Probability & Computing Lecture 0: Continuous Bayes Rule, Joint and Marginal Probability Densities Instructor: Eli Upfal Brown University Computer Science Figure credits: Bertsekas & Tsitsiklis,
More informationClass 8 Review Problems 18.05, Spring 2014
1 Counting and Probability Class 8 Review Problems 18.05, Spring 2014 1. (a) How many ways can you arrange the letters in the word STATISTICS? (e.g. SSSTTTIIAC counts as one arrangement.) (b) If all arrangements
More informationThe range of tree-indexed random walk
The range of tree-indexed random walk Jean-François Le Gall, Shen Lin Institut universitaire de France et Université Paris-Sud Orsay Erdös Centennial Conference July 2013 Jean-François Le Gall (Université
More informationPhysics 132 4/7/17. April 7, 2017 Physics 132 Prof. E. F. Redish. Theme Music: Barbara Streisand Putting it together. Outline
April 7, 217 Physics 132 Prof. E. F. Redish Theme Music: Barbara Streisand Putting it together Cartoon: Bill Amend Foxtrot From Sondheim s Sunday in the Park with George 4/5/17 Physics 132 1 Outline Recap:
More informationF n = F n 1 + F n 2. F(z) = n= z z 2. (A.3)
Appendix A MATTERS OF TECHNIQUE A.1 Transform Methods Laplace transforms for continuum systems Generating function for discrete systems This method is demonstrated for the Fibonacci sequence F n = F n
More informationA mathematical framework for Exact Milestoning
A mathematical framework for Exact Milestoning David Aristoff (joint work with Juan M. Bello-Rivas and Ron Elber) Colorado State University July 2015 D. Aristoff (Colorado State University) July 2015 1
More informationComplexity, Parallel Computation and Statistical Physics
Complexity, Parallel Computation and Statistical Physics Jon Machta! Measures of Complexity workshop Santa Fe Institute January 13, 2011 Outline Overview and motivation: What aspect of natural complexity
More information