- 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
- Not embargoed.
- Embargo date
- (no information)
- Embargo comment
- (no information)
- Date Coverage
- (no information)
- Time Period
- (no information)
- Geospatial Location
- (no information)
-
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
- Related Data
- (no information)
- Related Services
- (no information)
- Technical metadata
- (no information)
- Creators
-
- Assoc. Prof Volker Gebhardt , School of Computing, Engineering and Mathematics [PI]
- Dr Stephen Tawn
- Primary Contact
- Volker Gebhardt, v.gebhardt@westernsydney.edu.au
- Supervisors
- (no information)
- Fields of Research
-
- 010104 - Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) (010104)
- Socio-Economic Objective
-
- 970101 - Expanding Knowledge in the Mathematical Sciences (970101)
- Keywords
-
- Unlabelled lattice
- Research Activity
- Pure basic research
- License
- CC BY-NC-SA: Attribution-Noncommercial-Share Alike 3.0 AU
- License - Other
- (no information)
- Rights
- n/a
- No files currently attached.
- Sending Citation
- on
- Identifier Type
- useCuration
- Creators
-
- Assoc. Prof Volker Gebhardt
- 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
-
- 2018-09-27 {missing: 'dc:type.skos:prefLabel'}
- 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