Matpic
mathematics, in pictures
Concept

Characteristic function

The average of cos(tX) + i·sin(tX) for a random quantity X, viewed as a function of the frequency t. It turns sums of independent pieces into products, and it dies away as t grows whenever X has a density — which is how the absence of a density is sometimes proved.

Named by 2 essays across one field — each of them below, with the objects they name alongside it.

12 harmonic series with random signs, each settling on its own sum. Partial sums of the harmonic series with each sign chosen by a fair coin, for several independent runs, plotted against the number of terms on a logarithmic scale, beside the all-plus and alternating sign patterns.

A coin in front of every term

Put all plus signs in front of 1, 1/2, 1/3, … and the sum runs off to infinity; alternate them and it settles on log 2. Toss a fair coin for each sign instead, and the sum settles — every time, on a different number. Where it tends to settle has a smooth, flat-topped shape, and at the value 2 that shape takes a height that agrees with one eighth to forty-two decimal places and is not one eighth.

analysis · Harmonic series Sign patterns, and the far fewer points they land on. A logarithmic plot of the number of sign patterns, two to the n, against the number of distinct values the golden geometric sum takes, which is a Fibonacci number less one and falls further behind at every step.

Two sign patterns that land together

At λ = 1/φ the sign patterns + − − and − + + land in exactly the same place, because λ² + λ = 1. That one coincidence, repeated wherever it fits, puts 2ⁿ patterns onto a Fibonacci number of points, leaves the random sum's transform ringing at the same height forever, and makes a distribution that fills a whole interval live on a set of no length.

analysis · Harmonic series

Named alongside it

The objects these essays reach for when they reach for this one.

Probability densityAlgebraic integerAlmost surelyBernoulli convolutionBinary expansionConvergenceEntropyFibonacciFractal dimensionGolden ratioHarmonic seriesRandom walk

All concepts