SlideShare una empresa de Scribd logo
1 de 13
Descargar para leer sin conexión
The Newtonian Limit in CDT
Adam Getchell (UC Davis) acgetchell@ucdavis.edu
Path Integral
Credit: NASA/WMAP Science Team
CDT Path Integral
3D Delaunay Triangulation: 256 Timeslices, 7473 Vertices, 47021 Simplices2D Icosahedron: 1 timeslice, 30 Vertices, 20 Simplices
Does CDT have a Newtonian Limit?
• CDT looks like GR at cosmological scales,
does it have a Newtonian limit?
• At first glance, this is hard:
• CDT is not well suited for approximating
smooth classical space-times
• We don’t have the time or resolution to
watch objects fall
F =
Gm1m2
r2
A trick from GR
• The static axisymmetric Weyl metric
• With two-body solutions
• Leads to a “strut”
• With a stress
• That can be integrated to get the Newtonian force
ds2
= e2
dt2
e2(⌫ )
dr2
+ dz2
r2
e 2
d 2
(r, z) =
µ1
R1
µ2
R2
, Ri =
q
r2 + (z zi)
2
Tzz =
1
8⇡G
⇣
1 e ⌫(r,z)
⌘
2⇡ (r)
F =
Z
TzzdA =
1
4G
⇣
1 e ⌫(r,z)
⌘
=
Gm1m2
(z1 z2)
2 for µi = Gmi
⌫(0, z) =
4µ1µ2
(z1 z2)
2
⌫(r, z) =
µ2
1r2
R4
1
µ2
2r2
R4
2
+
4µ1µ2
(z1 z2)
2

r2
+ (z z1) (z z2)
R1R2
1
Measurements in CDT
Mass ➔ Epp quasilocal energy
• In 2+1 CDT, extrinsic curvature at an edge is proportional to the number
of connected tetrahedra
• In 3+1 CDT, extrinsic curvature at a face is proportional to the number of
connected pentachorons (4-simplices)
Einstein Tensor in Regge Calculus (Barrett, 1986)
EE ⌘
1
8⇡G
Z
⌦
d2
x
p
| |
⇣p
k2 l2
p
¯k2 ¯l2
⌘
l ⌘ µ⌫
lµ⌫ k ⌘ µ⌫
kµ⌫
Some Computational Methods
Distance
• Calculate single-source shortest path between the two
masses using Bellman-Ford algorithm in O(VE)
• Modify allowed moves in a sweep to not permit
successive moves which increase or decrease distance
Hausdorff Distance
• Calculate Voronoi diagram of Delaunay
triangulation
• Use Voronoi diagram to find minimum Hausdorff
distance for sets (Huttenlocher,︎︎︎︎ Kedem︎︎︎︎︎ and
Kleinberg) in O((m+n)
6
log(mn))︎︎︎
My Work
Re-implement CDT
• Rewrite in modern C++
• C++14 standard
• Use well-known libraries
• CGAL
• GeomView
• Eigen
• MPFR, GMP
• Intel TBB
My Work
Use current toolchains
• LLVM/Clang
• Hosted on GitHub
• Travis-CI for continuous testing
• GoogleMock
• CMake for cross-platform building
• Doxygen for document generation
• Others
Easy to evaluate, use, and contribute
Fast Foliated Delaunay Triangulations
8 timeslices, 68 vertices,
619 faces, 298 simplices
Creation Time: 0.043336s
(MacBook Pro Retina, Mid 2012)
Fast Foliated Delaunay Triangulations
256 timeslices, 222,136 vertices,
2,873,253 faces, 1,436,257 simplices
Creation Time: 284.596s
(MacBook Pro Retina, Mid 2012)
Interested? Please join!
Interested? Please join!

Más contenido relacionado

La actualidad más candente

Parallel Wavelet Schemes for Images
Parallel Wavelet Schemes for ImagesParallel Wavelet Schemes for Images
Parallel Wavelet Schemes for ImagesDavid Bařina
 
Faster Practical Block Compression for Rank/Select Dictionaries
Faster Practical Block Compression for Rank/Select DictionariesFaster Practical Block Compression for Rank/Select Dictionaries
Faster Practical Block Compression for Rank/Select DictionariesRakuten Group, Inc.
 
