Random ℓ‐colourable structures with a pregeometry

Mathematical Logic Quarterly 63 (1-2):32-58 (2017)
  Copy   BIBTEX

Abstract

We study finite ℓ‐colourable structures with an underlying pregeometry. The probability measure that is used corresponds to a process of generating such structures by which colours are first randomly assigned to all 1‐dimensional subspaces and then relationships are assigned in such a way that the colouring conditions are satisfied but apart from this in a random way. We can then ask what the probability is that the resulting structure, where we now forget the specific colouring of the generating process, has a given property. With this measure we get the following results: (1) A zero‐one law. (2) The set of sentences with asymptotic probability 1 has an explicit axiomatisation which is presented. (3) There is a formula (not directly speaking about colours) such that, with asymptotic probability 1, the relation “there is an ℓ‐colouring which assigns the same colour to x and y” is defined by. (4) With asymptotic probability 1, an ℓ‐colourable structure has a unique ℓ‐colouring (up to permutation of the colours).

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,676

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2017-04-29

Downloads
23 (#935,056)

6 months
11 (#334,289)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Homogenizable structures and model completeness.Ove Ahlman - 2016 - Archive for Mathematical Logic 55 (7-8):977-995.

Add more citations