Packing and tiling

Four fractions with one denominator

The dip in a head's side-count disorder is as wide as 150·q/n², measured over six fractions — every one of them a Fibonacci convergent, which is the emptiest neighbourhood a denominator ever gets. So the law could be about the denominator or about how well the fraction approximates its neighbours. Four fractions of 55 at one head size settle it in one figure.

Worth reading first: What a summary throws away · The six are the spirals · Packing, measured four ways.

The second moment of a head’s side-count distribution — how far its cells depart from a common number of neighbours — has a narrow deep dip wherever the divergence angle is a rational multiple of a turn. The previous phase measured the dip’s half-width across six denominators and found

w ≈ 150 · q / n²

to within a factor of two, where q is the denominator and n the number of organs in the head.

It closed with an objection to its own result, which is the best kind to have.

The coefficient is not one numbern²·w, measured at the two larger of each denominator's three head sizes and averaged, for six Fibonacci fractions. Undivided it runs 1188, 1285, 2999, 7005, 9125, 14297 — a spread of 12.0. Divided by the denominator it runs 149, 99, 143, 206, 166, 161 — a spread of 2.1. So the law is w ≈ 150·q/n² to within a factor of two, and the previous phase's constant of 1,400 to 3,300 was three measurements of the small-denominator end of it.33.504divergence angle, as a fraction of a turnn²·w, the coefficient of the width law (logarithmic)11881285299970059125142973/85/138/2113/3421/5534/89spread 12.0 across the sixsix denominators · n²·wgenerated from a stated rule, not drawn to look right
Fig. 1 The law as it was left: the dip’s width against head size, at six denominators. Divide by q and the six coefficients come together; leave it undivided and they span a factor of twelve.

The objection

Every fraction in that measurement is a Fibonacci convergent. 3/8, 5/13, 8/21, 13/34, 21/55 and 34/89 are the convergents of the golden angle: the fractions whose continued fractions are all ones, which is the arithmetic signature of being as badly approximated by simpler fractions as a number can be.

That is not a neutral sample. A convergent sits in the emptiest neighbourhood its denominator has — the nearest other rational of comparable size is as far away as it can be — and the whole of this thread’s difficulty has been that a dip is measured against a background, and a background is a neighbourhood.

Continued fractions: why one number resists approximationA large partial quotient means a very good rational approximation just ahead of it. The golden ratio's are all 1, the smallest they can be, all the way down.golden ratio[1; 1, 1, 1, 1, 1, 1, 1, 1, …]best approximations 2/1 3/2 5/3√2[1; 2, 2, 2, 2, 2, 2, 2, 2, …]best approximations 3/2 7/5 17/12π[3; 7, 15, 1, 292, 1, 1, 1, 2, …]best approximations 22/7 333/106 355/113partial quotientsall ones is the extreme case
Fig. 2 Why the convergents are a special sample. The golden angle’s continued fraction is all ones, which makes its convergents the slowest-converging and their neighbourhoods the emptiest; every fraction the width law was fitted over is one of them.

So the law could be about two different things. It could be about q — the number of rows the head is divided into, which is a structural fact about the arrangement. Or it could be about approximation quality — how nearly the angle misses being an even simpler fraction — which is a fact about the neighbourhood rather than about the head.

The two make different predictions and the test is cheap: 12/55 and 23/55 have the same denominator as 21/55 and much more crowded neighbourhoods.

The comparison needs no scaling law at all

This is the part that makes the test easy, and it is worth spelling out because the previous phase’s machinery was built to compare across denominators and head sizes, where the law is needed.

Four fractions of 55, all measured on heads of 1,279 organs, are four measurements of one quantity. The n² is what makes different head sizes comparable; the q is what makes different denominators comparable. Hold both fixed and the law says the four widths are equal, and no fitting is involved in checking it.

Four fractions of 55, one widthThe half-width of the second-moment dip at four divergence angles with the same denominator, on heads of 1279 organs — 23 in each of 55 rows. 21/55 is the Fibonacci convergent, the fraction every earlier measurement of this law was made at and the one whose neighbourhood is emptiest; 12/55, 23/55, 17/55 are not. The four agree within a factor of 1.28, well inside the factor of two the law is stated to, so the width is a function of the denominator and not of how well the fraction approximates its neighbours. What is left over is ordered by the note beside each bar: the more crowded the neighbourhood, the wider the dip comes out, which is the direction a neighbour's own shoulder would push it.half-width of the dip, in degrees, at 1279 organsnote: how far the nearest other rational sits21/555.54e-313/34 at 0.193° · convergent12/555.24e-37/32 at 0.205°23/556.67e-318/43 at 0.152°17/556.71e-313/42 at 0.156°q = 55 · 1279 organsgenerated from a stated rule, not drawn to look right
Fig. 3 Four fractions of 55 at one head size. 21/55 is the Fibonacci convergent — the one every earlier measurement was made at. The four widths agree within a factor of 1.28.

