Costas array: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
Broken external link
→‎Welch: swapped i and j in the definition of Aij
 
Line 1: Line 1:
In [[geometry]], a '''Schwarz triangle''', named after [[Hermann Schwarz]], is a [[spherical triangle]] that can be used to [[tessellation|tile]] a [[sphere]], possibly overlapping, through reflections in its edges. They were classified in {{Harv|Schwarz|1873}}.
Hi! <br>My name is Grady and I'm a 20 years old boy from Germany.<br><br>Also visit my blog post: [http://203.143.23.34/index.php/en/guest-book?400%FFProf.+Seung-Ryong+Yang How To Get Free Fifa 15 Coins]
 
These can be defined more generally as tessellations of the sphere, the Euclidean plane, or the hyperbolic plane. Each Schwarz triangle on a sphere defines a [[finite group]], while on the Euclidean or hyperbolic plane they define an infinite group.
 
A Schwarz triangle is represented by three rational numbers (''p'' ''q'' ''r'') each representing the angle at a vertex.  The value ''n/d'' means the vertex angle is ''d''/''n'' of the half-circle.  "2" means a right triangle. In case these are whole numbers, the triangle is called a '''Möbius triangle,''' and corresponds to a ''non''-overlapping tiling, and the symmetry group is called a [[triangle group]]. In the sphere there are 3 Möbius triangles plus one one-parameter family; in the plane there are three Möbius triangles, while in hyperbolic space there is a three-parameter family of Möbius triangles, and no [[exceptional object]]s.
 
== Solution space ==
A fundamental domain triangle, (''p'' ''q'' ''r''), can exist in different space depending on this constraint:
: <math>
\begin{align}
\frac 1 p + \frac 1 q + \frac 1 r & > 1 \text{ : Sphere} \\[8pt]
\frac 1 p + \frac 1 q + \frac 1 r & = 1 \text{ : Euclidean plane} \\[8pt]
\frac 1 p + \frac 1 q + \frac 1 r & < 1 \text{ : Hyperbolic plane.}
\end{align}
</math>
 
== Graphical representation ==
 
A '''Schwarz triangle''' is represented graphically by a [[Complete graph|triangular graph]]. Each node represents an edge (mirror) of the Schwarz triangle. Each edge is labeled by a rational value corresponding to the reflection order, being π/[[vertex angle]].
 
{| class=wikitable
|[[File:Schwarz triangle on sphere.png|280px]]<BR>Schwarz triangle (''p'' ''q'' ''r'') on sphere
|[[File:Schwarz triangle graph.png]]<BR>Schwarz triangle graph
|}
 
Order-2 edges represent perpendicular mirrors that can be ignored in this diagram. The [[Coxeter-Dynkin diagram]] represents this triangular graph with order-2 edges hidden.
 
A [[Coxeter group]] can be used for a simpler notation, as (''p'' ''q'' ''r'') for cyclic graphs, and (''p'' ''q'' 2) = [''p'',''q''] for (right triangles), and (''p'' 2 2) = [''p'']&times;[].
 
== A list of Schwarz triangles ==
=== Möbius triangles for the sphere ===
 
{| class=wikitable align=right
![[File:Sphere symmetry group d2h.png|120px]]<BR>(2 2 2) or [2,2]
![[File:Sphere symmetry group d3h.png|120px]]<BR>(3 2 2) or [3,2]
!...
|-
![[File:Sphere symmetry group td.png|120px]]<BR>(3 3 2) or [3,3]
![[File:Sphere symmetry group oh.png|120px]]<BR>(4 3 2) or [4,3]
![[File:Sphere symmetry group ih.png|120px]]<BR>(5 3 2) or [5,3]
|}
 
