Enumerating Magic Distinct Labellings of the Cube
Guoce Xin, Yingrui Zhang, Zihao Zhang

TL;DR
This paper classifies all magic labellings of a cube into eight types using MacMahon's partition analysis, providing a polynomial formula for their count and enumerating distinct labellings with symmetry considerations.
Contribution
It introduces a complete classification of cube magic labellings and derives explicit formulas for their enumeration, including symmetry-based simplifications.
Findings
Eight types of magic cube labellings identified
Number of labellings expressed as a polynomial in the magic sum
Enumeration of distinct labellings is a quasi-polynomial of period 720720
Abstract
We find by applying MacMahon's partition analysis that all magic labellings of the cube are of eight types, each generated by six basis 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 . Then we enumerate magic distinct labellings, the number of which turns out to be a quasi-polynomial of period 720720. We also find the group of symmetry can be used to significantly simplify the computation.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · Advanced Combinatorial Mathematics · Advanced Mathematical Theories and Applications
