Packing and tiling

Fractions with the same neighbours

Every instrument this collection has for the width of a disorder dip has a free parameter set by how close the next rational sits — which makes a hypothesis about the neighbourhood untestable with any of them. The repair is not a better instrument. It is a set of fractions whose neighbourhoods are identical and whose denominators are not, and the arithmetic supplies twenty-four of them.

Worth reading first: What a summary throws away · Packing, measured four ways.

A seed head built at a rational divergence is more ordered than one built a hairsbreadth away. Its organs fall into a small number of exact rows, the cell areas repeat, and the statistic this collection uses for disorder — the mean squared departure of a cell’s side count from six — dips sharply. Sweep the divergence and the dips are at the rationals, one per fraction, with depths and widths that vary.

Two laws for the width have been established here. The dip’s depth is a property of the fraction, and its scale in degrees goes as q/n² — the denominator over the square of the head size. After those two are taken out, something looked left over, and it looked ordered: the widths within a single denominator appeared to follow how crowded the fraction’s neighbourhood is, meaning how far the nearest other rational sits.

That residual has been open for two rounds and was withdrawn in the last one, for a reason worth restating because it is the whole argument for what follows.

Why no instrument here can test it

Every way this collection has of measuring the width has a free parameter set by the crowding.

The first instrument reads the width as a level crossing — how far from the rational the disorder has climbed back to half its background. Where that level lands depends on the staircase between this rational and its neighbours, and the staircase is the neighbourhood.

The second integrates the deficit instead and divides by the depth, giving an equivalent width. An integral needs a limit, and the limit is set by how far it may reach before it starts integrating the neighbour’s dip rather than this one’s background. That limit is the neighbourhood too.

The area never settles, so the number reported is the windowThe equivalent width of the disorder dip — the area of the deficit divided by the dip's own depth — for four fractions with a denominator of 34, against the window it was integrated over. The window is in scaled units, u = δ·n²/q, so a head of any size is sampled at the same places on its own dip; 200 scaled units is about 0.0109° at these head sizes. A width would show as a flat stretch. There is none: every line climbs to 512 scaled units or so and then turns over, because past that the window has reached far enough towards the next rational that it is integrating the neighbour's dip instead of this one's background. The dip has a depth and a scale; it does not have an outer edge, and an integral of something with no outer edge is a statement about where it was stopped.50100200400800window, in scaled units of δ·n²/qequivalentwidth13/349/3415/3411/34q = 34 · two head sizes agree to 8% at a window of 200generated from a stated rule, not drawn to look right
Fig. 1 The second instrument’s problem, drawn. The equivalent width against the window it was integrated over: every line climbs and none settles, so the number reported is the window, and the largest window available is set by the distance to the neighbour.

So a hypothesis about the neighbourhood is being tested with an instrument the neighbourhood calibrates. Measured anyway, the ordering changed with the window at one denominator, came out with the loneliest fraction widest at another, and nearly matched the crowding order at a third — which is what an instrument with a neighbourhood-dependent bias in the same direction as the hypothesis would produce whether the hypothesis was true or false.

The order follows the window, so it was never the fractions'The four fractions with a denominator of 34, ordered four ways. The left column puts them in order of how close the nearest other rational is — the crowding — with the most crowded at the top. The other three order them by the area of their dip, at windows of 50, 100, 200 scaled units. The residual claim this thread carried was that the most crowded fraction gives the widest dip, which would make all four columns the same order. They are not: the order changes between the first two windows and settles, from a window of 100 outwards, into 11/34 > 15/34 > 13/34 > 9/34 — which is not the crowding order either. A quantity that reverses when the measurement is stopped somewhere else is a property of the stopping.crowdednearest neighbour firstwindow 50widest firstwindow 100widest firstwindow 200widest first15/3413/349/3411/3415/3413/349/3411/3415/3413/349/3411/3415/3413/349/3411/34crowding: 13/34 0.193° · 9/34 0.200° · 15/34 0.179° · 11/34 0.286°q = 34 · 791 organsgenerated from a stated rule, not drawn to look right
Fig. 2 The withdrawal as it was made. Four fractions of one denominator ordered by crowding and by the area of their dip at three windows: the order changes with the window, so it belongs to the stopping point.

Matching rather than correcting

The obvious repair is to model the bias and subtract it. That is a bad idea here and it is worth saying why: the bias would have to be modelled with the same machinery whose behaviour is in question, and a correction derived from an instrument cannot rescue that instrument’s evidence about the thing it is sensitive to.

