Work

Conjugacy and period in symmetric diagram groups

Year: 2026

Type: preprint

Abstract: We show how to solve the conjugacy (search) problem and the problem of determining whether a given element is periodic in symmetric diagram groups based on finite semigroup presentations.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.05255

Author: Tarocchi, Matteo

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Istituto Nazionale di Alta Matematica "Francesco Severi", Agence Nationale de la Recherche, Ministerio de Ciencia e Innovación, Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni

Awards: Groups acting on fractals, G6000837078, G6625153282, G8920660035

OpenAlex ID: W7220722061

Cites:

Cited by:

Related to: 10