Counting Configurations in Designs

Autor: Robert A. Beezer
Rok vydání: 2001
Předmět:
Zdroj: Journal of Combinatorial Theory, Series A. 96:341-357
ISSN: 0097-3165
DOI: 10.1006/jcta.2001.3185
Popis: Given a t-(v, k, λ) design, form all of the subsets of the set of blocks. Partition this collection of configurations according to isomorphism and consider the cardinalities of the resulting isomorphism classes. Generalizing previous results for regular graphs and Steiner triple systems, we give linear equations relating these cardinalities. For any fixed choice of t and k, the coefficients in these equations can be expressed as functions of v and λ and so depend only on the design's parameters, and not its structure. This provides a characterization of the elements of a generating set for m-line configurations of an arbitrary design.
Databáze: OpenAIRE