The Automorphism Group of a Hypercube
| dc.creator | Harary,Frank | |
| dc.date | 2000 | |
| dc.date.accessioned | 2024-02-06T12:50:29Z | |
| dc.date.available | 2024-02-06T12:50:29Z | |
| dc.description | We present explicitly in this expository note the automorphism group of the hypercube Qd of dimension d as a permutation group acting on its 2d nodes. This group (Qd) acts on the node set Vd of Qd and thus has degree 2d. It is expressed as the binary operation called exponentiation which combines the two symmetric groups S2 (of degree and order 2) and Sd (of degree d and order d!). Specifically, (Qd) = [S2]Sd. has order 2dd!. 1 C.S.Calude and G.Stefanescu (eds.). Automata, Logic, and Computability. Special issue dedicated to Professor Sergiu Rudeanu Festschrift. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-006-01-0136 | |
| dc.identifier | https://lib.jucs.org/article/27638/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/7705 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 6(1): 136-138 | |
| dc.subject | automorphism group | |
| dc.subject | hypercube | |
| dc.subject | permutation graph | |
| dc.title | The Automorphism Group of a Hypercube | |
| dc.type | Research Article |