6533b7d8fe1ef96bd126aefd
RESEARCH PRODUCT
Über die Schnittzahlen mehrfach balancierter blockpläne
Michael Klemmsubject
Discrete mathematicsCombinatoricsComputational Theory and MathematicsIncidence structureDiscrete Mathematics and CombinatoricsPartition (number theory)Linear combinationTheoretical Computer ScienceBlock designMathematicsdescription
Abstract For a finite incidence structure D with a set X of blocks let [ X ] be the number of points common with all blocks contained in X . We define the functions M(t)(B1,…; B1)=ΣB [B1, B]…[B1,B], and, for every partition ϖ = ϖ1,…,ϖ1) of t, the function Mϖ(B1,…,B1) = Σ Πm [Bi | i ϵ Rm], sum over all decompositions {l, …, t} = R1, ⊃ … ⊃ Rl, |Rm| = ϖm. We show: If D is t-fold balanced, then M(t) = Σϖ cϖMϖ, where the, coefficients cϖ are linear combinations of the parameters b1,…,bt, the constant numbers of blocks through any l,…, t distinct points. Conversely, if the rank of the b × b-matrix ([B, B∗])B,B∗ is equal to the number ν of points and M(t) is a rational linear combination of the functions Mϖ, then D is t-fold balanced.
year | journal | country | edition | language |
---|---|---|---|---|
1991-09-01 | Journal of Combinatorial Theory, Series A |