English

A note on probabilistic powerdomains, RB-domains, and bc-domains

General Topology 2026-07-05 v1 Probability

Abstract

For a finite nonempty poset FF, the normalized probabilistic powerdomain \Vone(F)\Vone(F) is an RB-domain exactly when FF is a finite rooted tree. We extend this classification to arbitrary nonempty dcpos from the viewpoint of forbidden structure. The principal-ideal chain condition is expressed by the absence of a lower fork, i.e. a triple (x,y,t)(x,y,t) with xtx\leq t, yty\leq t, and xyx\parallel y. A useful point is that any dcpo PP without lower forks is continuous. For normalized valuations the least element remains necessary, and we prove \Vone(P) is RB\Vone(P) is a pointed bc-domainP has a least element and contains no lower fork. \begin{aligned} \Vone(P)\text{ is RB} \Longleftrightarrow \Vone(P)\text{ is a pointed bc-domain} \Longleftrightarrow P\text{ has a least element and contains no lower fork}. \end{aligned} For subprobability and extended valuations, the analogous classifications hold without the pointedness assumption on PP.

Keywords

Cite

@article{arxiv.2607.04076,
  title  = {A note on probabilistic powerdomains, RB-domains, and bc-domains},
  author = {Yuxu Chen},
  journal= {arXiv preprint arXiv:2607.04076},
  year   = {2026}
}