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

Add inverse semigroups #31

Open
james-d-mitchell opened this issue Jan 16, 2024 · 5 comments
Open

Add inverse semigroups #31

james-d-mitchell opened this issue Jan 16, 2024 · 5 comments
Labels
enhancement New feature or request

Comments

@james-d-mitchell
Copy link
Collaborator

The paper:

https://arxiv.org/abs/1312.7192

describes how to obtain the inverse semigroups of order up to 15, and until recently data files were available at:

https://www.shsu.edu/mem037/ISGs.html

They are still available via the internet archive at:

https://web.archive.org/web/20230320051235/https://www.shsu.edu/mem037/ISGs.html

and

https://web.archive.org/web/20230405135645/https://www.shsu.edu/mem037/Lattices.html

At some point in the past year or so I stored the multiplication tables for the inverse semigroups of order at most 12 in the following files (which can be read into GAP using ReadMultiplicationTable from the Semigroups package):

cay-2.gz
cay-3.gz
cay-4.gz
cay-5.gz
cay-6.gz
cay-7.gz
cay-8.gz
cay-9.gz
cay-10.gz
cay-11.gz

The file for 12 is too big to upload here.

@james-d-mitchell james-d-mitchell added the enhancement New feature or request label Jan 24, 2024
@wilfwilson
Copy link
Member

Nice idea!

@mtorpey
Copy link

mtorpey commented Mar 13, 2024

@DanielPointon is working on this now!

@james-d-mitchell
Copy link
Collaborator Author

From the webpage of the creator: https://profiles.shsu.edu/mem037/Lattices.html

The unlabeled lattices on 15 or fewer nodes, up to isomorphism, are given in the following files as lists of cover relations. Each line of each file is the list of cover relations for a single lattice, and the cover relation [a,b] means b covers a. These files were generated with a Sage implementation of the algorithm of Heitzig and Reinhold.

In these files, the nodes of the lattices of order n are the integers from 0 to n-1. In each of these lattices 0 is the minimal element and 1 is the maximal element.

The linked files are:

Lattice Cover Relations 9.txt.gz
Lattice Cover Relations 10.txt.gz
Lattice Cover Relations 11.txt.gz
Lattice Cover Relations 12.txt.gz
Lattice Cover Relations 13.txt.gz

The link on https://profiles.shsu.edu/mem037/Lattices.html to the lattices of size 15 is broken, and the file for n = 14 is too large to upload here (130mb vs the 25mb limit)

@james-d-mitchell
Copy link
Collaborator Author

Just to say that I've been in touch with Martin Malandro and he has been kind enough to upload the other files that he has for lattices of size 15, and non-semilattice inverse semigroups of sizes 13 and 14. I have downloaded those files, but they can also be downloaded directly at:

https://profiles.shsu.edu/mem037/Lattices.html
https://profiles.shsu.edu/mem037/ISGs.html

Thanks to Martin!

@DanielPointon
Copy link

I've made some progress on this issue (made some functions to serialise a multiplication table so it can be written to file), in theory that's at least half way there when coupled with ReadMultiplicationTable, but I wasn't able to get any further before the VIP ended. I've documented the progress I made in the draft pull request above

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

4 participants