O melhor recurso para isso é o capítulo do manual de Abramsky e Jung. Lembro que eles tinham uma tabela que fazia referência cruzada a várias construções e categorias de domínios, com as entradas dizendo se a construção funcionava nessa categoria e quais propriedades ela possuía. No entanto, propriedades de flechas como monóticas tendem a não ter caracterizações terrivelmente escorregadias, porque a disponibilidade de domínios planos tende a garantir que elas geralmente não sejam terrivelmente diferentes de suas contrapartes da teoria dos conjuntos. OTOH, propriedades que fazem algum uso da estrutura da ordem (como ser um par de incorporação-projeção) tendem a ter caracterizações bastante bonitas.
Um ponto menor a ser observado é que, na verdade, existem duas definições de CPO em uso comum! Os consumidores da teoria de domínio (como eu) geralmente preferem trabalhar com cadeias ômega, já que cadeias são objetos bastante concretos; enquanto os produtores da teoria de domínio (como, er, seu orientador) tendem a preferir trabalhar com conjuntos direcionados, que são mais gerais e têm melhores propriedades algébricas. (De improviso, não tenho certeza se restringir a conjuntos direcionados com base contável é equivalente à condição da cadeia ômega.)
Algo que achei muito útil na construção desse tipo de dicionário é trabalhar com a solução de equações de domínio recursivas em alguma categoria de coisas que não são exatamente domínios. Duas boas escolhas são categorias de PERs (por exemplo, em modelos de polimorfismo) e pré-ajustes (por exemplo, para alocação de nomes). Os espaços métricos são outra possibilidade, mas eu os achei muito semelhantes aos domínios para me ajudar a criar intuição.