Automorphisms of the Cube $n^d$
Discrete Mathematics
2020-12-11 v2 Combinatorics
Abstract
Consider a hypergraph where the vertices are points of the -dimensional combinatorial cube and the edges are all sets of points such that they are in one line. We study the structure of the group of automorphisms of , i.e., permutations of points of preserving the edges. In this paper we provide a complete characterization. Moreover, we consider the Colored Cube Isomorphism problem of deciding whether for two colorings of the vertices of there exists an automorphism of preserving the colors. We show that this problem is -complete.
Cite
@article{arxiv.1610.05498,
title = {Automorphisms of the Cube $n^d$},
author = {Pavel Dvořák and Tomáš Valla},
journal= {arXiv preprint arXiv:1610.05498},
year = {2020}
}
Comments
23 pages, 3 figures, Cocoon 2016 proceedings