The alternative is to make the confound constant by construction — to compare fractions on which the crowding does not vary, so there is nothing to correct for. Then whatever difference remains between them is a difference in the arithmetic of the fraction, which is the thing under test.

The question is whether such sets exist. They do, in quantity.

The search, and what it turns up

Take every fraction in lowest terms with a denominator from 13 to 60, in the half of the circle this collection works in — five hundred and twenty-six of them. For each, find the nearest other rational with a denominator no larger than sixty and record how far away it is in degrees. Sort by that distance and look for runs of fractions whose distances agree within five per cent and whose denominators differ by a factor of at least 2.4.

There are twenty-four. The one used throughout is

6/19 · 7/20 · 8/21 · 9/23 · 16/33 · 19/45 · 15/47

whose nearest neighbours sit at 0.3158°, 0.3158°, 0.3117°, 0.3069°, 0.3117°, 0.3077° and 0.3064° — a spread of 3.1% across a factor of 2.47 in denominator.

Seven fractions with one neighbour distance and every denominatorEach member of a matched set drawn on its own stretch of the divergence axis, 0.5° either side of itself, with the nearest other rational marked. The distances are 0.3158°, 0.3158°, 0.3117°, 0.3069°, 0.3117°, 0.3077°, 0.3064° — a spread of 3.1% — while the denominators run 19, 20, 21, 23, 33, 45, 47, a factor of 2.47. That is the construction this thread needed. Every instrument for the width of a disorder dip has a free parameter set by how close the neighbour is, so a hypothesis about the neighbourhood cannot be tested by varying the neighbourhood; on this set the neighbourhood is held fixed and the arithmetic of the fraction is what varies.6/19q = 1919/607/20q = 2020/578/21q = 2121/559/23q = 2320/5116/33q = 3317/3519/45q = 4511/2615/47q = 478/25the fractionits neighbourneighbour distances 0.3064° to 0.3158° · denominators 19 to 47neighbours looked for among denominators up to 60generated from a stated rule, not drawn to look right
Fig. 3 The set drawn. Each member on its own stretch of the divergence axis with its nearest other rational marked, all to the same scale in degrees. The neighbour lands in almost the same place in every row while the denominators run from nineteen to forty-seven.

It contains 8/21, which is a convergent of the golden angle and one of the fractions this collection has been measuring since the work that established the width laws. That is not a requirement and it is convenient: the set is anchored to a fraction whose behaviour is already known from a different direction.

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. 4 Why sets like this exist at all. The distance from a Fibonacci fraction to its nearest neighbour, denominator by denominator — a quantity that falls in a pattern rather than monotonically, and therefore takes similar values at very different denominators.

Matching the instrument as well

Fixing the crowding is half of it, and the other half is free.

The dip’s own scale in degrees is q/n², so at a common head size the members of the set have dips differing by a factor of 2.47 — and a window stated in degrees would be a different fraction of each dip. Stated in scaled units it would be the same fraction of each dip and a different distance in degrees. Neither is a common window.

The head size is a free parameter, so it is spent. Each member is measured at n = √(q/u) for one common scale u, which makes the scaled unit q/n² the same for every member — 8 × 10⁻⁵ here, to within 0.14%. That single choice makes three things common at once:

  • the dip’s own scale, by construction;
  • therefore a window in scaled units is the same window in degrees;
  • and therefore, because the neighbours are matched, the same fraction of the way to the neighbour — 5.1% to 5.2% at the window used, against 3.8% to 6.1% for the unmatched comparison this replaces.

The heads run from 487 organs at 6/19 to 766 at 15/47. Every one of them is above the floor this collection uses for a dip to be worth measuring, which is fifteen organs in each of the fraction’s rows; the binding member is 15/47, whose floor is 705.

The dip at 8/21 — 137.1429° — at three head sizesWalking the divergence angle off an exact rational, at 300, 600, 1200 points. The floor falls as the head grows — 0.078 at 300, 0.038 at 600, 0.019 at 1200, halving for each doubling — and the dip narrows faster: half-widths of 0.0195°, 0.0088°, 0.0023°, a factor of four for each doubling rather than two. Half-width times the square of the head size is 1754, 3151, 3333, which is what makes the width a property of the sample rather than of the angle.00.2000.4000.600-3-2.50-2-1.50-1-0.700offset from the rational, log₁₀ of degreesμ₂300 points600 points1200 points8/21 of a turn · 12 offsets · vertical rules are the half-widthsgenerated from a stated rule, not drawn to look right
Fig. 5 Why the head size has to be chosen rather than fixed. One fraction’s dip at three head sizes: the depth is the same and the width in degrees is not, because the scale goes as the denominator over the square of the head.