Schwarz triangles with whole numbers, also called '''Möbius triangles''', include one 1-parameter family and three [[exceptional object|exceptional]] cases:
# [''p'',2] or (''p'' 2 2) – [[Dihedral symmetry]], {{CDD|node|p|node|2|node}}
# [3,3] or (3 3 2) – [[Tetrahedral symmetry]], {{CDD|node|3|node|3|node}}
# [4,3] or (4 3 2) – [[Octahedral symmetry]], {{CDD|node|4|node|3|node}}
# [5,3] or (5 3 2) – [[Icosahedral symmetry]], {{CDD|node|5|node|3|node}}
 
=== Schwarz triangles for the sphere by density ===
 
The Schwarz triangles (''p'' ''q'' ''r''), grouped by [[density (polytope)|density]]:
{| class=wikitable
!Density
!Schwarz triangle
|-
|1||(2 3 3), (2 3 4), (2 3 5), (2 2 ''n'')
|-
|''d''||(2 2 ''n''/''d'')
|-
|2||(3/2 3 3), (3/2 4 4), (3/2 5 5), (5/2 3 3)
|-
|3||(2 3/2 3), (2 5/2 5)
|-
|4||(3 4/3 4), (3 5/3 5)
|-
|5||(2 3/2 3/2), (2 3/2 4)
|-
|6||(3/2 3/2 3/2), (5/2 5/2 5/2), (3/2 3 5), (5/4 5 5)
|-
|7||(2 3 4/3), (2 3 5/2)
|-
|8||(3/2 5/2 5)
|-
|9||(2 5/3 5)
|-
|10||(3 5/3 5/2), (3 5/4 5)
|-
|11||(2 3/2 4/3), (2 3/2 5)
|-
|13||(2 3 5/3)
|-
|14||(3/2 4/3 4/3), (3/2 5/2 5/2), (3 3 5/4)
|-
|16||(3 5/4 5/2)
|-
|17||(2 3/2 5/2)
|-
|18||(3/2 3 5/3), (5/3 5/3 5/2)
|-
|19||(2 3 5/4)
|-
|21||(2 5/4 5/2)
|-
|22||(3/2 3/2 5/2)
|-
|23||(2 3/2 5/3)
|-
|-
|26||(3/2 5/3 5/3)
|-
|27||(2 5/4 5/3)
|-
|29||(2 3/2 5/4)
|-
|32||(3/2 5/45/3)
|-
|34||(3/2 3/2 5/4)
|-
|38||(3/2 5/4 5/4)
|-
|42||(5/4 5/4 5/4)
|}
 
=== Triangles for the Euclidean plane ===
 
{| class="wikitable" align=right
|[[File:Tile 3,6.svg|120px]]<BR>(3 3 3)
|[[File:Tile V488 bicolor.svg|120px]]<BR>(4 4 2)
|[[File:Tile V46b.svg|120px]]<BR>(6 3 2)
|}
 
Density 1:
#(3 3 3) – 60-60-60 ([[equilateral triangle|equilateral]])
#(4 4 2) – [[45-45-90]] (isosceles right)
#(6 3 2) – [[30-60-90]]
 
Rational solutions by density:
* Density 0: (4 4/3 ∞), (3 3/2 ∞), (6 6/5 ∞)
* Density 1: (4/3 4/3 2), (4/3 4 2), (6 3/2 2)
* Density 2: (6/5 3 2), (6 6 3/2), (6 6/5 3)
 
