Closest multiplication tables of groups

DOI10.1016/J.JALGEBRA.2011.11.026MaRDI QIDQ441405zbMATH OpenOpenAlexFDO

Authors Petr Vojtěchovský, Ian M. Wanless

Publication date 23 August 2012

Published in Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

group multiplication tableHamming distances of groupsrainbow matching

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: Suppose that all groups of order $n$ are defined on the same set $G$ of cardinality $n$, and let the emph{distance} of two groups of order $n$ be the number of pairs $(a,b)inGimesG$ where the two group operations differ. Given a group $G(circ)$ of order $n$, we find all groups of order $n$, up to isomorphism, that are closest to $G(circ)$.

Recommendations

• scientific article; zbMATH DE number 1134665
• scientific article; zbMATH DE number 1284165
• scientific article; zbMATH DE number 2070154
• How far apart can the group multiplication tables be?
• Near 2-groups yield an isomorphism with many fixed points

Cites work

• Computing with small quasigroups and loops
• Cyclic and dihedral constructions of even order.
• How far apart can the group multiplication tables be?
• scientific article; zbMATH DE number 2133900 (Why is no real title available?)
• scientific article; zbMATH DE number 1342169 (Why is no real title available?)
• scientific article; zbMATH DE number 2070154 (Why is no real title available?)
• scientific article; zbMATH DE number 2119445 (Why is no real title available?)
• Moufang Loops of Small Order. I
• Moufang loops that share associator and three quarters of their multiplication tables.
• Near 2-groups yield an isomorphism with many fixed points
• Non-isomorphic 2-groups coincide at most in three quarters of their multiplication tables
• On groups that differ in one of four squares.
• ON MULTIPLICATION TABLES OF GROUPS THAT AGREE ON HALF OF THE COLUMNS AND HALF OF THE ROWS
• On the distance between non-isomorphic groups.
• The Moufang loops of order 64 and 81.
• Toward the classification of Moufang loops of order 64.

Cited in

(5)

• How far apart can the group multiplication tables be?
• Non-isomorphic 2-groups coincide at most in three quarters of their multiplication tables
• Latin squares with maximal partial transversals of many lengths
• scientific article; zbMATH DE number 1134665 (Why is no real title available?)
• ON MULTIPLICATION TABLES OF GROUPS THAT AGREE ON HALF OF THE COLUMNS AND HALF OF THE ROWS

Describes a project that uses

Uses Software

• GAP
• nauty
• LOOPS

This page was built for publication: Closest multiplication tables of groups

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