A Note on Latent LSTM Allocation
A Note on Latent LSTM AllocationA Note on Latent LSTM Allocation
A Note on Latent LSTM AllocationTomonari Masada
 
Position and time plots learning object
Position and time plots learning objectPosition and time plots learning object
Position and time plots learning objectKarli Soriano
 
Transceiver design for single-cell and multi-cell downlink multiuser MIMO sys...
Transceiver design for single-cell and multi-cell downlink multiuser MIMO sys...Transceiver design for single-cell and multi-cell downlink multiuser MIMO sys...
Transceiver design for single-cell and multi-cell downlink multiuser MIMO sys...T. E. BOGALE
 
Quantum Machine Learning and QEM for Gaussian mixture models (Alessandro Luongo)
Quantum Machine Learning and QEM for Gaussian mixture models (Alessandro Luongo)Quantum Machine Learning and QEM for Gaussian mixture models (Alessandro Luongo)
Quantum Machine Learning and QEM for Gaussian mixture models (Alessandro Luongo)MeetupDataScienceRoma
 
Particle Collision near 1+1- D Horava-Lifshitz Black Holes (Karl Schwarzschil...
Particle Collision near 1+1- D Horava-Lifshitz Black Holes (Karl Schwarzschil...Particle Collision near 1+1- D Horava-Lifshitz Black Holes (Karl Schwarzschil...
Particle Collision near 1+1- D Horava-Lifshitz Black Holes (Karl Schwarzschil...Eastern Mediterranean University
 
Parallel Evaluation of Multi-Semi-Joins
Parallel Evaluation of Multi-Semi-JoinsParallel Evaluation of Multi-Semi-Joins
Parallel Evaluation of Multi-Semi-JoinsJonny Daenen
 
A One-Pass Triclustering Approach: Is There any Room for Big Data?
A One-Pass Triclustering Approach: Is There any Room for Big Data?A One-Pass Triclustering Approach: Is There any Room for Big Data?
A One-Pass Triclustering Approach: Is There any Room for Big Data?Dmitrii Ignatov
 
Choosing the right physics for WRF (5/2009)
Choosing the right physics for WRF (5/2009)Choosing the right physics for WRF (5/2009)
Choosing the right physics for WRF (5/2009)Skylar Hernandez
 

La actualidad más candente (20)

Parallel Wavelet Schemes for Images
Parallel Wavelet Schemes for ImagesParallel Wavelet Schemes for Images
Parallel Wavelet Schemes for Images
 
our igu poster
our igu posterour igu poster
our igu poster
 
Ponchon Savarait
Ponchon SavaraitPonchon Savarait
Ponchon Savarait
 
Faster Practical Block Compression for Rank/Select Dictionaries
Faster Practical Block Compression for Rank/Select DictionariesFaster Practical Block Compression for Rank/Select Dictionaries
Faster Practical Block Compression for Rank/Select Dictionaries
 
A Note on Latent LSTM Allocation
A Note on Latent LSTM AllocationA Note on Latent LSTM Allocation
A Note on Latent LSTM Allocation
 
CLIM Fall 2017 Course: Statistics for Climate Research, Estimating Curves and...
CLIM Fall 2017 Course: Statistics for Climate Research, Estimating Curves and...CLIM Fall 2017 Course: Statistics for Climate Research, Estimating Curves and...
CLIM Fall 2017 Course: Statistics for Climate Research, Estimating Curves and...
 
Position and time plots learning object
Position and time plots learning objectPosition and time plots learning object
Position and time plots learning object
 
Discretization
DiscretizationDiscretization
Discretization
 
Transceiver design for single-cell and multi-cell downlink multiuser MIMO sys...
Transceiver design for single-cell and multi-cell downlink multiuser MIMO sys...Transceiver design for single-cell and multi-cell downlink multiuser MIMO sys...
Transceiver design for single-cell and multi-cell downlink multiuser MIMO sys...
 
OT
OTOT
OT
 
Seminar yefak 2019
Seminar yefak 2019Seminar yefak 2019
Seminar yefak 2019
 
Quantum Machine Learning and QEM for Gaussian mixture models (Alessandro Luongo)
Quantum Machine Learning and QEM for Gaussian mixture models (Alessandro Luongo)Quantum Machine Learning and QEM for Gaussian mixture models (Alessandro Luongo)
Quantum Machine Learning and QEM for Gaussian mixture models (Alessandro Luongo)
 
Mid term solution
Mid term solutionMid term solution
Mid term solution
 
Particle Collision near 1+1- D Horava-Lifshitz Black Holes (Karl Schwarzschil...
Particle Collision near 1+1- D Horava-Lifshitz Black Holes (Karl Schwarzschil...Particle Collision near 1+1- D Horava-Lifshitz Black Holes (Karl Schwarzschil...
Particle Collision near 1+1- D Horava-Lifshitz Black Holes (Karl Schwarzschil...
 
Parallel Evaluation of Multi-Semi-Joins
Parallel Evaluation of Multi-Semi-JoinsParallel Evaluation of Multi-Semi-Joins
Parallel Evaluation of Multi-Semi-Joins
 
A One-Pass Triclustering Approach: Is There any Room for Big Data?
A One-Pass Triclustering Approach: Is There any Room for Big Data?A One-Pass Triclustering Approach: Is There any Room for Big Data?
A One-Pass Triclustering Approach: Is There any Room for Big Data?
 
Choosing the right physics for WRF (5/2009)
Choosing the right physics for WRF (5/2009)Choosing the right physics for WRF (5/2009)
Choosing the right physics for WRF (5/2009)
 
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
 
Kalman_Filter_Report
Kalman_Filter_ReportKalman_Filter_Report
Kalman_Filter_Report
 
Geophysical prospecting
Geophysical prospectingGeophysical prospecting
Geophysical prospecting
 

Destacado

El camaleón de colores
El camaleón de coloresEl camaleón de colores
El camaleón de coloreslospekes
 
El camaleón de colores
El camaleón de coloresEl camaleón de colores
El camaleón de coloreslospekes
 
Nov5herculesppt12labors
Nov5herculesppt12laborsNov5herculesppt12labors
Nov5herculesppt12laborsAbram Ring
 
Newtonian limit in cdt
Newtonian limit in cdtNewtonian limit in cdt
Newtonian limit in cdtAdam Getchell
 
UC Davis Active Directory Unified Communications Design Whitepaper
UC Davis Active Directory Unified Communications Design WhitepaperUC Davis Active Directory Unified Communications Design Whitepaper
UC Davis Active Directory Unified Communications Design WhitepaperAdam Getchell
 
Что такое Школа Актива
Что такое Школа АктиваЧто такое Школа Актива
Что такое Школа АктиваDobryZhuk
 
Secure Dot Net Programming
Secure Dot Net ProgrammingSecure Dot Net Programming
Secure Dot Net ProgrammingAdam Getchell
 
EN JORDI I EL DRAC
EN JORDI I EL DRACEN JORDI I EL DRAC
EN JORDI I EL DRACDUNALLUNA
 
Agent based modeling-presentation
Agent based modeling-presentationAgent based modeling-presentation
Agent based modeling-presentationAdam Getchell
 

Destacado (9)

El camaleón de colores
El camaleón de coloresEl camaleón de colores
El camaleón de colores
 
El camaleón de colores
El camaleón de coloresEl camaleón de colores
El camaleón de colores
 
Nov5herculesppt12labors
Nov5herculesppt12laborsNov5herculesppt12labors
Nov5herculesppt12labors
 
Newtonian limit in cdt
Newtonian limit in cdtNewtonian limit in cdt
Newtonian limit in cdt
 
UC Davis Active Directory Unified Communications Design Whitepaper
UC Davis Active Directory Unified Communications Design WhitepaperUC Davis Active Directory Unified Communications Design Whitepaper
UC Davis Active Directory Unified Communications Design Whitepaper
 
Что такое Школа Актива
Что такое Школа АктиваЧто такое Школа Актива
Что такое Школа Актива
 
Secure Dot Net Programming
Secure Dot Net ProgrammingSecure Dot Net Programming
Secure Dot Net Programming
 
EN JORDI I EL DRAC
EN JORDI I EL DRACEN JORDI I EL DRAC
EN JORDI I EL DRAC
 
Agent based modeling-presentation
Agent based modeling-presentationAgent based modeling-presentation
Agent based modeling-presentation
 

Similar a April 2015 APS presentation

Fractal dimensions of 2d quantum gravity
Fractal dimensions of 2d quantum gravityFractal dimensions of 2d quantum gravity
Fractal dimensions of 2d quantum gravityTimothy Budd
 
Computational Information Geometry on Matrix Manifolds (ICTP 2013)
Computational Information Geometry on Matrix Manifolds (ICTP 2013)Computational Information Geometry on Matrix Manifolds (ICTP 2013)
Computational Information Geometry on Matrix Manifolds (ICTP 2013)Frank Nielsen
 
Physics, Astrophysics & Simulation of Gravitational Wave Source (Lecture 1)
Physics, Astrophysics & Simulation of Gravitational Wave Source (Lecture 1)Physics, Astrophysics & Simulation of Gravitational Wave Source (Lecture 1)
Physics, Astrophysics & Simulation of Gravitational Wave Source (Lecture 1)Christian Ott
 
Zvonimir Vlah "Lagrangian perturbation theory for large scale structure forma...
Zvonimir Vlah "Lagrangian perturbation theory for large scale structure forma...Zvonimir Vlah "Lagrangian perturbation theory for large scale structure forma...
Zvonimir Vlah "Lagrangian perturbation theory for large scale structure forma...SEENET-MTP
 
Dragoljub Dimitrijević "Tachyon Inflation in the RSII Framework"
Dragoljub Dimitrijević "Tachyon Inflation in the RSII Framework"Dragoljub Dimitrijević "Tachyon Inflation in the RSII Framework"
Dragoljub Dimitrijević "Tachyon Inflation in the RSII Framework"SEENET-MTP
 
Return times of random walk on generalized random graphs
Return times of random walk on generalized random graphsReturn times of random walk on generalized random graphs
Return times of random walk on generalized random graphsNaoki Masuda
 
Hierarchical matrices for approximating large covariance matries and computin...
Hierarchical matrices for approximating large covariance matries and computin...Hierarchical matrices for approximating large covariance matries and computin...
Hierarchical matrices for approximating large covariance matries and computin...Alexander Litvinenko
 
Introduction to Hadron Structure from Lattice QCD
Introduction to Hadron Structure from Lattice QCDIntroduction to Hadron Structure from Lattice QCD
Introduction to Hadron Structure from Lattice QCDChristos Kallidonis
 
Time series clustering presentation
Time series clustering presentationTime series clustering presentation
Time series clustering presentationEleni Stamatelou
 
Full Sky Bispectrum in Redshift Space for 21cm Intensity Maps
Full Sky Bispectrum in Redshift Space for 21cm Intensity MapsFull Sky Bispectrum in Redshift Space for 21cm Intensity Maps
Full Sky Bispectrum in Redshift Space for 21cm Intensity MapsRahulKothari51
 
How to "see" a neutrino?
How to "see" a neutrino?How to "see" a neutrino?
How to "see" a neutrino?Alan Poon
 
"Mesh of Periodic Minimal Surfaces in CGAL."
"Mesh of Periodic Minimal Surfaces in CGAL.""Mesh of Periodic Minimal Surfaces in CGAL."
"Mesh of Periodic Minimal Surfaces in CGAL."Vissarion Fisikopoulos
 
ACM ICPC 2015 NEERC (Northeastern European Regional Contest) Problems Review
ACM ICPC 2015 NEERC (Northeastern European Regional Contest) Problems ReviewACM ICPC 2015 NEERC (Northeastern European Regional Contest) Problems Review
ACM ICPC 2015 NEERC (Northeastern European Regional Contest) Problems ReviewRoman Elizarov
 
Euler lagrange equations of motion mit-holonomic constraints_lecture7
Euler lagrange equations of motion  mit-holonomic  constraints_lecture7Euler lagrange equations of motion  mit-holonomic  constraints_lecture7
Euler lagrange equations of motion mit-holonomic constraints_lecture7JOHN OBIDI
 
SIAM - Minisymposium on Guaranteed numerical algorithms
SIAM - Minisymposium on Guaranteed numerical algorithmsSIAM - Minisymposium on Guaranteed numerical algorithms
SIAM - Minisymposium on Guaranteed numerical algorithmsJagadeeswaran Rathinavel
 

Similar a April 2015 APS presentation (20)

rgDefense
rgDefensergDefense
rgDefense
 
Fractal dimensions of 2d quantum gravity
Fractal dimensions of 2d quantum gravityFractal dimensions of 2d quantum gravity
Fractal dimensions of 2d quantum gravity
 
Computational Information Geometry on Matrix Manifolds (ICTP 2013)
Computational Information Geometry on Matrix Manifolds (ICTP 2013)Computational Information Geometry on Matrix Manifolds (ICTP 2013)
Computational Information Geometry on Matrix Manifolds (ICTP 2013)
 
Physics, Astrophysics & Simulation of Gravitational Wave Source (Lecture 1)
Physics, Astrophysics & Simulation of Gravitational Wave Source (Lecture 1)Physics, Astrophysics & Simulation of Gravitational Wave Source (Lecture 1)
Physics, Astrophysics & Simulation of Gravitational Wave Source (Lecture 1)
 
Zvonimir Vlah "Lagrangian perturbation theory for large scale structure forma...
Zvonimir Vlah "Lagrangian perturbation theory for large scale structure forma...Zvonimir Vlah "Lagrangian perturbation theory for large scale structure forma...
Zvonimir Vlah "Lagrangian perturbation theory for large scale structure forma...
 
Dragoljub Dimitrijević "Tachyon Inflation in the RSII Framework"
Dragoljub Dimitrijević "Tachyon Inflation in the RSII Framework"Dragoljub Dimitrijević "Tachyon Inflation in the RSII Framework"
Dragoljub Dimitrijević "Tachyon Inflation in the RSII Framework"
 
Return times of random walk on generalized random graphs
Return times of random walk on generalized random graphsReturn times of random walk on generalized random graphs
Return times of random walk on generalized random graphs
 
CLIM Fall 2017 Course: Statistics for Climate Research, Spatial Data: Models ...
CLIM Fall 2017 Course: Statistics for Climate Research, Spatial Data: Models ...CLIM Fall 2017 Course: Statistics for Climate Research, Spatial Data: Models ...
CLIM Fall 2017 Course: Statistics for Climate Research, Spatial Data: Models ...
 
Hierarchical matrices for approximating large covariance matries and computin...
Hierarchical matrices for approximating large covariance matries and computin...Hierarchical matrices for approximating large covariance matries and computin...
Hierarchical matrices for approximating large covariance matries and computin...
 
Introduction to Hadron Structure from Lattice QCD
Introduction to Hadron Structure from Lattice QCDIntroduction to Hadron Structure from Lattice QCD
Introduction to Hadron Structure from Lattice QCD
 
FDTD Presentation
FDTD PresentationFDTD Presentation
FDTD Presentation
 
Interactive High-Dimensional Visualization of Social Graphs
Interactive High-Dimensional Visualization of Social GraphsInteractive High-Dimensional Visualization of Social Graphs
Interactive High-Dimensional Visualization of Social Graphs
 
Time series clustering presentation
Time series clustering presentationTime series clustering presentation
Time series clustering presentation
 
Full Sky Bispectrum in Redshift Space for 21cm Intensity Maps
Full Sky Bispectrum in Redshift Space for 21cm Intensity MapsFull Sky Bispectrum in Redshift Space for 21cm Intensity Maps
Full Sky Bispectrum in Redshift Space for 21cm Intensity Maps
 
How to "see" a neutrino?
How to "see" a neutrino?How to "see" a neutrino?
How to "see" a neutrino?
 
"Mesh of Periodic Minimal Surfaces in CGAL."
"Mesh of Periodic Minimal Surfaces in CGAL.""Mesh of Periodic Minimal Surfaces in CGAL."
"Mesh of Periodic Minimal Surfaces in CGAL."
 
ACM ICPC 2015 NEERC (Northeastern European Regional Contest) Problems Review
ACM ICPC 2015 NEERC (Northeastern European Regional Contest) Problems ReviewACM ICPC 2015 NEERC (Northeastern European Regional Contest) Problems Review
ACM ICPC 2015 NEERC (Northeastern European Regional Contest) Problems Review
 
Climate Extremes Workshop - Extreme Values of Vertical Wind Speed in Doppler ...
Climate Extremes Workshop - Extreme Values of Vertical Wind Speed in Doppler ...Climate Extremes Workshop - Extreme Values of Vertical Wind Speed in Doppler ...
Climate Extremes Workshop - Extreme Values of Vertical Wind Speed in Doppler ...
 
Euler lagrange equations of motion mit-holonomic constraints_lecture7
Euler lagrange equations of motion  mit-holonomic  constraints_lecture7Euler lagrange equations of motion  mit-holonomic  constraints_lecture7
Euler lagrange equations of motion mit-holonomic constraints_lecture7
 
SIAM - Minisymposium on Guaranteed numerical algorithms
SIAM - Minisymposium on Guaranteed numerical algorithmsSIAM - Minisymposium on Guaranteed numerical algorithms
SIAM - Minisymposium on Guaranteed numerical algorithms
 

Más de Adam Getchell

PCI Compliance in the Cloud: A working example
PCI Compliance in the Cloud: A working examplePCI Compliance in the Cloud: A working example
PCI Compliance in the Cloud: A working exampleAdam Getchell
 
Cloud Applications at UC Davis
Cloud Applications at UC DavisCloud Applications at UC Davis
Cloud Applications at UC DavisAdam Getchell
 
Background independent quantum gravity
Background independent quantum gravityBackground independent quantum gravity
Background independent quantum gravityAdam Getchell
 
Agile Secure Cloud Application Development Management
Agile Secure Cloud Application Development ManagementAgile Secure Cloud Application Development Management
Agile Secure Cloud Application Development ManagementAdam Getchell
 
Defending Your Network
Defending Your NetworkDefending Your Network
Defending Your NetworkAdam Getchell
 
An Overview Of Python With Functional Programming
An Overview Of Python With Functional ProgrammingAn Overview Of Python With Functional Programming
An Overview Of Python With Functional ProgrammingAdam Getchell
 

Más de Adam Getchell (7)

PCI Compliance in the Cloud: A working example
PCI Compliance in the Cloud: A working examplePCI Compliance in the Cloud: A working example
PCI Compliance in the Cloud: A working example
 
Cloud Applications at UC Davis
Cloud Applications at UC DavisCloud Applications at UC Davis
Cloud Applications at UC Davis
 
Background independent quantum gravity
Background independent quantum gravityBackground independent quantum gravity
Background independent quantum gravity
 
Agile Secure Cloud Application Development Management
Agile Secure Cloud Application Development ManagementAgile Secure Cloud Application Development Management
Agile Secure Cloud Application Development Management
 
Defending Your Network
Defending Your NetworkDefending Your Network
Defending Your Network
 
An Overview Of Python With Functional Programming
An Overview Of Python With Functional ProgrammingAn Overview Of Python With Functional Programming
An Overview Of Python With Functional Programming
 
Quantum Gravity
Quantum GravityQuantum Gravity
Quantum Gravity
 

Último

Q4-Mod-1c-Quiz-Projectile-333344444.pptx
Q4-Mod-1c-Quiz-Projectile-333344444.pptxQ4-Mod-1c-Quiz-Projectile-333344444.pptx
Q4-Mod-1c-Quiz-Projectile-333344444.pptxtuking87
 
LESSON PLAN IN SCIENCE GRADE 4 WEEK 1 DAY 2
LESSON PLAN IN SCIENCE GRADE 4 WEEK 1 DAY 2LESSON PLAN IN SCIENCE GRADE 4 WEEK 1 DAY 2
LESSON PLAN IN SCIENCE GRADE 4 WEEK 1 DAY 2AuEnriquezLontok
 
linear Regression, multiple Regression and Annova
linear Regression, multiple Regression and Annovalinear Regression, multiple Regression and Annova
linear Regression, multiple Regression and AnnovaMansi Rastogi
 
LAMP PCR.pptx by Dr. Chayanika Das, Ph.D, Veterinary Microbiology
LAMP PCR.pptx by Dr. Chayanika Das, Ph.D, Veterinary MicrobiologyLAMP PCR.pptx by Dr. Chayanika Das, Ph.D, Veterinary Microbiology
LAMP PCR.pptx by Dr. Chayanika Das, Ph.D, Veterinary MicrobiologyChayanika Das
 
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptxGENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptxRitchAndruAgustin
 
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPRPirithiRaju
 
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...Chayanika Das
 
Gas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptxGas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptxGiovaniTrinidad
 
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep LearningCombining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learningvschiavoni
 
EGYPTIAN IMPRINT IN SPAIN Lecture by Dr Abeer Zahana
EGYPTIAN IMPRINT IN SPAIN Lecture by Dr Abeer ZahanaEGYPTIAN IMPRINT IN SPAIN Lecture by Dr Abeer Zahana
EGYPTIAN IMPRINT IN SPAIN Lecture by Dr Abeer ZahanaDr.Mahmoud Abbas
 
Total Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of CannabinoidsTotal Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of CannabinoidsMarkus Roggen
 
Observational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive starsObservational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive starsSérgio Sacani
 
WEEK 4 PHYSICAL SCIENCE QUARTER 3 FOR G11
WEEK 4 PHYSICAL SCIENCE QUARTER 3 FOR G11WEEK 4 PHYSICAL SCIENCE QUARTER 3 FOR G11
WEEK 4 PHYSICAL SCIENCE QUARTER 3 FOR G11GelineAvendao
 
Timeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological CorrelationsTimeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological CorrelationsDanielBaumann11
 
Charateristics of the Angara-A5 spacecraft launched from the Vostochny Cosmod...
Charateristics of the Angara-A5 spacecraft launched from the Vostochny Cosmod...Charateristics of the Angara-A5 spacecraft launched from the Vostochny Cosmod...
Charateristics of the Angara-A5 spacecraft launched from the Vostochny Cosmod...Christina Parmionova
 
DNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxDNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxGiDMOh
 
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
6.2 Pests of Sesame_Identification_Binomics_Dr.UPRPirithiRaju
 
Oxo-Acids of Halogens and their Salts.pptx
Oxo-Acids of Halogens and their Salts.pptxOxo-Acids of Halogens and their Salts.pptx
Oxo-Acids of Halogens and their Salts.pptxfarhanvvdk
 
Loudspeaker- direct radiating type and horn type.pptx
Loudspeaker- direct radiating type and horn type.pptxLoudspeaker- direct radiating type and horn type.pptx
Loudspeaker- direct radiating type and horn type.pptxpriyankatabhane
 

Último (20)

Q4-Mod-1c-Quiz-Projectile-333344444.pptx
Q4-Mod-1c-Quiz-Projectile-333344444.pptxQ4-Mod-1c-Quiz-Projectile-333344444.pptx
Q4-Mod-1c-Quiz-Projectile-333344444.pptx
 
LESSON PLAN IN SCIENCE GRADE 4 WEEK 1 DAY 2
LESSON PLAN IN SCIENCE GRADE 4 WEEK 1 DAY 2LESSON PLAN IN SCIENCE GRADE 4 WEEK 1 DAY 2
LESSON PLAN IN SCIENCE GRADE 4 WEEK 1 DAY 2
 
linear Regression, multiple Regression and Annova
linear Regression, multiple Regression and Annovalinear Regression, multiple Regression and Annova
linear Regression, multiple Regression and Annova
 
LAMP PCR.pptx by Dr. Chayanika Das, Ph.D, Veterinary Microbiology
LAMP PCR.pptx by Dr. Chayanika Das, Ph.D, Veterinary MicrobiologyLAMP PCR.pptx by Dr. Chayanika Das, Ph.D, Veterinary Microbiology
LAMP PCR.pptx by Dr. Chayanika Das, Ph.D, Veterinary Microbiology
 
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptxGENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
 
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
 
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
 
Gas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptxGas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptx
 
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep LearningCombining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
 
EGYPTIAN IMPRINT IN SPAIN Lecture by Dr Abeer Zahana
EGYPTIAN IMPRINT IN SPAIN Lecture by Dr Abeer ZahanaEGYPTIAN IMPRINT IN SPAIN Lecture by Dr Abeer Zahana
EGYPTIAN IMPRINT IN SPAIN Lecture by Dr Abeer Zahana
 
Total Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of CannabinoidsTotal Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of Cannabinoids
 
Observational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive starsObservational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive stars
 
WEEK 4 PHYSICAL SCIENCE QUARTER 3 FOR G11
WEEK 4 PHYSICAL SCIENCE QUARTER 3 FOR G11WEEK 4 PHYSICAL SCIENCE QUARTER 3 FOR G11
WEEK 4 PHYSICAL SCIENCE QUARTER 3 FOR G11
 
Timeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological CorrelationsTimeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
 
Charateristics of the Angara-A5 spacecraft launched from the Vostochny Cosmod...
Charateristics of the Angara-A5 spacecraft launched from the Vostochny Cosmod...Charateristics of the Angara-A5 spacecraft launched from the Vostochny Cosmod...
Charateristics of the Angara-A5 spacecraft launched from the Vostochny Cosmod...
 
AZOTOBACTER AS BIOFERILIZER.PPTX
AZOTOBACTER AS BIOFERILIZER.PPTXAZOTOBACTER AS BIOFERILIZER.PPTX
AZOTOBACTER AS BIOFERILIZER.PPTX
 
DNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxDNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptx
 
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
 
Oxo-Acids of Halogens and their Salts.pptx
Oxo-Acids of Halogens and their Salts.pptxOxo-Acids of Halogens and their Salts.pptx
Oxo-Acids of Halogens and their Salts.pptx
 
Loudspeaker- direct radiating type and horn type.pptx
Loudspeaker- direct radiating type and horn type.pptxLoudspeaker- direct radiating type and horn type.pptx
Loudspeaker- direct radiating type and horn type.pptx
 

April 2015 APS presentation

  • 1. The Newtonian Limit in CDT Adam Getchell (UC Davis) acgetchell@ucdavis.edu
  • 3. CDT Path Integral 3D Delaunay Triangulation: 256 Timeslices, 7473 Vertices, 47021 Simplices2D Icosahedron: 1 timeslice, 30 Vertices, 20 Simplices
  • 4. Does CDT have a Newtonian Limit? • CDT looks like GR at cosmological scales, does it have a Newtonian limit? • At first glance, this is hard: • CDT is not well suited for approximating smooth classical space-times • We don’t have the time or resolution to watch objects fall F = Gm1m2 r2
  • 5. A trick from GR • The static axisymmetric Weyl metric • With two-body solutions • Leads to a “strut” • With a stress • That can be integrated to get the Newtonian force ds2 = e2 dt2 e2(⌫ ) dr2 + dz2 r2 e 2 d 2 (r, z) = µ1 R1 µ2 R2 , Ri = q r2 + (z zi) 2 Tzz = 1 8⇡G ⇣ 1 e ⌫(r,z) ⌘ 2⇡ (r) F = Z TzzdA = 1 4G ⇣ 1 e ⌫(r,z) ⌘ = Gm1m2 (z1 z2) 2 for µi = Gmi ⌫(0, z) = 4µ1µ2 (z1 z2) 2 ⌫(r, z) = µ2 1r2 R4 1 µ2 2r2 R4 2 + 4µ1µ2 (z1 z2) 2  r2 + (z z1) (z z2) R1R2 1
  • 6. Measurements in CDT Mass ➔ Epp quasilocal energy • In 2+1 CDT, extrinsic curvature at an edge is proportional to the number of connected tetrahedra • In 3+1 CDT, extrinsic curvature at a face is proportional to the number of connected pentachorons (4-simplices) Einstein Tensor in Regge Calculus (Barrett, 1986) EE ⌘ 1 8⇡G Z ⌦ d2 x p | | ⇣p k2 l2 p ¯k2 ¯l2 ⌘ l ⌘ µ⌫ lµ⌫ k ⌘ µ⌫ kµ⌫
  • 7. Some Computational Methods Distance • Calculate single-source shortest path between the two masses using Bellman-Ford algorithm in O(VE) • Modify allowed moves in a sweep to not permit successive moves which increase or decrease distance Hausdorff Distance • Calculate Voronoi diagram of Delaunay triangulation • Use Voronoi diagram to find minimum Hausdorff distance for sets (Huttenlocher,︎︎︎︎ Kedem︎︎︎︎︎ and Kleinberg) in O((m+n) 6 log(mn))︎︎︎
  • 8. My Work Re-implement CDT • Rewrite in modern C++ • C++14 standard • Use well-known libraries • CGAL • GeomView • Eigen • MPFR, GMP • Intel TBB
  • 9. My Work Use current toolchains • LLVM/Clang • Hosted on GitHub • Travis-CI for continuous testing • GoogleMock • CMake for cross-platform building • Doxygen for document generation • Others Easy to evaluate, use, and contribute
  • 10. Fast Foliated Delaunay Triangulations 8 timeslices, 68 vertices, 619 faces, 298 simplices Creation Time: 0.043336s (MacBook Pro Retina, Mid 2012)
  • 11. Fast Foliated Delaunay Triangulations 256 timeslices, 222,136 vertices, 2,873,253 faces, 1,436,257 simplices Creation Time: 284.596s (MacBook Pro Retina, Mid 2012)