English

A Fra\"iss\'e theory for partial orders of a fixed finite dimension

Combinatorics 2025-01-16 v2 Logic

Abstract

For each n2n\geq 2, we show that the class of all finite nn-dimensional partial orders, when expanded with nn linear orders which realize the partial order, forms a Fra\"iss\'e class and identify its Fra\"iss\'e limit (Dn,<,<1,,<n)(D_n,<,<_1,\ldots,<_n). We give a finite axiomatization of this limit which specifies it uniquely up to isomorphism among countable structures. We then show that the aforementioned class of finite structures satisfies the Ramsey property and conclude, by the Kechris-Pestov-Todor\v{c}evi\'{c} correspondence, that the automorphism group of its Fra\"iss\'e limit is extremely amenable. Finally, we identify the universal minimal flow of the automorphism group of the reduct (Dn,<)(D_n,<).

Keywords

Cite

@article{arxiv.2412.18704,
  title  = {A Fra\"iss\'e theory for partial orders of a fixed finite dimension},
  author = {Iian B. Smythe and Mithuna Threz and Max Wiebe},
  journal= {arXiv preprint arXiv:2412.18704},
  year   = {2025}
}

Comments

25 pages, 8 figures. Minor revisions made. Submitted