Riemann Console dot org

An open research record on the Riemann Hypothesis.

NAV READY · TYPE SHORTCUT · ENTER EXECUTES

What is positive definiteness?

Series
Explain
Summary
A general-reader explanation of positive definiteness as a structural property of weighted pairwise relationships, with matrices, kernels, cosine, correlation, Fourier/Bochner intuition and the connection to the retired MIL-RH-0003 positivity route.
Math Level
GENERAL
Index Excerpt
Positive definite does not mean positive everywhere. This article explains the whole-system quadratic condition, why cosine is positive-definite despite taking negative values, and why the distinction mattered in MIL-RH-0003.

“Positive definite” sounds as though it ought to mean something simple.

Perhaps:

definitely positive.

Or at least:

never negative.

It means neither of those things.

A positive-definite function can actually take negative values.

And a function that stays positive everywhere can fail to be positive-definite.

So what on Earth is the “positive” referring to?

The answer is not the value of the function at one point.

It is the behaviour of whole collections of values acting together.

That turns out to be an extraordinarily useful idea.

Start with something that cannot be negative

Take two ordinary real numbers, aa and bb.

Whatever they are,

(a+b)2≥0.(a+b)^2\geq0.

(A square cannot be negative, whatever numbers we put into it.)

Expand the square:

a2+2ab+b2≥0.a^2+2ab+b^2\geq0.

(One term inside the expression can be negative, but the whole combination is still forced to be zero or above.)

The individual pieces do not all have to be positive.

If aa and bb have opposite signs, the middle term 2ab2ab is negative.

But the whole expression cannot be negative because it came from a square.

That is our first useful intuition.

Positive definiteness is often not about demanding that every ingredient be positive.

It is about demanding that a certain combined quantity can never become negative.

From a square to a matrix

The expression

a2+2rab+b2a^2+2rab+b^2

can be represented by the matrix

(1rr1).\begin{pmatrix} 1&r\\ r&1 \end{pmatrix}.

If matrices are unfamiliar, you do not need to manipulate this one. For now, think of it simply as a compact table containing the numbers that determine how aa and bb interact.

The question is:

for which values of rr is

a2+2rab+b2≥0a^2+2rab+b^2\geq0

for every possible choice of aa and bb?

The answer is

−1≤r≤1.-1\leq r\leq1.

(rr itself is allowed to be negative. What matters is that no choice of aa and bb can make the whole quadratic expression negative.)

For example, take

r=−12.r=-\frac12.

Then the matrix contains negative entries:

(1−12−121).\begin{pmatrix} 1&-\frac12\\ -\frac12&1 \end{pmatrix}.

Yet the corresponding quadratic expression never becomes negative.

So already we have something slightly surprising:

negative ingredients can live inside a positive-definite structure.

ASCII FIGURE // Pointwise positivity and positive definiteness ask different questions

Two-column comparison. Pointwise positivity checks the value of a function at one point. Positive definiteness chooses many points and weights, combines pairwise relationships, and requires the resulting quadratic quantity to be non-negative.

Ordinary positivity checks individual values. Positive definiteness checks whether whole systems of pairwise relationships remain mathematically compatible.

Positive definiteness is about combinations

For a matrix MM, we can form a quadratic expression

cTMc.\mathbf c^T M\mathbf c.

Here c\mathbf c means a list of weights, such as (c1,c2,c3)(c_1,c_2,c_3).

(Choose any weights you like, let the matrix combine them, and look at the final number.)

If

cTMc≥0\mathbf c^T M\mathbf c\geq0

for every possible c\mathbf c, the matrix has a non-negative quadratic form.

For matrices, the usual term for the “zero is allowed” version is positive semidefinite. A positive-definite matrix normally uses the stricter condition >0>0 for every non-zero vector.

For functions, however, the traditional phrase positive-definite function commonly uses the non-negative version.

The terminology is not especially beginner-friendly.

The central idea is:

No permitted weighted combination is allowed to produce a negative quadratic quantity.

Now replace the matrix with relationships

Suppose we choose some points

x1,x2,…,xn.x_1,x_2,\ldots,x_n.

