GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Main page
  • Contents
  • Current events
  • Random article
  • About Wikipedia
  • Contact us
  • Help
  • Learn to edit
  • Community portal
  • Recent changes
  • Upload file
  • Special pages
  • Search
  • Donate

This view

  • Original page
  • New address

GeezerVison is showing en.wikipedia.org — Step function - Wikipedia

(Redirected from Piecewise constant function)
This article is about a piecewise constant function. For the unit step function, see Heaviside step function.

In mathematics, a function on the real numbers is called a step function if it can be written as a finite linear combination of indicator functions of intervals. Informally speaking, a step function is a piecewise constant function having only finitely many pieces.

An example of step functions (the red graph). In this function, each constant subfunction with a function value αi (i = 0, 1, 2, ...) is defined by an interval Ai and intervals are distinguished by points xj (j = 1, 2, ...). This particular step function is right-continuous.

Definition and first consequences

A function f:ℝ→ℝ is called a step function if it can be written as

f(x)=∑i=0nαiχAi(x), for all real numbers x

where n≥0, αi are real numbers, Ai are intervals, and χAi is the indicator function of Ai:

χAi(x)={1if x∈Ai0if x∉Ai

In this definition, the intervals Ai can be assumed to have the following two properties:

  1. The intervals are pairwise disjoint: Ai∩Aj=∅︀ for i≠j
  2. The union of the intervals is the entire real line: ⋃i=0nAi=ℝ.

Indeed, if that is not the case to start with, a different set of intervals can be picked for which these assumptions hold. For example, the step function

f=4χ[−5,1)+3χ(0,6)

can be written as

f=0χ(−∞,−5)+4χ[−5,0]+7χ(0,1)+3χ[1,6)+0χ[6,∞).

Variations in the definition

Sometimes, the intervals are required to be right-open[1] or allowed to be singleton.[2] The condition that the collection of intervals must be finite is often dropped, especially in school mathematics,[3][4][5] though it must still be locally finite, resulting in the definition of piecewise constant functions.

Examples

The Heaviside step function is an often-used step function.
  • A constant function is a trivial example of a step function. Then there is only one interval, A0=ℝ.
  • The sign function sgn(x), which is −1 for negative numbers and +1 for positive numbers, and is the simplest non-constant step function.
  • The Heaviside function H(x), which is 0 for negative numbers and 1 for positive numbers, is equivalent to the sign function, up to a shift and scale of range (H=(sgn⁡+1)/2). It is the mathematical concept behind some test signals, such as those used to determine the step response of a dynamical system.
The rectangular function, the next simplest step function.
  • The rectangular function, the normalized boxcar function, is used to model a unit pulse.

Non-examples

  • The integer part function is not a step function according to the definition of this article, since it has an infinite number of intervals. However, some authors also define step functions with an infinite number of intervals.[6]

Properties

  • The sum and product of two step functions is again a step function. The product of a step function with a number is also a step function. As such, the step functions form an algebra over the real numbers.
  • A step function takes only a finite number of values. If the intervals Ai, for i=0,1,…,n in the above definition of the step function are disjoint and their union is the real line, then f(x)=αi for all x∈Ai.
  • The definite integral of a step function is a piecewise linear function.
  • The Lebesgue integral of a step function f=∑i=0nαiχAi is ∫fdx=∑i=0nαiℓ(Ai), where ℓ(A) is the length of the interval A, and it is assumed here that all intervals Ai have finite length. In fact, this equality (viewed as a definition) can be the first step in constructing the Lebesgue integral.[7]
  • A discrete random variable is sometimes defined as a random variable whose cumulative distribution function is piecewise constant.[8] In this case, it is locally a step function (globally, it may have an infinite number of steps). Usually however, any random variable with only countably many possible values is called a discrete random variable, in this case their cumulative distribution function is not necessarily locally a step function, as infinitely many intervals can accumulate in a finite region.

See also

  • Crenel function
  • Piecewise
  • Sigmoid function
  • Simple function
  • Step detection
  • Heaviside step function
  • Piecewise-constant valuation

References

  1. ↑ "Step Function".
  2. ↑ "Step Functions - Mathonline".
  3. ↑ "Mathwords: Step Function".
  4. ↑ "Archived copy". Archived from the original on 2015-09-12. Retrieved 2024-12-16.{{cite web}}: CS1 maint: archived copy as title (link)
  5. ↑ "Step Function".
  6. ↑ Bachman, Narici, Beckenstein (5 April 2002). "Example 7.2.2". Fourier and Wavelet Analysis. Springer, New York, 2000. ISBN 0-387-98899-8.{{cite book}}: CS1 maint: multiple names: authors list (link)
  7. ↑ Weir, Alan J (10 May 1973). "3". Lebesgue integration and measure. Cambridge University Press, 1973. ISBN 0-521-09751-7.
  8. ↑ Bertsekas, Dimitri P. (2002). Introduction to Probability. Tsitsiklis, John N., Τσιτσικλής, Γιάννης Ν. Belmont, Mass.: Athena Scientific. ISBN 188652940X. OCLC 51441829.
Wikimedia Commons logo
Wikimedia Commons has media related to Step functions.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Step_function&oldid=1368716426"
Category:
  • Special functions
Hidden categories:
  • Articles with short description
  • Short description is different from Wikidata
  • All articles with unsourced statements
  • Articles with unsourced statements from September 2009
  • CS1 maint: archived copy as title
  • CS1 maint: multiple names: authors list
  • Commons category link from Wikidata
You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.