English

Automorphisms of the Cube $n^d$

Discrete Mathematics 2020-12-11 v2 Combinatorics

Abstract

Consider a hypergraph HndH_n^d where the vertices are points of the dd-dimensional combinatorial cube ndn^d and the edges are all sets of nn points such that they are in one line. We study the structure of the group of automorphisms of HndH_n^d, i.e., permutations of points of ndn^d 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 HndH_n^d there exists an automorphism of HndH_n^d preserving the colors. We show that this problem is GI{\sf GI}-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

R2 v1 2026-06-22T16:23:55.379Z