The answer is the denominator

The four widths of 55 span a factor of 1.28. The four of 34 span 1.14 and the four of 21 span 1.15.

For comparison, the same quantity across denominators — the raw n²w — spans a factor of 3.9 over these three, and it is dividing by q that brings the three families together, to 122, 191 and 180.

Four fractions of 34, one widthThe half-width of the second-moment dip at four divergence angles with the same denominator, on heads of 791 organs — 23 in each of 34 rows. 13/34 is the Fibonacci convergent, the fraction every earlier measurement of this law was made at and the one whose neighbourhood is emptiest; 9/34, 15/34, 11/34 are not. The four agree within a factor of 1.14, well inside the factor of two the law is stated to, so the width is a function of the denominator and not of how well the fraction approximates its neighbours. What is left over is ordered by the note beside each bar: the more crowded the neighbourhood, the wider the dip comes out, which is the direction a neighbour's own shoulder would push it.half-width of the dip, in degrees, at 791 organsnote: how far the nearest other rational sits13/341.10e-221/55 at 0.193° · convergent9/34unmeasurable156% apart at two head sizes15/341.04e-226/59 at 0.179°11/349.68e-312/37 at 0.286°q = 34 · 791 organsgenerated from a stated rule, not drawn to look right
Fig. 4 The same test at 34, where the convergent is 13/34. The spread is 1.14, and the one bar the method refuses to report is discussed in the essay that follows this one.
Four fractions of 21, one widthThe half-width of the second-moment dip at four divergence angles with the same denominator, on heads of 488 organs — 23 in each of 21 rows. 8/21 is the Fibonacci convergent, the fraction every earlier measurement of this law was made at and the one whose neighbourhood is emptiest; 5/21, 10/21, 4/21 are not. The four agree within a factor of 1.15, well inside the factor of two the law is stated to, so the width is a function of the denominator and not of how well the fraction approximates its neighbours. What is left over is ordered by the note beside each bar: the more crowded the neighbourhood, the wider the dip comes out, which is the direction a neighbour's own shoulder would push it.half-width of the dip, in degrees, at 488 organsnote: how far the nearest other rational sits8/211.14e-221/55 at 0.312° · convergent5/211.06e-214/59 at 0.291°10/219.91e-321/44 at 0.390°4/211.11e-211/58 at 0.296°q = 21 · 488 organsgenerated from a stated rule, not drawn to look right
Fig. 5 And at 21. Three fractions with the same number of rows and wildly different continued fractions — [0;2,1,1,1,2], [0;4,5] and [0;2,10] — give widths within a seventh of each other.

The width is a function of the denominator. The within-family spread is a seventh to a quarter; the across-family spread is a factor of four undivided and a factor of 1.6 divided by q. The variation the law does not capture is smaller inside a denominator than between denominators, which is what “the law is about q” means when it is stated as a measurement rather than as a preference.

And the Fibonacci convergent is not the odd one out. It is within seven per cent of its family’s mean at 21 and at 34, and eight per cent the other side at 55. Had approximation quality been what the law was about, the convergent — the extreme member of every family on that axis — would have been the extreme member on the width axis too, in the same direction each time. It is the widest at 21, the widest at 34, and the second narrowest at 55.

It is worth saying what a failure would have looked like, since the figure is easy to read as confirmation of whatever one expected. If approximation quality were the variable, the four bars of a family would not be within a quarter of each other: the convergent’s neighbourhood is emptier than 23/55’s by a factor of 1.3 in distance and its continued fraction is different in kind, and the previous phase’s own across-denominator spread — a factor of twelve undivided — is the scale on which “the neighbourhood matters” would show. A quarter is not that scale.

The other failure mode is subtler and is the reason three families were measured rather than one. A single family agreeing within a quarter could be a family whose four fractions happen to have similar neighbourhoods. Across the three families the crowding distances span 0.152° to 0.390°, a factor of 2.6, and the widths still sort by denominator rather than by crowding.

