English

Counting graded lattices of rank three that have few coatoms

Combinatorics 2019-01-29 v3

Abstract

We consider the problem of computing R(c,a)R(c,a), the number of unlabeled graded lattices of rank 33 that contain cc coatoms and aa atoms. More specifically we do this when cc is fairly small, but aa 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 R(c,a)R(c,a) for c9c\le 9 and a1000a\le 1000. We also show that, for any fixed cc, there exists a quasipolynomial in aa that matches with R(c,a)R(c,a) for all aa above a small value. We explicitly determine these quasipolynomials for c7c \le 7, thus finding closed form expressions of R(c,a)R(c,a) for c7c \le 7.

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