<p>The authors find by applying MacMahon’s partition analysis that all magic labellings of the cube are of eight types, each generated by six basic elements. A combinatorial proof of this fact is given. The number of magic labellings of the cube is thus reobtained as a polynomial in the magic sum of degree 5. Then the authors enumerate magic distinct labellings, the number of which turns out to be a quasi-polynomial of period 720720. The authors also find the symmetry group can be used to significantly simplify the computation.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Enumerating Magic Distinct Labellings of the Cube

  • Guoce Xin,
  • Yingrui Zhang,
  • Zihao Zhang

摘要

The authors find by applying MacMahon’s partition analysis that all magic labellings of the cube are of eight types, each generated by six basic elements. A combinatorial proof of this fact is given. The number of magic labellings of the cube is thus reobtained as a polynomial in the magic sum of degree 5. Then the authors enumerate magic distinct labellings, the number of which turns out to be a quasi-polynomial of period 720720. The authors also find the symmetry group can be used to significantly simplify the computation.