Minimal representatives of endofunctions

James D. Mitchell; Sujoy Mukherjee; Petr Vojtěchovský

doi:10.1007/s00233-024-10472-4

Minimal representatives of endofunctions

James D. Mitchell, Sujoy Mukherjee, Petr Vojtěchovský^*

^*Corresponding author for this work

Pure Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We present a simple and efficient algorithm for finding the lexicographically minimal representative in a given conjugacy class of the action of the symmetric group on endofunctions.

Original language	English
Pages (from-to)	626-638
Number of pages	13
Journal	Semigroup Forum
Volume	109
Issue number	3
DOIs	https://doi.org/10.1007/s00233-024-10472-4
Publication status	Published - Dec 2024

Keywords

Conjugation
Endofunction
Full transformation monoid
Lexicographic order
Mapping type
Minimal representative

Access to Document

10.1007/s00233-024-10472-4

Cite this

@article{fd292a9df0ba49ebb87fbe84667f2240,

title = "Minimal representatives of endofunctions",

abstract = "We present a simple and efficient algorithm for finding the lexicographically minimal representative in a given conjugacy class of the action of the symmetric group on endofunctions.",

keywords = "Conjugation, Endofunction, Full transformation monoid, Lexicographic order, Mapping type, Minimal representative",

author = "Mitchell, {James D.} and Sujoy Mukherjee and Petr Vojt{\v e}chovsk{\'y}",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.",

year = "2024",

month = dec,

doi = "10.1007/s00233-024-10472-4",

language = "English",

volume = "109",

pages = "626--638",

journal = "Semigroup Forum",

issn = "0037-1912",

publisher = "Springer",

number = "3",

}

TY - JOUR

T1 - Minimal representatives of endofunctions

AU - Mitchell, James D.

AU - Mukherjee, Sujoy

AU - Vojtěchovský, Petr

N1 - Publisher Copyright: © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.

PY - 2024/12

Y1 - 2024/12

N2 - We present a simple and efficient algorithm for finding the lexicographically minimal representative in a given conjugacy class of the action of the symmetric group on endofunctions.

AB - We present a simple and efficient algorithm for finding the lexicographically minimal representative in a given conjugacy class of the action of the symmetric group on endofunctions.

KW - Conjugation

KW - Endofunction

KW - Full transformation monoid

KW - Lexicographic order

KW - Mapping type

KW - Minimal representative

UR - http://www.scopus.com/inward/record.url?scp=85207311200&partnerID=8YFLogxK

U2 - 10.1007/s00233-024-10472-4

DO - 10.1007/s00233-024-10472-4

M3 - Article

AN - SCOPUS:85207311200

SN - 0037-1912

VL - 109

SP - 626

EP - 638

JO - Semigroup Forum

JF - Semigroup Forum

IS - 3

ER -

Minimal representatives of endofunctions

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this