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
Similar content being viewed by others
Availability of data and material
Non applicable.
Code availability
Non applicable.
References
Abramenko, P., Parkinson, J., Van Maldeghem, H.: Distance regularity in buildings and structure constants in Hecke algebras. J. Algebra 481, 158–187 (2017)
Aschbacher, M., Sporadic groups: Cambridge Tracts in Mathematics, vol. 104. Cambridge University Press, Cambridge (1994)
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)
Buekenhout, F., Cohen, A.M.: Diagram Geometry: Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 57. Springer, Heidelberg (2013)
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)
Cofman, J.: Transitivity on triangles in finite projective planes. Proc. Lond. Math. Soc. 3(18), 607–620 (1968)
Curtis, C.W., Reiner, I.: Methods of Representation Theory, Wiley Classics Library, vol. 1. Wiley, New York (1990)
Delsarte, P.: An algebraic approach to the association schemes of coding theory. Philips Res. Rep. Suppl. 10, 6–97 (1973)
Dembowski, P.: Finite Geometries: Classics in Mathematics. Springer, Berlin (1997)
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)
Foulser, D.A.: Solvable flag transitive affine groups. Math. Z. 86, 191–204 (1964)
Garrett, P.: Buildings and Classical Groups. Chapman & Hall, London (1997)
Godsil, C., Meagher, K.: Erdős-Ko-Rado Theorems: Algebraic Approaches. Cambridge Studies in Advanced Mathematics, vol. 149. Cambridge University Press, Cambridge (2016)
Higman, D.G.: Coherent configurations. I. Ordinary representation theory. Geometriae Dedicata 4(1), 1–32 (1975)
Humphreys, J.E., Reflection groups and Coxeter groups: Cambridge Studies in Advanced Mathematics, vol. 29. Cambridge University Press, Cambridge (1990)
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)
Klin, M., Munemasa, A., Muzychuk, M., Zieschang, P.-H.: Directed strongly regular graphs obtained from coherent algebras. Linear Algebra Appl. 377, 83–109 (2004)
Lux, K., Pahlings, H.: Representations of Groups: Cambridge Studies in Advanced Mathematics, vol. 124. Cambridge University Press, Cambridge (2010)
Nica, B.: A Brief Introduction to Spectral Graph Theory: EMS Textbooks in Mathematics. European Mathematical Society (EMS), Zürich (2018)
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)
Ostrom, T.G., Wagner, A.: On projective and affine planes with transitive collineation groups. Math. Z 71, 186–199 (1959)
Parkinson, J.: Buildings and Hecke algebras. J. Algebra 297(1), 1–49 (2006)
Saxl, J.: On finite linear spaces with almost simple flag-transitive automorphism groups. J. Combin. Theory Ser. A 100(2), 322–348 (2002)
Scharlau, R.: Buildings. In: Handbook of Incidence Geometry, pp. 477–645. Elsevier, Amsterdam (1995)
Tits, J.: A local approach to buildings. In: The Geometric Vein, pp. 519–547. Springer, New York (1981)
Tits, J., Weiss, R.M.: Moufang Polygons: Springer Monographs in Mathematics. Springer, Berlin (2002)
Ueberberg, J.: Foundations of Incidence Geometry: Springer Monographs in Mathematics. Springer, Heidelberg (2011)
Weiss, R.M.: The Structure of Spherical Buildings. Princeton University Press, Princeton (2003)
Zieschang, P.-H.: Homogeneous coherent configurations as generalized groups and their relationship to buildings. J. Algebra 178(3), 677–709 (1995)
Zieschang, P.-H.: An Algebraic Approach to Association Schemes: Lecture Notes in Mathematics, vol. 1628. Springer, Berlin (1996)
Zieschang, P.-H.: Theory of Association Schemes. Springer Monographs in Mathematics. Springer, Berlin (2005)
Funding
None.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00373-022-02459-1