APPENDIX PROOF OF CHEBYSHEV’S IDENTITY - …...... Griffiths. D. J. 1989. Introduction to...
Transcript of APPENDIX PROOF OF CHEBYSHEV’S IDENTITY - …...... Griffiths. D. J. 1989. Introduction to...
APPENDIX
PROOF OF CHEBYSHEV’S IDENTITY
A.1 First Proof
The following equation for a 2 x 2 matrix is called Chebyshev’s identity
sin sin( 1) sinsin sin ,sin sin sin( 1)sin sin
mA m m B m
A BC D C m D m m
θ θ θθ θθ θ
θ θ
− −⎛ ⎞⎜ ⎟⎛ ⎞
= ⎜ ⎟⎜ ⎟ − −⎜ ⎟⎝ ⎠ ⎜ ⎟⎝ ⎠
θ (A.1)
where θ is defined as
1 1cos ( )2
A Dθ − ⎡ ⎤≡ +⎢ ⎥⎣ ⎦ (A.2)
We also assume that the determinant of the 2 x 2 matrix equals to one
det 1.A B
AD BCC D
= − = (A.3)
To prove the identity, let us denote the ABCD matrix by Ω, and note
(A.4) 2
22
( ).
( )A B A B A BC B A DC D C D C A D D BC
⎛ ⎞+ +⎛ ⎞⎛ ⎞Ω = = ⎜⎜ ⎟⎜ ⎟ + +⎝ ⎠⎝ ⎠ ⎝ ⎠
⎟
Since
1,BC AD= − (A.5)
we obtain
145
2 ( ) 1 ( ),
( ) ( ) 12 cos ,
sin 2 sin .sin
A A D B A DC A D D D A
θθ θθ
+ − +⎛ ⎞Ω = ⎜ ⎟+ +⎝ ⎠
= Ω −Ω −
=
11
−
(A.6)
If we multiply equation A.6 by Ω, we have
23 sin 2 sin ,
sin(2 cos )sin 2 sin ,
sin(2cos sin 2 sin ) sin ,
sin
θ θθ
θ θ θθ
θ θ θ θθ
Ω −ΩΩ =
Ω − −Ω=
Ω − −=
1
1 2
(A.7)
From the trigonometry identity
2cos sin sin sin(2 1) sin(2 1) sin sin 3 ,θ θ θ θ θ θ2 − = + + − − = θ (A.8)
we can modify equation A.7 to
3 sin 3 sin 2 .sinθ θ
θΩ −
Ω =1 (A.9)
From equation A.6 and A.9, we can guess that
sin sin( 1) .sin
m m mθ θθ
Ω − −Ω =
1 (A.10)
This can be easily proved by induction.
We know that equation A.10 works for m = 1, 2 and 3. Suppose that it
works for arbitrary m. We want to know if we multiply equation A.10 by Ω,
whether we will recover the formula in equation A.10. If it does, it proves that
equation A.10 is right. Let us do that in the following equation
146
21 sin sin( 1) ,
sin(2 cos )sin sin( 1) ,
sin(2cos sin sin( 1) ) sin ,
sin(sin( 1) sin( 1) sin( 1) ) sin ,
sinsin( 1) sin .
sin
m m m
m m
m m m
m m m
m m
θ θθ
θ θ θθ
θ θ θ θθ
mθ θ θθ
θ θθ
+ Ω −Ω −Ω =
Ω − −Ω −=
Ω − − −=
Ω + + − − − −=
Ω + −=
1
1
1
1
θ
(A.11)
This just proves the identity.
A.2 Second Proof
Here we use the same notation as that of the above proof. This proof is the
same with Yeh et al [44]. Let V± be the normalized eigenvectors of the ABCD
matrix with eigenvalues ,ie θ± respectively
.iA BV e V
C Dθ±
± ±
⎛ ⎞=⎜ ⎟
⎝ ⎠ (A.12)
It is evident that the two eigenvalues are inverse of each other because the matrix
in A.12 is unimodular. They are given by
1
221 1( ) ( ) 1
2 2ie A D A Dθ± ,⎧ ⎫= + ± + −⎨ ⎬
⎩ ⎭ (A.13)
with the corresponding eigenvectors given by
Vαβ±
±±
⎛ ⎞= ⎜⎝ ⎠
⎟ (A.14)
where
147
122 2
,( )i
B
B e Aθα±
±=⎡ ⎤+ −⎣ ⎦
(A.15)
122 2
,( )
i
i
e A
B e A
θ
θβ
±
±±
−=⎡ ⎤+ −⎣ ⎦
(A.16)
The Chebyshev’s identity (A.1) can be derived by employing the following matrix
equation
1 ,m mA B A B
M M M MC D C D
1− −⎧ ⎫⎛ ⎞ ⎛ ⎞=⎨ ⎬⎜ ⎟ ⎜ ⎟
⎝ ⎠ ⎝ ⎠⎩ ⎭ (A.17)
which says that the mth power of a transformed matrix is equal to the transform of
the mth power of the original matrix. If a matrix M can be found such that
(A.18) 1 0,
0
i
i
A B eM M
C D e
θ
θ−
−
⎛ ⎞⎛ ⎞= ⎜⎜ ⎟
⎝ ⎠ ⎝ ⎠⎟
Then the mth power of the ABCD matrix is immediately given by
1 0.
0
m im
im
A B eM M
C D e
θ
θ−
−
⎛ ⎞⎛ ⎞= ⎜⎜ ⎟
⎝ ⎠ ⎝ ⎠⎟ (A.19)
The matrix M which transforms the ABCD matrix into a diagonal matrix can be
constructed from the eigenvectors of the ABCD matrix. M and its inverse M-1 are
given by
12
1 1 ,( )
Mα αβ βα β α β+ −−
+ −+ − − +
⎛ ⎞= ⎜− ⎝ ⎠
⎟ (A.20)
12
1 .( )
Mβ αβ αα β α β− −
+ ++ − − +
−⎛ ⎞= ⎜−− ⎝ ⎠
⎟ (A.21)
The two columns in equation A.20 are simply the eigenvectors of the ABCD
matrix.
148
The Chebyshev’s identity follows directly from equation A.19 by carrying
out the matrix multiplication
12
01 .( ) 0
m im
im
A B eC D e
θ
θ
α α β αβ β β αα β α β+ − − −
−+ − + ++ − − +
−⎛ ⎞⎛ ⎞ ⎛⎛ ⎞= ⎜ ⎟⎜ ⎟ ⎜⎜ ⎟ −−⎝ ⎠ ⎝ ⎠ ⎝⎝ ⎠
⎞⎟⎠
(A.22)
which finally leads to
sin sin( 1) sinsin sin .sin sin sin( 1)sin sin
mA m m B m
A BC D C m D m m
θ θ θθ θθ θ θ
θ θ
− −⎛ ⎞⎜ ⎟⎛ ⎞
= ⎜ ⎟⎜ ⎟ − −⎜ ⎟⎝ ⎠ ⎜ ⎟⎝ ⎠
(A.23)
149
I don't care what is written about me so long as it isn't true.
Dorothy Parker
If an elderly but distinguished scientist says that something is possible, he is almost certainly right;
but if he says that it is impossible, he is very probably wrong.
Arthur C. Clarke
In physics, your solution should convince a reasonable person. In math, you have to convince a person who's trying to make trouble.
Ultimately, in physics, you're hoping to convince Nature. And I've found Nature to be pretty reasonable.
Frank Wilczek
We must not forget that when radium was discovered, no one knew that it would prove useful in hospitals.
The work was one of pure science. And this is a proof that scientific work must not be considered from the point of view of the direct usefulness of it.
It must be done for itself, for the beauty of science, and then there is always the chance
that a scientific discovery may become like the radium a benefit for humanity.
Marie Curie, Lecture at Vassar College
I can live with doubt, and uncertainty, and not knowing. I think it’s much more interesting to live not knowing
than to have answers which might be wrong. I have approximate answers, and possible beliefs,
and different degrees of certainty about different things, but I’m not absolutely sure of anything.
Richard Feynman, No Ordinary Genius
BIBLIOGRAPHY
[1] Boas, M. L. 1983. Mathematical Methods in the Physical Sciences. 2nd ed.
New York: John Wiley & Sons.
[2] Butz, T. 2006. Fourier Transform for Pedestrian. Leipzig, Germany:
Springer.
[3] David, A., H. Benisty, and C. Weisbuch. 2006. “Fast factorization rule and
plane-wave expansion method for two-dimensional photonic crystals with
arbitrary hole-shape.” Phys. Rev. B, 73, 075107.
[4] French, A. P. 1971. Vibrations and Waves. New York: W. W. Norton &
Company.
[5] Griffiths. D. J. 1989. Introduction to Electrodynamics. 2nd ed. New Jersey:
Prentice-Hall.
[6] Griffiths, D. J. 1995. Introduction to Quantum Mechanics. New Jersey:
Prentice-Hall.
[7] Guo, S. 2001. Plane Wave Expansion Method For Photonic Band Gap
Calculation Using MATLAB®. PWM manual.
[8] Guo, S., and S. Albin. 2002. “A simple plane wave implementation method
for photonic crystal calculations.” J. Opt. Soc. Am.
[9] Hecht, E. 1998. Optics. 3rd ed. Reading, Massachusetts: Addison-Wesley.
151
[10] Higham, D. J., and N. J. Higham. 2005. MATLAB Guide. 2nd ed.
Philadelphia: SIAM.
[11] Jackson, J. D. 1962. Classical Electrodynamics. New York: John Wiley &
Sons.
[12] Joannopoulos, J.D., R. D. Meade, and J. N. Winn. 1995. Photonic Crystal-
Molding the Flow of Light. New Jersey: Princeton University Press.
[13] Joannopoulos, J.D., S. G. Johnson, J. N. Winn, and R. D. Meade. 2008.
Photonic Crystal-Molding the Flow of Light. 2nd ed. New Jersey: Princeton
University Press.
[14] John, S. 1987. “Strong localization of photons in certain disordered
dielectric superlattices.” Phys. Rev. Lett., 58, 2486.
[15] Johnson, S. G. 2001. Photonic Crystals: From Theory to Practice. Ph. D.
thesis, Massachusetts Institute of Technology.
[16] Johnson, S. G., and J. D. Joannopoulos. 2001. “Block iterative frequency-
domain methods for Maxwell’s equations in a plane-wave basis.” Optic
Express, 8, 173.
[17] Kittel, C. 1996. Introduction to Solid State Physics. 7th ed. New York: John
Wiley & Sons.
[18] Kwon, S. H., H. Y. Ryu, G. H. Kim, Y. H. Lee, and S. B. Kim. 2003.
“Photonic bandedge lasers in two-dimensional square-lattice photonic
crystals slab.” Appl. Phys. Lett., 83, 3870.
[19] Li, Z. Y., and L. L. Lin. 2003. “Photonic band structures solved by a plane-
wave-based transfer-matrix method.” Phys. Rev E, 67, 046607.
152
[20] Maxwell, J. C. 1865. “A dynamical theory of the electromagnetic field,”
Philosophical Transactions of the Royal Society of London, 155, 459.
[21] McCall, S. L., P. M. Platzman, R. Dalichaouch, D. Smith, and S. Schultz.
1991. “Microwave propagation in two-dimensional dielectric lattices.” Phys.
Rev. Lett., 67, 2017.
[22] Meade, R. D., K. D. Brommer, A. M. Rappe, and J. D. Joannopoulos. 1991.
“Photonic bound states in periodic dielectric materials.” Phys Rev. B, 44,
13772.
[23] Meade, R. D., K. D Brommer, A. M. Rappe, and J. D. Joannopoulos. 1992.
“Existence of a photonic band gap in two dimensions.” Appl. Phys. Lett. 61,
495.
[24] Painter, O., J. Vučković, and A. Scherer. 1999. “Defect modes of a two-
dimensional photonic crystal in an optically thin dielectric slab.” J. Opt. Soc.
Am. B, 16, 275.
[25] Pendry, J. B. 1996. “Calculating photonic band structure.” J. Phys. Condens.
Matter, 8, 1085.
[26] Prawiharjo, J. 2002. Theory and Application of Multilayer Dielectric
Structures. Sarjana thesis, Institut Teknologi Bandung.
[27] Qiu, M., and S. He. 2000. “Numerical method for computing defect modes
in two-dimensional photonic crystals with dielectric or metallic inclusions.”
Phys. Rev. B, 62, 871.
[28] Robertson, W. M., G. Arjavalingam, R. D. Meade, K. D. Brommer, A. M.
Rappe, and J. D Joannopoulos. 1992. “Measurement of photonic band
153
structure in a two-dimensional periodic dielectric array.” Phys. Rev. Lett., 68,
2023.
[29] Sailor, W. C., F. M. Mueller, and P. R. Villeneuve. 1998. “Augmented-
plane-wave method for photonic band-gap materials.” Phys. Rev. B, 57,
8819.
[30] Sakoda, K. 1995. “Transmittance and Bragg reflectivity of two-dimensional
photonic lattices.” Phys. Rev. B, 52, 8992.
[31] Sakoda, K. 2004. Optical Properties of Photonic Crystals. 2nd ed. Berlin,
Germany: Springer.
[32] Sakoda, K., and H. Shiroma. 1997. “Numerical method for localized defect
modes in photonic lattices.” Phys. Rev. B, 56, 4830.
[33] Sakurai, J. J. 1994. Modern Quantum Mechanics. Revised ed. Reading,
Massachusetts: Addison-Wesley.
[34] Saleh, B. E. A., and M. C. Teich. 1991. Fundamental of Photonics. New
York: John Wiley & Sons.
[35] Shankar, R. 1994. Principles of Quantum Mechanics. 2nd ed. New York:
Plenum Press.
[36] Shen, L., and S. He. 2002. “Analysis for the convergence problem of the
plane-wave expansion method for photonic crystals.” J. Opt. Soc. Am. A, 19,
1021.
[37] Shi, S., C. Chen, and D. W. Prather. 2004. “Plane-wave expansion method
for calculating band structure of photonic crystal slabs with perfectly
matched layers.” J. Opt. Soc. Am. A, 21, 1769.
154
[38] Sigalas, M., C. M. Soukoulis, E. N. Economou, C. T. Chan, and K. M. Ho.
1993. “Photonic band gaps and defects in two dimensions: Studies of the
transmission coefficient.” Phys. Rev. B, 48, 121.
[39] Sözüer. H. S., J. W. Haus, and R. Inguva. 1992. “Photonic bands:
Convergence problems with the plane-wave method.” Phys. Rev. B, 45, 962.
[40] Yablonovitch, E. 1987. “Inhibited spontaneous emission in solid-state
physics and electronics.” Phys. Rev. Lett., 58, 2059.
[41] Yang, W. Y., W. Cao, T. S. Chung, and J. Morris. 2005. Applied Numerical
Method Using MATLAB®. New Jersey: John Wiley & Sons.
[42] Yariv, A., and P. Yeh. 1985. Optical Waves in Crystals. New York: John
Wiley & Sons.
[43] Yeh, P., A. Yariv, and A. Y. Cho. 1978. “Optical surface waves in periodic
layered media.” Appl. Phys. Lett., 32, 104.
[44] Yeh, P. 1988. Optical Waves in Layered Media. New York: John Wiley &
Sons.
[45] Yeh, P., A. Yariv, and C. S. Hong. 1977. “Electromagnetic propagation in
periodic stratified media. I. General theory.” J. Opt. Soc. Am., 67, 423.
[46] Zhang, Ze, and Sashi Satpathy. 1990. “Electromagnetic wave propagation in
periodic structures: Bloch wave solutions of Maxwell’s equations.” Phys.
Rev. Lett. 65, 2650.
155
BIOGRAPHICAL NOTE
Work while you have the light. You are responsible for the talent that has been entrusted to you.
Henri-Frédéric Amiel
Yudistira Virgus was born on August 28, 1985, in Palembang city, the
capital of South Sumatra, Indonesia. When he was a child, he used to think that life
was boring. He did not have strong ambitions towards anything. However, his
thought was suddenly changing when he was in senior high school. It began from
his friends’ physics homework. While working on his friends’ physics homework,
he started to love physics more than he had ever done before. By studying physics,
he thought that nature was beautiful and mysterious. He joined Indonesian Physics
Olympiad team and won gold medal in the International Physics Olympiad.
Thereafter, his goal is to become a physicist. He decided to go to Institut Teknologi
Bandung (ITB) to pursue his goal.
Assuming that yahoo is still free email service provider, Yudistira’s email
address will be:
The following pages contain a formal resume of Yudistira’s professional activities.
156
CURRICULUM VITAE
History of Education
• Institut Teknologi Bandung (ITB), Bandung, West Java, Indonesia B.S.,
Physics, (2004-2008)
• SMU Xaverius 1, Palembang, South Sumatera, Indonesia (2000-2003)
• SMP Xaverius 1, Palembang, South Sumatera, Indonesia (1997-2000)
• SD Xaverius 2, Palembang, South Sumatera, Indonesia (1991-1997)
• TK SION, Palembang, South Sumatera, Indonesia (1989-1991)
Awards
International competition
• Gold medal, The 35th
International Physics Olympiad, Pohang, Korea 2004
• Bronze medal, The 34th
International Physics Olympiad, Taipei, Taiwan
2003
• Gold medal, The 4th
Asian Physics Olympiad, Bangkok, Thailand 2003
National competition
• Silver medal (SMU Xaverius 1 team), the 6th
mathematics and physics
competition, held by Parahyangan University, Bandung, Indonesia 2002
157
• 2nd
place (SMU Xaverius 1 team), national mathematics and physics
competition, held by Sriwijaya University, Palembang, Indonesia 2002
• 1st
place, national Physics Olympiad, held by Ministry of Education in
Denpasar, Bali, Indonesia 2002
• 1st
place, national Physics Olympiad for undergraduate student, held by
Jogjakarta department of education, Jogjakarta, Indonesia 2007
Honors
• Satya Lencana Wirakary
The highest honor in education from the office of President of Indonesia
(Bambang Susilo Yudhoyono) 2006
• Physics undergraduate student of the year
Department of Physics, Institut Teknologi Bandung (2006 & 2007)
• The Dean’s List for academic performance
Faculty of Mathematics and Science, Institut Teknologi Bandung (2004 –
2007)
• An honor from the Indonesia ministry of education for students with
international achievements (2003 & 2004)
• An honor from the President of Indonesia (Megawati Soekarno Putri) for
young Indonesian students with international achievements (2003)
158
Research Experience
• California Institute of Technology, Pasadena, California, USA
Single-molecule Studies of DNA Catalysts and DNA Walkers (2007)
SURF (Summer Undergraduate Research Fellowship) program
Mentor: Prof. Erik Winfree
Co-mentor: Rizal Hariadi and Nadine Dabby
• Independent Undergraduate Research
Magnetic braking on an inclined plane (2005 – 2006)
under supervision of two physics graduate students,
Oki Gunawan (Princeton University) and
Hendra Kwee (College of William and Marry)
• Institut Teknologi Bandung, Bandung, West Java, Indonesia
Photonics crystal (2006 – 2008)
Research advisor: Alexander Iskandar and Tjia May On
Building a small vibration sensor (2006)
Research advisor: Suprijadi Ph.D. and Janto S.Si
• Parahyangan Catholic University, Bandung, West Java, Indonesia
Construction of small Tesla coil for high voltage device (2006)
Research advisor: Janto S.Si
Technical Courses
• Physical Biological Bootcamp, California Institute of Technology, USA,
July 2007
159
• Caltech Workshop on Self-Replicating Chemical Systems, California
Institute of Technology, USA, August 2007
Work and Teaching Experience
• Institut Teknologi Bandung, Bandung, West Java, Indonesia
Teaching assistant for Freshman Physics course (2005)
Teaching assistant for Freshman Physics course (2006)
Teaching assistant for Mechanics course (2007)
Assistant for Modern Physics Lab course (2008)
• The 6th Asian Physics Olympiad, Pekanbaru, Riau, Indonesia
Editor of the theory problem (2005)
• Indonesian Physics Olympiad Team
Leader team for Indonesian Physics Olympiad Team in the 9th
Asian Physics Olympiad in Mongolia (2008)
Official team for Indonesian Physics Olympiad Team in the 37th
International Physics Olympiad in Singapore (2006)
Part-time theory and experimental trainer (2005 – present)
Official team for Indonesian Physics Olympiad Team in the 36th
International Physics Olympiad in Salamanca, Spain (2005)
160