Neighbour Sum Patterns : Chessboards to Toroidal Worlds
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916527367782400 |
|---|---|
| author | Dutta, Sayan Mandal, Ayanava Gupta, Sohom Chatterjee, Sourin |
| author_facet | Dutta, Sayan Mandal, Ayanava Gupta, Sohom Chatterjee, Sourin |
| contents | We say that a chessboard filled with integer entries satisfies the neighbour-sum property if the number appearing on each cell is the sum of entries in its neighbouring cells, where neighbours are cells sharing a common edge or vertex. We show that an $n\times n$ chessboard satisfies this property if and only if $n\equiv 5\pmod 6$. Existence of solutions is further investigated of rectangular, toroidal boards, as well as on Neumann neighbourhoods, including a nice connection to discrete harmonic functions. Construction of solutions on infinite boards are also presented. Finally, answers to three dimensional analogues of these boards are explored using properties of cyclotomic polynomials and relevant ideas conjectured. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_04401 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Neighbour Sum Patterns : Chessboards to Toroidal Worlds Dutta, Sayan Mandal, Ayanava Gupta, Sohom Chatterjee, Sourin Number Theory Commutative Algebra Combinatorics Rings and Algebras 11C20, 39A06, 12H99, 15B05 We say that a chessboard filled with integer entries satisfies the neighbour-sum property if the number appearing on each cell is the sum of entries in its neighbouring cells, where neighbours are cells sharing a common edge or vertex. We show that an $n\times n$ chessboard satisfies this property if and only if $n\equiv 5\pmod 6$. Existence of solutions is further investigated of rectangular, toroidal boards, as well as on Neumann neighbourhoods, including a nice connection to discrete harmonic functions. Construction of solutions on infinite boards are also presented. Finally, answers to three dimensional analogues of these boards are explored using properties of cyclotomic polynomials and relevant ideas conjectured. |
| title | Neighbour Sum Patterns : Chessboards to Toroidal Worlds |
| topic | Number Theory Commutative Algebra Combinatorics Rings and Algebras 11C20, 39A06, 12H99, 15B05 |
| url | https://arxiv.org/abs/2310.04401 |