Bounds on the number of generalized partitions and some applications

W. M. B. Dukes

Bounds on the number of generalized partitions and some applications

W. M. B. Dukes

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	257-262
Number of pages	6
Journal	Australasian Journal of Combinatorics
Volume	28
Publication status	Published - Sept 2003

Keywords

generalized patterns
Hartmanis partitions
combinatorics
discrete mathematics

Cite this

@article{16f7f13c85494bd99cf9d498ce800093,

title = "Bounds on the number of generalized partitions and some applications",

abstract = "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.",

keywords = "generalized patterns, Hartmanis partitions, combinatorics, discrete mathematics",

author = "Dukes, {W. M. B.}",

year = "2003",

month = sep,

language = "English",

volume = "28",

pages = "257--262",

journal = "Australasian Journal of Combinatorics",

issn = "1034-4942",

publisher = "University of Queensland Press",

}

TY - JOUR

T1 - Bounds on the number of generalized partitions and some applications

AU - Dukes, W. M. B.

PY - 2003/9

Y1 - 2003/9

N2 - 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.

AB - 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.

KW - generalized patterns

KW - Hartmanis partitions

KW - combinatorics

KW - discrete mathematics

UR - http://ajc.maths.uq.edu.au/pdf/28/ajc_v28_p257.pdf

M3 - Article

SN - 1034-4942

VL - 28

SP - 257

EP - 262

JO - Australasian Journal of Combinatorics

JF - Australasian Journal of Combinatorics

ER -

Bounds on the number of generalized partitions and some applications

Abstract

Keywords

Other files and links

Fingerprint

Cite this