Bounds on the number of generalized partitions and some applications

We present bounds concerning the number of Hartmanis partitions of a finite set. An application of these inequalities improves the known asymptotic lower bound on the number of linear spaces on n points. We also present an upper bound for a certain class of these partitions which bounds the number of Steiner triple and quadruple systems.

[1]  Juris Hartmanis,et al.  Lattice Theory of Generalized Partitions , 1959, Canadian Journal of Mathematics.

[2]  R. Graham,et al.  Handbook of Combinatorics , 1995 .

[3]  Donald E. Knuth,et al.  The Asymptotic Number of Geometries , 1974, J. Comb. Theory, Ser. A.

[4]  Anton Betten,et al.  The Proper Linear Spaces on 17 Points , 1999, Discret. Appl. Math..