English

Local symmetries in partially ordered sets

Combinatorics 2025-04-15 v2 General Relativity and Quantum Cosmology Mathematical Physics math.MP

Abstract

Partially ordered sets (posets) play a universal role as an abstract structure in many areas of mathematics. For finite posets, an explicit enumeration of distinct partial orders on a set of unlabelled elements is known only up to a cardinality of 16 (listed as sequence A000112 in the OEIS), but closed expressions are unknown. By considering the automorphisms of (finite) posets, I introduce a formulation of local symmetries. These symmetries give rise to a division operation on the set of posets and lead to the construction of symmetry classes that are easier to characterise and enumerate. Furthermore, we consider polynomial expressions that count certain subsets of posets with a large number of layers (a large height). As an application in physics, local symmetries or rather their absence helps to distinguish causal sets (locally finite posets) that serve as discrete spacetime models from generic causal sets.

Keywords

Cite

@article{arxiv.2406.14533,
  title  = {Local symmetries in partially ordered sets},
  author = {Christoph Minz},
  journal= {arXiv preprint arXiv:2406.14533},
  year   = {2025}
}

Comments

33 pages, 6 figures, 3 tables

R2 v1 2026-06-28T17:13:47.025Z