Every width is checked at a second head size

A width read off a profile that is not a single dip can come out anywhere, and the only way this measurement can tell is that the answer changes when the head does.

So every fraction is measured twice — once at the family’s head size and once at a head 1.55 times larger — and the two are compared through the law’s own scaling, since n²w is the quantity that should be the same. Eleven of the twelve fractions agree between the two heads to within a tenth: the drifts are 0.1%, 0.4%, 1.0%, 1.2%, 1.3%, 2.0%, 2.3%, 2.7%, 3.2%, 3.3% and 21%.

The twenty-one per cent is 8/21, the convergent at the smallest denominator, which the previous phase had already flagged: the smallest head a denominator is given has fifteen organs per row, and at 21 that floor is close enough to bite. It is kept, because a threshold that excludes an inconvenient point is a threshold chosen for its result, and because at twenty-one per cent it changes nothing: the family’s spread is a seventh with it and a tenth without it.

The threshold itself is a quarter, and it is not doing delicate work. There is no fraction between three and a half per cent and twenty-one, and none between twenty-one and a hundred and fifty-five. The measurement is bimodal in a way that makes the cut obvious, which is the best position a threshold can be in and is not usually available.

The twelfth fraction disagrees between head sizes by a factor of 2.6, and is not a marginal case at all. It is refused rather than measured, and it and one other are the subject of the essay that follows.

The continued fraction orders them backwards

The sharper version of the same point is worth making, because it turns a non-result into a small positive one.

Take the largest partial quotient of each fraction’s continued fraction, which is the textbook measure of how well a number is approximated by simpler fractions — a large quotient means the fraction is very close to a simpler one. Within the family of 34 it runs 2 for the convergent, 3 for 15/34, and 11 for 11/34.

If the width followed approximation quality, 11/34 would be the extreme. Its width is 9.68 × 10⁻³, the narrowest of the three, and the convergent’s is 1.11 × 10⁻², the widest — a difference of fourteen per cent in the direction opposite to the hypothesis, over a range of partial quotients from 2 to 11.

The same reversal appears at 21: 10/21 has a partial quotient of 10 and the narrowest width in its family, and 8/21 has 2 and the widest.

So approximation quality is not merely absent from the law. What little ordering it has is backwards, and it is small enough that the honest reading is that it is not the variable.

How nearly each angle is a simple fraction of a turnA dip means a rational approximation and a lattice with visible rows. The golden angle's floor is 0.008; the rational angle reaches exactly zero.00.2000.400204060denominator qhow nearly q × angle is a whole turn (0 = exactly)golden 137.508°137.3°135° = 3/8distance to the nearest whole turnno dips means no rows
Fig. 6 How near an angle is to a simple fraction, as a continuous measure — the quantity the alternative hypothesis is about. It varies by orders of magnitude across a family whose widths vary by a seventh.

Why the fractions were chosen this way

Four per family, and the choice was made before any of them was measured, which matters for a test whose result is an agreement.

Each family has its Fibonacci convergent, because that is the fraction the law was fitted at. Each has one fraction with a large partial quotient — 10/21, 11/34, 17/55 — because that is the extreme of the alternative hypothesis. Each has one whose nearest neighbour is unusually close and one whose nearest neighbour is unusually far, because that is the axis the residual might follow. And every one is in lowest terms, which is not a formality: 12/34 is 6/17 and would give a head with seventeen rows rather than thirty-four, so it would be a measurement of a different denominator wearing the wrong label.

The machinery refuses a fraction that is not in lowest terms rather than silently measuring the reduced one, which is the sort of refusal this collection has learned to write after finding a counter that returned the two smallest offsets instead of the two shortest and was believed for a phase.

What does order the residual, weakly

The widths inside a family are not identical, and the residual is not noise.

Order each family by how far away the nearest other rational is — the crowding this thread had to compute in order to find a clean background at all — and the most crowded fraction gives the widest dip and the loneliest the narrowest, in all three families.

denominator most crowded nearest width loneliest nearest width
55 23/55 18/43 at 0.152° 6.67 × 10⁻³ 12/55 7/32 at 0.205° 5.24 × 10⁻³
34 15/34 26/59 at 0.180° 1.04 × 10⁻² 11/34 12/37 at 0.286° 9.68 × 10⁻³
21 5/21 14/59 at 0.291° 1.06 × 10⁻² 10/21 21/44 at 0.390° 9.91 × 10⁻³

