Complete graph: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
Relevant page added to see also: Complete bipartite graph
en>David Eppstein
Undid revision 633884767 by 61.245.168.105 (talk) no, this is bad English
 
Line 1: Line 1:
:''The term ''winding number'' may also refer to the [[rotation number]] of an [[iterated map]].''
I’m Isobel from Herzogenbuchsee doing my final year engineering in Nutritional Sciences. I did my schooling, secured 85% and hope to find someone with same interests in Skydiving.<br><br>My page [http://invillas.com/blog/for-dining-in-italy-luxury-villas-is-a-top-choice/ Window Installatio]
[[Image:Winding Number Around Point.svg|thumb|right|250px|This curve has winding number two around the point ''p''.]]
In [[mathematics]], the '''winding number''' of a closed [[curve]] in the [[plane (mathematics)|plane]] around a given [[point (mathematics)|point]] is an [[integer]] representing the total number of times that curve travels counterclockwise around the point. The winding number depends on the [[curve orientation|orientation]] of the curve, and is [[negative number|negative]] if the curve travels around the point clockwise.
 
Winding numbers are fundamental objects of study in [[algebraic topology]], and they play an important role in [[vector calculus]], [[complex analysis]], [[geometric topology]], [[differential geometry]], and [[physics]], including [[string theory]].
 
==Intuitive description==
[[Image:Winding Number Animation Small.gif|right|thumb|300px|An object traveling along the red curve makes two counterclockwise turns around the person at the origin.]]
 
Suppose we are given a closed, oriented curve in the ''xy'' plane.  We can imagine the curve as the path of motion of some object, with the orientation indicating the direction in which the object moves.  Then the '''winding number''' of the curve is equal to the total number of counterclockwise [[Turn (geometry)|turns]] that the object makes around the origin.
 
When counting the total number of [[Turn (geometry)|turns]], counterclockwise motion counts as positive, while clockwise motion counts as negative.  For example, if the object first circles the origin four times counterclockwise, and then circles the origin once clockwise, then the total winding number of the curve is three.
 
Using this scheme, a curve that does not travel around the origin at all has winding number zero, while a curve that travels clockwise around the origin has negative winding number.  Therefore, the winding number of a curve may be any [[integer]].  The following pictures show curves with winding numbers between &minus;2 and 3:
 
{| align="center" border=0 cellpadding=0
|-valign="center"
|<math>\cdots</math>
|align="center"|&nbsp;&nbsp;[[Image:Winding Number -2.svg|80px]]&nbsp;&nbsp;
|align="center"|&nbsp;&nbsp;[[Image:Winding Number -1.svg|80px]]&nbsp;&nbsp;
|align="center"|&nbsp;&nbsp;[[Image:Winding Number 0.svg|80px]]&nbsp;&nbsp;
|
|-valign="top" style="height:3em"
|
|align="center"|&minus;2
|align="center"|&minus;1
|align="center"|0
|
|-valign="center"
|
|align="center"|&nbsp;&nbsp;[[Image:Winding Number 1.svg|80px]]&nbsp;&nbsp;
|align="center"|&nbsp;&nbsp;[[Image:Winding Number 2.svg|80px]]&nbsp;&nbsp;
|align="center"|&nbsp;&nbsp;[[Image:Winding Number 3.svg|80px]]&nbsp;&nbsp;
|<math>\cdots</math>
|-valign="top"
|
|align="center"|1
|align="center"|2
|align="center"|3
|
|}
 
==Formal definition==
A curve in the ''xy'' plane can be defined by [[parametric equation]]s:
 
:<math>x = x(t)\quad\text{and}\quad y=y(t)\qquad\text{for }0 \leq t \leq 1.</math>
 
If we think of the parameter ''t'' as time, then these equations specify the motion of an object in the plane between {{nowrap|1= ''t'' = 0}} and {{nowrap|1= ''t'' = 1}}.  The path of this motion is a curve as long as the [[Function (mathematics)|functions]] ''x''(''t'') and ''y''(''t'') are [[continuous function|continuous]].  This curve is closed as long as the position of the object is the same at {{nowrap|1= ''t'' = 0}} and {{nowrap|1= ''t'' = 1}}.
 
We can define the '''winding number''' of such a curve using the [[polar coordinate system]].  Assuming the curve does not pass through the origin, we can rewrite the parametric equations in polar form:
 
:<math>r = r(t)\quad\text{and}\quad \theta = \theta(t)\qquad\text{for }0 \leq t \leq 1.</math>
 
The functions ''r''(''t'') and ''&theta;''(''t'') are required to be continuous, with {{nowrap| ''r'' &gt; 0}}.  Because the initial and final positions are the same, ''&theta;''(0) and ''&theta;''(1) must differ by an integer multiple of 2''&pi;''.  This integer is the winding number:
 
:<math>\text{winding number} = \frac{\theta(1) - \theta(0)}{2\pi}.</math>
 
This defines the winding number of a curve around the origin in the ''xy'' plane.  By translating the coordinate system, we can extend this definition to include winding numbers around any point ''p''.
 
==Alternative definitions==
Winding number is often defined in different ways in various parts of mathematics.  All of the definitions below are equivalent to the one given above:
 
===Differential geometry===
In [[differential geometry]], parametric equations are usually assumed to be [[differentiable]] (or at least piecewise differentiable).  In this case, the polar coordinate ''&theta;'' is related to the rectangular coordinates ''x'' and ''y'' by the equation:
:<math>d\theta = \frac{1}{r^2} \left( x\,dy - y\,dx \right)\quad\text{where }r^2 = x^2 + y^2.</math>
By the [[fundamental theorem of calculus]], the total change in ''&theta;'' is equal to the [[integral]] of ''d&theta;''.  We can therefore express the winding number of a differentiable curve as a [[line integral]]:
:<math>\text{winding number} = \frac{1}{2\pi} \oint_C \,\frac{x}{r^2}\,dy - \frac{y}{r^2}
\,dx.</math>
The [[one-form]] ''d&theta;'' (defined on the complement of the origin) is [[closed and exact differential forms|closed]] but not exact, and it generates the first [[de Rham cohomology]] group of the [[punctured plane]].  In particular, if ''&omega;'' is any closed differentiable one-form defined on the complement of the origin, then the integral of ''&omega;'' along closed loops gives a multiple of the winding number.
 
===Complex analysis===
In [[complex analysis]], the winding number of a closed curve ''C'' in the [[complex plane]] can be expressed in terms of the complex coordinate {{nowrap|1= ''z'' = ''x'' + ''iy''}}.  Specifically, if we write ''z''&nbsp;=&nbsp;''re''<sup>''i&theta;''</sup>, then
 
:<math>dz = e^{i\theta} dr + ire^{i\theta} d\theta\!\,</math>
 
and therefore
 
:<math>\frac{dz}{z} \;=\; \frac{dr}{r} + i\,d\theta \;=\; d[ \ln r ] + i\,d\theta.</math>
 
The total change in ln(''r'') is zero, and thus the integral of ''dz''&nbsp;&frasl;&nbsp;''z'' is equal to ''i'' multiplied by the total change in ''&theta;''.  Therefore:
 
:<math>\text{winding number} = \frac{1}{2\pi i} \oint_C \frac{dz}{z}.</math>
 
More generally, the winding number of ''C'' around any complex number ''a'' is given by
 
:<math>\frac{1}{2\pi i} \oint_C \frac{dz}{z - a}.</math>
 
This is a special case of the famous [[Cauchy integral formula]].  Winding numbers play a very important role throughout complex analysis (c.f. the statement of the [[residue theorem]]).
 
===Topology===
In [[topology]], the winding number is an alternate term for the [[degree of a continuous mapping]].  In [[physics]], winding numbers are frequently called [[topological quantum number]]s.  In both cases, the same concept applies.
 
The above example of a curve winding around a point has a simple topological interpretation. The complement of a point in the plane is [[homotopy equivalent]] to the [[circle]], such that maps from the circle to itself are really all that need to be considered. It can be shown that each such map can be continuously deformed to (is homotopic to) one of the standard maps <math>S^1 \to S^1 : s \mapsto s^n</math>, where multiplication in the circle is defined by identifying it with the complex unit circle. The set of [[homotopy class]]es of maps from a circle to a [[topological space]] form a [[Group (mathematics)|group]], which is called the first [[homotopy group]] or [[fundamental group]] of that space. The fundamental group of the circle is the group of the [[integers]], '''Z'''; and the winding number of a complex curve is just its homotopy class.
 
Maps from the 3-sphere to itself are also classified by an integer which is also called the winding number or sometimes [[Pontryagin index]].
 
===Polygons===
[[File:Star polygon 9 4.png|thumb|The boundary of the regular [[Enneagram (geometry)|Enneagram]] {9/4} winds around its centre 4 times, so it has a [[polygon density|density]] of 4.]]
In [[polygon]]s, the winding number is referred to as the [[polygon density]]. For convex polygons, and more generally [[simple polygon]]s (not self-intersecting), the density is 1, by the [[Jordan curve theorem]]. By contrast, for a regular [[star polygon]] {''p''/''q''}, the density is ''q''.
 
==Turning number==
One can also consider the winding number of the path with respect to the tangent of the path itself. As a path followed through time, this would be the winding number with respect to the origin of the velocity vector. In this case the example illustrated on the right has a winding number of 4 (or &minus;4), because the small loop ''is'' counted.
 
This is only defined for immersed paths (i.e., for differentiable paths with nowhere vanishing derivatives), and is the degree of the tangential [[Gauss map]].
 
This is called the '''turning number''', and can be computed as the [[total curvature]] divided by 2''π''.
 
==Winding number and Heisenberg ferromagnet equations==
Finally, note that the winding number is closely related with the (2&nbsp;+&nbsp;1)-dimensional continuous Heisenberg ferromagnet equations and its integrable extensions: the [[Ishimori equation]] etc. Solutions of the last equations are classified by the winding number or [[topological charge]] ([[topological invariant]] and/or [[topological quantum number]]).
 
==See also==
* [[Argument principle]]
* [[Linking coefficient]]
* [[Polygon density]]
* [[Residue theorem]]
* [[Topological degree theory]]
* [[Topological quantum number]]
* [[Wilson loop]]
* [[Nonzero-rule]]
 
==External links==
*{{planetmath reference|title=Winding number|id=3291}}
 
[[Category:Algebraic topology]]
[[Category:Complex analysis]]
[[Category:Differential geometry]]

Latest revision as of 02:34, 15 November 2014

I’m Isobel from Herzogenbuchsee doing my final year engineering in Nutritional Sciences. I did my schooling, secured 85% and hope to find someone with same interests in Skydiving.

My page Window Installatio