Covering radius for sets of permutations

DOI10.1016/J.DISC.2004.08.024MaRDI QIDQ1779486zbMATH OpenOpenAlexFDO

Authors Peter J. Cameron, Ian M. Wanless

Publication date 1 June 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.08.024

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of packing and covering (05B40)

Recommendations

• The covering radius of permutation designs
• Covering radius in the Hamming permutation space
• Transversals of Latin squares and covering radius of sets of permutations
• Covering radius of permutation groups with infinity-norm
• Covering \(n\)-permutations with \((n+1)\)-permutations
• On the mean radius of permutation polytopes
• Covering and radius-covering arrays: constructions and classification
• Covering radius---Survey and recent results
• Covering sets by subsets
• An Upper Bound on Covering Radius

Cites work

• scientific article; zbMATH DE number 4075409 (Why is no real title available?)
• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• scientific article; zbMATH DE number 475371 (Why is no real title available?)
• scientific article; zbMATH DE number 1024657 (Why is no real title available?)
• scientific article; zbMATH DE number 3443668 (Why is no real title available?)
• scientific article; zbMATH DE number 5043377 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• Coding with permutations
• Complete mappings of finite groups
• Has Every Latin Square of Order n a Partial Latin Transversal of Size n - 1?
• Intersecting families of permutations
• On the maximum number of permutations with given maximal or minimal distance
• On the minimal degree of a primitive permutation group
• On transversals in Latin squares

Cited in

(27)

• The covering radius of \(\mathrm{PGL}_2(q)\)
• A random construction for permutation codes and the covering radius
• On the maximum number of Latin transversals
• Transversals of Latin squares and covering radius of sets of permutations
• Degree conditions for matchability in 3-partite hypergraphs
• Remoteness of permutation codes
• The number of transversals in a Latin square
• The multicovering radius problem for some types of discrete structures
• The covering radius of \(\mathrm{PGL}(3, q)\)
• The remoteness of the permutation code of the group \(U_{6n}\)
• Permutation codes
• The covering radius problem for sets of 1-factors of the complete uniform hypergraphs
• Covering radius of permutation groups with infinity-norm
• On the perturbation code of the group \(V_{8n}\) and its parameters
• All group‐based latin squares possess near transversals
• Covering \(n\)-permutations with \((n+1)\)-permutations
• Covering radius in the Hamming permutation space
• Covering codes and extremal problems from invariant sets under permutations
• Infinity-norm permutation covering codes from cyclic groups
• Invariant sets under permutation, extremal graphs, and covering codes
• Permutation codes with specified packing radius
• The covering radius of permutation designs
• Semidefinite programming for permutation codes
• On rainbow matchings in bipartite graphs
• Topological methods for the existence of a rainbow matching
• scientific article; zbMATH DE number 4116781 (Why is no real title available?)
• The covering radii of the 2-transitive unitary, Suzuki, and Ree groups

Describes a project that uses

Uses Software

• GRAPE
• GAP

This page was built for publication: Covering radius for sets of permutations

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