Reducts of the random partial order

DOI10.1016/j.aim.2014.08.008zbMath1403.03053arXiv1111.7109OpenAlexW1998637047MaRDI QIDQ462283

Gabriella Pluhár, Péter Pál Pach, Michael Pinsker, Csaba Szabó, András Pongrácz

Publication date: 20 October 2014

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.7109

zbMATH Keywords

automorphism grouphomogeneous structurerandom partial ordercanonical functionRamsey expansionreduct

Mathematics Subject Classification ID

Partial orders, general (06A06) Model-theoretic algebra (03C60) Interpolation, preservation, definability (03C40) Infinite automorphism groups (20B27)

Related Items (14)

Infinitely many reducts of homogeneous structures ⋮ PAIRWISE NONISOMORPHIC MAXIMAL-CLOSED SUBGROUPS OF SYM(ℕ) VIA THE CLASSIFICATION OF THE REDUCTS OF THE HENSON DIGRAPHS ⋮ The 42 reducts of the random ordered graph ⋮ Reducts of the generic digraph ⋮ THE REDUCTS OF THE HOMOGENEOUS BINARY BRANCHING C-RELATION ⋮ REDUCTS OF STRUCTURES AND MAXIMAL-CLOSED PERMUTATION GROUPS ⋮ Permutations on the random permutation ⋮ Ramsey degrees: big v. small ⋮ Permutation groups with small orbit growth ⋮ An algebraic view on p-admissible concrete domains for lightweight description logics ⋮ Permutation groups containing infinite symplectic linear groups and reducts of linear spaces over the two element field ⋮ Using model theory to find decidable and tractable description logics with concrete domains ⋮ Unnamed Item ⋮ Functional reducts of the countable atomless Boolean algebra

Cites Work

• Unnamed Item
• Unnamed Item
• Transitivity of permutation groups on unordered sets
• Reducts of random hypergraphs
• Minimal functions on the random graph
• A survey of homogeneous structures
• A new operation on partially ordered sets.
• Schaefer's Theorem for Graphs
• The reducts of equality up to primitive positive interdefinability
• Reducts of Ramsey structures
• The complexity of temporal constraint satisfaction problems
• The 116 reducts of (ℚ, <, a)
• Reducts of the random graph
• Decidability of Definability

This page was built for publication: Reducts of the random partial order