Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

The documentation of SmallestMultiplicationTable is wrong #966

Open
james-d-mitchell opened this issue Nov 15, 2023 · 0 comments
Open

The documentation of SmallestMultiplicationTable is wrong #966

james-d-mitchell opened this issue Nov 15, 2023 · 0 comments
Labels
documentation Issues and PRs related to documentation

Comments

@james-d-mitchell
Copy link
Collaborator

The doc for SmallestMultiplicationTable states

Returns: The lex-least multiplication table of a semigroup.

but as reported by Mikolas Janota, the table returned by this function is not always lex-least:

gap> S := SmallSemigroup(5, 29);
<small semigroup of size 5>
gap> SmallestMultiplicationTable(S);
[ [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 3, 2 ] ]
gap> S := MultiplicationTable(S);
[ [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 3, 2 ] ]
gap>   Minimum(Orbit(SymmetricGroup(Size(S)), S, OnMultiplicationTable));
[ [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 1, 1 ], [ 1, 1, 1, 2, 3 ] ]

I think the best way to resolve this is to just change the doc.

@james-d-mitchell james-d-mitchell added the documentation Issues and PRs related to documentation label Nov 15, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Issues and PRs related to documentation
Projects
None yet
Development

No branches or pull requests

1 participant