Word equations where a power equals a product of powers
| dc.contributor.author | Aleksi Saarela | |
| dc.contributor.organization | fi=matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics| | |
| dc.contributor.organization-code | 1.2.246.10.2458963.20.46717060993 | |
| dc.converis.publication-id | 26890766 | |
| dc.converis.url | https://research.utu.fi/converis/portal/Publication/26890766 | |
| dc.date.accessioned | 2025-08-27T23:09:12Z | |
| dc.date.available | 2025-08-27T23:09:12Z | |
| dc.description.abstract | <p>We solve a long-standing open problem on word equations by proving that if the words x_0, ..., x_n satisfy the equation x_0^k = x_1^k ... x_n^k for three positive values of k, then the words commute. One of our methods is to assign numerical values for the letters, and then study the sums of the letters of words and their prefixes. We also give a geometric interpretation of our methods.<br /></p> | |
| dc.identifier.isbn | 9783959770286 | |
| dc.identifier.issn | 1868-8969 | |
| dc.identifier.jour-issn | 1868-8969 | |
| dc.identifier.olddbid | 203497 | |
| dc.identifier.oldhandle | 10024/186524 | |
| dc.identifier.uri | https://www.utupub.fi/handle/11111/36650 | |
| dc.identifier.urn | URN:NBN:fi-fe2021042717247 | |
| dc.language.iso | en | |
| dc.okm.affiliatedauthor | Saarela, Aleksi | |
| dc.okm.discipline | 113 Computer and information sciences | en_GB |
| dc.okm.discipline | 113 Tietojenkäsittely ja informaatiotieteet | fi_FI |
| dc.okm.internationalcopublication | not an international co-publication | |
| dc.okm.internationality | International publication | |
| dc.okm.type | A4 Conference Article | |
| dc.publisher.country | Germany | en_GB |
| dc.publisher.country | Saksa | fi_FI |
| dc.publisher.country-code | DE | |
| dc.relation.conference | Symposium on Theoretical Aspects of Computer Science (STACS) | |
| dc.relation.doi | 10.4230/LIPIcs.STACS.2017.55 | |
| dc.relation.ispartofjournal | LIPICS – Leibniz international proceedings in informatics | |
| dc.relation.ispartofseries | Leibniz International Proceedings in Informatics (LIPIcs) | |
| dc.relation.volume | 66 | |
| dc.source.identifier | https://www.utupub.fi/handle/10024/186524 | |
| dc.title | Word equations where a power equals a product of powers | |
| dc.title.book | 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) | |
| dc.year.issued | 2017 |
Tiedostot
1 - 1 / 1
Ladataan...
- Name:
- LIPIcs-STACS-2017-55.pdf
- Size:
- 438.3 KB
- Format:
- Adobe Portable Document Format
- Description:
- Publisher´s PDF