Word equations where a power equals a product of powers

dc.contributor.authorAleksi Saarela
dc.contributor.organizationfi=matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.organization-code1.2.246.10.2458963.20.46717060993
dc.converis.publication-id26890766
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/26890766
dc.date.accessioned2025-08-27T23:09:12Z
dc.date.available2025-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.isbn9783959770286
dc.identifier.issn1868-8969
dc.identifier.jour-issn1868-8969
dc.identifier.olddbid203497
dc.identifier.oldhandle10024/186524
dc.identifier.urihttps://www.utupub.fi/handle/11111/36650
dc.identifier.urnURN:NBN:fi-fe2021042717247
dc.language.isoen
dc.okm.affiliatedauthorSaarela, Aleksi
dc.okm.discipline113 Computer and information sciencesen_GB
dc.okm.discipline113 Tietojenkäsittely ja informaatiotieteetfi_FI
dc.okm.internationalcopublicationnot an international co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA4 Conference Article
dc.publisher.countryGermanyen_GB
dc.publisher.countrySaksafi_FI
dc.publisher.country-codeDE
dc.relation.conferenceSymposium on Theoretical Aspects of Computer Science (STACS)
dc.relation.doi10.4230/LIPIcs.STACS.2017.55
dc.relation.ispartofjournalLIPICS – Leibniz international proceedings in informatics
dc.relation.ispartofseriesLeibniz International Proceedings in Informatics (LIPIcs)
dc.relation.volume66
dc.source.identifierhttps://www.utupub.fi/handle/10024/186524
dc.titleWord equations where a power equals a product of powers
dc.title.book34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
dc.year.issued2017

Tiedostot

Näytetään 1 - 1 / 1
Ladataan...
Name:
LIPIcs-STACS-2017-55.pdf
Size:
438.3 KB
Format:
Adobe Portable Document Format
Description:
Publisher´s PDF