=== Triangles for the hyperbolic plane ===
{| class="wikitable" align=right
|- align=center
|[[File:Order-3 heptakis heptagonal tiling.png|120px]]<BR>(7 3 2)
|[[File:Order-3 octakis octagonal tiling.png|120px]]<BR>(8 3 2)
|[[File:Order-4 bisected pentagonal tiling.png|120px]]<BR>(5 4 2)
|- align=center
|[[File:Uniform dual tiling 433-t012.png|120px]]<BR>(4 3 3)
|[[File:Uniform_dual_tiling_443-t012.png|120px]]<BR>(4 4 3)
|[[File:H2checkers_iii.png|120px]]<BR>(∞ ∞ ∞)
|- align=center
|colspan=3|Fundamental domains of (''p'' ''q'' ''r'') triangles
|}
Density 1:
*(2 3 7), (2 3 8), (2 3 9) ... (2 3 ∞)
*(2 4 5), (2 4 6), (2 4 7) ... (2 4 ∞)
*(2 5 5), (2 5 6), (2 5 7) ... (2 5 ∞)
*(2 6 6), (2 6 7), (2 6 8) ... (2 6 ∞)
*(3 3 4), (3 3 5), (3 3 6) ... (3 3 ∞)
*(3 4 4), (3 4 5), (3 4 6) ... (3 4 ∞)
*(3 5 5), (3 5 6), (3 5 7) ... (3 5 ∞)
*(3 6 6), (3 6 7), (3 6 8) ... (3 6 ∞)
*...
*(∞ ∞ ∞)
 
The (2 3 7) Schwarz triangle is the smallest hyperbolic Schwarz triangle, and as such is of particular interest. Its triangle group (or more precisely the index 2 [[von Dyck group]] of orientation-preserving isometries) is the [[(2,3,7) triangle group]], which is the universal group for all [[Hurwitz group]]s – maximal groups of isometries of [[Riemann surface]]s. All Hurwitz groups are quotients of the (2,3,7) triangle group, and all Hurwitz surfaces are tiled by the (2,3,7) Schwarz triangle. The smallest Hurwitz group is the simple group of order 168, the second smallest non-abelian [[simple group]], which is isomorphic to [[PSL(2,7)]], and the associated Hurwitz surface (of genus 3) is the [[Klein quartic]].
 
The (2 3 8) triangle tiles the [[Bolza surface]], a highly symmetric (but not Hurwitz) surface of genus 2.
 
==See also==
* [[Wythoff symbol]]
* [[Wythoff construction]]
* [[Uniform polyhedron]]
* [[Nonconvex uniform polyhedron]]
* [[Density (polytope)]]
* [[Goursat tetrahedron]]
* [[Regular hyperbolic tiling]]
* [[Uniform tilings in hyperbolic plane]]
 
== References ==
{{reflist}}
{{refbegin}}
* [[Coxeter]], ''[[Regular Polytopes (book)|Regular Polytopes]]'', Third edition, (1973), Dover edition, ISBN 0-486-61480-8 (Table 3: Schwarz's Triangles)
*{{Citation | last1=Schwarz | first1=H. A. | title=Ueber diejenigen Fälle in welchen die Gaussichen hypergeometrische Reihe eine algebraische Function ihres vierten Elementes  darstellt | url=http://resolver.sub.uni-goettingen.de/purl?GDZPPN002155206 | year=1873 | volume=75 | journal=[[Journal für die reine und angewandte Mathematik]] | issn=0075-4102 | pages=292–335}} (Note that Coxeter references this as "Zur Theorie der hypergeometrischen Reihe", which is the short title used in the journal page headers).
* {{Citation
| publisher = CUP Archive
| isbn = 978-0-521-22279-2
| last = Wenninger
| first = Magnus J.
| title = Spherical models
| chapter = An introduction to the notion of polyhedral density
| pages = [http://books.google.com/books?id=Olc5AAAAIAAJ&pg=PA132 132–134]
| year = 1979
}}
{{refend}}
 
== External links ==
* {{mathworld | urlname = SchwarzTriangle | title = Schwarz triangle}}
* [http://ogre.nu/klitzing/explain/pqr.htm The general Schwarz triangle (p q r) and the generalized incidence matrices of the corresponding polyhedra]
 
[[Category:Spherical trigonometry]]
[[Category:Polyhedra]]

Latest revision as of 05:34, 1 July 2014

Hi!
My name is Grady and I'm a 20 years old boy from Germany.

Also visit my blog post: How To Get Free Fifa 15 Coins