ISSN:
1572-9273
Keywords:
06A10
;
60F20
;
Partially ordered set
;
random structure
;
0–1 law
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We show that the 0–1 law fails in random orders of fixed dimension k, k≥3. In particular, we give an example of a first-order sentence ϕ, in the language of partial orders, which cannot have limiting probability 0 or 1 among random orders of dimension 3.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00353655
Permalink