Automorphisms of Projective Spaces and Min-Wise Independent Sets of Permutations

DOI10.1137/S089548010241818XMaRDI QIDQ5317573zbMATH OpenFDO

Authors Maxim Vsemirnov

Publication date 16 September 2005

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S089548010241818X

zbMATH Keywords

min-wise independent permutationsprojective linear groupsprojective planesrandom permutationssubgroups of symmetric groups

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) General theory for finite permutation groups (20B05) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Subgroups of symmetric groups (20B35) Linear algebraic groups over finite fields (20G40) Probabilistic methods in group theory (20P05)

Recommendations

• A nearly linear size \(4\)-min-wise independent permutation family by finite geometries
• scientific article; zbMATH DE number 2187718
• MULTIPLE TRANSITIVITY AND MIN-WISE INDEPENDENCE IN PERMUTATION GROUPS
• Min-wise independent groups
• scientific article; zbMATH DE number 1445297

Cited in

(4)

• Min-wise independent groups
• MULTIPLE TRANSITIVITY AND MIN-WISE INDEPENDENCE IN PERMUTATION GROUPS
• Min-Wise Independent Families with Respect to any Linear Order
• A nearly linear size \(4\)-min-wise independent permutation family by finite geometries

This page was built for publication: Automorphisms of Projective Spaces and Min-Wise Independent Sets of Permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317573)