<?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=Block-stacking_problem</id>
	<title>Block-stacking problem - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Block-stacking_problem"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Block-stacking_problem&amp;action=history"/>
	<updated>2026-05-23T14:03:14Z</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=Block-stacking_problem&amp;diff=245185&amp;oldid=prev</id>
		<title>en&gt;Brirush: Sectionifying</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Block-stacking_problem&amp;diff=245185&amp;oldid=prev"/>
		<updated>2014-11-22T14:43:11Z</updated>

		<summary type="html">&lt;p&gt;Sectionifying&lt;/p&gt;
&lt;a href=&quot;https://en.formulasearchengine.com/index.php?title=Block-stacking_problem&amp;amp;diff=245185&amp;amp;oldid=12021&quot;&gt;Show changes&lt;/a&gt;</summary>
		<author><name>en&gt;Brirush</name></author>
	</entry>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Block-stacking_problem&amp;diff=12021&amp;oldid=prev</id>
		<title>en&gt;David Eppstein: /* References */ authorlinks</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Block-stacking_problem&amp;diff=12021&amp;oldid=prev"/>
		<updated>2012-05-05T07:22:06Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;References: &lt;/span&gt; authorlinks&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;In [[mathematics]], the &amp;#039;&amp;#039;&amp;#039;positive part&amp;#039;&amp;#039;&amp;#039; of a [[real number|real]] or [[extended real number line|extended real]]-valued [[function (mathematics)|function]] is defined by the formula&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; f^+(x) = \max(f(x),0) = \begin{cases} f(x) &amp;amp; \mbox{ if } f(x) &amp;gt; 0 \\ 0 &amp;amp; \mbox{ otherwise.} \end{cases} &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Intuitively, the [[graph of a function|graph]] of &amp;lt;math&amp;gt;f^+&amp;lt;/math&amp;gt; is obtained by taking the graph of &amp;lt;math&amp;gt;f&amp;lt;/math&amp;gt;, chopping off the part under the &amp;#039;&amp;#039;x&amp;#039;&amp;#039;-axis, and letting &amp;lt;math&amp;gt;f^+&amp;lt;/math&amp;gt; take the value zero there.&lt;br /&gt;
&lt;br /&gt;
Similarly, the &amp;#039;&amp;#039;&amp;#039;negative part&amp;#039;&amp;#039;&amp;#039; of &amp;#039;&amp;#039;f&amp;#039;&amp;#039; is defined as &lt;br /&gt;
:&amp;lt;math&amp;gt; f^-(x) = -\min(f(x),0) = \begin{cases} -f(x) &amp;amp; \mbox{ if } f(x) &amp;lt; 0 \\ 0 &amp;amp; \mbox{ otherwise.} \end{cases} &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Note that both &amp;#039;&amp;#039;f&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt; and &amp;#039;&amp;#039;f&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;amp;minus;&amp;lt;/sup&amp;gt; are non-negative functions. A peculiarity of terminology is that the &amp;#039;negative part&amp;#039; is neither negative nor a part (like the imaginary part of a [[complex number]] is neither imaginary nor a part). &lt;br /&gt;
&lt;br /&gt;
The function &amp;#039;&amp;#039;f&amp;#039;&amp;#039; can be expressed in terms of &amp;#039;&amp;#039;f&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt; and &amp;#039;&amp;#039;f&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;amp;minus;&amp;lt;/sup&amp;gt; as &lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; f = f^+ - f^-. \, &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Also note that &lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; |f| = f^+ + f^-\,&amp;lt;/math&amp;gt;. &lt;br /&gt;
&lt;br /&gt;
Using these two equations one may express the positive and negative parts as&lt;br /&gt;
:&amp;lt;math&amp;gt; f^+= \frac{|f| + f}{2}\,&amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt; f^-= \frac{|f| - f}{2}.\,&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Another representation, using the [[Iverson bracket]] is&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; f^+= [f&amp;gt;0]f\,&amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt; f^-= -[f&amp;lt;0]f.\,&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
One may define the positive and negative part of any function with values in a [[linearly ordered group]]. &lt;br /&gt;
&lt;br /&gt;
==Measure-theoretic properties==&lt;br /&gt;
Given a [[sigma-algebra|measurable space]] (&amp;#039;&amp;#039;X&amp;#039;&amp;#039;,&amp;amp;Sigma;), an extended real-valued function &amp;#039;&amp;#039;f&amp;#039;&amp;#039; is [[measurable function|measurable]] [[if and only if]] its positive and negative parts are. Therefore, if such a function &amp;#039;&amp;#039;f&amp;#039;&amp;#039; is measurable, so is its absolute value |&amp;#039;&amp;#039;f&amp;#039;&amp;#039;|, being the sum of two measurable functions. The converse, though, does not necessarily hold: for example, taking &amp;#039;&amp;#039;f&amp;#039;&amp;#039; as&lt;br /&gt;
:&amp;lt;math&amp;gt;f=1_V-{1\over2},&amp;lt;/math&amp;gt;&lt;br /&gt;
where &amp;#039;&amp;#039;V&amp;#039;&amp;#039; is a [[Vitali set]], it is clear that &amp;#039;&amp;#039;f&amp;#039;&amp;#039; is not measurable, but its absolute value is, being a constant function.&lt;br /&gt;
&lt;br /&gt;
The positive part and negative part of a function are used to define the [[Lebesgue integral]] for a real-valued function. Analogously to this decomposition of a function, one may decompose a [[signed measure]] into positive and negative parts &amp;amp;mdash; see the [[Hahn decomposition theorem]].&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&lt;br /&gt;
*{{cite book&lt;br /&gt;
 | last       = Jones&lt;br /&gt;
 | first      = Frank&lt;br /&gt;
 | title      = Lebesgue integration on Euclidean space, Rev. ed&lt;br /&gt;
 | publisher  = Sudbury, Mass.: Jones and Bartlett&lt;br /&gt;
 | date       = 2001&lt;br /&gt;
 | pages      = &lt;br /&gt;
 | isbn       = 0-7637-1708-8&lt;br /&gt;
}}&lt;br /&gt;
&lt;br /&gt;
*{{cite book&lt;br /&gt;
 | last       = Hunter&lt;br /&gt;
 | first      = John K&lt;br /&gt;
 | coauthors  = Nachtergaele, Bruno&lt;br /&gt;
 | title      = Applied analysis&lt;br /&gt;
 | publisher  = Singapore; River Edge, NJ: World Scientific&lt;br /&gt;
 | date       = 2001&lt;br /&gt;
 | pages      = &lt;br /&gt;
 | isbn       = 981-02-4191-7&lt;br /&gt;
}}&lt;br /&gt;
&lt;br /&gt;
*{{cite book&lt;br /&gt;
 | last       = Rana&lt;br /&gt;
 | first      = Inder K&lt;br /&gt;
 | title      = An introduction to measure and integration, 2nd ed&lt;br /&gt;
 | publisher  = Providence, R.I.: American Mathematical Society&lt;br /&gt;
 | date       = 2002&lt;br /&gt;
 | pages      = &lt;br /&gt;
 | isbn       = 0-8218-2974-2&lt;br /&gt;
}}&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
&lt;br /&gt;
* [http://mathworld.wolfram.com/PositivePart.html Positive part] on [[MathWorld]]&lt;br /&gt;
&lt;br /&gt;
[[Category:Elementary mathematics]]&lt;/div&gt;</summary>
		<author><name>en&gt;David Eppstein</name></author>
	</entry>
</feed>