首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Word Equations Where a Power Equals a Product of Powers
  • 本地全文:下载
  • 作者:Aleksi Saarela
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:66
  • 页码:55:1-55:9
  • DOI:10.4230/LIPIcs.STACS.2017.55
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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.
  • 关键词:Combinatorics on words; Word equations
国家哲学社会科学文献中心版权所有