Skip to main content
2 of 2
Is -> Are
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Are there overwhelmingly more finite posets than finite groups?

A function $f:\mathbb{Z}_{\geq 1}\to\mathbb{Z}_{\geq 1}$ overwhelms $g:\mathbb{Z}_{\geq 1}\to\mathbb{Z}_{\geq 1}$ if for any $k\in \mathbb{Z}_{\geq 1}$ the inequality $f(n)\leq g(n+k)$ holds only for finitely many $n\in\mathbb{Z}_{\geq 1}$.

For example $n\to n^2$ overwhelms $n\to n$.

Does the number of non-isomorphic posets of cardinality $n$ overwhelm the number of non-isomorphic groups of cardinality $n$?

firn
  • 23
  • 3