Catalogue of unlabelled lattices on up to 16 elements

Details

Print this Page Print this Page
Show all sections
General
Title
Catalogue of unlabelled lattices on up to 16 elements
Type
Dataset
Date Record Created
2018-09-27
Date Record Modified
(no information)
Language
English
Embargo
Embargo
Not embargoed.
Embargo date
(no information)
Embargo comment
(no information)
Coverage
Date Coverage
(no information)
Time Period
(no information)
Geospatial Location
(no information)
Description
  1. 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).

    • Type: full
Related Publications
Related Websites
  1. Download dataset
  2. Doctor Volker Gebhardt
Related Data
(no information)
Related Services
(no information)
Technical metadata
(no information)
People
Creators
  1. Assoc. Prof Volker Gebhardt , School of Computing, Engineering and Mathematics [PI]
  2. Dr Stephen Tawn
Primary Contact
Volker Gebhardt, v.gebhardt@westernsydney.edu.au
Supervisors
(no information)
Subject
Fields of Research
  1. 010104 - Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) (010104)
Socio-Economic Objective
  1. 970101 - Expanding Knowledge in the Mathematical Sciences (970101)
Keywords
  1. Unlabelled lattice
Research Activity
Pure basic research
Rights
License
CC BY-NC-SA: Attribution-Noncommercial-Share Alike 3.0 AU
License - Other
(no information)
Access Rights/Conditions
n/a
Type
open
Rights
n/a
Attachments
No files currently attached.
Citation
Sending Citation
on
Identifier Type
useCuration
Creators
  1. Assoc. Prof Volker Gebhardt
  2. Dr Stephen Tawn
Title
Catalogue of unlabelled lattices on up to 16 elements
Edition
(no information)
Publisher
Western Sydney University
Place of Publication
(no information)
Dates
  1. 2018-09-27 {missing: 'dc:type.skos:prefLabel'}
  2. 2018-09-27 Date Created
URL
http://rds.westernsydney.edu.au/Schools/SCEM/VGebhardt-UnlabelledLattices-20180926/
Context
Gebhardt, Volker; Tawn, Stephen (2018): Catalogue of unlabelled lattices on up to 16 elements. Western Sydney University. http://doi.org/10.26183/5bb57347b10a0