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
JournalSemigroup Forum
Early online date27 Oct 2025
DOIs
Publication statusE-pub ahead of print - 27 Oct 2025

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