Steklov Institute of Mathematics at St.Petersburg

PREPRINT 21/2003


Victor Bargachev

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. 

[Full text: (.ps.gz)]
Back to all preprints
Back to the Steklov Institute of Mathematics at St.Petersburg