Counting graded lattices of rank three that have few coatoms
Combinatorics
2019-01-29 v3
Abstract
We consider the problem of computing , the number of unlabeled graded lattices of rank that contain coatoms and atoms. More specifically we do this when is fairly small, but may be large. For this task, we describe a computational method that combines constructive listing of basic cases and tools from enumerative combinatorics. With this method we compute the exact values of for and . We also show that, for any fixed , there exists a quasipolynomial in that matches with for all above a small value. We explicitly determine these quasipolynomials for , thus finding closed form expressions of for .
Keywords
Cite
@article{arxiv.1804.03679,
title = {Counting graded lattices of rank three that have few coatoms},
author = {Jukka Kohonen},
journal= {arXiv preprint arXiv:1804.03679},
year = {2019}
}
Comments
Revised text, added example, corrections