topological phase transitions - mathématiques · linial-meshulam model • x(d,n,p ): a...
TRANSCRIPT
1
Topological Phase Transitions
Robert Adler
Electrical Engineering
Technion ndash Israel Institute of Technology
Stochastic Geometry ndash Poitiers ndash August 2015
Robert Adler
Electrical Engineering
Technion ndash Israel Institute of Technology
and many others
Topological Phase Transitions
(Nature abhors complexity)
ISING MODEL
Starling murmuration Rahat Israel
The wonderful world of geotopology
ALGEBRAIC TOPOLOGY Homology homotopy dimensions of groups Betti numbers persistence
DIFFERENTIAL TOPOLOGY Curvature forms Betti numbers Morse theory integration Lipschitz-Killing curvatures
INTEGRAL GEOMETRY Convexity convex ring kinematic formulae Minkowski functionals
SIMPLICIAL TOPOLOGY Simplices complexes cycles numbers of simplices Betti numbers
9
A 1-slide course on Gaussian random fields
On a topological space M (maybe a stratified Riemannian manifold)
Then take independent Gaussian random variables
and define a Gaussian random field
choose a set of dense functions on M (eg Eigenfunctions of the Laplacian)
Excursion sets
11
The Gaussian Kinematic Formula
Theorem
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Topological Phase Transitions
Robert Adler
Electrical Engineering
Technion ndash Israel Institute of Technology
Stochastic Geometry ndash Poitiers ndash August 2015
Robert Adler
Electrical Engineering
Technion ndash Israel Institute of Technology
and many others
Topological Phase Transitions
(Nature abhors complexity)
ISING MODEL
Starling murmuration Rahat Israel
The wonderful world of geotopology
ALGEBRAIC TOPOLOGY Homology homotopy dimensions of groups Betti numbers persistence
DIFFERENTIAL TOPOLOGY Curvature forms Betti numbers Morse theory integration Lipschitz-Killing curvatures
INTEGRAL GEOMETRY Convexity convex ring kinematic formulae Minkowski functionals
SIMPLICIAL TOPOLOGY Simplices complexes cycles numbers of simplices Betti numbers
9
A 1-slide course on Gaussian random fields
On a topological space M (maybe a stratified Riemannian manifold)
Then take independent Gaussian random variables
and define a Gaussian random field
choose a set of dense functions on M (eg Eigenfunctions of the Laplacian)
Excursion sets
11
The Gaussian Kinematic Formula
Theorem
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Robert Adler
Electrical Engineering
Technion ndash Israel Institute of Technology
and many others
Topological Phase Transitions
(Nature abhors complexity)
ISING MODEL
Starling murmuration Rahat Israel
The wonderful world of geotopology
ALGEBRAIC TOPOLOGY Homology homotopy dimensions of groups Betti numbers persistence
DIFFERENTIAL TOPOLOGY Curvature forms Betti numbers Morse theory integration Lipschitz-Killing curvatures
INTEGRAL GEOMETRY Convexity convex ring kinematic formulae Minkowski functionals
SIMPLICIAL TOPOLOGY Simplices complexes cycles numbers of simplices Betti numbers
9
A 1-slide course on Gaussian random fields
On a topological space M (maybe a stratified Riemannian manifold)
Then take independent Gaussian random variables
and define a Gaussian random field
choose a set of dense functions on M (eg Eigenfunctions of the Laplacian)
Excursion sets
11
The Gaussian Kinematic Formula
Theorem
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
ISING MODEL
Starling murmuration Rahat Israel
The wonderful world of geotopology
ALGEBRAIC TOPOLOGY Homology homotopy dimensions of groups Betti numbers persistence
DIFFERENTIAL TOPOLOGY Curvature forms Betti numbers Morse theory integration Lipschitz-Killing curvatures
INTEGRAL GEOMETRY Convexity convex ring kinematic formulae Minkowski functionals
SIMPLICIAL TOPOLOGY Simplices complexes cycles numbers of simplices Betti numbers
9
A 1-slide course on Gaussian random fields
On a topological space M (maybe a stratified Riemannian manifold)
Then take independent Gaussian random variables
and define a Gaussian random field
choose a set of dense functions on M (eg Eigenfunctions of the Laplacian)
Excursion sets
11
The Gaussian Kinematic Formula
Theorem
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Starling murmuration Rahat Israel
The wonderful world of geotopology
ALGEBRAIC TOPOLOGY Homology homotopy dimensions of groups Betti numbers persistence
DIFFERENTIAL TOPOLOGY Curvature forms Betti numbers Morse theory integration Lipschitz-Killing curvatures
INTEGRAL GEOMETRY Convexity convex ring kinematic formulae Minkowski functionals
SIMPLICIAL TOPOLOGY Simplices complexes cycles numbers of simplices Betti numbers
9
A 1-slide course on Gaussian random fields
On a topological space M (maybe a stratified Riemannian manifold)
Then take independent Gaussian random variables
and define a Gaussian random field
choose a set of dense functions on M (eg Eigenfunctions of the Laplacian)
Excursion sets
11
The Gaussian Kinematic Formula
Theorem
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
The wonderful world of geotopology
ALGEBRAIC TOPOLOGY Homology homotopy dimensions of groups Betti numbers persistence
DIFFERENTIAL TOPOLOGY Curvature forms Betti numbers Morse theory integration Lipschitz-Killing curvatures
INTEGRAL GEOMETRY Convexity convex ring kinematic formulae Minkowski functionals
SIMPLICIAL TOPOLOGY Simplices complexes cycles numbers of simplices Betti numbers
9
A 1-slide course on Gaussian random fields
On a topological space M (maybe a stratified Riemannian manifold)
Then take independent Gaussian random variables
and define a Gaussian random field
choose a set of dense functions on M (eg Eigenfunctions of the Laplacian)
Excursion sets
11
The Gaussian Kinematic Formula
Theorem
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
9
A 1-slide course on Gaussian random fields
On a topological space M (maybe a stratified Riemannian manifold)
Then take independent Gaussian random variables
and define a Gaussian random field
choose a set of dense functions on M (eg Eigenfunctions of the Laplacian)
Excursion sets
11
The Gaussian Kinematic Formula
Theorem
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Excursion sets
11
The Gaussian Kinematic Formula
Theorem
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
11
The Gaussian Kinematic Formula
Theorem
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
12
GKF - Examples
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
13
GKF and phase transitions
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
The separation of homologies
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
15
An example
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Spin glasses and Gaussian critical points
METHOD OF PROOF bull Rice formula for mean bull Exploitation of specific covariance bull Variance for concentration
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
18
The Euler characteristic heuristic
As well as a general theory of the critical points a Gaussian and related via Kac-Slepian models
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
20
The Čech Complex
bullTake a set of vertices P (0-simplexes)
bullDraw balls with radius
bullIntersection of 2 balls an edge (1-simplex)
bullIntersection of 3 balls a triangle (2-simplex)
bullIntersection of n balls a (n-1)-simplex
NERVE THEOREM The Cech complex and union of balls have the same homology
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
E(EC) for Cech complexes on Td
Decreusefond Ferraz Randriam Vergne by counting simplices
2 Poisson process
1 Points (n) chosen at random
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
E(EC) for Cech complexes
n=100d=3
n=100d=8
n=100d=6
n=100d=10
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Cech complex on 1000 points in [01]3
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
24
Phase transitionspersistence for complexes
Dust or subcritical phase
Thermodynamic or critical or percolation phase
Connectivity or supercritical phase
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Theory MK EM OB YD inter alia
fd Dust subcritical
Critical percolative thermodynamic
Dense supercrictical
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Recall = critical points p with
26
Three phases of rigorous results (OB)
bull
bull
bull
Theorem
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
27
Subcritical (dust) phase
Theorem
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Erdos-Renyi graphs and complexes
The graph is on n vertices where each edge appears with probability p independently for each edge
Traditionally only the graph structure is studied The literature is extensive and rich
This is a mean field model Unrealistic but mathematically tractable and often representative
Increasing p increases the topological nature of the graph
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Linial-Meshulam model
bull X(dnp) A generalization of the Erdos-Renyi graph G(np)
bull Start with a full (d minus 1)-dimensional skeleton
bull For each d-dimensional face independently and with probability p decide whether to include it in X(dnp) or not
In the evolution of these complexes with d ge 2 the first occurring cycle is almost surely either
bull 11133231113323 The boundary of a (d + 1)-dimensional simplex or
bull 11133231113323 A cycle that includes Ω(n^d) faces of dimension d
Consequently when d ge 2 different kinds of phase transitions occur
Costa and
Farber and
phase diagrams
Kahle Topology of
random simplicial
complexes a survey
Bobrowski and Kahle
Topology of random
geometric complexes
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
31
Different local structures
Simple perturbed lattice Poisson point process Cox point process
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
32
(Un) Perturbed lattices
Structured point processes lead to a narrower range of topological behaviour
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Models for clouds of interacting points
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Growth of Betti numbers (YD)
Betti numbers taken over the Cech complex with radii rn over growing regions of the form
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Two fluctuation theorems (DY ES)
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
bullDistributions with compact support on
bullDistributions with unbounded support on
Core Crackle
Draw random balls with a fixed radius
What is crackle and why would one care
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Crackle - Definitions
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
How Power-Law Noise Crackles
core
Theorem
where
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
How Exponential Noise Crackles
core
Theorem
where
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
Gaussian Noise Does Not Crackle
Theorem
core no crackle
Recall
So
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
42
Postdoctoral FellowshiPs at the
technion
The preceding slides were brought to you by
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
43
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
44
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-
In collaboration with
bull Omer Bobrowski bull Moshe Cohen bull Sunder Ram Krishnan bull Anthea Monod bull Gregory Naitzat bull Takashi Owada bull Tony Reiser bull Yonatan Rosmarin bull Gennady Samorodnitsky bull Eliran Subag bull Jonathan Taylor bull Gugan Thoppe bull Shmuel Weinberger bull Dhandapani Yogeshwaran
- Diapositive numeacutero 1
- Topological Phase Transitions
- Diapositive numeacutero 3
- Diapositive numeacutero 4
- Diapositive numeacutero 5
- Diapositive numeacutero 6
- Diapositive numeacutero 7
- Diapositive numeacutero 8
- Diapositive numeacutero 9
- Diapositive numeacutero 10
- Diapositive numeacutero 11
- Diapositive numeacutero 12
- Diapositive numeacutero 13
- Diapositive numeacutero 14
- Diapositive numeacutero 15
- Diapositive numeacutero 16
- Diapositive numeacutero 17
- Diapositive numeacutero 18
- Diapositive numeacutero 19
- Diapositive numeacutero 20
- Diapositive numeacutero 21
- Diapositive numeacutero 22
- Diapositive numeacutero 23
- Diapositive numeacutero 24
- Diapositive numeacutero 25
- Diapositive numeacutero 26
- Diapositive numeacutero 27
- Diapositive numeacutero 28
- Diapositive numeacutero 29
- Diapositive numeacutero 30
- Diapositive numeacutero 31
- Diapositive numeacutero 32
- Diapositive numeacutero 33
- Diapositive numeacutero 34
- Diapositive numeacutero 35
- Diapositive numeacutero 36
- Diapositive numeacutero 37
- Diapositive numeacutero 38
- Diapositive numeacutero 39
- Diapositive numeacutero 40
- Diapositive numeacutero 41
- Diapositive numeacutero 42
- Diapositive numeacutero 43
- Diapositive numeacutero 44
- Diapositive numeacutero 45
-