That direction is the one a measurement artefact would take, and saying so is more useful than treating it as a finding. A half-width here is read off the climb from the dip’s floor towards the background, and a neighbour a sixth of a degree away contributes its own shoulder to that climb. A crowded fraction’s shoulder is lifted, the half-way level is reached later, and the width comes out larger.

The effect is a third of the width over a factor of 1.4 in crowding, on four points per family. It is reported as an ordering rather than as a law, and it matters mainly because it explains why the within-family spread is not zero.

The gaps close faster than the dips narrowFor each Fibonacci fraction, the distance to the nearest other rational with a denominator of 60 or less, and the half-width of its own dip at the smallest head that resolves it. The gaps fall from 0.763° at 3/8 to 0.0735° at 34/89; the dips stay between 0.0077° and 0.0155°. The dips never touch — the closest they come is a factor of 10 — so what stops the measurement is not the dips overlapping but the background between them ceasing to be flat. The clear offsets available fall from 72 to 53.-2-1.50-1-0.5000divergence angle, as a fraction of a turndegrees (logarithmic)3/85/138/2113/3421/5534/89to the nearest other rationalthe dip's own half-widthsix denominatorsgenerated from a stated rule, not drawn to look right
Fig. 7 The crowding itself, from the phase that had to compute it. The gap to the nearest other rational falls as the denominator rises, which is why the background became the difficulty and why the residual here is ordered by it.
The neighbourhood of 21/55, and where its background was taken fromμ₂ across nine tenths of a degree either side of 21/55, on a head of 825 organs — 15 in each of its 55 rows. The deep notch at the centre is the dip. The shaded columns are the offsets this site now takes a background from: those at least 0.03° from every rational with a denominator of 60 or less, of which there are 54 here. The marked sample at 0.2° is the one the previous phase used, and it lands 0.007° from 13/34 — inside that rational's own dip. It reads 0.115 against a floor of 0.148, so measured that way the dip is an inversion. The clear offsets give 0.339.00.2000.400-0.400-0.300-0.200-0.10000.1000.2000.3000.400degrees from 21/55, at 137.4545°μ₂, the second moment of the side-count distribution13/34the background from the clear offsets: 0.339the old single sample: 0.11521/55 · head of 825generated from a stated rule, not drawn to look right
Fig. 8 The neighbourhood a background is taken over, at the fraction where the old method inverted the verdict. Every width in this essay is measured against a background of this kind, which is what makes four fractions of one denominator comparable at all.

The prediction that was written down

The previous phase did not merely leave the question open. It made the prediction, in the essay that established the law, and it named the fractions.

Its reconstruction of why the width carries a factor of q goes: at denominator q the head has q rows, each holding n/q organs, so the organs within a row are q/n apart along it. What has to stay small is the twist relative to a row’s own internal spacing. Making the denominator larger makes the rows sparser, a given twist displaces an organ by a smaller fraction of its row’s spacing, and more twist is tolerated — which gives wq/n².

The essay labelled that a reconstruction rather than a derivation, on the ground that it was written after the measurement, and then stated what would make it one:

The same argument says the coefficient should be independent of which rational of a given denominator is used, so 21/55 and 34/89 — with denominators of 55 and 89 — should not be the only cases; 12/55 or 23/55 should give the same 166. Nobody has looked.

12/55 gives 156. 23/55 gives 199. 21/55 gives 165.

The prediction is confirmed to within a fifth, which is inside the factor of two the law is quoted to and inside the resolution the measurement turns out to have. The two fractions the previous phase named by hand are the two nearest and furthest from its own convergent in this family, and they bracket it.

That is a reconstruction promoted to a derivation, or as near to one as this collection’s standard allows: an argument made after a measurement, which stated a consequence nobody had checked, checked in the phase that followed, in the place it named.

It is worth being clear about what is still missing. The argument predicts that the coefficient does not depend on the fraction; it does not predict the value 150, and the residual factor of 1.6 across denominators is not accounted for by anything. What has been established is the shape of the law and the independence its account requires — not the constant.

What this settles and what it opens

The objection is answered. The width law was fitted over a sample that could not distinguish two hypotheses, and the sample was not the reason it came out as it did. Nothing about the law needs to change.

