Published May 10, 2026 | Version v7

Simple remarks on counting posets on an $n$-element set. v.6.

Authors/Creators

  • 1. ROR icon Pontifical University of John Paul II in Kraków

Contributors

Contact person:

  • 1. ROR icon Pontifical University of John Paul II in Kraków

Description

Abstract
This note collects and clarifies classical facts about the number P(n) of non-isomorphic finite partially ordered sets on an n-element set. It does not present new results but provides a compact, accessible reference that may inspire further exploration. This is an \emph{extended} version of the original note available on Zenodo, with additional material on arithmetic definability, geometric encodings on regular polygons, and a fan/central-element-based enumeration scheme. The note includes a brief proof of the computability and monotonicity of P(n), as well as a geometric interpretation via embeddings of Hasse diagrams on regular polygons. The material is shared for educational and reference purposes; the article has not yet been peer-reviewed and may contain errors. Added Proposition 3.1: two independent proofs that P_lab(n) ≠ 2^{x n^2}, combining Kleitman--Rothschild asymptotics with computability from Theorem 1. This version includes structural clarifications, corrected bounds, and revised remarks following internal review and feedback.

Key words: Fan-poset, Poset enumeration, Hasse diagram, Regular polygon embedding, Finite posets, Out-fan / In-fan.

Files

Liczba_Posets.pdf

Files (350.5 kB)

Name Size
md5:6963ab08f047e186b9a45c48def38198
350.5 kB Preview Download

Additional details

Dates

Updated
2025-12-20
v4.