Introduction The Poissonian City Variance and efficiency Flows Conclusion References. The Poissonian City. Wilfrid Kendall.
|
|
- Lorraine Ramsey
- 5 years ago
- Views:
Transcription
1 The Poissonian City Wilfrid Kendall Mathematics of Phase Transitions Past, Present, Future 13 November 2009
2 A problem in frustrated optimization Consider N cities x (N) = {x 1,..., x N } in square side N.
3 A problem in frustrated optimization Consider N cities x (N) = {x 1,..., x N } in square side N. Assess road network G = G(x (N) ) connecting cities by:
4 A problem in frustrated optimization Consider N cities x (N) = {x 1,..., x N } in square side N. Assess road network G = G(x (N) ) connecting cities by: network total road length len(g)
5 A problem in frustrated optimization Consider N cities x (N) = {x 1,..., x N } in square side N. Assess road network G = G(x (N) ) connecting cities by: network total road length len(g) (minimized by Steiner minimum tree ST(x (N) ));
6 A problem in frustrated optimization Consider N cities x (N) = {x 1,..., x N } in square side N. Assess road network G = G(x (N) ) connecting cities by: network total road length len(g) (minimized by Steiner minimum tree ST(x (N) )); versus average network distance between two random cities, average(g) = 1 N(N 1) dist G (x i, x j ), i j
7 A problem in frustrated optimization Consider N cities x (N) = {x 1,..., x N } in square side N. Assess road network G = G(x (N) ) connecting cities by: network total road length len(g) (minimized by Steiner minimum tree ST(x (N) )); versus average network distance between two random cities, average(g) = 1 N(N 1) dist G (x i, x j ), (minimized by laying tarmac for complete graph). i j
8 Questions Aldous and Kendall (2008) provide answers for the First Question Consider a configuration x (N) of N cities in [0, N] 2 as above, and a well-chosen connecting network G = G(x (N) ). How does large-n trade-off between len(g) and average(g) behave? (And how clever do we have to be to get a good trade-off?)
9 Questions Aldous and Kendall (2008) provide answers for the First Question Consider a configuration x (N) of N cities in [0, N] 2 as above, and a well-chosen connecting network G = G(x (N) ). How does large-n trade-off between len(g) and average(g) behave? (And how clever do we have to be to get a good trade-off?) Note: len(st(x (N) )) is no more than O(N) (Steele 1997, 2.2);
10 Questions Aldous and Kendall (2008) provide answers for the First Question Consider a configuration x (N) of N cities in [0, N] 2 as above, and a well-chosen connecting network G = G(x (N) ). How does large-n trade-off between len(g) and average(g) behave? (And how clever do we have to be to get a good trade-off?) Note: len(st(x (N) )) is no more than O(N) (Steele 1997, 2.2); Average Euclidean distance between two randomly chosen cities is at most 2N;
11 Questions Aldous and Kendall (2008) provide answers for the First Question Consider a configuration x (N) of N cities in [0, N] 2 as above, and a well-chosen connecting network G = G(x (N) ). How does large-n trade-off between len(g) and average(g) behave? (And how clever do we have to be to get a good trade-off?) Note: len(st(x (N) )) is no more than O(N) (Steele 1997, 2.2); Average Euclidean distance between two randomly chosen cities is at most 2N; Perhaps increasing total network length by const N α might achieve average network distance no more than order N β longer than average Euclidean distance?
12 Further Questions Today I focus on answers to yet further questions including: Question about fluctuations Given a good compromise between average(g) and len(g), how might the variance behave?
13 Further Questions Today I focus on answers to yet further questions including: Question about fluctuations Given a good compromise between average(g) and len(g), how might the variance behave? Question about true geodesics The upper bound is obtained by controlling non-geodesic paths. How might true geodesics behave?
14 Further Questions Today I focus on answers to yet further questions including: Question about fluctuations Given a good compromise between average(g) and len(g), how might the variance behave? Question about true geodesics The upper bound is obtained by controlling non-geodesic paths. How might true geodesics behave? Question about flows Consider a network which exhibits good trade-offs. What can be said about flows in this network?
15 Answer to first question (I) Augment Steiner tree by a low-intensity invariant Poisson line process Π.
16 Answer to first question (I) Augment Steiner tree by a low-intensity invariant Poisson line process Π. Unit intensity is 1 2 d r d θ: we will use this and scale.
17 Answer to first question (I) Augment Steiner tree by a low-intensity invariant Poisson line process Π. Unit intensity is 1 2 d r d θ: we will use this and scale. Pick two cities x and y at distance n = N units apart.
18 Answer to first question (I) Augment Steiner tree by a low-intensity invariant Poisson line process Π. Unit intensity is 1 2 d r d θ: we will use this and scale. Pick two cities x and y at distance n = N units apart. Remove lines separating the two cities;
19 Answer to first question (I) Augment Steiner tree by a low-intensity invariant Poisson line process Π. Unit intensity is 1 2 d r d θ: we will use this and scale. Pick two cities x and y at distance n = N units apart. Remove lines separating the two cities; focus on cell C x,y containing the two cities.
20 Answer to first question (II) Upper-bound network distance between two cities by
21 Answer to first question (II) Upper-bound network distance between two cities by mean semi-perimeter of cell, 1 [ ] 2 E len C x,y = n + 4 ( log n + γ + 5 )
22 Answer to first question (II) Upper-bound network distance between two cities by mean semi-perimeter of cell, 1 [ ] 2 E len C x,y = n + 4 ( log n + γ + 5 ) Aldous and Kendall (2008) apply this to resolve our First Question, and use other methods from stochastic geometry to show that the resolution is nearly optimal.
23 Links to random metric spaces The study of the metric space generated by the line process forms a chapter in the theory of random metric spaces:
24 Links to random metric spaces The study of the metric space generated by the line process forms a chapter in the theory of random metric spaces: Vershik (2004) builds random metric spaces out of random distance matrices (compare MDS in statistics); almost all such metric spaces are isometric to Urysohn s celebrated universal metric space.
25 Links to random metric spaces The study of the metric space generated by the line process forms a chapter in the theory of random metric spaces: Vershik (2004) builds random metric spaces out of random distance matrices (compare MDS in statistics); almost all such metric spaces are isometric to Urysohn s celebrated universal metric space. But these spaces are definitely not finite-dimensional!
26 Links to random metric spaces The study of the metric space generated by the line process forms a chapter in the theory of random metric spaces: Vershik (2004) builds random metric spaces out of random distance matrices (compare MDS in statistics); almost all such metric spaces are isometric to Urysohn s celebrated universal metric space. But these spaces are definitely not finite-dimensional! The Brownian map has been introduced as the limit of random quadrangulations of the 2-sphere (for example, Le Gall 2009).
27 Links to random metric spaces The study of the metric space generated by the line process forms a chapter in the theory of random metric spaces: Vershik (2004) builds random metric spaces out of random distance matrices (compare MDS in statistics); almost all such metric spaces are isometric to Urysohn s celebrated universal metric space. But these spaces are definitely not finite-dimensional! The Brownian map has been introduced as the limit of random quadrangulations of the 2-sphere (for example, Le Gall 2009). But these spaces are definitely not flat!
28 Links to random metric spaces The study of the metric space generated by the line process forms a chapter in the theory of random metric spaces: Vershik (2004) builds random metric spaces out of random distance matrices (compare MDS in statistics); almost all such metric spaces are isometric to Urysohn s celebrated universal metric space. But these spaces are definitely not finite-dimensional! The Brownian map has been introduced as the limit of random quadrangulations of the 2-sphere (for example, Le Gall 2009). But these spaces are definitely not flat! Baccelli, Tchoumatchenko, and Zuyev (2000) link to geometric spanners; they exhibit 4 π -spanner paths in Poisson-Delaunay triangulations.
29 Links to random metric spaces The study of the metric space generated by the line process forms a chapter in the theory of random metric spaces: Vershik (2004) builds random metric spaces out of random distance matrices (compare MDS in statistics); almost all such metric spaces are isometric to Urysohn s celebrated universal metric space. But these spaces are definitely not finite-dimensional! The Brownian map has been introduced as the limit of random quadrangulations of the 2-sphere (for example, Le Gall 2009). But these spaces are definitely not flat! Baccelli, Tchoumatchenko, and Zuyev (2000) link to geometric spanners; they exhibit 4 π -spanner paths in Poisson-Delaunay triangulations. Famous conjecture (late 1940 s) by D. G. Kendall: large cells in Poisson line process tessellation are nearly circular.
30 Links to random metric spaces The study of the metric space generated by the line process forms a chapter in the theory of random metric spaces: Vershik (2004) builds random metric spaces out of random distance matrices (compare MDS in statistics); almost all such metric spaces are isometric to Urysohn s celebrated universal metric space. But these spaces are definitely not finite-dimensional! The Brownian map has been introduced as the limit of random quadrangulations of the 2-sphere (for example, Le Gall 2009). But these spaces are definitely not flat! Baccelli, Tchoumatchenko, and Zuyev (2000) link to geometric spanners; they exhibit 4 π -spanner paths in Poisson-Delaunay triangulations. Famous conjecture (late 1940 s) by D. G. Kendall: large cells in Poisson line process tessellation are nearly circular. Now known to be true (Miles, Kovalenko).
31 Introducing the Poissonian city Consider an idealized network in a disk of radius n:
32 Introducing the Poissonian city Consider an idealized network in a disk of radius n: long-range connections use Poisson line process;
33 Introducing the Poissonian city Consider an idealized network in a disk of radius n: long-range connections use Poisson line process; connect points x and y thus:
34 Introducing the Poissonian city Consider an idealized network in a disk of radius n: long-range connections use Poisson line process; connect points x and y thus: proceed from x in opposite direction to y,
35 Introducing the Poissonian city Consider an idealized network in a disk of radius n: long-range connections use Poisson line process; connect points x and y thus: proceed from x in opposite direction to y, till one hits the line process,
36 Introducing the Poissonian city Consider an idealized network in a disk of radius n: long-range connections use Poisson line process; connect points x and y thus: proceed from x in opposite direction to y, till one hits the line process, proceed clockwise or anti-clockwise round cell formed by lines not separating x from y,
37 Introducing the Poissonian city Consider an idealized network in a disk of radius n: long-range connections use Poisson line process; connect points x and y thus: proceed from x in opposite direction to y, till one hits the line process, proceed clockwise or anti-clockwise round cell formed by lines not separating x from y, till y occludes x,
38 Introducing the Poissonian city Consider an idealized network in a disk of radius n: long-range connections use Poisson line process; connect points x and y thus: proceed from x in opposite direction to y, till one hits the line process, proceed clockwise or anti-clockwise round cell formed by lines not separating x from y, till y occludes x, then proceed directly to y.
39 Introducing the Poissonian city Consider an idealized network in a disk of radius n: long-range connections use Poisson line process; connect points x and y thus: proceed from x in opposite direction to y, till one hits the line process, proceed clockwise or anti-clockwise round cell formed by lines not separating x from y, till y occludes x, then proceed directly to y. Thus we can connect all pairs of points in the disk.
40 Density of point of maximal y-coordinate Density / intensity Using u = 2 n x ( 1, 1) and v = y n > 0, 1 ( 4 (sin β + sin γ sin(β + γ)) exp ( v 3 ( ) 1 u 2 2 exp ) 1 2 (η n) d x d y ) v2 1 u 2 d u d v
41 Density of point of maximal y-coordinate Density / intensity Using u = 2 n x ( 1, 1) and v = y n > 0, 1 ( 4 (sin β + sin γ sin(β + γ)) exp ( v 3 ( ) 1 u 2 2 exp ) 1 2 (η n) d x d y ) v2 1 u 2 ASYMPTOTICALLY d u d v Location of maximum is uniformly distributed;
42 Density of point of maximal y-coordinate Density / intensity Using u = 2 n x ( 1, 1) and v = y n > 0, 1 ( 4 (sin β + sin γ sin(β + γ)) exp ( v 3 ( ) 1 u 2 2 exp ) 1 2 (η n) d x d y ) v2 1 u 2 ASYMPTOTICALLY d u d v Location of maximum is uniformly distributed; Conditional height of maximum is length of Gaussian 4-vector.
43 Variance and growth process (I) Consider cell boundary as path with x-coordinate X τ, parametrized by τ (excess over geodesic distance).
44 Variance and growth process (I) Consider cell boundary as path with x-coordinate X τ, parametrized by τ (excess over geodesic distance). Let Θ be angle with positive x-axis;
45 Variance and growth process (I) Consider cell boundary as path with x-coordinate X τ, parametrized by τ (excess over geodesic distance). Let Θ be angle with positive x-axis; Θ jumps at Poisson point process intensity 1 2 ;
46 Variance and growth process (I) Consider cell boundary as path with x-coordinate X τ, parametrized by τ (excess over geodesic distance). Let Θ be angle with positive x-axis; Θ jumps at Poisson point process intensity 1 2 ; A jump Θ = Θ Θ obeys P [Θ Θ θ Θ ] = 1 cos θ 1 cos Θ.
47 Variance and growth process (II) Define σ (n) by X σ (n) = n.
48 Variance and growth process (II) Define σ (n) by X σ (n) = n. Then M τ = 1 2 X τ 3 4 τ is almost a martingale, and X σ (n) is almost a self-similar Markov process.
49 Variance and growth process (II) Define σ (n) by X σ (n) = n. Then M τ = 1 2 X τ 3 4τ is almost a martingale, and X σ (n) is almost a self-similar Markov process. Hence (tautologically!) σ (n) = 2 ( 3 log n + log Θ log X ) σ (n) 2M σ (n) n
50 Variance and growth process (II) Define σ (n) by X σ (n) = n. Then M τ = 1 2 X τ 3 4τ is almost a martingale, and X σ (n) is almost a self-similar Markov process. Hence σ (n) = 2 ( 3 log n + O(1) + log X ) σ (n) 2M σ (n) n Dispose of log Θ2 0 2 contribution to second moment by integration;
51 Variance and growth process (II) Define σ (n) by X σ (n) = n. Then M τ = 1 2 X τ 3 4τ is almost a martingale, and X σ (n) is almost a self-similar Markov process. Hence σ (n) = 2 3 log n + ( O(1) 2M σ (n) ) Dispose of log X σ (n) n contribution to second moment using Lamperti transformation and work of Bertoin and Yor (2005);
52 Variance and growth process (II) Define σ (n) by X σ (n) = n. Then M τ = 1 2 X τ 3 4τ is almost a martingale, and X σ (n) is almost a self-similar Markov process. Hence σ (n) = 2 3 log n + ( O(1) 2M σ (n) ) M σ (n) derives from a uniformly integrable L 2 martingale;
53 Variance and growth process (II) Define σ (n) by X σ (n) = n. Then M τ = 1 2 X τ 3 4τ is almost a martingale, and X σ (n) is almost a self-similar Markov process. Hence and thus σ (n) = 2 3 log n + ( O(1) 2M σ (n) ) E [σ (n)] = 2 log n + O(1) 3 Var [σ (n)] = 20 ( ) 27 log n + O log n.
54 Variance and growth process (II) Define σ (n) by X σ (n) = n. Then M τ = 1 2 X τ 3 4τ is almost a martingale, and X σ (n) is almost a self-similar Markov process. Hence and thus σ (n) = 2 3 log n + ( O(1) 2M σ (n) ) E [σ (n)] = 2 log n + O(1) 3 Var [σ (n)] = 20 ( ) 27 log n + O log n We deduce that perimeter length fluctuations are O ( log n )..
55 What about true geodesics? The above fluctuation theory shows that true geodesics typically have smaller excess than our paths;
56 What about true geodesics? The above fluctuation theory shows that true geodesics typically have smaller excess than our paths; however
57 What about true geodesics? The above fluctuation theory shows that true geodesics typically have smaller excess than our paths; however the number of top-to-bottom crossings of a true geodesic is stochastically bounded in any region [na, nb] (0, n), so all but a stochastically bounded number of short-cuts must be within O(n/ log n) of start or end, affecting coefficient of log(n) but no more;
58 What about true geodesics? The above fluctuation theory shows that true geodesics typically have smaller excess than our paths; however the number of top-to-bottom crossings of a true geodesic is stochastically bounded in any region [na, nb] (0, n), so all but a stochastically bounded number of short-cuts must be within O(n/ log n) of start or end, affecting coefficient of log(n) but no more; indeed
59 What about true geodesics? The above fluctuation theory shows that true geodesics typically have smaller excess than our paths; however the number of top-to-bottom crossings of a true geodesic is stochastically bounded in any region [na, nb] (0, n), so all but a stochastically bounded number of short-cuts must be within O(n/ log n) of start or end, affecting coefficient of log(n) but no more; indeed we can prove that any path of length n built using the Poisson lines must have mean excess at least ( log 4 5 ) log n + o(log n). 4
60 How much better can a true geodesic be? Methods:
61 How much better can a true geodesic be? Methods: [ n ] E (sec θ x 1) d x n 1 [ ] E θx 2 d x
62 How much better can a true geodesic be? Methods: [ n ] E (sec θ x 1) d x n 1 [ ] E θx 2 d x P [ θ x u] ( E [ exp( ul + x )]) 2
63 How much better can a true geodesic be? Methods: [ n ] E (sec θ x 1) d x n 1 [ ] E θx 2 d x P [ θ x u] ( E [ exp( ul + x )]) 2 2 p p e p2 /2 p e s2 /2 d s 4 p p
64 How much better can a true geodesic be? Methods: [ n ] E (sec θ x 1) d x n 1 [ ] E θx 2 d x P [ θ x u] ( E [ exp( ul + x )]) 2 2 p p e p2 /2 p e s2 /2 d s 4 p p Birnbaum (1942) Sampford (1953)
65 Flow in a model network (I) Consider an idealized network in a disk of radius n, conditioned to have a line passing through the origin: Consider the region in 4-space determined by pairs of points for which such a connection passes through o.
66 Flow in a model network (I) Consider an idealized network in a disk of radius n, conditioned to have a line passing through the origin: Consider the region in 4-space determined by pairs of points for which such a connection passes through o. What is the limiting distribution of the 4-volume of this region as n?
67 Flow in a model network (II) Mean value of V n is asymptotically 2n 3.
68 Flow in a model network (II) Mean value of V n is asymptotically 2n 3. Dominant contribution comes from opposing pairs of points nearly aligned with conditioned line l (angle of order about 1 n ).
69 Flow in a model network (II) Mean value of V n is asymptotically 2n 3. Dominant contribution comes from opposing pairs of points nearly aligned with conditioned line l (angle of order about 1 n ). Very heavy variance calculations show, second moment of V n /n 3 is uniformly bounded ("no congestion").
70 Flow in a model network (II) Mean value of V n is asymptotically 2n 3. Dominant contribution comes from opposing pairs of points nearly aligned with conditioned line l (angle of order about 1 n ). Very heavy variance calculations show, second moment of V n /n 3 is uniformly bounded ("no congestion"). In fact a limiting construction, involving a network based on an improper anisotropic line process, generates a non-trivial limiting distribution for V n /n 3.
71 Improper Anisotropic Line Process (I) Limiting process: scale x-axis by n and y-axis by n. The resulting improper line process: has an improper rose of directions (there is a singularity at vertical directions);
72 Improper Anisotropic Line Process (I) Limiting process: scale x-axis by n and y-axis by n. The resulting improper line process: has an improper rose of directions (there is a singularity at vertical directions); possesses a special affine symmetry group;
73 Improper Anisotropic Line Process (I) Limiting process: scale x-axis by n and y-axis by n. The resulting improper line process: has an improper rose of directions (there is a singularity at vertical directions); possesses a special affine symmetry group; can be easily shown to yield non-degenerate flow volume.
74 Improper Anisotropic Line Process (II)
75 Improper Anisotropic Line Process (II)
76 Improper Anisotropic Line Process (II)
77 Improper Anisotropic Line Process (II)
78 Improper Anisotropic Line Process (II)
79 Improper Anisotropic Line Process (II) Open questions:
80 Improper Anisotropic Line Process (II) Open questions: analytical characterization of flow volume distribution?
81 Improper Anisotropic Line Process (II) Open questions: analytical characterization of flow volume distribution? good simulation methodology?
82 What I don t know yet Computing User Equilibrium for flows.
83 What I don t know yet Computing User Equilibrium for flows. We can in principle calculate asymptotic mean flow at any particular point in the disk, and hence compute User / Wardrop / Nash Equilibria so as to minimize objective including distance travelled and traffic encountered if
84 What I don t know yet Computing User Equilibrium for flows. We can in principle calculate asymptotic mean flow at any particular point in the disk, and hence compute User / Wardrop / Nash Equilibria so as to minimize objective including distance travelled and traffic encountered if users can choose which of two routes (left or right) to travel;
85 What I don t know yet Computing User Equilibrium for flows. We can in principle calculate asymptotic mean flow at any particular point in the disk, and hence compute User / Wardrop / Nash Equilibria so as to minimize objective including distance travelled and traffic encountered if users can choose which of two routes (left or right) to travel; or users can choose to use only some of the available lines (thinning the Poisson line process).
86 What I don t know yet Computing User Equilibrium for flows. We can in principle calculate asymptotic mean flow at any particular point in the disk, and hence compute User / Wardrop / Nash Equilibria so as to minimize objective including distance travelled and traffic encountered if users can choose which of two routes (left or right) to travel; or users can choose to use only some of the available lines (thinning the Poisson line process). Moving away from lines.
87 What I don t know yet Computing User Equilibrium for flows. We can in principle calculate asymptotic mean flow at any particular point in the disk, and hence compute User / Wardrop / Nash Equilibria so as to minimize objective including distance travelled and traffic encountered if users can choose which of two routes (left or right) to travel; or users can choose to use only some of the available lines (thinning the Poisson line process). Moving away from lines. results will not change qualitatively if lines replaced by long segments. How long?
88 What I don t know yet Computing User Equilibrium for flows. We can in principle calculate asymptotic mean flow at any particular point in the disk, and hence compute User / Wardrop / Nash Equilibria so as to minimize objective including distance travelled and traffic encountered if users can choose which of two routes (left or right) to travel; or users can choose to use only some of the available lines (thinning the Poisson line process). Moving away from lines. results will not change qualitatively if lines replaced by long segments. How long? results will not change qualitatively if line segments replaced by curves of low curvature. How low?
89 Conclusion Aldous and Kendall (2008) showed that
90 Conclusion Aldous and Kendall (2008) showed that the N cities in [0, N] 2 connection problem can be resolved using a Poisson line process to gain nearly Euclidean efficiency at negligible cost;
91 Conclusion Aldous and Kendall (2008) showed that the N cities in [0, N] 2 connection problem can be resolved using a Poisson line process to gain nearly Euclidean efficiency at negligible cost; conversely any configuration which is not too concentrated cannot be treated much more efficiently.
92 Conclusion Aldous and Kendall (2008) showed that the N cities in [0, N] 2 connection problem can be resolved using a Poisson line process to gain nearly Euclidean efficiency at negligible cost; conversely any configuration which is not too concentrated cannot be treated much more efficiently. (and Poisson line processes are not computationally hard!)
93 Conclusion Aldous and Kendall (2008) showed that the N cities in [0, N] 2 connection problem can be resolved using a Poisson line process to gain nearly Euclidean efficiency at negligible cost; conversely any configuration which is not too concentrated cannot be treated much more efficiently. (and Poisson line processes are not computationally hard!) Random variation of network distance is controlled.
94 Conclusion Aldous and Kendall (2008) showed that the N cities in [0, N] 2 connection problem can be resolved using a Poisson line process to gain nearly Euclidean efficiency at negligible cost; conversely any configuration which is not too concentrated cannot be treated much more efficiently. (and Poisson line processes are not computationally hard!) Random variation of network distance is controlled. Near-geodesics are pretty good.
95 Conclusion Aldous and Kendall (2008) showed that the N cities in [0, N] 2 connection problem can be resolved using a Poisson line process to gain nearly Euclidean efficiency at negligible cost; conversely any configuration which is not too concentrated cannot be treated much more efficiently. (and Poisson line processes are not computationally hard!) Random variation of network distance is controlled. Near-geodesics are pretty good. Traffic flow in the network scales well.
96 Conclusion Aldous and Kendall (2008) showed that the N cities in [0, N] 2 connection problem can be resolved using a Poisson line process to gain nearly Euclidean efficiency at negligible cost; conversely any configuration which is not too concentrated cannot be treated much more efficiently. (and Poisson line processes are not computationally hard!) Random variation of network distance is controlled. Near-geodesics are pretty good. Traffic flow in the network scales well. User equilibrium? Line segments or curves?
97 Conclusion Aldous and Kendall (2008) showed that the N cities in [0, N] 2 connection problem can be resolved using a Poisson line process to gain nearly Euclidean efficiency at negligible cost; conversely any configuration which is not too concentrated cannot be treated much more efficiently. (and Poisson line processes are not computationally hard!) Random variation of network distance is controlled. Near-geodesics are pretty good. Traffic flow in the network scales well. User equilibrium? Line segments or curves? Same problem in 3-space or higher dimensions?
98 Conclusion Aldous and Kendall (2008) showed that the N cities in [0, N] 2 connection problem can be resolved using a Poisson line process to gain nearly Euclidean efficiency at negligible cost; conversely any configuration which is not too concentrated cannot be treated much more efficiently. (and Poisson line processes are not computationally hard!) Random variation of network distance is controlled. Near-geodesics are pretty good. Traffic flow in the network scales well. User equilibrium? Line segments or curves? Same problem in 3-space or higher dimensions? QUESTIONS?
99 Bibliography This is a rich hypertext bibliography. Aldous, D. J. and W. S. Kendall (2008, March). Short-length routes in low-cost networks via Poisson line patterns. Advances in Applied Probability 40(1), 1 21,, and Baccelli, F., K. Tchoumatchenko, and S. Zuyev (2000). Markov paths on the Poisson-Delaunay graph with applications to routing in mobile networks. Advances in Applied Probability 32(1), Bertoin, J. and M. Yor (2005). Exponential functionals of Lévy processes. Probability Surveys 2, (electronic),. Birnbaum, Z. W. (1942). An inequality for Mill s ratio. Annals of Mathematical Statistics 13, Le Gall, J.-F. (2009). Geodesics in large planar maps and in the Brownian map. Acta Mathematica to appear.
100 Sampford, M. R. (1953). Some inequalities on Mill s ratio and related functions. Annals of Mathematical Statistics 24, Steele, J. M. (1997). Probability theory and combinatorial optimization, Volume 69 of CBMS-NSF Regional Conference Series in Applied Mathematics. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). Stoyan, D., W. S. Kendall, and J. Mecke (1995). Stochastic geometry and its applications (Second ed.). Chichester: John Wiley & Sons. (First edition in 1987 joint with Akademie Verlag, Berlin). Vershik, A. M. (2004). Random and universal metric spaces. In Dynamics and randomness II, Volume 10 of Nonlinear Phenom. Complex Systems, pp Dordrecht: Kluwer Acad. Publ.
Short-length routes in low-cost networks via Poisson line patterns
Short-length routes in low-cost networks via Poisson line patterns (joint work with David Aldous) Wilfrid Kendall w.s.kendall@warwick.ac.uk Stochastic processes and algorithms workshop, Hausdorff Research
More informationInterfaces between Probability and Geometry
Interfaces between Probability and Geometry (Prospects in Mathematics Durham, 15 December 2007) Wilfrid Kendall w.s.kendall@warwick.ac.uk Department of Statistics, University of Warwick Introduction Brownian
More informationSyllabus of lectures. Poisson Line Processes and Spatial Transportation Networks. Useful references for stochastic geometry
Introduction Useful references Chronology Introduction Useful references Chronology Syllabus of lectures Poisson Line Processes and Spatial Transportation Networks Wilfrid S. Kendall w.s.kendall@warwick.ac.uk
More informationPoisson line processes. C. Lantuéjoul MinesParisTech
Poisson line processes C. Lantuéjoul MinesParisTech christian.lantuejoul@mines-paristech.fr Bertrand paradox A problem of geometrical probability A line is thrown at random on a circle. What is the probability
More informationFirst Passage Percolation
First Passage Percolation (and other local modifications of the metric) on Random Planar Maps (well... actually on triangulations only!) N. Curien and J.F. Le Gall (Université Paris-Sud Orsay, IUF) Journées
More informationThe Brownian map A continuous limit for large random planar maps
The Brownian map A continuous limit for large random planar maps Jean-François Le Gall Université Paris-Sud Orsay and Institut universitaire de France Seminar on Stochastic Processes 0 Jean-François Le
More informationAteneo de Manila, Philippines
Ideal Flow Based on Random Walk on Directed Graph Ateneo de Manila, Philippines Background Problem: how the traffic flow in a network should ideally be distributed? Current technique: use Wardrop s Principle:
More informationTopics in Stochastic Geometry. Lecture 4 The Boolean model
Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 4 The Boolean model Lectures presented at the Department of Mathematical Sciences University of Bath May
More informationDiscrete Differential Geometry. Discrete Laplace-Beltrami operator and discrete conformal mappings.
Discrete differential geometry. Discrete Laplace-Beltrami operator and discrete conformal mappings. Technische Universität Berlin Geometric Methods in Classical and Quantum Lattice Systems, Caputh, September
More informationNavigation on a Poisson point process. Nicolas Bonichon Jean-François Marckert (LaBRI - Bordeaux):
Navigation on a Poisson point process Nicolas Bonichon Jean-François Marckert (LaBRI - Bordeaux): http://www.labri.fr/perso/name Luminy, 2011 Motivations... Notion of spanner Let G be a graph with some
More informationSTIT Tessellations via Martingales
STIT Tessellations via Martingales Christoph Thäle Department of Mathematics, Osnabrück University (Germany) Stochastic Geometry Days, Lille, 30.3.-1.4.2011 Christoph Thäle (Uni Osnabrück) STIT Tessellations
More informationMAXIMAL COUPLING OF EUCLIDEAN BROWNIAN MOTIONS
MAXIMAL COUPLING OF EUCLIDEAN BOWNIAN MOTIONS ELTON P. HSU AND KAL-THEODO STUM ABSTACT. We prove that the mirror coupling is the unique maximal Markovian coupling of two Euclidean Brownian motions starting
More informationCritical percolation on networks with given degrees. Souvik Dhara
Critical percolation on networks with given degrees Souvik Dhara Microsoft Research and MIT Mathematics Montréal Summer Workshop: Challenges in Probability and Mathematical Physics June 9, 2018 1 Remco
More informationBrownian surfaces. Grégory Miermont based on ongoing joint work with Jérémie Bettinelli. UMPA, École Normale Supérieure de Lyon
Brownian surfaces Grégory Miermont based on ongoing joint work with Jérémie Bettinelli UMPA, École Normale Supérieure de Lyon Clay Mathematics Institute conference Advances in Probability Oxford, Sept
More informationINTERSECTIONS OF RANDOM LINES
RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO Serie II, Suppl. 65 (2000) pp.67-77. INTERSECTIONS OF RANDOM LINES Rodney Coleman Imperial College of Science Technology and Medicine, University of London
More informationII. DIFFERENTIABLE MANIFOLDS. Washington Mio CENTER FOR APPLIED VISION AND IMAGING SCIENCES
II. DIFFERENTIABLE MANIFOLDS Washington Mio Anuj Srivastava and Xiuwen Liu (Illustrations by D. Badlyans) CENTER FOR APPLIED VISION AND IMAGING SCIENCES Florida State University WHY MANIFOLDS? Non-linearity
More informationOrbital Motion in Schwarzschild Geometry
Physics 4 Lecture 29 Orbital Motion in Schwarzschild Geometry Lecture 29 Physics 4 Classical Mechanics II November 9th, 2007 We have seen, through the study of the weak field solutions of Einstein s equation
More informationContents of this Document [ntc5]
Contents of this Document [ntc5] 5. Random Variables: Applications Reconstructing probability distributions [nex14] Probability distribution with no mean value [nex95] Variances and covariances [nex20]
More informationIntroducing the Normal Distribution
Department of Mathematics Ma 3/103 KC Border Introduction to Probability and Statistics Winter 2017 Lecture 10: Introducing the Normal Distribution Relevant textbook passages: Pitman [5]: Sections 1.2,
More informationOn stars and Steiner stars. II
On stars and Steiner stars. II Adrian Dumitrescu Csaba D. Tóth Guangwu Xu June 6, 8 Abstract A Steiner star for a set P of n points in R d connects an arbitrary center point to all points of P, while a
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 informationGlobal (ISOMAP) versus Local (LLE) Methods in Nonlinear Dimensionality Reduction
Global (ISOMAP) versus Local (LLE) Methods in Nonlinear Dimensionality Reduction A presentation by Evan Ettinger on a Paper by Vin de Silva and Joshua B. Tenenbaum May 12, 2005 Outline Introduction The
More informationJean-Michel Billiot, Jean-François Coeurjolly and Rémy Drouilhet
Colloque International de Statistique Appliquée pour le Développement en Afrique International Conference on Applied Statistics for Development in Africa Sada 07 nn, 1?? 007) MAXIMUM PSEUDO-LIKELIHOOD
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationLecture 18: March 15
CS71 Randomness & Computation Spring 018 Instructor: Alistair Sinclair Lecture 18: March 15 Disclaimer: These notes have not been subjected to the usual scrutiny accorded to formal publications. They may
More information(x, y) = d(x, y) = x y.
1 Euclidean geometry 1.1 Euclidean space Our story begins with a geometry which will be familiar to all readers, namely the geometry of Euclidean space. In this first chapter we study the Euclidean distance
More informationResearch Reports on Mathematical and Computing Sciences
ISSN 1342-2804 Research Reports on Mathematical and Computing Sciences Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains Naoto Miyoshi,
More informationDelay-Based Connectivity of Wireless Networks
Delay-Based Connectivity of Wireless Networks Martin Haenggi Abstract Interference in wireless networks causes intricate dependencies between the formation of links. In current graph models of wireless
More informationApproximately Gaussian marginals and the hyperplane conjecture
Approximately Gaussian marginals and the hyperplane conjecture Tel-Aviv University Conference on Asymptotic Geometric Analysis, Euler Institute, St. Petersburg, July 2010 Lecture based on a joint work
More information5 Topological defects and textures in ordered media
5 Topological defects and textures in ordered media In this chapter we consider how to classify topological defects and textures in ordered media. We give here only a very short account of the method following
More informationColleagues. Probability and Geometry. Chance (I) Introduction. Mathematics in action - London (I) Wilfrid S. Kendall.
Colleagues... young and old, from aged professors to Warwick undergraduates. Probability and Geometry Mathematics in action - London (I) Wilfrid S. Kendall w.s.kendall@warwick.ac.uk Department of Statistics,
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XI Stochastic Stability - H.J. Kushner
STOCHASTIC STABILITY H.J. Kushner Applied Mathematics, Brown University, Providence, RI, USA. Keywords: stability, stochastic stability, random perturbations, Markov systems, robustness, perturbed systems,
More informationA plane autonomous system is a pair of simultaneous first-order differential equations,
Chapter 11 Phase-Plane Techniques 11.1 Plane Autonomous Systems A plane autonomous system is a pair of simultaneous first-order differential equations, ẋ = f(x, y), ẏ = g(x, y). This system has an equilibrium
More informationIntroducing the Normal Distribution
Department of Mathematics Ma 3/13 KC Border Introduction to Probability and Statistics Winter 219 Lecture 1: Introducing the Normal Distribution Relevant textbook passages: Pitman [5]: Sections 1.2, 2.2,
More informationLecture 1: Brief Review on Stochastic Processes
Lecture 1: Brief Review on Stochastic Processes A stochastic process is a collection of random variables {X t (s) : t T, s S}, where T is some index set and S is the common sample space of the random variables.
More informationPoisson-Voronoi graph on a Riemannian manifold
Poisson-Voronoi graph on a Riemannian manifold Pierre Calka October 3, 2018 Random graphs and its applications for networks Saint-Étienne Poisson-Voronoi tessellation in R n P λ homogeneous Poisson point
More informationStein s Method: Distributional Approximation and Concentration of Measure
Stein s Method: Distributional Approximation and Concentration of Measure Larry Goldstein University of Southern California 36 th Midwest Probability Colloquium, 2014 Stein s method for Distributional
More informationAnti-concentration Inequalities
Anti-concentration Inequalities Roman Vershynin Mark Rudelson University of California, Davis University of Missouri-Columbia Phenomena in High Dimensions Third Annual Conference Samos, Greece June 2007
More informationModels for Connected Networks over Random Points and a Route-Length Statistic
Models for Connected Networks over Random Points and a Route-Length Statistic David J. Aldous Julian Shun September 30, 2009 Abstract We review mathematically tractable models for connected networks on
More informationChapter 9- Static Equilibrium
Chapter 9- Static Equilibrium Changes in Office-hours The following changes will take place until the end of the semester Office-hours: - Monday, 12:00-13:00h - Wednesday, 14:00-15:00h - Friday, 13:00-14:00h
More informationNodal lines of random waves Many questions and few answers. M. Sodin (Tel Aviv) Ascona, May 2010
Nodal lines of random waves Many questions and few answers M. Sodin (Tel Aviv) Ascona, May 2010 1 Random 2D wave: random superposition of solutions to Examples: f + κ 2 f = 0 Random spherical harmonic
More informationOn stars and Steiner stars
On stars and Steiner stars Adrian Dumitrescu Csaba D. Tóth Guangwu Xu March 9, 9 Abstract A Steiner star for a set P of n points in R d connects an arbitrary point in R d to all points of P, while a star
More informationConnected spatial random networks
February 4, 2010 Proximity graphs Network distance Proximity graphs Network distance L =1.25 d =2.5 Punctured lattice L =1.32 d =3 L =1.50 d =3 L =1.61 d =3 L =2.00 d =4 Square lattice L =2.71 d =5 L =2.83
More informationLIMIT THEORY FOR PLANAR GILBERT TESSELLATIONS
PROBABILITY AND MATHEMATICAL STATISTICS Vol. 31, Fasc. 1 (2011), pp. 149 160 LIMIT THEORY FOR PLANAR GILBERT TESSELLATIONS BY TOMASZ S C H R E I B E R (TORUŃ) AND NATALIA S O JA (TORUŃ) Abstract. A Gilbert
More information4.5 The critical BGW tree
4.5. THE CRITICAL BGW TREE 61 4.5 The critical BGW tree 4.5.1 The rooted BGW tree as a metric space We begin by recalling that a BGW tree T T with root is a graph in which the vertices are a subset of
More informationSelected Exercises on Expectations and Some Probability Inequalities
Selected Exercises on Expectations and Some Probability Inequalities # If E(X 2 ) = and E X a > 0, then P( X λa) ( λ) 2 a 2 for 0 < λ
More informationDirectional Field. Xiao-Ming Fu
Directional Field Xiao-Ming Fu Outlines Introduction Discretization Representation Objectives and Constraints Outlines Introduction Discretization Representation Objectives and Constraints Definition Spatially-varying
More informationthe neumann-cheeger constant of the jungle gym
the neumann-cheeger constant of the jungle gym Itai Benjamini Isaac Chavel Edgar A. Feldman Our jungle gyms are dimensional differentiable manifolds M, with preferred Riemannian metrics, associated to
More informationErdős-Renyi random graphs basics
Erdős-Renyi random graphs basics Nathanaël Berestycki U.B.C. - class on percolation We take n vertices and a number p = p(n) with < p < 1. Let G(n, p(n)) be the graph such that there is an edge between
More informationHard-Core Model on Random Graphs
Hard-Core Model on Random Graphs Antar Bandyopadhyay Theoretical Statistics and Mathematics Unit Seminar Theoretical Statistics and Mathematics Unit Indian Statistical Institute, New Delhi Centre New Delhi,
More informationALOHA Performs Optimal Power Control in Poisson Networks
ALOHA erforms Optimal ower Control in oisson Networks Xinchen Zhang and Martin Haenggi Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA {xzhang7,mhaenggi}@nd.edu
More informationHigh-dimensional distributions with convexity properties
High-dimensional distributions with convexity properties Bo az Klartag Tel-Aviv University A conference in honor of Charles Fefferman, Princeton, May 2009 High-Dimensional Distributions We are concerned
More informationRobust Statistics, Revisited
Robust Statistics, Revisited Ankur Moitra (MIT) joint work with Ilias Diakonikolas, Jerry Li, Gautam Kamath, Daniel Kane and Alistair Stewart CLASSIC PARAMETER ESTIMATION Given samples from an unknown
More informationA LIMIT THEOREM FOR THE IMBALANCE OF A ROTATING WHEEL
Sankhyā : The Indian Journal of Statistics 1994, Volume 56, Series B, Pt. 3, pp. 46-467 A LIMIT THEOREM FOR THE IMBALANCE OF A ROTATING WHEEL By K.G. RAMAMURTHY and V. RAJENDRA PRASAD Indian Statistical
More informationMA6451 PROBABILITY AND RANDOM PROCESSES
MA6451 PROBABILITY AND RANDOM PROCESSES UNIT I RANDOM VARIABLES 1.1 Discrete and continuous random variables 1. Show that the function is a probability density function of a random variable X. (Apr/May
More informationVoronoi Diagrams for Oriented Spheres
Voronoi Diagrams for Oriented Spheres F. Aurenhammer J. Wallner University of Technology Graz, Austria auren@igi.tugraz.at j.wallner@tugraz.at M. Peternell H. Pottmann University of Technology Vienna,
More informationRandom hyperplane tessellations and dimension reduction
Random hyperplane tessellations and dimension reduction Roman Vershynin University of Michigan, Department of Mathematics Phenomena in high dimensions in geometric analysis, random matrices and computational
More informationThis paper is about a new method for analyzing the distribution property of nonuniform stochastic samples.
This paper is about a new method for analyzing the distribution property of nonuniform stochastic samples. Stochastic sampling is a fundamental component in many graphics applications. Examples include
More informationBlack Holes and Thermodynamics I: Classical Black Holes
Black Holes and Thermodynamics I: Classical Black Holes Robert M. Wald General references: R.M. Wald General Relativity University of Chicago Press (Chicago, 1984); R.M. Wald Living Rev. Rel. 4, 6 (2001).
More informationClosed Universes, de Sitter Space and Inflation
Closed Universes, de Sitter Space and Inflation Chris Doran Cavendish Laboratory Based on astro-ph/0307311 by Lasenby and Doran The Cosmological Constant Dark energy responsible for around 70% of the total
More informationAnisotropic cylinder processes
Anisotropic cylinder processes Evgeny Spodarev Joint work with A. Louis, M. Riplinger and M. Spiess Ulm University, Germany Evgeny Spodarev, 15 QIA, 8.05.2009 p.1 Modelling the structure of materials Gas
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 15. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationSampling Contingency Tables
Sampling Contingency Tables Martin Dyer Ravi Kannan John Mount February 3, 995 Introduction Given positive integers and, let be the set of arrays with nonnegative integer entries and row sums respectively
More informationAngle contraction between geodesics
Angle contraction between geodesics arxiv:0902.0315v1 [math.ds] 2 Feb 2009 Nikolai A. Krylov and Edwin L. Rogers Abstract We consider here a generalization of a well known discrete dynamical system produced
More informationCompensating operator of diffusion process with variable diffusion in semi-markov space
Compensating operator of diffusion process with variable diffusion in semi-markov space Rosa W., Chabanyuk Y., Khimka U. T. Zakopane, XLV KZM 2016 September 9, 2016 diffusion process September with variable
More informationMaximal Coupling of Euclidean Brownian Motions
Commun Math Stat 2013) 1:93 104 DOI 10.1007/s40304-013-0007-5 OIGINAL ATICLE Maximal Coupling of Euclidean Brownian Motions Elton P. Hsu Karl-Theodor Sturm eceived: 1 March 2013 / Accepted: 6 March 2013
More informationNotes on multivariable calculus
Notes on multivariable calculus Jonathan Wise February 2, 2010 1 Review of trigonometry Trigonometry is essentially the study of the relationship between polar coordinates and Cartesian coordinates in
More informationState Estimation of Linear and Nonlinear Dynamic Systems
State Estimation of Linear and Nonlinear Dynamic Systems Part I: Linear Systems with Gaussian Noise James B. Rawlings and Fernando V. Lima Department of Chemical and Biological Engineering University of
More informationA Mathematical Trivium
A Mathematical Trivium V.I. Arnold 1991 1. Sketch the graph of the derivative and the graph of the integral of a function given by a freehand graph. 2. Find the limit lim x 0 sin tan x tan sin x arcsin
More informationThe Kemeny constant of a Markov chain
The Kemeny constant of a Markov chain Peter Doyle Version 1.0 dated 14 September 009 GNU FDL Abstract Given an ergodic finite-state Markov chain, let M iw denote the mean time from i to equilibrium, meaning
More informationPART A. 4cm 1 =1.4 1 =1.5. 5cm
PART A Straight Objective Type This section contains 30 multiple choice questions. Each question has 4 choices (1), (), (3) and (4) for its answer, out of which ONLY ONE is correct. 1. The apparent depth
More informationOn stars and Steiner stars. II
Downloaded //7 to 69 Redistribution subject to SIAM license or copyright; see http://wwwsiamorg/journals/ojsaphp Abstract On stars and Steiner stars II Adrian Dumitrescu Csaba D Tóth Guangwu Xu A Steiner
More informationWilliam P. Thurston. The Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 00 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed
More information(, ) : R n R n R. 1. It is bilinear, meaning it s linear in each argument: that is
17 Inner products Up until now, we have only examined the properties of vectors and matrices in R n. But normally, when we think of R n, we re really thinking of n-dimensional Euclidean space - that is,
More informationExact Solutions of the Einstein Equations
Notes from phz 6607, Special and General Relativity University of Florida, Fall 2004, Detweiler Exact Solutions of the Einstein Equations These notes are not a substitute in any manner for class lectures.
More informationOpen problems from Random walks on graphs and potential theory
Open problems from Random walks on graphs and potential theory edited by John Sylvester University of Warwick, 18-22 May 2015 Abstract The following open problems were posed by attendees (or non attendees
More informationFinite rooted tree. Each vertex v defines a subtree rooted at v. Picking v at random (uniformly) gives the random fringe subtree.
Finite rooted tree. Each vertex v defines a subtree rooted at v. Picking v at random (uniformly) gives the random fringe subtree. 1 T = { finite rooted trees }, countable set. T n : random tree, size n.
More informationL n = l n (π n ) = length of a longest increasing subsequence of π n.
Longest increasing subsequences π n : permutation of 1,2,...,n. L n = l n (π n ) = length of a longest increasing subsequence of π n. Example: π n = (π n (1),..., π n (n)) = (7, 2, 8, 1, 3, 4, 10, 6, 9,
More informationCHAPTER V. Brownian motion. V.1 Langevin dynamics
CHAPTER V Brownian motion In this chapter, we study the very general paradigm provided by Brownian motion. Originally, this motion is that a heavy particle, called Brownian particle, immersed in a fluid
More informationStochastic Volatility and Correction to the Heat Equation
Stochastic Volatility and Correction to the Heat Equation Jean-Pierre Fouque, George Papanicolaou and Ronnie Sircar Abstract. From a probabilist s point of view the Twentieth Century has been a century
More informationDistances between spectral densities. V x. V y. Genesis of this talk. The key point : the value of chordal distances. Spectrum approximation problem
Genesis of this talk Distances between spectral densities The shortest distance between two points is always under construction. (R. McClanahan) R. Sepulchre -- University of Cambridge Celebrating Anders
More informationQUALIFYING EXAM IN SYSTEMS ENGINEERING
QUALIFYING EXAM IN SYSTEMS ENGINEERING Written Exam: MAY 23, 2017, 9:00AM to 1:00PM, EMB 105 Oral Exam: May 25 or 26, 2017 Time/Location TBA (~1 hour per student) CLOSED BOOK, NO CHEAT SHEETS BASIC SCIENTIFIC
More informationResults from MathSciNet: Mathematical Reviews on the Web c Copyright American Mathematical Society 2000
2000k:53038 53C23 20F65 53C70 57M07 Bridson, Martin R. (4-OX); Haefliger, André (CH-GENV-SM) Metric spaces of non-positive curvature. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles
More information4: The Pandemic process
4: The Pandemic process David Aldous July 12, 2012 (repeat of previous slide) Background meeting model with rates ν. Model: Pandemic Initially one agent is infected. Whenever an infected agent meets another
More informationGraphical Analysis and Errors MBL
Graphical Analysis and Errors MBL I Graphical Analysis Graphs are vital tools for analyzing and displaying data Graphs allow us to explore the relationship between two quantities -- an independent variable
More informationFrom trees to seeds:
From trees to seeds: on the inference of the seed from large random trees Joint work with Sébastien Bubeck, Ronen Eldan, and Elchanan Mossel Miklós Z. Rácz Microsoft Research Banff Retreat September 25,
More informationThe Mixture Approach for Simulating New Families of Bivariate Distributions with Specified Correlations
The Mixture Approach for Simulating New Families of Bivariate Distributions with Specified Correlations John R. Michael, Significance, Inc. and William R. Schucany, Southern Methodist University The mixture
More informationHow circular are generalized circles
How circular are generalized circles Mario Ponce A plane circle is defined as the locus of points that have constant distance (radius) from a distinguished point (center). In this short note we treat with
More informationSome Aspects of Universal Portfolio
1 Some Aspects of Universal Portfolio Tomoyuki Ichiba (UC Santa Barbara) joint work with Marcel Brod (ETH Zurich) Conference on Stochastic Asymptotics & Applications Sixth Western Conference on Mathematical
More informationThe Poisson boundary of certain Cartan-Hadamard manifolds of unbounded curvature
The Poisson boundary of certain Cartan-Hadamard manifolds of unbounded curvature University of Luxembourg Workshop on Boundaries Graz University of Technology June 29 July 4, 2009 Reference Marc Arnaudon,
More informationSpectral asymptotics for stable trees and the critical random graph
Spectral asymptotics for stable trees and the critical random graph EPSRC SYMPOSIUM WORKSHOP DISORDERED MEDIA UNIVERSITY OF WARWICK, 5-9 SEPTEMBER 2011 David Croydon (University of Warwick) Based on joint
More informationPROBABILITY AND STOCHASTIC PROCESSES A Friendly Introduction for Electrical and Computer Engineers
PROBABILITY AND STOCHASTIC PROCESSES A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates Rutgers, The State University ofnew Jersey David J. Goodman Rutgers, The State University
More informationSolutions of a PT-symmetric Dimer with Constant Gain-loss
Solutions of a PT-symmetric Dimer with Constant Gain-loss G14DIS Mathematics 4th Year Dissertation Spring 2012/2013 School of Mathematical Sciences University of Nottingham John Pickton Supervisor: Dr
More informationHyperbolic metric spaces and their applications to large complex real world networks II
Hyperbolic metric spaces Hyperbolic metric spaces and their applications to large complex real world networks II Gabriel H. Tucci Bell Laboratories Alcatel-Lucent May 17, 2010 Tucci Hyperbolic metric spaces
More informationMass, quasi-local mass, and the flow of static metrics
Mass, quasi-local mass, and the flow of static metrics Eric Woolgar Dept of Mathematical and Statistical Sciences University of Alberta ewoolgar@math.ualberta.ca http://www.math.ualberta.ca/~ewoolgar Nov
More informationCALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =
CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.
More informationPoisson Cox Point Processes for Vehicular Networks
Poisson Cox Point Processes for Vehicular Networks arxiv:8.4556v cs.it 4 Jan 28 Chang-Sik Choi and Franc ois Baccelli Abstract This paper analyzes statistical properties of the Poisson line Cox point process
More informationItô s excursion theory and random trees
Itô s excursion theory and random trees Jean-François Le Gall January 3, 200 Abstract We explain how Itô s excursion theory can be used to understand the asymptotic behavior of large random trees. We provide
More informationPositive Definite Functions on Spheres
Positive Definite Functions on Spheres Tilmann Gneiting Institute for Applied Mathematics Heidelberg University, Germany t.gneiting@uni-heidelberg.de www.math.uni-heidelberg.de/spatial/tilmann/ International
More informationTOPICS. P. Lax, Functional Analysis, Wiley-Interscience, New York, Basic Function Theory in multiply connected domains.
TOPICS Besicovich covering lemma. E. M. Stein and G. Weiss, Introduction to Fourier analysis on Euclidean spaces. Princeton University Press, Princeton, N.J., 1971. Theorems of Carethedory Toeplitz, Bochner,...
More information