Simple remarks on counting posets on an $n$-element set. v.6.
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
Additional details
Dates
- Updated
-
2025-12-20v4.