A Travelling Salesman Paths within nxn (n = 3, 4, 5) Magic Squares
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917973059436544 |
|---|---|
| author | Fahimi, Peyman Trump, Walter Matta, Cherif F. Baneh, Alireza Ahmadi |
| author_facet | Fahimi, Peyman Trump, Walter Matta, Cherif F. Baneh, Alireza Ahmadi |
| contents | Intriguing symmetries are uncovered regarding all magic squares of orders 3, 4, and 5, with 1, 880, and 275,305,224 distinct configurations, respectively. In analogy with the travelling salesman problem, the distributions of the total topological distances of the paths travelled by passing through all the vertices (matrix elements) only once and spanning all elements of the matrix are analyzed. Symmetries are found to characterise the distributions of the total topological distances in these instances. These results raise open questions about the symmetries found in higher-order magic squares and the formulation of their minimum and maximum total path lengths. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_08123 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A Travelling Salesman Paths within nxn (n = 3, 4, 5) Magic Squares Fahimi, Peyman Trump, Walter Matta, Cherif F. Baneh, Alireza Ahmadi General Mathematics Intriguing symmetries are uncovered regarding all magic squares of orders 3, 4, and 5, with 1, 880, and 275,305,224 distinct configurations, respectively. In analogy with the travelling salesman problem, the distributions of the total topological distances of the paths travelled by passing through all the vertices (matrix elements) only once and spanning all elements of the matrix are analyzed. Symmetries are found to characterise the distributions of the total topological distances in these instances. These results raise open questions about the symmetries found in higher-order magic squares and the formulation of their minimum and maximum total path lengths. |
| title | A Travelling Salesman Paths within nxn (n = 3, 4, 5) Magic Squares |
| topic | General Mathematics |
| url | https://arxiv.org/abs/2306.08123 |