<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=37.98.15.70</id>
	<title>formulasearchengine - User contributions [en]</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=37.98.15.70"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/wiki/Special:Contributions/37.98.15.70"/>
	<updated>2026-04-12T03:01:41Z</updated>
	<subtitle>User contributions</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Gnome_sort&amp;diff=5369</id>
		<title>Gnome sort</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Gnome_sort&amp;diff=5369"/>
		<updated>2014-01-09T14:43:53Z</updated>

		<summary type="html">&lt;p&gt;37.98.15.70: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;In [[mathematics]], in particular in [[homotopy theory]] within [[algebraic topology]], the &#039;&#039;&#039;homotopy lifting property&#039;&#039;&#039; (also known as the &#039;&#039;&#039;right lifting property&#039;&#039;&#039; or the &#039;&#039;&#039;covering homotopy axiom&#039;&#039;&#039;) is a technical condition on a [[continuous function]] from a [[topological space]] &#039;&#039;E&#039;&#039; to another one, &#039;&#039;B&#039;&#039;. It is designed to support the picture of &#039;&#039;E&#039;&#039; &#039;above&#039; &#039;&#039;B&#039;&#039;, by allowing a [[homotopy]] taking place in &#039;&#039;B&#039;&#039; to be moved &#039;upstairs&#039; to &#039;&#039;E&#039;&#039;. For example, a [[covering map]] has a property of &#039;&#039;unique&#039;&#039; local lifting of paths to a given sheet; the uniqueness is due to the fact that the fibers of a covering map are [[discrete space]]s. The homotopy lifting property will hold in many situations, such as the projection in a [[vector bundle]], [[fiber bundle]] or [[fibration]], where there need be no unique way of lifting.&lt;br /&gt;
