Bipartite matroid

From formulasearchengine
Revision as of 13:09, 1 March 2013 by en>John of Reading (Computational complexity: Typo fixing, replaced: a independence oracle → an independence oracle using AWB (8686))
Jump to navigation Jump to search

Calculations in the Newman–Penrose (NP) formalism of general relativity normally begin with the construction of a complex null tetrad {la,na,ma,m¯a}, where {la,na} is a pair of real null vectors and {ma,m¯a} is a pair of complex null vectors. These tetrad vectors respect the following normalization and metric conditions assuming the spacetime signature (,+,+,+):

Only after the tetrad {la,na,ma,m¯a} gets constructed can one move forward to compute the directional derivatives, spin coefficients, commutators, Weyl-NP scalars Ψi, Ricci-NP scalars Φij and Maxwell-NP scalars ϕi and other quantities in NP formalism. There are three most commonly used methods to construct a complex null tetrad:

  1. All four tetrad vectors are nonholonomic combinations of orthonormal holonomic tetrads;[1]
  2. la (or na) are aligned with the outgoing (or ingoing) tangent vector field of null radial geodesics, while ma and m¯a are constructed via the nonholonomic method;[2]
  3. A tetrad which is adapted to the spacetime structure from a 3+1 perspective, with its general form being assumed and tetrad functions therein to be solved.

In the context below, it will be shown how these three methods work.

Note: In addition to the convention {(,+,+,+);lana=1,mam¯a=1} employed in this article, the other one in use is {(+,,,);lana=1,mam¯a=1}.

Nonholonomic tetrad

The primary method to construct a complex null tetrad is via combinations of orthonormal bases.[1] For a spacetime gab with an orthonormal tetrad {ω0,ω1,ω2,ω3},

gab=ω0ω0+ω1ω1+ω2ω2+ω3ω3,

the covectors {la,na,ma,m¯a} of the nonholonomic complex null tetrad can be constructed by

ladxa=ω0+ω12,nadxa=ω0ω12,
madxa=ω2+iω32,m¯adxa=ω2iω32,

and the tetrad vectors {la,na,ma,m¯a} can be obtained by raising the indices of {la,na,ma,m¯a} via the inverse metric gab.

Remark: The nonholonomic construction is actually in accordance with the local light cone structure.[1]

la (na) aligned with null radial geodesics

In Minkowski spacetime, the nonholonomically constructed null vectors {la,na} respectively match the outgoing and ingoing null radial rays. As an extension of this idea in generic curved spacetimes, {la,na} can still be aligned with the tangent vector field of null radial congruence.[2] However, this types of adaption only work for {t,r,θ,ϕ}, {u,r,θ,ϕ} or {v,r,θ,ϕ} coordinates where the radial behaviors can be well described, with u and v denote the outgoing (retarded) and ingoing (advanced) null coordinate respectively.

Tetrads adapted to the spacetime structure

At some typical boundary regions such as null infinity, timelike infinity, spacelike infinity, black hole horizons and cosmological horizons, null tetrads adapted to spacetime structures are usually employed to achieve the most succinct Newman-Penrose descriptions.

Newman-Unti tetrad for null infinity

For null infinity, the classic Newman-Unti (NU) tetrad[3][4][5] is employed to study asymptotic behaviors at null infinity,

laa=r:=D,
naa=u+Ur+Xς+X¯ς¯:=Δ,
maa=ωr+ξ3ς+ξ4ς¯:=δ,
m¯aa=ω¯r+ξ¯3ς¯+ξ¯4ς:=δ¯,

where {U,X,ω,ξ3,ξ4} are tetrad functions to be solved. For the NU tetrad, the foliation leaves are parameterized by the outgoing (advanced) null coordinate u with la=du, and r is the normalized affine coordinate along la (Dr=laar=1); the ingoing null vector na acts as the null generator at null infinity with Δu=naau=1. The coordinates {u,r,ς,ς¯} comprise two real affine coordinates {u,r} and two complex stereographic coordinates {ς:=eiϕcotθ2,ς¯=eiϕcotθ2}, where {θ,ϕ} are the usual spherical coordinates on the cross-section Δ^u=Su2 (as shown in ref.,[5] complex stereographic rather than real isothermal coordinates are used just for the convenience of completely solving NP equations).

Also, for the NU tetrad, the basic gauge conditions are

κ=π=ε=0,ρ=ρ¯,τ=α¯+β.

Adapted tetrad for exteriors and near-horizon vicinity of isolated horizons