Why the crowding recurs across denominators

The existence of matched sets is not an accident of the range searched, and the arithmetic behind it is worth a paragraph because it says how far the construction can be pushed.

The distance from p/q to the nearest other rational with denominator at most Q is governed by the mediant structure of the Farey sequence: the neighbours of p/q at level Q are the fractions p′/q′ with |pq′ − pq| = 1 and q′ as large as the ceiling allows, and their distance from p/q is 1/(qq′) of a turn. So the crowding is set by the product of the two denominators, not by either alone.

That is why it recurs. A fraction with a large denominator whose best neighbour has a small one can be as lonely as a fraction with a small denominator whose best neighbour has a large one — the products are what match. In the set used here, 6/19’s neighbour is 19/60 and 15/47’s is 8/25, products of 1,140 and 1,175, and the two crowdings agree to three per cent because the products do.

It also says where the construction runs out. Holding the product fixed while spreading q means the neighbour’s denominator has to shrink as the fraction’s grows, and the ceiling on denominators bounds how far that can go. A wider span of q needs a higher ceiling, which admits more neighbours and moves everybody’s crowding down; that is a different search and it has not been run.

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. 6 The arithmetic underneath: a fraction’s continued fraction expansion, which is what decides which rationals are its close neighbours and how close. Matching the crowding is matching one consequence of these expansions across fractions whose expansions differ.

What is left varying

After all of that, the members of the set differ in exactly one thing: the arithmetic of the fraction. Denominator, numerator, continued fraction expansion, how well it approximates, whether it is a convergent of anything — all of that varies. The neighbourhood does not, the dip’s scale does not, and the instrument’s reach does not.

That is a comparison that could not be made before, and it needs the crowding matched first. It is what the next essay measures.

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. 7 The comparison this replaces: four fractions of one denominator, where the denominator is held fixed and the crowding varies. That design is the one the residual was read off, and it is exactly the wrong way round for a hypothesis about the neighbourhood.

The two sets, and why there are two

A single set measured once is a result with no replication in it, so a second matched set is used throughout beside the first:

5/17 · 9/20 · 9/25 · 15/43 · 21/44

with neighbours at 0.3651°, 0.3529°, 0.3692°, 0.3640° and 0.3557° — a spread of 4.6% across a factor of 2.59 in denominator, at a crowding a fifth larger than the first set’s.

The two share no members and sit at different neighbourhood distances, so an agreement between them is a genuine repetition rather than the same measurement with different labels.

Five fractions with one neighbour distance and every denominatorEach member of a matched set drawn on its own stretch of the divergence axis, 0.5° either side of itself, with the nearest other rational marked. The distances are 0.3651°, 0.3529°, 0.3692°, 0.3640°, 0.3557° — a spread of 4.6% — while the denominators run 17, 20, 25, 43, 44, a factor of 2.59. That is the construction this thread needed. Every instrument for the width of a disorder dip has a free parameter set by how close the neighbour is, so a hypothesis about the neighbourhood cannot be tested by varying the neighbourhood; on this set the neighbourhood is held fixed and the arithmetic of the fraction is what varies.5/17q = 1717/589/20q = 2023/519/25q = 2514/3915/43q = 438/2321/44q = 4411/23the fractionits neighbourneighbour distances 0.3529° to 0.3692° · denominators 17 to 44neighbours looked for among denominators up to 60generated from a stated rule, not drawn to look right
Fig. 8 The second set. The same construction at a different neighbourhood distance, with five members rather than seven and the same span of denominators.

One fraction per denominator

A small design decision with a reason behind it: each set takes at most one fraction from each denominator.

Two fractions sharing a denominator are exactly the comparison the residual was first read off — same q, different crowding — and including both would put that comparison back inside a set built to avoid it. Taking one per denominator makes the set’s variation entirely between denominators, which is what the arithmetic half of the hypothesis is about.

It also costs nothing, because the search has plenty of candidates. Of the twenty-four sets found, several have six or seven members after the restriction.

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 earlier work 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. 9 How the background a dip is measured against is chosen: at offsets clear of every other rational in the range, which is the same neighbourhood the matching holds fixed. Matching the crowding therefore matches the background estimate too.

What the set looks like from the disorder sweep

