Lattices of graphical Gaussian models with symmetries (Q527583)

Summary: In order to make graphical Gaussian models a viable modelling tool when the number of variables outgrows the number of observations, [\textit{S. Højsgaard} and \textit{S. L. Lauritzen}, ``Graphical Gaussian models with edge and vertex symmetries'', J. R. Stat. Soc. Ser. B 70, No. 5, 1005--1027 (2008; \url{doi:10.1111/j.1467-9868.2008.00666.x})] introduced model classes which place equality restrictions on concentrations or partial correlations. The models can be represented by vertex and edge coloured graphs. The need for model selection methods makes it imperative to understand the structure of model classes. We identify four model classes that form complete lattices of models with respect to model inclusion, which qualifies them for an \textit{D. Edwards} and \textit{T. Havránek} model selection procedure [J. Am. Stat. Assoc. 82, 205--213 (1987; Zbl 0607.62086)]. Two classes turn out most suitable for a corresponding model search. We obtain an explicit search algorithm for one of them and provide a model search example for the other.