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
Early online date	17 Oct 2024
DOIs	https://doi.org/10.1007/s00233-024-10472-4
Publication status	Published - 1 Dec 2024

Keywords

Conjugation
Endofunction
Full transformation monoid
Lexicographic order
Mapping type
Minimal representative

Access to Document

10.1007/s00233-024-10472-4

Mitchell_2024_SF_Minimal-representatives-endofunctions_AAM_CCBY
Copyright © 2024 the Authors. This work has been made available online in accordance with the University of St Andrews Open Access policy. This accepted manuscript is distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. The final published version of this work is available at https://doi.org/10.1007/s00233-024-10472-4
Accepted author manuscript, 345 KBLicence: CC BY

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 = "Funding: S. Mukherjee supported by the American Mathematical Society and the Simons Foundation through the AMS–Simons Travel Grant. P. Vojt{\v e}chovsk{\'y} supported by the Simons Foundation Mathematics and Physical Sciences Collaboration Grant for Mathematicians no. 855097 and by the Enhanced Sabbatical Fund of the University of Denver.",

year = "2024",

month = dec,

day = "1",

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 - Funding: S. Mukherjee supported by the American Mathematical Society and the Simons Foundation through the AMS–Simons Travel Grant. P. Vojtěchovský supported by the Simons Foundation Mathematics and Physical Sciences Collaboration Grant for Mathematicians no. 855097 and by the Enhanced Sabbatical Fund of the University of Denver.

PY - 2024/12/1

Y1 - 2024/12/1

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

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

Fingerprint

Cite this