41 research outputs found
Inclusion Matrices and Chains
Given integers , , and such that , let
be the inclusion matrix of -subsets vs. -subsets of a
-set. We modify slightly the concept of standard tableau to study the notion
of rank of a finite set of positive integers which was introduced by Frankl.
Utilizing this, a decomposition of the poset into symmetric skipless
chains is given. Based on this decomposition, we construct an inclusion matrix,
denoted by , which is row-equivalent to . Its Smith
normal form is determined. As applications, Wilson's diagonal form of
is obtained as well as a new proof of the well known theorem on the
necessary and sufficient conditions for existence of integral solutions of the
system due to Wilson. Finally we present anotherinclusion
matrix with similar properties to those of which is in some
way equivalent to .Comment: Accepted for publication in Journal of Combinatorial Theory, Series
On the volumes and affine types of trades
A -trade is a pair of disjoint collections of subsets
(blocks) of a -set such that for every , any -subset of
is included in the same number of blocks of and of . It follows
that and this common value is called the volume of . If we
restrict all the blocks to have the same size, we obtain the classical
-trades as a special case of -trades. It is known that the minimum
volume of a nonempty -trade is . Simple -trades (i.e., those
with no repeated blocks) correspond to a Boolean function of degree at most
. From the characterization of Kasami--Tokura of such functions with
small number of ones, it is known that any simple -trade of volume at most
belongs to one of two affine types, called Type\,(A) and Type\,(B)
where Type\,(A) -trades are known to exist. By considering the affine
rank, we prove that -trades of Type\,(B) do not exist. Further, we derive
the spectrum of volumes of simple trades up to , extending the
known result for volumes less than . We also give a
characterization of "small" -trades for . Finally, an algorithm to
produce -trades for specified , is given. The result of the
implementation of the algorithm for , is reported.Comment: 30 pages, final version, to appear in Electron. J. Combi
Some Indecomposable t-Designs
Abstract. The existence of large sets of 5-ð14; 6; 3Þ designs is in doubt. There are five simple 5-ð14; 6; 6Þ designs known in the literature. In this note, by the use of a computer program, we show that all of these designs are indecomposable and therefore they do not lead to large sets of 5-ð14; 6; 3Þ designs. Moreover, they provide the first counterexamples for a conjecture on disjoint t-designs which states that if there exists a t-ðv; k; lÞ design ðX; DÞ with minimum possible value of l, then there must be a t-ðv; k; lÞ design ðX; D 0 Þ such that D \ D 0 ¼ 1