Skip to main navigation Skip to search Skip to main content

Power-like maps in n-abelian semigroups

Alex Wan, Ranganathan Padmanabhan, Yang Zhang

Research output: Contribution to journalArticlepeer-review

Abstract

We employ automated deduction techniques to prove and generalize some well-known theorems in group theory that involve power maps, i.e., functions of the form f(x)=xn. The main difficulty is that if n is interpreted as an integer variable, then the results are not expressible in first-order logic of groups or semigroups, and hence not provable by modern first-order theorem provers. Here we demonstrate that an appropriate reformulation of power maps makes some basic mathematical concepts like GCD and mathematical induction accessible to the first-order automated theorem proving, allowing even for generalizations of the classical commutativity theorems in (semi)group theory.

Original languageEnglish
Pages (from-to)888-900
Number of pages13
JournalSemigroup Forum
Volume111
Issue number3
Early online date27 Oct 2025
DOIs
Publication statusPublished - 31 Dec 2025

Funding

This research was supported by Canada Mitacs Globalink Research Internship Program, Canada NSERC and URGP from the University of Manitoba.

FundersFunder number
Mitacs
Natural Sciences and Engineering Research Council of Canada
University of Manitoba

    Keywords

    • Cancellative semigroup
    • Power-like function
    • Prover9

    ASJC Scopus subject areas

    • Algebra and Number Theory

    Fingerprint

    Dive into the research topics of 'Power-like maps in n-abelian semigroups'. Together they form a unique fingerprint.

    Cite this