<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Ladder_graph</id>
	<title>Ladder graph - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Ladder_graph"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Ladder_graph&amp;action=history"/>
	<updated>2026-05-23T22:03:53Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Ladder_graph&amp;diff=23010&amp;oldid=prev</id>
		<title>en&gt;David Eppstein: cat</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Ladder_graph&amp;diff=23010&amp;oldid=prev"/>
		<updated>2010-07-14T01:44:20Z</updated>

		<summary type="html">&lt;p&gt;cat&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Expert-subject|Chemistry|reason=An editor has questioned the accuracy of the transformation matrix shown in the &amp;quot;Conversion to cartesian coordinates&amp;quot; section (see article talk page)|date=June 2012}}&lt;br /&gt;
In [[crystallography]], a &amp;#039;&amp;#039;&amp;#039;fractional coordinate system&amp;#039;&amp;#039;&amp;#039; is a coordinate system in which the edges of the [[unit cell]] are used as the basic [[Vector (mathematics and physics)|vectors]] to describe the positions of atomic nuclei. The unit cell is a [[parallelepiped]] defined by the lengths of its edges a, b, c and angles between them α, β, γ as shown in the figure below.&lt;br /&gt;
&lt;br /&gt;
[[Image:UnitCell.png|center|thumb|300px|Unit cell definition using parallelepiped with lengths &amp;#039;&amp;#039;a&amp;#039;&amp;#039;, &amp;#039;&amp;#039;b&amp;#039;&amp;#039;, &amp;#039;&amp;#039;c&amp;#039;&amp;#039; and angles between the sides given by α,β,γ&amp;lt;ref&amp;gt;[http://www.ccdc.cam.ac.uk/support/documentation/mercury_csd/portable/mercury_portable-4-70.html Unit cell definition using parallelepiped with lengths &amp;#039;&amp;#039;a&amp;#039;&amp;#039;, &amp;#039;&amp;#039;b&amp;#039;&amp;#039;, &amp;#039;&amp;#039;c&amp;#039;&amp;#039; and angles between the edges given by α,β,γ]&amp;lt;/ref&amp;gt;]]&lt;br /&gt;
&lt;br /&gt;
==Conversion to cartesian coordinates==&lt;br /&gt;
If the fractional coordinate system has the same origin as the [[cartesian coordinate system]], the a-axis is collinear with the x-axis, and the b-axis lies in the xy-plane, fractional coordinates can be converted to cartesian coordinates through the following transformation matrix:&amp;lt;ref&amp;gt;[http://graphics.med.yale.edu:5080/TriposBookshelf/sybyl/crystal/crystal_appendix2.html http://graphics.med.yale.edu:5080/TriposBookshelf/sybyl/crystal/crystal_appendix2.html] Probably a slightly unstable reference for the transformation matrix&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;[[OpenBabel]] source code&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;[http://www.angelfire.com/linux/myp/FracCor/fraccor.html http://www.angelfire.com/linux/myp/FracCor/fraccor.html] Another transformation matrix that is defined differently&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\mathbf{\begin{bmatrix} x \\ y \\ z \\ \end{bmatrix} =&lt;br /&gt;
\begin{bmatrix}&lt;br /&gt;
 a     &amp;amp; b\cos(\gamma)     &amp;amp; c\cos(\beta)     \\&lt;br /&gt;
 0     &amp;amp; b\sin(\gamma)     &amp;amp; c\frac {\cos(\alpha)-\cos(\beta)\cos(\gamma)} {\sin(\gamma)}  \\&lt;br /&gt;
 0 &amp;amp; 0 &amp;amp; c\frac {v} {\sin(\gamma)} \\&lt;br /&gt;
\end{bmatrix}}&lt;br /&gt;
\begin{bmatrix} \hat{a} \\ \hat{b} \\ \hat{c} \\ \end{bmatrix}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;lt;math&amp;gt;v&amp;lt;/math&amp;gt; is the volume of a unit parallelepiped defined as&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
v =\sqrt{1-\cos^2(\alpha)-\cos^2(\beta)-\cos^2(\gamma)+2\cos(\alpha)\cos(\beta)\cos(\gamma)}&lt;br /&gt;
&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
For the special case of a [[Monoclinic crystal system|monoclinic cell]] (a common case) where α=γ=90° and β&amp;gt;90°, this gives:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
x=a\,x_{frac} + c\,z_{frac}\,\cos(\beta)&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
y=b\,y_{frac}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
z=c\,z_{frac}\,\sin(\beta)&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Conversion from cartesian coordinates==&lt;br /&gt;
&lt;br /&gt;
The above fractional-to-cartesian transformation can be inverted as follows &lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\mathbf{\begin{bmatrix} \hat{a} \\ \hat{b} \\ \hat{c} \\ \end{bmatrix} =&lt;br /&gt;
\begin{bmatrix}&lt;br /&gt;
 \frac{1}{a}     &amp;amp; -\frac{\cos(\gamma)} {a\sin(\gamma)}     &amp;amp; \frac{\cos(\alpha)\cos(\gamma)-\cos(\beta)}{av\sin(\gamma)}     \\&lt;br /&gt;
 0     &amp;amp; \frac{1}{b\sin(\gamma)}     &amp;amp; \frac{\cos(\beta)\cos(\gamma)-\cos(\alpha)}{bv\sin(\gamma)}  \\&lt;br /&gt;
 0 &amp;amp; 0 &amp;amp; \frac {\sin(\gamma)} {cv} \\&lt;br /&gt;
\end{bmatrix}}&lt;br /&gt;
\begin{bmatrix} x \\ y \\ z \\ \end{bmatrix}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Supporting file formats==&lt;br /&gt;
*[[CPMD]] input&lt;br /&gt;
*[[Crystallographic Information File|CIF]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{reflist}}&lt;br /&gt;
http://www.ruppweb.org/Xray/tutorial/Coordinate%20system%20transformation.htm&lt;br /&gt;
{{DEFAULTSORT:Fractional Coordinates}}&lt;br /&gt;
[[Category:Molecular modelling]]&lt;br /&gt;
[[Category:Computational chemistry]]&lt;br /&gt;
[[Category:Crystallography]]&lt;/div&gt;</summary>
		<author><name>en&gt;David Eppstein</name></author>
	</entry>
</feed>