login
Number of ways of arranging n straight lines in general position in the (affine) plane.
7

%I #33 May 21 2022 19:39:43

%S 1,1,1,1,1,6,43,922,38609

%N Number of ways of arranging n straight lines in general position in the (affine) plane.

%C This is in the affine plane, rather than the projective plane, so two lines are either parallel or meet in one point.

%C Here we only consider arrangements of n lines in "general position", with every two lines meeting in one point and every intersection point lying on exactly two lines. See A241600 for the general case.

%C Two arrangements are considered the same if one can be continuously changed to the other while keeping all lines straight, without changing the multiplicity of intersection points, and without a line passing through an intersection point. Turning over is also allowed.

%C a(n) might be called the size of the moduli space of n lines in general position in the affine plane.

%C Old name was "Number of full n-flups". The full n-flups are the topologically distinct planar configurations of n straight lines such that each line crosses each other line at exactly one intersection point and no two intersection points coincide.

%C Also, the number of distinct ways to divide a pancake with n straight cuts that result in the maximal number of pieces (see A000124, A000125).

%H Jean-Luc Baril, Céline Moreira Dos Santos, <a href="http://jl.baril.u-bourgogne.fr/pancake.pdf">Pizza-cutter's problem and Hamiltonian path</a>, Mathematics Magazine (2019) Vol. 88, No. 1, 1-9. [This paper appears to say that a(9) = 3111341. I believe this is an error, and 3111341 is instead the ninth term of A090339. - _N. J. A. Sloane_, Feb 15 2021]

%H Finschi, Lukas, <a href="http://dx.doi.org/10.3929/ethz-a-004255224">A graph theoretical approach for reconstruction and generation of oriented matroids</a>, (2001). Diss., Mathematische Wissenschaften ETH Zürich, Nr. 14335, 2001. See table on page 165.

%H Jon Wild and Laurence Reeves, <a href="/A090338/a090338.gif">Illustration for a(5) = 6</a>.

%e See illustration of a(5), the full pentaflups. Of the six, the last shown does not have reflectional symmetry, but we do not count its mirror image as distinct. All six are drawn with lines at equally-spaced angles; it is usually (but not always) possible to achieve this (41 out of 43 of the full 6-flups, for example, have equi-angled drawings)

%Y Cf. A000124, A000125, A090339 (when the lines need not be straight), A241600, A250001.

%K more,nonn,hard

%O 0,6

%A _Jon Wild_ and _Laurence Reeves_, Jan 27 2004

%E Edited by _Max Alekseyev_, May 15 2014

%E Further edits by _N. J. A. Sloane_, May 16 2014