In this chapter, we consider KCM with completely arbitrary update families. The goal of universality is to identify what kinds of behaviour are possible within this vast collection of models and to efficiently classify all update families with respect to their behaviour. We begin by considering one-dimensional models, which feature three rough universality classes, represented by the three nearest neighbour models studied in Chap.  4 . We then provide some background on the two-dimensional BP universality theory, before moving on to two-dimensional KCM. We present the complete rough and refined universality theory for KCM in two dimensions and cover the essential elements of their proofs, building on the techniques exhibited in Chaps.  4 and  5 .

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Universality

  • Ivailo Hartarsky,
  • Cristina Toninelli

摘要

In this chapter, we consider KCM with completely arbitrary update families. The goal of universality is to identify what kinds of behaviour are possible within this vast collection of models and to efficiently classify all update families with respect to their behaviour. We begin by considering one-dimensional models, which feature three rough universality classes, represented by the three nearest neighbour models studied in Chap.  4 . We then provide some background on the two-dimensional BP universality theory, before moving on to two-dimensional KCM. We present the complete rough and refined universality theory for KCM in two dimensions and cover the essential elements of their proofs, building on the techniques exhibited in Chaps.  4 and  5 .