Generator

The share of random 2 × 2 × 2 tensors with real rank two, against the number drawn, and π/4

One function in the borderrank library, called 27 times across 4 essays. Below: what it draws at its defaults, what it draws at every value an essay asks for, the 10 claims it put to the test while drawing them, and where it stands against the rule this site is named for.

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.

The share of random 2 × 2 × 2 tensors with real rank two, against the number drawn, and π/4Each 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.10¹10²10³10⁴00.050.10.150.20.250.30.350.40.450.50.550.60.650.70.750.80.850.90.951drawsshare with real rank twoπ/4 = 0.78539815,705 of 19,953 have rank twoa probability with a closed formdraws2·10⁴rank two1.6·10⁴share0.79π/40.79standard errors out0.59two typical ranksand the split is π/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.

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.

The error a rank-two fit settles at, against the distance from the tensor to the surface where its pencil has a double eigenvalueEight 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.fit ÷ distance, less oneleast excess over the distance1.8·10⁻⁴greatest0.01510⁻²10⁻¹110⁻²10⁻¹1distance to the double-eigenvalue surfaceerror the fit settles atdashed: equalitytwo routes to one number

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.

Alternating least squares of rank 2 on two random 2 × 2 × 2 tensors, one whose pencil has a complex pair and one whose pencil does notThe 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.rank 2, 8000 sweepscomplex pair: error0.18complex pair: largest term67real pencil: error1.7·10⁻¹³110¹10²10³10⁻¹⁶10⁻¹³10⁻¹⁰10⁻⁷10⁻⁴10⁻¹10²sweeprelative error, term sizecomplex pair: errorcomplex pair: largest termreal pencil: errorreal pencil: largest terma settled error, and terms that are notno best approximation to settle on

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.

How far four hundred random rank-three 2 × 2 × 2 tensors are from the rank-two set, against how far their pencil's eigenvalues are off the real axisOf 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.400 rank-three tensorsmedian distance0.061one in ten below0.0085one in ten above0.1710⁻²10⁻¹110⁻⁴10⁻³10⁻²10⁻¹the complex pair's tilt off the real axisdistance to the rank-two setmedianone dot for each tensorwhat a rank-two fit cannot recover

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.

How close the rank-two fit's two pencil eigenvalues have come to each other, against the size of its largest termFor 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.the product holdsseed 202: gap × size, last1.2seed 203: gap × size, last2.5seed 209: gap × size, last2seed 213: gap × size, last2.410¹10²10⁻²10⁻¹1largest term's sizegap between the two eigenvaluesevery eigenvalue drawn is realheading for a double eigenvalue

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.

How far above the distance to the boundary a rank-two fit still is, against the size of its largest termFour 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.at 8000 sweepsseed 202: excess × size squared0.24seed 203: excess × size squared0.31seed 209: excess × size squared0.18seed 213: excess × size squared0.510¹10²10⁻⁵10⁻⁴10⁻³10⁻²largest term's sizeerror − distance to the boundaryslope −2slope −1dashed: slope minus two · dotted: minus onean inverse square, not the swamp's exchange rate

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.

When the index is a tuple

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 tuple

A 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 tuple

A 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 tuple

The 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.

The whole library · All essays · What must fail