Skip to main navigation Skip to search Skip to main content

Catalogue of unlabelled lattices on up to 16 elements

Dataset

Description

The catalogue files are plain text files (The larger files are xz-packed). The catalogue file unlabelled-N.cats contains representatives of the isomorphism classes of unlabelled lattices with N elements, with each line encoding one lattice. Lines are terminated with '\n' = 0x0a.

Each line of a file encodes one lattice as follows:

The elements of the lattice are labelled 1,..,N ; where 1 is the upper bound and N is the lower bound of the lattice.

The chosen representatives are levellised, that is, if A covers B (where 1 ≤ A,B ≤ N), then A < B holds. Thus, the incidence matrix describing the covering relation is upper triangular.

The line encoding a lattice gives the incidence matrix for the covering relation of the lattice in column major order: For 1 ≤ A < B ≤ N, the ((B-1)*(B-2)/2+A)-th character of the line indicates whether A covers B; the character is '1' if A covers B; the character is '.' otherwise.

The lines in each file are sorted lexicographically.

Please cite the following forthcoming paper when using data from this catalogue: V. Gebhardt, S. Tawn: Constructing unlabelled lattices, Journal of Algebra, to appear (due in 2019).
Date made available27 Sept 2018
PublisherWestern Sydney University
  • Constructing unlabelled lattices

    Gebhardt, V. & Tawn, S., 1 Mar 2020, In: Journal of Algebra. 545, p. 213-236 24 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    3 Citations (Scopus)

Cite this