Loading [MathJax]/jax/output/HTML-CSS/jax.js

Sunday, September 10, 2023

Bobbin' and weavin'

A weaving loom set comes with a square with equally spaced hooks along each of its sides, as well as elastic bands that can be attached to the hooks.

Suppose a particular weaving loom has N hooks on each side, evenly spaced from one corner to another (i.e., there are two hooks on the two corners and N2 hooks between them). Let’s label the hooks along one side A1 through AN, the hooks on the next clockwise side B1 through BN (with AN and B1 denoting the same hook), the hooks on the third clockwise side C1 through CN, and the hooks on the final side D1 through DN.

Next, let’s use a whole bunch of elastic bands to connect hooks A1 and B1, A2 and B2, A3 and B3, and so on, up to AN and BN. When N=100, here’s what the loom looks like:

As N increases, what is the shape of the curve formed by the edges of the bands?

Let's set up the framework, by assuming that the weaving loom, no matter the value of N, is the unit square [0,1]×[0,1]. So that for instance Ai=(0,NiN1) and Bi=(i1N1,0), for i=1,,N. The band connecting Ai to Bi can be represented by the line y=NiN1(1N1i1x)=NiN1Nii1x. Since we are primarily worried about the aggregate curve that is traced out by all of these lines, we really want to have fN(x)=maxi=2,,N{NiN1Nii1x} which will eventually form a continuously differentiable function f(x)=limNfN(x).

The interval on why the line from Ai to Bi will be maximal is [(i1)(i2)(N1)2,i(i1)(N1)2] and the midpoint of this interval is xi=(i1N1)2. If we can find some convex f such that fN(xi)=f(xi) for each i=2,,N and ddxf(xi)=Nii1, for each i=2,,N, then f(x)=limNfN(x) for all x[0,1], since convex functions are the pointwise supremum of all affine minorants, up to and including their subdifferentials. So in particular, we see that Nii1=N1(i1)i1=11xi, for each i=2,,N. Therefore, our best guess would be f(x)=f(0)+x0(11t)dt=f(0)+x2x. Since the first band from A1 to B1 is along the y-axis, we should define f(0)=1, so that the weaver's loom always traces out a lower approximation of the convex function f(x)=12x+x=(x1)2. In particular, we can verify that fN(xi)=NiN1Nii1xi=(Nii1)2=(i1N11)2=f(xi), and since ddxf(xi)=Nii1 for each i=2,,N, by design, so we have confirmed that f(x)fN(x) for all N and x[0,1] and the fN(x)f(x) for all x[0,1].

Let's now go further and quadruple the number of bands placed on the weaving loom. In addition to the band connecting each Ai and Bi, you also place bands connecting B1 and C1, C1 and D1, and D1 and A1. You do this for all the sets of hooks from 1 through N, so that a total of 4N bands have been placed. When N=100, here is what the loom looks like:

As N increases, what fraction of the loom’s area lies between the four sets of bands? In other words, what fraction of the square above does the central white region make up?

We can skip to the end with our limiting curve of f(x)=(x1)2 from the first portion of the problem, and then by symmetry take the area below the line y=12 and above f(x) so long as 0x12. This should give us one fourth of the answer. In particular, we see that the curve y=f(x) intersects the line y=12 at x=(1±22)2=32±2 where only the negative sign gives a feasible answer less than x=12. Since we've defined the entire loom to have unit area, the fraction of loom made up by the white area as N is given by A=412322(12(x1)2)dx=[163x3/22x22x]12322=82103=0.43790...

No comments:

Post a Comment