&lt;br /&gt;
==Formal definition==&lt;br /&gt;
Assume from now on all mappings are continuous functions from a topological space to another. Given a map &amp;lt;math&amp;gt;\pi\colon E\to B&amp;lt;/math&amp;gt;, and a space &amp;lt;math&amp;gt;X\,&amp;lt;/math&amp;gt;, one says that &amp;lt;math&amp;gt;(X,\pi)\,&amp;lt;/math&amp;gt; has the &#039;&#039;&#039;&#039;&#039;homotopy lifting property&#039;&#039;&#039;&#039;&#039;,&amp;lt;ref&amp;gt;{{cite book | last = Hu | first = Sze-Tsen |title = Homotopy Theory | year=1959}} page 24&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{cite book | last = Husemoller | first = Dale | title = Fibre Bundles| year=1994 }} page 7&amp;lt;/ref&amp;gt; or that &amp;lt;math&amp;gt;\pi\,&amp;lt;/math&amp;gt; has the &#039;&#039;&#039;&#039;&#039;homotopy lifting property&#039;&#039;&#039;&#039;&#039; with respect to &amp;lt;math&amp;gt;X\,&amp;lt;/math&amp;gt;, if:&lt;br /&gt;
&lt;br /&gt;
*for any [[homotopy]] &amp;lt;math&amp;gt;f\colon X\times [0,1]\to B\,&amp;lt;/math&amp;gt;, and &lt;br /&gt;
*for any map &amp;lt;math&amp;gt;\tilde f_0\colon X\to E&amp;lt;/math&amp;gt; lifting &amp;lt;math&amp;gt;f_0 = f|_{X\times\{0\}}&amp;lt;/math&amp;gt; (i.e., so that &amp;lt;math&amp;gt;f_0 = \pi\tilde f_0\,&amp;lt;/math&amp;gt;),&lt;br /&gt;
&lt;br /&gt;
there exists a homotopy &amp;lt;math&amp;gt;\tilde f\colon X\times [0,1]\to E&amp;lt;/math&amp;gt; lifting &amp;lt;math&amp;gt;f\,&amp;lt;/math&amp;gt; (i.e., so that &amp;lt;math&amp;gt;f = \pi\tilde f\,&amp;lt;/math&amp;gt;) with &amp;lt;math&amp;gt;\tilde f_0 = \tilde f|_{X\times\{0\}}\,&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
The following diagram visualizes this situation. &lt;br /&gt;
:[[File:Homotopy lifting property.png]]&lt;br /&gt;
The outer square (without the dotted arrow) commutes if and only if the hypotheses of the lifting property are true. A lifting &amp;lt;math&amp;gt;\tilde f&amp;lt;/math&amp;gt; corresponds to a dotted arrow making the diagram commute. Also compare this to the visualization of the [[Homotopy_extension_property#Visualisation|homotopy extension property]].&lt;br /&gt;
&lt;br /&gt;
If the map &amp;lt;math&amp;gt;\pi\,&amp;lt;/math&amp;gt; satisfies the homotopy lifting property with respect to &#039;&#039;all&#039;&#039; spaces &#039;&#039;X&#039;&#039;, then &amp;lt;math&amp;gt;\pi\,&amp;lt;/math&amp;gt; is called a [[fibration]], or one sometimes simply says that &#039;&#039;&amp;lt;math&amp;gt;\pi\,&amp;lt;/math&amp;gt; has the homotopy lifting property&#039;&#039;. &lt;br /&gt;
&lt;br /&gt;
N.B. This is the definition of &#039;&#039;fibration in the sense of [[Hurewicz]]&#039;&#039;, which is more restrictive than &#039;&#039;fibration in the sense of [[Jean-Pierre Serre|Serre]]&#039;&#039;, for which homotopy lifting only for &amp;lt;math&amp;gt;X\,&amp;lt;/math&amp;gt; a [[CW complex]] is required.&lt;br /&gt;
&lt;br /&gt;
==Generalization: The Homotopy Lifting Extension Property==&lt;br /&gt;
There is a common generalization of the homotopy lifting property and the [[homotopy extension property]].  Given a pair of spaces &amp;lt;math&amp;gt;X\supseteq Y&amp;lt;/math&amp;gt;, for simplicity we denote &amp;lt;math&amp;gt;T \colon = (X\times\{0\}) \cup (Y\times [0,1]) \ \subseteq \ X\times [0,1]&amp;lt;/math&amp;gt;.  Given additionally a map &amp;lt;math&amp;gt;\pi\colon E\to B\,&amp;lt;/math&amp;gt;, one says that &#039;&#039;&amp;lt;math&amp;gt;(X,Y,\pi)\,&amp;lt;/math&amp;gt; has the &#039;&#039;&#039;homotopy lifting extension property&#039;&#039;&#039; &#039;&#039; if:&lt;br /&gt;
&lt;br /&gt;
*for any [[homotopy]] &amp;lt;math&amp;gt;f\colon X\times [0,1]\to B\,&amp;lt;/math&amp;gt;, and&lt;br /&gt;
*for any lifting &amp;lt;math&amp;gt;\tilde g\colon T\to E&amp;lt;/math&amp;gt; of &amp;lt;math&amp;gt;g=f|_T\,&amp;lt;/math&amp;gt;,&lt;br /&gt;
&lt;br /&gt;
there exists a homotopy &amp;lt;math&amp;gt;\tilde f\colon X\times [0,1]\to E&amp;lt;/math&amp;gt; which extends &amp;lt;math&amp;gt;\tilde g\,&amp;lt;/math&amp;gt; (i.e., such that &amp;lt;math&amp;gt;\tilde f|_T=\tilde g\,&amp;lt;/math&amp;gt;).&lt;br /&gt;
&lt;br /&gt;
The homotopy lifting property of &amp;lt;math&amp;gt;(X,\pi)\,&amp;lt;/math&amp;gt; is obtained by taking &amp;lt;math&amp;gt;Y=\emptyset&amp;lt;/math&amp;gt;, so that &amp;lt;math&amp;gt;T\,&amp;lt;/math&amp;gt; above is simply &amp;lt;math&amp;gt;X\times\{0\}&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
The homotopy extension property of &amp;lt;math&amp;gt;(X,Y)\,&amp;lt;/math&amp;gt; is obtained by taking &amp;lt;math&amp;gt;\pi\,&amp;lt;/math&amp;gt; to be a constant map, so that &amp;lt;math&amp;gt;\pi\,&amp;lt;/math&amp;gt; is irrelevant in that every map to &#039;&#039;E&#039;&#039; is trivially the lift of a constant map to the image point of &amp;lt;math&amp;gt;\pi\,&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
* [[Covering space]]&lt;br /&gt;
* [[Fiber bundle]]&lt;br /&gt;
* [[Fibration]]&lt;br /&gt;
&lt;br /&gt;
==Notes==&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
*{{cite book | last = Steenrod | first = Norman | title = The Topology of Fibre Bundles | publisher = Princeton University Press | location = Princeton | year = 1951 | isbn = 0-691-00548-6}}&lt;br /&gt;
*{{cite book | last = Hu | first = Sze-Tsen | title = Homotopy Theory | publisher = Academic Press Inc. | edition = Third Printing, 1965 |location = New York | year=1959 | isbn= 0-12-358450-7}}&lt;br /&gt;
*{{cite book | last = Husemoller | first = Dale | title = Fibre Bundles | publisher = Springer | edition = Third |location = New York | year=1994 | isbn=978-0-387-94087-8}}&lt;br /&gt;
*{{citation| last=Hatcher |first= Allen |title=Algebraic Topology |url=http://www.math.cornell.edu/~hatcher/AT/ATpage.html |year= 2002 |publisher=Cambridge University Press |place=Cambridge |isbn=0-521-79540-0}}.&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
* {{springer|author=A.V. Chernavskii|title=Covering homotopy|id=C/c026940}}&lt;br /&gt;
* {{nlab|id=homotopy%20lifting%20property|title=homotopy lifting property}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Homotopy theory]]&lt;br /&gt;
[[Category:Algebraic topology]]&lt;/div&gt;</summary>
		<author><name>37.98.15.70</name></author>
	</entry>
</feed>