A function ff can describe the relationship between any two of them through their separation:

f(xj−xk).f(x_j-x_k).

We can arrange all those pairwise relationships in a matrix.

If matrices still feel unfamiliar, that is fine. Imagine a table: every row chooses one point, every column chooses another, and each cell records the relationship between that pair.

Positive definiteness asks whether every finite table of this kind behaves properly when we combine its entries with arbitrary weights.

For real-valued examples, the condition can be written

∑j=1n∑k=1ncjckf(xj−xk)≥0.\sum_{j=1}^{n}\sum_{k=1}^{n} c_jc_k f(x_j-x_k)\geq0.

(Choose any finite collection of points, give them any real weights, combine every pair, and the final total must never be negative.)

The full general definition allows complex weights and uses a complex conjugate. Nothing important in the intuition changes: the entire quadratic combination must still come out non-negative.

A kernel is a relationship machine

A slightly more general object is called a kernel.

A kernel takes two inputs:

K(x,y).K(x,y).

You can think of it, loosely, as assigning a relationship between xx and yy.

It might encode similarity.

Or correlation.

Or overlap.

Or some other interaction.

Given points x1,…,xnx_1,\ldots,x_n, we form the table

K(xj,xk).K(x_j,x_k).

A positive-definite kernel is one for which every such finite table has the required non-negative quadratic behaviour.

A function of a difference,

K(x,y)=f(x−y),K(x,y)=f(x-y),

is a particularly important special case.

This language appears in harmonic analysis, probability, statistics, signal processing, physics and machine learning.

The same structural idea keeps resurfacing.

Here is the surprising part

Consider

f(x)=cos⁡x.f(x)=\cos x.

Cosine certainly does not stay non-negative.

For example,

cos⁡π=−1.\cos\pi=-1.

(Cosine reaches minus one, so it definitely fails ordinary pointwise non-negativity.)

If positive-definite meant “positive everywhere”, cosine would therefore be disqualified immediately.

But cosine is positive-definite.

We can see why without an advanced theorem.

Take any real points x1,…,xnx_1,\ldots,x_n and any real weights c1,…,cnc_1,\ldots,c_n.

Consider

∑j,kcjckcos⁡(xj−xk).\sum_{j,k}c_jc_k\cos(x_j-x_k).

Using the identity

cos⁡(xj−xk)=cos⁡xjcos⁡xk+sin⁡xjsin⁡xk,\cos(x_j-x_k) = \cos x_j\cos x_k+\sin x_j\sin x_k,

the entire expression becomes

(∑jcjcos⁡xj)2+(∑jcjsin⁡xj)2.\left(\sum_j c_j\cos x_j\right)^2 + \left(\sum_j c_j\sin x_j\right)^2.

(The intimidating double sum has turned into two ordinary squares added together.)

And two squares added together cannot be negative.

So

cos⁡x\cos x

can take negative values while still being positive-definite.

That is probably the single most useful example for separating the two ideas.

And the reverse surprise also happens

Now consider

f(x)=1+x2.f(x)=1+x^2.

This function is positive everywhere:

f(x)≥1.f(x)\geq1.

Surely that ought to make it positive-definite?

No.

Take two points,

x1=0,x2=1,x_1=0,\qquad x_2=1,

and choose the weights

c1=1,c2=−1.c_1=1,\qquad c_2=-1.

The positive-definiteness test becomes

f(0)+f(0)−2f(1).f(0)+f(0)-2f(1).

Since

f(0)=1,f(1)=2,f(0)=1,\qquad f(1)=2,

we get

1+1−2(2)=−2.1+1-2(2)=-2.

(Every individual value of 1+x21+x^2 is positive, yet this perfectly legitimate combined test gives a negative result.)

Therefore 1+x21+x^2 is positive everywhere but is not positive-definite.

So pointwise positivity and positive definiteness are not simply weaker and stronger versions of one another.

They are different kinds of positivity.

Why would anyone want such a condition?

Because it appears naturally whenever numbers describe relationships.

Imagine that K(x,y)K(x,y) describes how similar two things are.

Or how strongly two measurements are correlated.

