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

Behavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdfBehavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdfSELF-EXPLANATORY
 
Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhousejana861314
 
Animal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxAnimal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxUmerFayaz5
 
Bentham & Hooker's Classification. along with the merits and demerits of the ...
Bentham & Hooker's Classification. along with the merits and demerits of the ...Bentham & Hooker's Classification. along with the merits and demerits of the ...
Bentham & Hooker's Classification. along with the merits and demerits of the ...Nistarini College, Purulia (W.B) India
 
Analytical Profile of Coleus Forskohlii | Forskolin .pptx
Analytical Profile of Coleus Forskohlii | Forskolin .pptxAnalytical Profile of Coleus Forskohlii | Forskolin .pptx
Analytical Profile of Coleus Forskohlii | Forskolin .pptxSwapnil Therkar
 
Module 4: Mendelian Genetics and Punnett Square
Module 4:  Mendelian Genetics and Punnett SquareModule 4:  Mendelian Genetics and Punnett Square
Module 4: Mendelian Genetics and Punnett SquareIsiahStephanRadaza
 
Recombinant DNA technology( Transgenic plant and animal)
Recombinant DNA technology( Transgenic plant and animal)Recombinant DNA technology( Transgenic plant and animal)
Recombinant DNA technology( Transgenic plant and animal)DHURKADEVIBASKAR
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​  ​Nanoparticles synthesis and characterization​  ​
Nanoparticles synthesis and characterization​ ​kaibalyasahoo82800
 
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...jana861314
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Sérgio Sacani
 
Grafana in space: Monitoring Japan's SLIM moon lander in real time
Grafana in space: Monitoring Japan's SLIM moon lander  in real timeGrafana in space: Monitoring Japan's SLIM moon lander  in real time
Grafana in space: Monitoring Japan's SLIM moon lander in real timeSatoshi NAKAHIRA
 
Scheme-of-Work-Science-Stage-4 cambridge science.docx
Scheme-of-Work-Science-Stage-4 cambridge science.docxScheme-of-Work-Science-Stage-4 cambridge science.docx
Scheme-of-Work-Science-Stage-4 cambridge science.docxyaramohamed343013
 
GFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptxGFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptxAleenaTreesaSaji
 
Luciferase in rDNA technology (biotechnology).pptx
Luciferase in rDNA technology (biotechnology).pptxLuciferase in rDNA technology (biotechnology).pptx
Luciferase in rDNA technology (biotechnology).pptxAleenaTreesaSaji
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsSérgio Sacani
 
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.PraveenaKalaiselvan1
 
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |aasikanpl
 
A relative description on Sonoporation.pdf
A relative description on Sonoporation.pdfA relative description on Sonoporation.pdf
A relative description on Sonoporation.pdfnehabiju2046
 
Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?Patrick Diehl
 
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCESTERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCEPRINCE C P
 

Último (20)

Behavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdfBehavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdf
 
Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhouse
 
Animal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxAnimal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptx
 
Bentham & Hooker's Classification. along with the merits and demerits of the ...
Bentham & Hooker's Classification. along with the merits and demerits of the ...Bentham & Hooker's Classification. along with the merits and demerits of the ...
Bentham & Hooker's Classification. along with the merits and demerits of the ...
 
Analytical Profile of Coleus Forskohlii | Forskolin .pptx
Analytical Profile of Coleus Forskohlii | Forskolin .pptxAnalytical Profile of Coleus Forskohlii | Forskolin .pptx
Analytical Profile of Coleus Forskohlii | Forskolin .pptx
 
Module 4: Mendelian Genetics and Punnett Square
Module 4:  Mendelian Genetics and Punnett SquareModule 4:  Mendelian Genetics and Punnett Square
Module 4: Mendelian Genetics and Punnett Square
 
Recombinant DNA technology( Transgenic plant and animal)
Recombinant DNA technology( Transgenic plant and animal)Recombinant DNA technology( Transgenic plant and animal)
Recombinant DNA technology( Transgenic plant and animal)
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​  ​Nanoparticles synthesis and characterization​  ​
Nanoparticles synthesis and characterization​ ​
 
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
 
Grafana in space: Monitoring Japan's SLIM moon lander in real time
Grafana in space: Monitoring Japan's SLIM moon lander  in real timeGrafana in space: Monitoring Japan's SLIM moon lander  in real time
Grafana in space: Monitoring Japan's SLIM moon lander in real time
 
Scheme-of-Work-Science-Stage-4 cambridge science.docx
Scheme-of-Work-Science-Stage-4 cambridge science.docxScheme-of-Work-Science-Stage-4 cambridge science.docx
Scheme-of-Work-Science-Stage-4 cambridge science.docx
 
GFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptxGFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptx
 
Luciferase in rDNA technology (biotechnology).pptx
Luciferase in rDNA technology (biotechnology).pptxLuciferase in rDNA technology (biotechnology).pptx
Luciferase in rDNA technology (biotechnology).pptx
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
 
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
 
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
Call Us ≽ 9953322196 ≼ Call Girls In Mukherjee Nagar(Delhi) |
 
A relative description on Sonoporation.pdf
A relative description on Sonoporation.pdfA relative description on Sonoporation.pdf
A relative description on Sonoporation.pdf
 
Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?
 
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCESTERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
 

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)