Steklov Institute of Mathematics at St.Petersburg

PREPRINT 21/2003

On Some Properties of Min-Wise Independent Families and Groups

This preprint was accepted December 30, 2003

ABSTRACT:
Min-wise independent families of permutations are studied.
The connection of min-wise indepenence  and
independence on $l$-th minimum is obtained in the second section. In the
third section min-wise indepenent families, which are  groups also,  are 
considered.