Skip to main content
Log in

Homogeneous Coherent Configurations from Spherical Buildings and Other Edge-Coloured Graphs

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

We study a class of edge-coloured graphs, including the chamber systems of buildings and other geometries such as affine planes, from which we build homogeneous coherent configurations (also known as association schemes). The condition we require is that the graph be endowed with a certain distance function, taking its values in the adjacency algebra (itself generated by the adjacency operators). When all the edges are of the same colour, the condition is equivalent to the graph being distance-regular, so our result is a generalization of the classical fact that distance-regular graphs give rise to association schemes. The Bose-Mesner algebra of the coherent configuration is then isomorphic to the adjacency algebra of the graph. The latter is more easily computed, and comes with a “small” set of generators, so we are able to produce examples of Bose-Mesner algebras with particularly simple presentations. When a group G acts “strongly transitively”, in a certain sense, on a graph, we show that a distance function as above exists canonically; moreover, when the graph is a building, we show that strong transitivity is equivalent to the usual condition of transitivity on pairs of incident chambers and apartments. As an example, we show that the action of the Mathieu group \(M_{24}\) on its usual geometry is not strongly transitive. We study affine planes in detail. These are not buildings, yet the machinery developed allows us to state and prove some results which are directly analogous to classical facts in the theory of projective planes (which are buildings). In particular, we prove a variant of the Ostrom-Wagner Theorem on Desarguesian planes which holds in both the projective and the affine case.

Graphical Abstract

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Availability of data and material

Non applicable.

Code availability

Non applicable.