Or how much two signals overlap.

The individual relationships can sometimes be negative.

Negative correlation, for example, is perfectly meaningful.

But when all the relationships come from a genuine underlying system, certain total quadratic quantities cannot be negative.

That is exactly the kind of consistency that positive definiteness captures.

Correlation gives a beautiful example

Suppose X(t)X(t) is a signal or random process and R(τ)R(\tau) measures how strongly it correlates with a shifted version of itself.

A collection of shifted copies gives pairwise correlations such as

R(tj−tk).R(t_j-t_k).

Now choose arbitrary weights cjc_j and combine those shifted copies.

The corresponding quadratic correlation quantity has the form

∑j,kcjckR(tj−tk).\sum_{j,k}c_jc_kR(t_j-t_k).

(We are asking about the total correlation or energy-like quantity of an arbitrary weighted mixture of shifted signals.)

Under the usual correlation construction, that total is ultimately an average square or squared magnitude, so it cannot be negative.

That is why autocorrelation functions naturally have positive-definite structure.

The mathematics is not imposing a decorative extra rule.

The positivity is telling us that all the pairwise relationships are mutually consistent with an underlying signal or random process.

Variance tells the same story

Probability provides another familiar example.

A covariance matrix contains the pairwise covariances between random variables.

Some of those covariances may be negative.

That simply means two quantities tend to move in opposite directions.

But take any weighted combination of the random variables.

Its variance cannot be negative.

So the covariance matrix must have non-negative quadratic form.

Again, individual entries need not all be positive.

The positivity belongs to the whole structure.

A useful informal translation

Pointwise positivity asks:

Is this individual value non-negative?

Positive definiteness asks something more like:

Can all these pairwise relationships coexist without producing an impossible negative square, variance or energy?

That is why positive definiteness feels more global.

It tests collections of points and their relationships rather than inspecting one value at a time.

Then Fourier analysis enters the story

This is where the idea becomes especially beautiful.

Fourier analysis gives two different ways of describing many mathematical objects: one in terms of position, separation or time, and another in terms of frequency.

A theorem called Bochner's theorem connects this directly to positive definiteness.

For a continuous positive-definite function on ordinary Euclidean space, the function can be represented as the Fourier transform of a finite non-negative measure.

For suitably well-behaved integrable functions, the takeaway is especially intuitive:

positive definiteness in one description corresponds to non-negative spectral content in the Fourier description.

(A complicated “all points and all weights” condition can sometimes be checked by looking for negative content on the frequency side.)

Why that should feel familiar

In signal processing, a genuine power spectral density cannot contain negative power.

Meanwhile, the corresponding autocorrelation function has positive-definite structure.

So the two statements

correlation is positive-definite

and

the spectral measure is non-negative

are Fourier partners.

This is one reason positive definiteness appears so naturally whenever correlations, spectra and Fourier transforms meet.

It is also exactly why the idea appears in Riemann Console.

The Riemann Console connection

#

Positive definiteness matters to Riemann Console because an earlier project route translated a structural positivity question into a spectral sign condition. That made the route unusually falsifiable: a reliable negative spectral value would obstruct the stronger positive-definiteness target.

#

Hostile numerical testing eventually found such an obstruction, and the programme retired that sufficient route. The result did not disprove RH; it showed that one stronger structural condition was too demanding.

#

The earlier public version of this explainer reproduced the project's exact internal construction. Following a strategic-disclosure review on 19 September 2026, those definitions, transform identities, coordinates and numerical values are no longer reproduced here. The mathematical lesson does not require them: pointwise sign, positive definiteness and spectral positivity are related concepts, but they are not interchangeable.

#

For the bounded research record, see MIL-RH-0003.

#

Why positive definiteness is powerful

When an object really is positive-definite, a great deal of structure can become available.

It may behave like a correlation.

It may admit a spectral representation by a non-negative measure.

Matrices built from sampled points inherit non-negative quadratic forms.

Probabilistic interpretations may become possible.

Geometric or Hilbert-space representations may appear.

This is why mathematicians pay attention when positive definiteness shows up.

