Base size sets and determining sets

DOI10.1016/J.DISC.2019.06.001MaRDI QIDQ2324487zbMATH OpenOpenAlexWikidataFDO

Authors Joshua D. Laison, Erin McNicholas, Nicole S. Seaders

Publication date 11 September 2019

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.6046

zbMATH Keywords

automorphism groupbase sizedetermining numberfixing numbergroup action

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: Bridging the work of Cameron, Harary, and others, we examine the base size set B(G) and determining set D(G) of several families of groups. The base size set is the set of base sizes of all faithful actions of the group G on finite sets. The determining set is the subset of B(G) obtained by restricting the actions of G to automorphism groups of finite graphs. We show that for finite abelian groups, B(G)=D(G)={1,2,...,k} where k is the number of elementary divisors of G. We then characterize B(G) and D(G) for dihedral groups of the form D_{p^k} and D_{2p^k}. Finally, we prove B(G) is not equal to D(G) for dihedral groups of the form D_{pq} where p and q are distinct odd primes.

Recommendations

• On the fixing sets of dihedral groups
• Fixing numbers of graphs and groups
• The determining number of Kneser graphs
• The base size of a primitive diagonal group.
• Base size, metric dimension and other invariants of groups and graphs

Cites work

• Base size, metric dimension and other invariants of groups and graphs
• Base sizes for simple groups and a conjecture of Cameron
• Base sizes for sporadic simple groups.
• Chains of subgroups in symmetric groups
• Destroying automorphisms by fixing nodes
• Fixing numbers of graphs and groups
• scientific article; zbMATH DE number 1970438 (Why is no real title available?)
• scientific article; zbMATH DE number 278880 (Why is no real title available?)
• Identifying graph automorphisms using determining sets
• On base sizes for actions of finite classical groups
• On base sizes for symmetric groups
• On minimal degrees and base sizes of primitive permutation groups
• On the base size and rank of a primitive permutation group
• On the base size for the symmetric group acting on subsets.
• Simple groups, permutation groups, and probability
• The determining number of a Cartesian product
• The determining number of Kneser graphs
• The Minimal Base Size of Primitive Solvable Permutation Groups

Cited in

(3)

• On the fixing sets of dihedral groups
• Base size, metric dimension and other invariants of groups and graphs
• Determining Sets and Determining Numbers of Finite Groups

This page was built for publication: Base size sets and determining sets

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