Small and large pieces of the plane, after countably many generic straight cuttings - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-20T13:47:17Z http://mathoverflow.net/feeds/question/66691 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/66691/small-and-large-pieces-of-the-plane-after-countably-many-generic-straight-cuttin Small and large pieces of the plane, after countably many generic straight cuttings Pietro Majer 2011-06-01T22:01:54Z 2011-06-26T04:08:44Z <p>A delightful <a href="http://mathoverflow.net/questions/66508/infinite-configuration-of-lines" rel="nofollow">recent problem</a> about disconnecting the plane by straight lines suggested me the following further question, that I can't resist to post. </p> <p>Let $\mathcal{F}$ be a countable family of straight lines, which is generic in the sense that no two of them are parallel, and no three are concurrent. </p> <blockquote> <p>What can be said about the distribution of the areas of the polygons in which the plane is disconnected by $\mathcal{F}$?</p> </blockquote> <p>After Yaakov Baruch's answer given in the linked question, we know that they can't be all equal. On the other hand, one can easily make examples where the areas are at least bounded below, and also examples where areas are bounded away from zero. But is there an example where all areas are between two positive constants? I tend to think there isn't any. More generally, what can we say about the distribution of these areas? (say, in an asymptotic sense, as limit of the distributions of the areas of the tiles within a ball of radius $R$). </p> http://mathoverflow.net/questions/66691/small-and-large-pieces-of-the-plane-after-countably-many-generic-straight-cuttin/66695#66695 Answer by jc for Small and large pieces of the plane, after countably many generic straight cuttings jc 2011-06-01T23:31:36Z 2011-06-02T00:00:09Z <p>Here are some results for a particular random model of lines.</p> <p>The equation for any line in the plane may be written $p=x\cos\theta+y\sin\theta$, with $0\leq\theta&lt;\pi$. </p> <p>The Poisson line tessellation is a random process where one places lines randomly according to a Poisson point process with parameter $\tau/\pi$ in this $(p,\theta)$ strip and with uniformly distributed orientation. This generates a system of generic random lines almost surely. I'm not sure what the state of the art is, but according to <a href="http://www.ncbi.nlm.nih.gov/pmc/articles/PMC300370/" rel="nofollow">this 1964 paper by R.E. Miles</a> (see also <a href="http://www.ncbi.nlm.nih.gov/pmc/articles/PMC300414/" rel="nofollow">its sequel</a> which contains sketches of proofs), the first three moments of the distribution of areas of the polygons resulting from the intersections of these lines are $\pi/\tau^2$, $\pi^4/2\tau^4$ and $4\pi^7/7\tau^6$. </p> <p>Some numerical results for the first seven moments of the area (with parameter 1 so that $\tau=\pi$ in the notation above) from generating 250,000 polygons are in a <a href="http://www.springerlink.com/content/fj77w01833548868/" rel="nofollow">2007 paper by Michel and Paroux</a>: 0.31813 (exact is $1/\pi\approx0.31831$), 0.5009 (exact is $1/2$), 1.8042 (exact is $4\pi/7\approx1.7952$), 11.47, 113.9, 1610, 29400 (where I've rounded off some unnecessary digits from their Fig. 8). They also have a figure showing the cumulative distribution function for the areas:</p> <p><img src="http://i583.photobucket.com/albums/ss275/jaspercrowne/michelperouxfig13.png" alt="Figure 13 from Michel and Paroux"></p> <p>The behavior near zero area is apparently explained by the following asymptotic result for the probability density function for the areas (part of Theorem 6 in Miles's paper above): $P(A\in dx)=c\tau A^{-1/2}+O(\tau^2)$, where $c=\frac{1}{3\pi}\int_0^\pi d\phi\int_0^{\pi-\phi}d\psi \sqrt{2\sin\phi\sin\psi\sin(\phi+\psi)}$ which Mathematica tells me is about 0.32311. </p> http://mathoverflow.net/questions/66691/small-and-large-pieces-of-the-plane-after-countably-many-generic-straight-cuttin/68832#68832 Answer by ed-wynn for Small and large pieces of the plane, after countably many generic straight cuttings ed-wynn 2011-06-26T03:34:11Z 2011-06-26T04:08:44Z <p><p>(Edit:) I think I may have misunderstood the question. Here are some results for polygons created by finite samples from an infinite family of lines: </p><p> Let each line have a point on the unit circle, at angle &theta; anticlockwise from the x-axis, where 0 &le; &theta; &lt; 1. Each line has another point also on the unit circle, at angle &phi; anticlockwise from its start angle. (Here, &phi; is the golden ratio, (1+&radic;5)/2.) We get this: </p><p> <img src="http://farm4.static.flickr.com/3179/5871622044_e070c10607.jpg" alt="http://www.flickr.com/photos/edwynn/5871622044/"> </p><p> This image shows lines (in blue) where the angles &theta; were generated by the start of the quasirandom sequence (n&phi; mod 1). This countable infinite sequence is guaranteed not to have any parallel lines. In this family, different angles also guarantee non-coincident intersections. </p><p> The image is marked up with the largest possible triangle (in red), with area &asymp;0.017. So, this is a case with an upper bound on area. In fact, all intersections (and therefore all polygons) fall inside that triangle plus the curved parts just below it. </p><p> From a random sample of 100,000 examples, this is the distribution of triangle areas: <img src="http://farm4.static.flickr.com/3021/5871622056_41cbc78f38_m.jpg" alt="http://www.flickr.com/photos/edwynn/5871622056/"> <img src="http://farm4.static.flickr.com/3295/5871622082_68695b080b_m.jpg" alt="http://www.flickr.com/photos/edwynn/5871622082/"></p> <p></p><p> I agree that it seems unlikely that areas could all be both finite and nonzero, but I have no proof.</p>