login
Number of connected linear spaces with n (unlabeled) points.
(Formerly M1270 N0489)
6

%I M1270 N0489 #41 Sep 22 2024 07:23:56

%S 1,1,0,1,1,2,4,13,42,308,4845,227613,28639650

%N Number of connected linear spaces with n (unlabeled) points.

%C Euler transform is A001200. - _Michael Somos_, Apr 24 2014

%C In any linear space any two distinct points belong to exactly one line. A linear space is disconnected if there exists a partition of the points of the space into two subsets such that for any two distinct points in a subset of the partition the unique line they both belong to is completely contained in that subset. - _Michael Somos_, Apr 24 2014

%D L. M. Batten and A. Beutelspacher: The theory of finite linear spaces, Cambridge Univ. Press, 1993 (see the Appendix).

%D Doyen, Jean; Sur le nombre d'espaces linéaires non isomorphes de n points. Bull. Soc. Math. Belg. 19 1967 421-437.

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H J. Doyen, <a href="/A001200/a001200.pdf">Sur le nombre d'espaces lineaires non isomorphes de n points</a> [Annotated and scanned copy]

%H Olaf Lechtenfeld, Konrad Schwerdtfeger and Johannes Thürigen, <a href="https://doi.org/10.3842/SIGMA.2011.023">N=4 Multi-Particle Mechanics, WDVV Equation and Roots</a>, SIGMA 7 (2011), 023. See the table on p. 18 for the sequence a(n)-1 for n > 2.

%H Pierre Robillard, <a href="/A001548/a001548.pdf">On the weighted finite linear spaces</a>, Bull. Soc. Math. Belg. 22 (1970), 227-241. [Annotated and scanned copy]

%e a(2) = 0 because the unique linear space on two points can be partitioned into two single point subsets which disconnects the space vacuously. a(5) = 2 because there are two connected linear spaces with 5 points: one has only one line and the other has two lines with three points that intersect in one point that belongs to no other line while the other four points belong to three lines. - _Michael Somos_, Apr 24 2014

%t A001200 = Cases[Import["https://oeis.org/A001200/b001200.txt", "Table"], {_, _}][[All, 2]];

%t (* EulerInvTransform is defined in A022562 *)

%t {1} ~Join~ EulerInvTransform[A001200 // Rest] (* _Jean-François Alcover_, Jan 04 2020, updated Mar 17 2020 *)

%Y Cf. A001200, A056642.

%K nonn,hard,nice,more

%O 0,6

%A _N. J. A. Sloane_

%E More terms could be obtained from A056642. - _N. J. A. Sloane_, Jul 26 2004

%E a(10)-a(12) from A001200. - _Michael Somos_, Apr 24 2014

%E a(12) corrected by _Jean-François Alcover_, Jan 04 2020