It is worth seeing the members where they actually live, because a list of fractions is abstract and a sweep is not.

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. 10 The disorder statistic across a stretch of the divergence axis, with a dip at every rational. The members of a matched set are seven of these dips, taken from all over the circle rather than from one neighbourhood, and chosen so that the gap to the nearest neighbouring dip is the same at each.
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. 11 The other axis this collection measures fractions on: how well each is approximated by simpler ones. It varies freely across a matched set, which is deliberate — it is one of the arithmetic properties the construction leaves free to vary while the neighbourhood is held.

What this does not say

It does not say the sets are unique. Twenty-four is what a particular search returns at a particular tolerance over a particular range, and loosening any of the three would return more. The two used here were chosen for having the widest span of denominators, and the search is re-run whenever the figures are drawn so that the sets remain sets the search finds.

It does not say the neighbourhood is fully characterised by one distance. The nearest other rational is the quantity that sets both instruments’ free parameters, so it is the quantity that has to be matched. Second and third neighbours also vary, less, and the matching does not control them directly.

It does not say a matched set is better data. It is the same measurement on different fractions. What it is better at is answering one question, because the thing that made the question unanswerable is held still.

It does not say the crowding is the only confound worth matching. It is the one both instruments’ free parameters are set by, which is why it is the one that makes the hypothesis untestable. Other properties of a fraction’s neighbourhood may matter to the width in ways nothing here has looked for.

And it does not measure anything yet. This essay is the construction. What comes out of it is the next one’s business, and the answer is short.

What it would take to break the construction

Worth stating what an objection to this design would have to look like, since the whole essay is a design rather than a measurement.

An objection would have to name a property of the instrument that varies across the set and matters. Three candidates are already controlled: the neighbour’s distance, the dip’s scale in degrees, and the window’s reach towards the neighbour. A fourth — the background the deficit is measured against — is controlled indirectly, because the background is taken at offsets clear of every rational in the range and “clear” is defined by the same neighbourhood.

The candidate that is not controlled is the second neighbour and beyond. If the shape of the profile a few times further out than the first neighbour differs systematically between small and large denominators, a wide window would pick that up and it would look like a property of the fraction. Measured, the second neighbours of this set sit between 0.343° and 0.421°, which is a wider spread than the first neighbours’ but still narrow; and the effect it could produce is a prediction about wide windows specifically, which is testable and is tested in the next essay.

The other candidate is the head size itself. The members are measured at different heads — 487 to 766 organs — and if the disorder statistic had a head-size dependence beyond the q/n² scaling, it would enter here. That is why every comparison is repeated at a second common scale, with every head a quarter larger, and the two have to agree member by member.

The check that would refuse it

Three assertions run whenever the set is drawn.

Every member’s nearest other rational has to sit at the same distance to within five per cent, and the denominators have to span a factor of at least 2.4. Those two together are what “matched set” means, and a set failing either is refused rather than measured — including, deliberately, a hand-made pair of 8/21 and 3/8, whose crowdings differ by a factor of fourteen.

Every member’s dip has to be measured on the same scale in degrees, to within one per cent, and one window has to reach the same fraction of the way to the neighbour for all of them, to within five per cent. That is the instrument half of the matching, and it is what the head sizes are chosen for.

And every head has to have at least fifteen organs in each of its fraction’s rows. A scale that asked for a smaller head would be refused: below that floor the disorder statistic is measuring a head without rows, and every number taken from it would be about the head rather than about the fraction.

Shares its objects with

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

  • Matching instead of correcting — both name artefact, bias, claim testing, honest limits, identifiability, measurement, null model, residual, summary statistic
  • The background is not one sample — both name artefact, continued fraction, disorder, honest limits, measurement, order and disorder, rational approximation, summary statistic
  • The width carries the denominator — both name artefact, continued fraction, disorder, honest limits, measurement, order and disorder, rational approximation, summary statistic
  • The window is the neighbour — both name artefact, disorder, honest limits, identifiability, measurement, null model, rational approximation, summary statistic
  • A difference forgets a drift — both name artefact, claim testing, honest limits, identifiability, measurement, null model, summary statistic
  • A dip belongs to the head — both name artefact, disorder, honest limits, measurement, order and disorder, rational approximation, summary statistic

Named objects

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

ArtefactBiasClaim testingContinued fractionDisorderHonest limitsIdentifiabilityMeasurementNearest neighbourNull modelOrder and disorderRational approximationRational divergenceResidualSummary statistic