First order properties of random posets |
| |
Authors: | Tomasz Łuczak |
| |
Institution: | (1) Department of Discrete Mathematics, Adam Mickiewicz University, Pozna , Poland |
| |
Abstract: | Let = (n,p) be a binary relation on the set n]={1, 2, ..., n} such that (i,i) for every i and (i,j) with probability p, independently for each pair i,j n], where i<j. Define as the transitive closure of and denote poset (n], ) by R(n, p). We show that for any constant p probability of each first order property of R(n, p) converges as n . |
| |
Keywords: | Primary 05C80 Secondary 06A10 03C10 |
本文献已被 SpringerLink 等数据库收录! |
|