arXiv++ Combinatorics

Browse math.CO papers from arXiv

The classification of homogeneous finite-dimensional permutation structures

Published: 2018-07-18 | Updated: 2020-02-25
Comments: 18 pages, Journal version
Journal: The Electronic Journal of Combinatorics 27(1): P.38, 2020

Abstract

We classify the homogeneous finite-dimensional permutation structures, i.e., homogeneous structures in a language of finitely many linear orders, giving a nearly complete answer to a question of Cameron, and confirming the classification conjectured by the first author. The primitive case was proven by the second author using model-theoretic methods, and those methods continue to appear here.

BibTeX

Loading...