All those EPPA classes (Strengthenings of the Herwig-Lascar theorem)

02/11/2019
by   Jan Hubička, et al.
0

In this paper we prove a general theorem showing the extension property for partial automorphisms (EPPA, also called the Hrushovski property) for classes of structures containing relations and unary functions, optionally equipped with a permutation group of the language. The proof is elementary, combinatorial and fully self-contained. Our result is a common strengthening of the Herwig-Lascar theorem on EPPA for relational classes with forbidden homomorphisms, the Hodkinson-Otto theorem on EPPA for relational free amalgamation classes, its strengthening for unary functions by Evans, Hubička and Nešetřil and their coherent variants by Siniora and Solecki. We also prove an EPPA analogue of the main results of J. Hubička and J. Nešetřil: "All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)", thereby establishing a common framework for proving EPPA and the Ramsey property. Our results have numerous applications, we include a solution of a problem related to a class constructed by the Hrushovski predimension construction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2018

A combinatorial proof of the extension property for partial isometries

We present a short and self-contained proof of the extension property fo...
research
12/28/2018

EPPA for two-graphs and antipodal metric spaces

We prove that the class of two-graphs has the extension property for par...
research
10/12/2020

Some classical model theoretic aspects of bounded shrub-depth classes

We consider classes of arbitrary (finite or infinite) graphs of bounded ...
research
12/20/2017

Uniform Diagonalization Theorem for Complexity Classes of Promise Problems including Randomized and Quantum Classes

Diagonalization in the spirit of Cantor's diagonal arguments is a widely...
research
03/31/2003

Recent Results on No-Free-Lunch Theorems for Optimization

The sharpened No-Free-Lunch-theorem (NFL-theorem) states that the perfor...
research
01/18/2019

Boolean lifting property in quantales

In ring theory, the lifting idempotent property (LIP) is related to some...
research
12/05/2018

Equational Axiomatization of Algebras with Structure

This paper proposes a new category theoretic account of equationally axi...

Please sign up or login with your details

Forgot password? Click here to reset