Lehmer Mean
   HOME

TheInfoList



OR:

In mathematics, the Lehmer mean of a
tuple In mathematics, a tuple is a finite ordered list (sequence) of elements. An -tuple is a sequence (or ordered list) of elements, where is a non-negative integer. There is only one 0-tuple, referred to as ''the empty tuple''. An -tuple is defi ...
x of positive
real number In mathematics, a real number is a number that can be used to measure a ''continuous'' one-dimensional quantity such as a distance, duration or temperature. Here, ''continuous'' means that values can have arbitrarily small variations. Every real ...
s, named after
Derrick Henry Lehmer Derrick Henry "Dick" Lehmer (February 23, 1905 – May 22, 1991), almost always cited as D.H. Lehmer, was an American mathematician significant to the development of computational number theory. Lehmer refined Édouard Lucas' work in the 1930s and ...
, is defined as: :L_p(\mathbf) = \frac. The weighted Lehmer mean with respect to a tuple w of positive weights is defined as: :L_(\mathbf) = \frac. The Lehmer mean is an alternative to
power mean Power most often refers to: * Power (physics), meaning "rate of doing work" ** Engine power, the power put out by an engine ** Electric power * Power (social and political), the ability to influence people or events ** Abusive power Power may a ...
s for
interpolating In the mathematics, mathematical field of numerical analysis, interpolation is a type of estimation, a method of constructing (finding) new data points based on the range of a discrete set of known data points. In engineering and science, one ...
between
minimum In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given ran ...
and
maximum In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given ran ...
via
arithmetic mean In mathematics and statistics, the arithmetic mean ( ) or arithmetic average, or just the ''mean'' or the ''average'' (when the context is clear), is the sum of a collection of numbers divided by the count of numbers in the collection. The colle ...
and
harmonic mean In mathematics, the harmonic mean is one of several kinds of average, and in particular, one of the Pythagorean means. It is sometimes appropriate for situations when the average rate is desired. The harmonic mean can be expressed as the recipro ...
.


Properties

The derivative of p \mapsto L_p(\mathbf) is non-negative : \frac L_p(\mathbf) = \frac , thus this function is monotonic and the inequality :p \le q \Longrightarrow L_p(\mathbf) \le L_q(\mathbf) holds. The derivative of the weighted Lehmer mean is: : \frac = \frac


Special cases

*\lim_ L_p(\mathbf) is the
minimum In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given ran ...
of the elements of \mathbf. *L_0(\mathbf) is the
harmonic mean In mathematics, the harmonic mean is one of several kinds of average, and in particular, one of the Pythagorean means. It is sometimes appropriate for situations when the average rate is desired. The harmonic mean can be expressed as the recipro ...
. *L_\frac\left((x_1, x_2)\right) is the
geometric mean In mathematics, the geometric mean is a mean or average which indicates a central tendency of a set of numbers by using the product of their values (as opposed to the arithmetic mean which uses their sum). The geometric mean is defined as the ...
of the two values x_1 and x_2. *L_1(\mathbf) is the
arithmetic mean In mathematics and statistics, the arithmetic mean ( ) or arithmetic average, or just the ''mean'' or the ''average'' (when the context is clear), is the sum of a collection of numbers divided by the count of numbers in the collection. The colle ...
. *L_2(\mathbf) is the
contraharmonic mean In mathematics, a contraharmonic mean is a function complementary to the harmonic mean. The contraharmonic mean is a special case of the Lehmer mean, L_p, where ''p'' = 2. Definition The contraharmonic mean of a set of positive numbers is def ...
. *\lim_ L_p(\mathbf) is the
maximum In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given ran ...
of the elements of \mathbf. Sketch of a proof:
Without loss of generality ''Without loss of generality'' (often abbreviated to WOLOG, WLOG or w.l.o.g.; less commonly stated as ''without any loss of generality'' or ''with no loss of generality'') is a frequently used expression in mathematics. The term is used to indicate ...
let x_1,\dots,x_k be the values which equal the maximum. Then L_p(\mathbf) = x_1\cdot\frac


Applications


Signal processing

Like a
power mean Power most often refers to: * Power (physics), meaning "rate of doing work" ** Engine power, the power put out by an engine ** Electric power * Power (social and political), the ability to influence people or events ** Abusive power Power may a ...
, a Lehmer mean serves a non-linear
moving average In statistics, a moving average (rolling average or running average) is a calculation to analyze data points by creating a series of averages of different subsets of the full data set. It is also called a moving mean (MM) or rolling mean and is ...
which is shifted towards small signal values for small p and emphasizes big signal values for big p. Given an efficient implementation of a moving arithmetic mean called you can implement a moving Lehmer mean according to the following
Haskell Haskell () is a general-purpose, statically-typed, purely functional programming language with type inference and lazy evaluation. Designed for teaching, research and industrial applications, Haskell has pioneered a number of programming lang ...
code. lehmerSmooth :: Floating a => ( -> -> a -> -> lehmerSmooth smooth p xs = zipWith (/) (smooth (map (**p) xs)) (smooth (map (**(p-1)) xs)) * For big p it can serve an
envelope detector An envelope detector (sometimes called a peak detector) is an electronic circuit that takes a (relatively) high-frequency amplitude modulated signal as input and provides an output, which is the demodulated ''envelope'' of the original signal. ...
on a rectified signal. * For small p it can serve an baseline detector on a
mass spectrum A mass spectrum is a histogram plot of intensity vs. ''mass-to-charge ratio'' (''m/z'') in a chemical sample, usually acquired using an instrument called a ''mass spectrometer''. Not all mass spectra of a given substance are the same; for example ...
. Gonzalez and Woods call this a "contraharmonic mean
filter Filter, filtering or filters may refer to: Science and technology Computing * Filter (higher-order function), in functional programming * Filter (software), a computer program to process a data stream * Filter (video), a software component tha ...
" described for varying values of ''p'' (however, as above, the
contraharmonic mean In mathematics, a contraharmonic mean is a function complementary to the harmonic mean. The contraharmonic mean is a special case of the Lehmer mean, L_p, where ''p'' = 2. Definition The contraharmonic mean of a set of positive numbers is def ...
can refer to the specific case p = 2). Their convention is to substitute ''p'' with the order of the filter ''Q'': :f(x) = \frac. ''Q''=0 is the arithmetic mean. Positive ''Q'' can reduce pepper noise and negative ''Q'' can reduce salt noise.


See also

*
Mean There are several kinds of mean in mathematics, especially in statistics. Each mean serves to summarize a given group of data, often to better understand the overall value (magnitude and sign) of a given data set. For a data set, the ''arithme ...
*
Power mean Power most often refers to: * Power (physics), meaning "rate of doing work" ** Engine power, the power put out by an engine ** Electric power * Power (social and political), the ability to influence people or events ** Abusive power Power may a ...


Notes


External links


Lehmer Mean at MathWorld
{{Statistics, descriptive Means Articles with example Haskell code