The law is now about a structural quantity. q is the number of rows the organs fall into, which is a fact about how the head is built rather than about number theory. That makes the law’s shape less surprising: a dip whose width scales with the number of rows and inversely with the square of the head size is saying that the dip is resolved when a row’s worth of organs can be told from its neighbour’s, and both scalings follow.

And it leaves the coefficient unexplained. 150 is measured, not derived, and dividing by q leaves a residual factor of 1.6 across three denominators that nothing here accounts for. That residual is now known not to be approximation quality, which is one hypothesis fewer.

The dip at 8/21 — 137.1429° — at three head sizesWalking the divergence angle off an exact rational, at 315, 488, 756 points. The floor falls as the head grows — 0.074 at 315, 0.047 at 488, 0.030 at 756, halving for each doubling — and the dip narrows faster: half-widths of 0.0194°, 0.0125°, 0.0059°, a factor of four for each doubling rather than two. Half-width times the square of the head size is 1925, 2975, 3389, which is what makes the width a property of the sample rather than of the angle.00.2000.400-3-2.50-2-1.50-1-0.700offset from the rational, log₁₀ of degreesμ₂315 points488 points756 points8/21 of a turn · 12 offsets · vertical rules are the half-widthsgenerated from a stated rule, not drawn to look right
Fig. 9 One fraction at three head sizes, which is the other axis of the law. It is drawn at the smallest denominator of the three, because this figure takes its background the way the phase before last did — and that method is the one the larger denominators broke. Holding the head fixed and varying the fraction, as this essay does, is the axis nobody had varied.
Two laws, two tilings, and they disagree about which tiling is tissueLewis's law wants disorder: its slope is 0.231 on the random set and 0.009 on the golden head. Aboav's relation wants order: a = 1.18 on the head, 0.59 on the random set.Lewis slope — golden head0.009the law says 0.25Lewis slope — random set0.231the law says 0.25Aboav a — golden head1.177the law says 1.2Aboav a — random set0.593the law says 1.2filled where the tiling obeys the law it is being judged by900 points in each tilingLewis explains 32% of the area spread at best
Fig. 10 The two laws about a head’s cells that this thread has been separating for two phases. The dip is a property of the second, and its width is now attached to a count of rows rather than to a property of the angle.
The disorder of a head against its divergence angle, 300 pointsμ₂ is the mean squared departure of a Voronoi cell's side count from six, measured on 300 points inside 86% of the radius. Swept across 1.60° it is a staircase: flat over stretches of a few hundredths of a degree, with sharp steps between them and narrow deep dips wherever a rational falls. At 137.144° — which is 360 × 8/21 — it is 0.078; At 137.648° — which is 360 × 13/34 — it is 0.197; At 138.460° — which is 360 × 5/13 — it is 0.060. The ticks along the top are the fractions p/q, placed from arithmetic rather than from the curve.00.2000.4000.600137138138139divergence angle, degreesμ₂, the mean squared departure of a cell's side count from six5/138/2113/34401 angles · 0.0040° apart · 300 points eachmarks are the fractions, placed from arithmetic
Fig. 11 And the object the whole thread is about: the disorder of a head against its divergence angle, with a dip at every rational. This essay says that all the dips of one denominator are the same width, whichever fraction they belong to.

Shares its objects with

Essays that name at least two of the same things, and that neither author linked.

  • A width read off a staircase — both name artefact, census, convergents, honest limits, how many sides, identifiability, measurement, rational angle, sampling, summary statistic, voronoi cells
  • A dip belongs to the head — both name artefact, divergence angle, honest limits, measurement, rational angle, rational approximation, sampling, summary statistic, voronoi cells
  • The disorder is a staircase — both name artefact, continued fraction, divergence angle, measurement, rational angle, rational approximation, sampling, summary statistic, voronoi cells
  • The angles name the branch — both name census, continued fraction, convergents, discrimination, divergence angle, measurement
  • The grid was in the number — both name artefact, discrimination, divergence angle, honest limits, measurement, sampling
  • Two readings from one stem — both name artefact, divergence angle, identifiability, measurement, sampling, summary statistic

Named objects

A flat tag is an object no other essay names yet.

ArtefactCensusContinued fractionConvergentsDiscriminationDivergence angleHonest limitsHow many sidesIdentifiabilityMeasurementRational angleRational approximationSamplingSummary statisticVoronoi cells