References

  1. Abramenko, P., Parkinson, J., Van Maldeghem, H.: Distance regularity in buildings and structure constants in Hecke algebras. J. Algebra 481, 158–187 (2017)

    Article  MathSciNet  Google Scholar 

  2. Aschbacher, M., Sporadic groups: Cambridge Tracts in Mathematics, vol. 104. Cambridge University Press, Cambridge (1994)

    Google Scholar 

  3. Brouwer, A.E., Cohen, A.M.: Computation of some parameters of Lie geometries. In: Algorithms in Combinatorial Design Theory: North-Holland Mathematics Studies, vol. 114, pp. 1–48. Elsevier, Amsterdam (1985)

    Google Scholar 

  4. Buekenhout, F., Cohen, A.M.: Diagram Geometry: Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 57. Springer, Heidelberg (2013)

    Book  Google Scholar 

  5. Buekenhout, F., Delandtsheer, A., Doyen, J., Kleidman, P.B., Liebeck, M.W., Saxl, J.: Linear spaces with flag-transitive automorphism groups. Geom. Dedicata 36(1), 89–94 (1990)

    Article  MathSciNet  Google Scholar 

  6. Cofman, J.: Transitivity on triangles in finite projective planes. Proc. Lond. Math. Soc. 3(18), 607–620 (1968)

    Article  MathSciNet  Google Scholar 

  7. Curtis, C.W., Reiner, I.: Methods of Representation Theory, Wiley Classics Library, vol. 1. Wiley, New York (1990)

    Google Scholar 

  8. Delsarte, P.: An algebraic approach to the association schemes of coding theory. Philips Res. Rep. Suppl. 10, 6–97 (1973)

    MathSciNet  MATH  Google Scholar 

  9. Dembowski, P.: Finite Geometries: Classics in Mathematics. Springer, Berlin (1997)

    MATH  Google Scholar 

  10. Faradžev, I.A., Klin, M.H., Muzichuk, M.E.: Cellular rings and groups of automorphisms of graphs. In: Investigations in Algebraic Theory of Combinatorial Objects: Applied Mathematics (Soviet Series), vol. 84, pp. 1–152. Kluwer Academic Publishers, Dordrecht (1994)

    Chapter  Google Scholar 

  11. Foulser, D.A.: Solvable flag transitive affine groups. Math. Z. 86, 191–204 (1964)

    Article  MathSciNet  Google Scholar 

  12. Garrett, P.: Buildings and Classical Groups. Chapman & Hall, London (1997)

    Book  Google Scholar 

  13. Godsil, C., Meagher, K.: Erdős-Ko-Rado Theorems: Algebraic Approaches. Cambridge Studies in Advanced Mathematics, vol. 149. Cambridge University Press, Cambridge (2016)

    Book  Google Scholar 

  14. Higman, D.G.: Coherent configurations. I. Ordinary representation theory. Geometriae Dedicata 4(1), 1–32 (1975)

    Article  MathSciNet  Google Scholar 

  15. Humphreys, J.E., Reflection groups and Coxeter groups: Cambridge Studies in Advanced Mathematics, vol. 29. Cambridge University Press, Cambridge (1990)

    Google Scholar 

  16. Jaeger, F.: Towards a classification of spin models in terms of association schemes. In: Progress in Algebraic Combinatorics: Advanced Studies in Pure Mathematics, vol. 24, pp. 197–225. Mathematical Society of Japan, Tokyo (1996)

    Chapter  Google Scholar 

  17. Klin, M., Munemasa, A., Muzychuk, M., Zieschang, P.-H.: Directed strongly regular graphs obtained from coherent algebras. Linear Algebra Appl. 377, 83–109 (2004)

    Article  MathSciNet  Google Scholar 

  18. Lux, K., Pahlings, H.: Representations of Groups: Cambridge Studies in Advanced Mathematics, vol. 124. Cambridge University Press, Cambridge (2010)

    Book  Google Scholar 

  19. Nica, B.: A Brief Introduction to Spectral Graph Theory: EMS Textbooks in Mathematics. European Mathematical Society (EMS), Zürich (2018)

    Book  Google Scholar 

  20. Ott, U.: Some remarks on representation theory in finite geometry. In: Geometries and Groups: Lecture Notes in Mathematics, vol. 893, pp. 68–110. Springer, Berlin (1981)

    Chapter  Google Scholar 

  21. Ostrom, T.G., Wagner, A.: On projective and affine planes with transitive collineation groups. Math. Z 71, 186–199 (1959)

    Article  MathSciNet  Google Scholar 

  22. Parkinson, J.: Buildings and Hecke algebras. J. Algebra 297(1), 1–49 (2006)

    Article  MathSciNet  Google Scholar 

  23. Saxl, J.: On finite linear spaces with almost simple flag-transitive automorphism groups. J. Combin. Theory Ser. A 100(2), 322–348 (2002)

    Article  MathSciNet  Google Scholar 

  24. Scharlau, R.: Buildings. In: Handbook of Incidence Geometry, pp. 477–645. Elsevier, Amsterdam (1995)

    Chapter  Google Scholar 

  25. Tits, J.: A local approach to buildings. In: The Geometric Vein, pp. 519–547. Springer, New York (1981)

    Chapter  Google Scholar 

  26. Tits, J., Weiss, R.M.: Moufang Polygons: Springer Monographs in Mathematics. Springer, Berlin (2002)

    Book  Google Scholar 

  27. Ueberberg, J.: Foundations of Incidence Geometry: Springer Monographs in Mathematics. Springer, Heidelberg (2011)

    Book  Google Scholar 

  28. Weiss, R.M.: The Structure of Spherical Buildings. Princeton University Press, Princeton (2003)

    Google Scholar 

  29. Zieschang, P.-H.: Homogeneous coherent configurations as generalized groups and their relationship to buildings. J. Algebra 178(3), 677–709 (1995)

    Article  MathSciNet  Google Scholar 

  30. Zieschang, P.-H.: An Algebraic Approach to Association Schemes: Lecture Notes in Mathematics, vol. 1628. Springer, Berlin (1996)

    Book  Google Scholar 

  31. Zieschang, P.-H.: Theory of Association Schemes. Springer Monographs in Mathematics. Springer, Berlin (2005)

    Google Scholar 

Download references

Funding

None.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pierre Guillot.

Ethics declarations

Conflict of interest

None.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guillot, P. Homogeneous Coherent Configurations from Spherical Buildings and Other Edge-Coloured Graphs. Graphs and Combinatorics 38, 54 (2022). https://doi.org/10.1007/s00373-022-02459-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00373-022-02459-1

Navigation