[Go to site: main page, start]

TOPICS
Search

Coherent Configuration


A coherent configuration on a finite set X is a partition R_0, R_1, ..., R_d of X×X such that the diagonal is a union of relations, the transpose of every relation is another relation, and, whenever (x,y) in R_k, the number

 p_(ij)^k=|{z:(x,z) in R_i and (z,y) in R_j}|

depends only on i, j, and k. The constants p_(ij)^k are the intersection numbers of the configuration.

A coherent configuration is homogeneous when the diagonal itself is one relation; homogeneous coherent configurations are association schemes. A coherent configuration is Schurian when its relations are the orbits on ordered pairs of a permutation group acting on X.


See also

Association Scheme, Permutation Group, Weisfeiler-Leman Dimension

Explore with Wolfram|Alpha

References

Higman, D. G. "Coherent Configurations. I. Ordinary Representation Theory." Geom. Dedicata 4, 1-32, 1975. https://doi.org/10.1007/BF00147398.

Cite this as:

Weisstein, Eric W. "Coherent Configuration." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CoherentConfiguration.html

Subject classifications