For a more comprehensive view of black holes in quasilocal definitions, adapted tetrads which can be smoothly transited from the exterior to the near-horizon vicinity and to the horizons are required. For example, for isolated horizons describing black holes in equilibrium with their exteriors, such a tetrad and the related coordinates can be constructed this way.[6][7][8][9][10][11] Choose the first real null covector na as the gradient of foliation leaves

na=dv,
where v is the ingoing (retarded) Eddington-Finkelstein-type null coordinate, which labels the foliation cross-sections and acts as an affine parameter with regard to the outgoing null vector field laa, i.e.

Dv=1,Δv=δv=δ¯v=0.
Introduce the second coordinate r as an affine parameter along the ingoing null vector field na, which obeys the normalization

naar=1naa=r.

Now, the first real null tetrad vector na is fixed. To determine the remaining tetrad vectors {la,ma,m¯a} and their covectors, besides the basic cross-normalization conditions, it is also required that: (i) the outgoing null normal field la acts as the null generators; (ii) the null frame (covectors) {la,na,ma,m¯a} are parallelly propagated along naa; (iii) {ma,m¯a} spans the {t=constant, r=constant} cross-sections which are labeled by real isothermal coordinates {y,z}.

Tetrads satisfying the above restrictions can be expressed in the general form that

laa=v+Ur+X3y+X4z:=D,
naa=r:=Δ,
maa=Ωr+ξ3y+ξ4z:=δ,
m¯aa=Ω¯r+ξ¯3y+ξ¯4z:=δ¯.

The gauge conditions in this tetrad are

ν=τ=γ=0,μ=μ¯,π=α+β¯,

Remark: Unlike Schwarzschild-type coordinates, here r=0 represents the horizon, while r>0 (r<0) corresponds to the exterior (interior) of an isolated horizon. People often Taylor expand a scalar Q function with respect to the horizon r=0,

Q=i=0Q(i)ri=Q(0)+Q(1)r++Q(n)rn+

where Q(0) refers to its on-horizon value. The very coordinates used in the adapted tetrad above are actually the Gaussian null coordinates employed in studying near-horizon geometry and mechanics of black holes.

See also

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

  1. 1.0 1.1 1.2 David McMahon. Relativity Demystified - A Self-Teaching Guide. Chapter 9: Null Tetrads and the Petrov Classification. New York: McGraw-Hill, 2006.
  2. 2.0 2.1 Subrahmanyan Chandrasekhar. The Mathematical Theory of Black Holes. Section ξ20, Section ξ21, Section ξ41, Section ξ56, Section ξ63(b). Chicago: University of Chikago Press, 1983.
  3. Ezra T Newman, Theodore W J Unti. Behavior of asymptotically flat empty spaces. Journal of Mathematical Physics, 1962, 3(5): 891-901.
  4. Ezra T Newman, Roger Penrose. An Approach to Gravitational Radiation by a Method of Spin Coefficients. Section IV. Journal of Mathematical Physics, 1962, 3(3): 566-768.
  5. 5.0 5.1 E T Newman, K P Tod. Asymptotically Flat Spacetimes, Appendix B. In A Held (Editor): General relativity and gravitation: one hundred years after the birth of Albert Einstein. Vol(2), page 1-34. New York and London: Plenum Press, 1980.
  6. Xiaoning Wu, Sijie Gao. Tunneling effect near weakly isolated horizon. Physical Review D, 2007, 75(4): 044027. arXiv:gr-qc/0702033v1
  7. Xiaoning Wu, Chao-Guang Huang, Jia-Rui Sun. On gravitational anomaly and Hawking radiation near weakly isolated horizon. Physical Review D, 2008, 77(12): 124023. arXiv:0801.1347v1(gr-qc)
  8. Yu-Huei Wu, Chih-Hung Wang. Gravitational radiation of generic isolated horizons. arXiv:0807.2649v1(gr-qc)
  9. Xiao-Ning Wu, Yu Tian. Extremal isolated horizon/CFT correspondence. Physical Review D, 2009, 80(2): 024014. arXiv: 0904.1554(hep-th)
  10. Yu-Huei Wu, Chih-Hung Wang. Gravitational radiations of generic isolated horizons and non-rotating dynamical horizons from asymptotic expansions. Physical Review D, 2009, 80(6): 063002. arXiv:0906.1551v1(gr-qc)
  11. Badri Krishnan. The spacetime in the neighborhood of a general isolated black hole. arXiv:1204.4345v1 (gr-qc)