Histogram equalization: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>NathanHagen
m Histogram equalization of color images: Added links to references
 
en>Achalddave
Line 1: Line 1:
Hi there. Allow me begin by introducing the author, her title is Myrtle Cleary. For a while she's been in South Dakota. Hiring is my profession. One of the things she loves most is to read comics and she'll be starting something else alongside with it.<br><br>my website; std testing at home ([http://www.cam4teens.com/blog/84472 just click the following page])
In mathematics, in the [[topology]] of [[3-manifold]]s, the '''loop theorem''' is a generalization of [[Dehn's lemma]].  The loop theorem was first proven by [[Christos Papakyriakopoulos]] in 1956, along with Dehn's lemma and the [[Sphere theorem %283-manifolds%29|Sphere theorem]].
 
A simple and useful version of the loop theorem states that if there is a map
 
:<math>f\colon (D^2,\partial D^2)\to (M,\partial M) \, </math>
 
with <math>f|\partial D^2</math> not nullhomotopic in <math>\partial M</math>, then there is an embedding with the same property.
 
The following version of the loop theorem, due to [[John Stallings]], is given in the standard 3-manifold treatises (such as Hempel or Jaco):
 
Let <math>M</math> be a [[3-manifold]] and let <math>S</math>
be a connected surface in <math>\partial M </math>. Let <math>N\subset
\pi_1(S)</math> be a [[normal subgroup]] such that <math>\mathop{\mathrm{ker}}(\pi_1(S) \to \pi_1(M)) - N \neq \emptyset</math>.
Let 
 
:<math>f \colon D^2\to M \, </math>
 
be a '''continuous map''' such that
 
:<math>f(\partial D^2)\subset S \, </math>
 
and  
 
:<math>[f|\partial D^2]\notin N. \, </math>
 
Then there exists an '''embedding'''  
 
:<math>g\colon D^2\to M \, </math>
 
such that
 
:<math>g(\partial D^2)\subset S \, </math>
 
and
 
:<math>[g|\partial D^2]\notin N. \, </math>
 
Furthermore if one starts with a map ''f'' in general position, then for any neighborhood U of the singularity set of ''f'', we can find such a ''g'' with image lying inside the union of image of ''f'' and U.
 
Stalling's proof utilizes an adaptation, due to Whitehead and Shapiro, of Papakyriakopoulos' "tower construction".  The "tower" refers to a special sequence of coverings designed to simplify lifts of the given map.  The same tower construction was used by Papakyriakopoulos to prove the [[sphere theorem (3-manifolds)]], which states that a nontrivial map of a sphere into a 3-manifold implies the existence of a nontrivial ''embedding'' of a sphere.  There is also a version of Dehn's lemma for minimal discs due to Meeks and S.-T. Yau, which also crucially relies on the tower construction.
 
A proof not utilizing the tower construction exists of the first version of the loop theorem.  This was essentially done 30 years ago by [[Friedhelm Waldhausen]] as part of his solution to the word problem for [[Haken manifold]]s; although he recognized this gave a proof of the loop theorem, he did not write up a detailed proof.  The essential ingredient of this proof is the concept of [[Haken hierarchy]].  Proofs were later written up, by [[Klaus Johannson]], Marc Lackenby, and Iain Aitchison with [[Hyam Rubinstein]]. 
 
==References==
*W. Jaco, ''Lectures on 3-manifolds topology'', A.M.S. regional conference series in Math 43.
*J. Hempel, ''3-manifolds'', Princeton University Press 1976.
* Hatcher, ''Notes on basic 3-manifold topology'', [http://www.math.cornell.edu/~hatcher/3M/3Mdownloads.html available online]
 
[[Category:Geometric topology]]
[[Category:3-manifolds]]
[[Category:Continuous mappings]]
[[Category:Theorems in topology]]

Revision as of 08:15, 30 October 2013

In mathematics, in the topology of 3-manifolds, the loop theorem is a generalization of Dehn's lemma. The loop theorem was first proven by Christos Papakyriakopoulos in 1956, along with Dehn's lemma and the Sphere theorem.

A simple and useful version of the loop theorem states that if there is a map

f:(D2,D2)(M,M)

with f|D2 not nullhomotopic in M, then there is an embedding with the same property.

The following version of the loop theorem, due to John Stallings, is given in the standard 3-manifold treatises (such as Hempel or Jaco):

Let M be a 3-manifold and let S be a connected surface in M. Let Nπ1(S) be a normal subgroup such that ker(π1(S)π1(M))N. Let

f:D2M

be a continuous map such that

f(D2)S

and

[f|D2]N.

Then there exists an embedding

g:D2M

such that

g(D2)S

and

[g|D2]N.

Furthermore if one starts with a map f in general position, then for any neighborhood U of the singularity set of f, we can find such a g with image lying inside the union of image of f and U.

Stalling's proof utilizes an adaptation, due to Whitehead and Shapiro, of Papakyriakopoulos' "tower construction". The "tower" refers to a special sequence of coverings designed to simplify lifts of the given map. The same tower construction was used by Papakyriakopoulos to prove the sphere theorem (3-manifolds), which states that a nontrivial map of a sphere into a 3-manifold implies the existence of a nontrivial embedding of a sphere. There is also a version of Dehn's lemma for minimal discs due to Meeks and S.-T. Yau, which also crucially relies on the tower construction.

A proof not utilizing the tower construction exists of the first version of the loop theorem. This was essentially done 30 years ago by Friedhelm Waldhausen as part of his solution to the word problem for Haken manifolds; although he recognized this gave a proof of the loop theorem, he did not write up a detailed proof. The essential ingredient of this proof is the concept of Haken hierarchy. Proofs were later written up, by Klaus Johannson, Marc Lackenby, and Iain Aitchison with Hyam Rubinstein.

References

  • W. Jaco, Lectures on 3-manifolds topology, A.M.S. regional conference series in Math 43.
  • J. Hempel, 3-manifolds, Princeton University Press 1976.
  • Hatcher, Notes on basic 3-manifold topology, available online