On the subgroup distance problem

Christoph Buchheim, Peter J‎. Cameron, Taoyang Wu

Type: Article

Publication Date: 2008-03-12

Citations: 14

DOI: https://doi.org/10.1016/j.disc.2008.01.036

View Publication

Locations

Discrete Mathematics - View
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	The distance of a permutation from a subgroup of S_n	2005	Richard G. E. Pinch
+ PDF Chat	On the minimum weight problem of permutation codes under Chebyshev distance	2010	Min-Zheng Shieh Shi‐Chun Tsai
+	On the Number of Permutations within a Given Distance	2002	Olaf Krafft Marcus Schaefer
+	On the minimum weight problem of permutation codes under Chebyshev distance	2010	Min-Zheng Shieh Shi‐Chun Tsai
+	On the minimum weight problem of permutation codes under Chebyshev distance	2010	Min-Zheng Shieh Shi‐Chun Tsai
+	On the maximum number of permutations with given maximal or minimal distance	1977	Péter Frankl Mikhail Deza
+ PDF Chat	A Survey on Packing and Covering Problems in the Hamming Permutation Space	2006	Jörn Quistorff
+	Distance Enumerators for Permutation Groups	2007	R. A. Bailey Jonathan P. Dixon
+	On The Diameter of Pancake Graphs	2022	V R Harigovind Pramod P Nair
+ PDF Chat	The complexity of the weight problem for permutation and matrix groups	2009	Peter J‎. Cameron Taoyang Wu
+	On Induced Subgraphs of the Hamming Graph	2019	Dingding Dong
+	Permutation Groups: A Complexity Overview	2003	Ákos Seress
+	A note on the automorphism group of the Hamming graph	2021	S. Morteza Mirafzal Meysam Ziaee
+	Covering Radius of Permutation Groups with Infinity-Norm	2019	Xin Wei Xiande Zhang
+ PDF Chat	Metrics on permutations with the same descent set	2024	Alexander Diaz-Lopez Kathryn Haymaker Colin McGarry D. McMahon
+	Homomorphism Extension	2018	Angela Wuu
+	The Euclidean distance construction of order homomorphisms	1988	Douglas Bridges
+	Homomorphism Extension.	2018	Angela Wuu
+	On Permutation Cliques	1980	Michel Deza
+	A note on the Cook's distance	2003	José A. Dı́az-Garcı́a Graciela González-Farı́as

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	The complexity of the weight problem for permutation and matrix groups	2009	Peter J‎. Cameron Taoyang Wu
+	Covering radius of permutation groups with infinity-norm	2019	Xin Wei Xiande Zhang
+	Covering Radius of Permutation Groups with Infinity-Norm	2019	Xin Wei Xiande Zhang
+ PDF Chat	On the labeling problem of permutation group codes under the infinity metric	2011	Itzhak Tamo Moshe Schwartz
+ PDF Chat	On Duplication-Free Codes for Disjoint or Equal-Length Errors	2024	Wenjun Yu Moshe Schwartz
+ PDF Chat	On the minimum weight problem of permutation codes under Chebyshev distance	2010	Min-Zheng Shieh Shi‐Chun Tsai
+	On the minimum weight problem of permutation codes under Chebyshev distance	2010	Min-Zheng Shieh Shi‐Chun Tsai
+	A McEliece cryptosystem using permutation codes.	2021	Adarsh Srinivasan Ayan Mahalanobis
+ PDF Chat	On the Labeling Problem of Permutation Group Codes Under the Infinity Metric	2012	Itzhak Tamo Moshe Schwartz

Works Cited by This (5)

Action	Title	Year	Authors
+	Group representations in probability and statistics	1988	Persi Diaconis
+	Linear optimization over permutation groups	2005	Christoph Buchheim Michael Jünger
+	Computation with permutation groups	1971	Charles C. Sims
+ PDF Chat	Polynomial-time algorithms for permutation groups	1980	Merrick L. Furst John E. Hopcroft Eugene M. Luks
+	Combinatorics and Probability	2007	Răzvan Gelca Titu Andreescu