It can indicate that a complicated-looking function is secretly behaving like an inner product, covariance, correlation or spectrum.

There is a geometric picture hiding underneath

Suppose we can associate a vector Φ(x)\Phi(x) with every point xx so that

K(x,y)=⟨Φ(x),Φ(y)⟩.K(x,y) = \langle\Phi(x),\Phi(y)\rangle.

(The kernel value is acting like the dot product, or geometric relationship, between two vectors.)

Then

∑j,kcjckK(xj,xk)\sum_{j,k} c_jc_kK(x_j,x_k)

becomes

∥∑jcjΦ(xj)∥2.\left\| \sum_j c_j\Phi(x_j) \right\|^2.

(After combining all the pairwise relationships, the answer turns into a squared length.)

And a squared length cannot be negative:

∥∑jcjΦ(xj)∥2≥0.\left\| \sum_j c_j\Phi(x_j) \right\|^2 \geq0.

This is perhaps the cleanest conceptual picture of all.

The mysterious quadratic inequality has turned back into geometry.

We have come full circle.

So why is cosine positive-definite?

Now the earlier surprise becomes almost visual.

Associate each real number xx with the two-dimensional vector

Φ(x)=(cos⁡x,sin⁡x).\Phi(x) = (\cos x,\sin x).

(Each number xx becomes a point on the unit circle.)

Then

⟨Φ(x),Φ(y)⟩=cos⁡xcos⁡y+sin⁡xsin⁡y=cos⁡(x−y).\langle\Phi(x),\Phi(y)\rangle = \cos x\cos y+\sin x\sin y = \cos(x-y).

(The cosine of the separation between xx and yy is exactly the inner product of their two unit-circle vectors.)

So the cosine kernel really does arise from ordinary inner products.

That is why it is positive-definite.

Its negative values are not a contradiction.

Two vectors can have a negative inner product.

What cannot be negative is the squared length produced when the whole system is combined.

That is the distinction.

A small glossary

Positive definite

A structural positivity property requiring every permitted finite quadratic combination of an object's pairwise values to be non-negative.

Positive semidefinite matrix

A matrix MM for which

cTMc≥0\mathbf c^T M\mathbf c\geq0

for every vector c\mathbf c.

Quadratic form

An expression in which weights interact pairwise, such as

∑j,kcjckMjk.\sum_{j,k}c_jc_kM_{jk}.

Kernel

A function K(x,y)K(x,y) that assigns a value to a pair of inputs. Kernels often encode similarity, correlation or interaction.

Positive-definite function

In a translation-invariant setting, a function ff for which

K(x,y)=f(x−y)K(x,y)=f(x-y)

is a positive-definite kernel.

Fourier transform

A mathematical transformation that rewrites an object in terms of frequency content.

Bochner's theorem

A theorem connecting continuous positive-definite functions with Fourier transforms of finite non-negative measures.

Spectral measure

A measure describing how an object is distributed across frequency. In Bochner's theorem, its non-negativity is the spectral counterpart of positive definiteness.

The one sentence to remember

Positive definite does not mean that a function is positive everywhere.

It means something more structural:

every finite pattern of its pairwise relationships must combine to give a non-negative quadratic quantity.

That is why a function such as cos⁡x\cos x may dip below zero and still be positive-definite — and why positive definiteness can reveal structure that ordinary positivity cannot see.

Glossary connections

  1. [..]AutocorrelationGLOSSARY · DSP
  2. [..]Bochner's theoremGLOSSARY · STANDARD MATHEMATICS
  3. [..]CorrelationGLOSSARY · DSP
  4. [..]Fourier analysisGLOSSARY · DSP
  5. [..]Fourier transformGLOSSARY · DSP
  6. [..]Hilbert spaceGLOSSARY · STANDARD MATHEMATICS
  7. [..]KernelGLOSSARY · STANDARD MATHEMATICS
  8. [..]Positive definitenessGLOSSARY · STANDARD MATHEMATICS
  9. [..]Positive-definite functionGLOSSARY · STANDARD MATHEMATICS
  10. [..]Spectral densityGLOSSARY · DSP
  11. [..]Spectral measureGLOSSARY · DSP