The share of random 2 × 2 × 2 tensors with real rank two, against the number drawn, and π/4
At its defaults it draws the share of random 2 × 2 × 2 tensors with real rank two, against the number drawn, and π/4. Each draw is eight independent standard normal entries and its rank is decided exactly, by the sign of the hyperdeterminant, with no iteration involved. Over 19,953 draws 15,705 have rank two — a share of 0.7871 against the exact value π/4 = 0.7854, inside 0.6 standard errors. The band is ±2 of them. A random matrix has one typical rank; this is the picture of a random object having two, each with a probability that is a number rather than an experiment.
rank-share is one function in lib/figures/borderrank.js —
border rank — a nearest point that is not there, and a rank that is a sign. Everything below came out of it during this build, at
arguments taken from the essays rather than invented for this page. A figure here is the
figure a reader meets in an essay, and if the generator changes, this page changes with it.
At its defaults
Drawn even though every essay passes arguments — which on this site is every essay, at 100% of placements since the standard pass. A default nothing exercises is a trap for the next essay to call this with none, and this is the page where a default that has drifted from the figures around it becomes visible.
Each draw is eight independent standard normal entries and its rank is decided exactly, by the sign of the hyperdeterminant, with no iteration involved. Over 19,953 draws 15,705 have rank two — a share of 0.7871 against the exact value π/4 = 0.7854, inside 0.6 standard errors. The band is ±2 of them. A random matrix has one typical rank; this is the picture of a random object having two, each with a probability that is a number rather than an experiment.
show: "nobest-floor"
The arguments are the ones A fit with no answer to find passes. A value nobody placed would be a picture no essay asked for and no claim was ever checked against.
Eight random 2 × 2 × 2 tensors whose pencils have a complex pair. Horizontally, the distance from each to the zero set of its pencil's discriminant, found by a constrained Newton iteration with no alternating least squares in it; vertically, the relative error alternating least squares reaches after 8000 sweeps. Every point is on or just above the diagonal: the fit's error exceeds the distance by between 0.02 and 1.53 per cent.
show: "nobest-trace", n: 2
The arguments are the ones A fit with no answer to find passes. A value nobody placed would be a picture no essay asked for and no claim was ever checked against.
The relative error and the size of the largest rank-one term against the sweep, on logarithmic axes, over 8000 sweeps. On the tensor whose pencil has only real eigenvalues the error falls to 1.7e-13 and the terms settle at 2.74. On the tensor whose pencil has a complex pair the error settles at 0.1752 and stays there while the largest term keeps growing, to 67, at about the 0.48 power of the sweep count.
show: "nobest-spread"
The arguments are the ones A fit with no answer to find passes. A value nobody placed would be a picture no essay asked for and no claim was ever checked against.
Of 1828 random 2 × 2 × 2 tensors with Gaussian entries, the first 400 whose pencil has a complex pair. Vertically, the relative distance from each to the zero set of its pencil's discriminant, which is the error a rank-two fit settles at; horizontally, the complex pair's imaginary part divided by its distance from the origin of the projective line. The median distance is 0.061, one in ten is below 0.0085 and one in ten above 0.170, and the largest is 0.330. The tilt orders the distances only loosely.
show: "nobest-gap"
The arguments are the ones A fit with no answer to find passes. A value nobody placed would be a picture no essay asked for and no claim was ever checked against.
For four random 2 × 2 × 2 tensors with complex pencils, at 30 to 8000 sweeps: the distance between the two eigenvalues of the fitted tensor's pencil — both real at every snapshot — against the size of its largest rank-one term, on logarithmic axes. The product of the two stays within a factor of 2.13 along each run: the eigenvalues close on each other as one over the size of the terms, approaching a double eigenvalue that a sum of two rank-one terms can only reach with terms of infinite size.
show: "nobest-excess"
The arguments are the ones A fit with no answer to find passes. A value nobody placed would be a picture no essay asked for and no claim was ever checked against.
Four random 2 × 2 × 2 tensors with complex pencils, at 100 to 8000 sweeps: the fit's relative error minus the distance to the double-eigenvalue surface, against the size of its largest rank-one term, on logarithmic axes. The points fall along a slope of minus two — the excess halves when the terms grow by forty per cent — where on the border-rank tensor, whose distance to the rank-two set is zero, the error falls along a slope of minus one. The two reference lines start from the first point.
What it checked while drawing
Every figure above checked its own claims on the way to being drawn, and a claim that failed
would have stopped the picture rather than shipped a wrong one. Those checks used to leave
no trace at all: a passing one returned true and the only evidence the figure had
checked anything was that nothing crashed. The list below is what they actually said, collected
by running this generator with an observer installed — not a description of
what it is believed to check.
10 distinct claims across 6 sets of arguments, grouped below by shape — because most of them are one sentence with a different number in it, and how many separate times that sentence was put to the test is the informative part.
a draw the dial offers
a number of draws the run can afford
a pencil size the dense eigensolve affords at this many draws
a pencil size the fit is measured at
a pencil size the rank-n fit is measured at
a size the pencil sweep draws
a tensor whose pencil has a complex pair
LU is for square matrices
matmul shapes agree
the measured share is π/4 within four standard errors
Against the rule
The rule does not apply to it. It factorises nothing, so there is no residual it could be withholding. That is worth stating rather than leaving blank: a site that reported the rule as satisfied by every generator would be counting mostly generators the rule never reached.
Across the library: the rule bites on 217
of 397 generators —
199 print a residual and
18 are exempt with a published reason;
180 factorise nothing.
Read from lib/residual-rule.js, which is the same body the gate enforces from,
and the gate's last check fails the build if this page and it disagree about any generator.
Where it is called
Changing this generator changes every figure on this list. That is what makes the list worth publishing rather than keeping in a check script.
A fit with no answer to find
Half of all random 3 × 3 × 2 tensors, and most larger ones, have no rank-three decomposition, because their pencil has a complex pair. A rank-n fit to one of them does not wander and does not stall. Two starts settle at the same error to five digits, and that error is the distance from the tensor to the surface where its pencil has a double eigenvalue — found with no fitting at all, and matched to within one and a half per cent. Meanwhile the fit's terms grow without limit, like the square root of the sweep count, while the fitted pencil's two closest eigenvalues close on each other at exactly the rate the terms grow. The error has an answer; the decomposition does not.
When the index is a tupleA rank that is not a property of the tensor
The same eight real numbers have rank three over the reals and rank two over the complexes, and a random 2 × 2 × 2 tensor has rank two with probability exactly π/4. Neither sentence has an analogue for matrices, where the rank is one number and a random matrix has the largest one.
When the index is a tupleA stop that knows the distance
A rank-two fit to a random 2 × 2 × 2 tensor of rank three settles at the tensor's distance to the boundary of the rank-two set while its terms grow without limit, and the distance can be computed without fitting. So a fit can be stopped when its error is within a stated fraction of it, and the prediction was that at one per cent the terms would still be within three times the tensor's norm, because one per cent is reached early. On 23 random tensors the terms at the one-per-cent stop are 3.8 to 12.9 times the norm — none within three — and the reason is the law the earlier essay found: the excess falls as the inverse square of the term size, so the size at the stop is the square root of a constant over τ times the distance, and a tensor close to the boundary pays twice, in larger terms and in sweeps. The two closest tensors never reach one per cent in 20,000 sweeps. The stall test a code would use stops in the same range by accident. And one of the 24 computed distances was wrong, which the fit itself exposed.
When the index is a tupleThe rank that stops being typical
A random 2 × 2 × 2 tensor has rank two with probability π/4 and rank three otherwise, and the sentence has no analogue for matrices. It is the first of a family. An n × n × 2 tensor is a pencil of two slices, and it has rank n exactly when the pencil's eigenvalues are all real, n + 1 otherwise. Over draws, the share of rank n is 0.786 at n = 2, 0.500 at 3, 0.264 at 4, 0.039 at 6, 0.004 at 8 and none of 4,000 at 10 — falling like e^(−0.087n²) — because the mean number of real eigenvalues grows only like the square root of n, to Edelman, Kostlan and Shub's closed form within two per cent. Both ranks stay typical in theory; in practice the lower one disappears.