Homogeneous coherent configurations from spherical buildings and other edge-coloured graphs

DOI10.1007/S00373-022-02459-1zbMATH Open1485.05185arXiv1910.01065OpenAlexW4220906700MaRDI QIDQ2117516FDOQ2117516

Pierre Guillot

Publication date: 21 March 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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 coherent configurations (also known as non-commutative 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 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 (the chamber system of) a building, we show that strong transitivity is equivalent to the usual condition involving pairs of incident chambers and apartments. 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 {em are} buildings). In particular, we prove that an affine plane with a group acting strongly transitively on it must be Desarguesian.

Full work available at URL: https://arxiv.org/abs/1910.01065

Recommendations

• scientific article; zbMATH DE number 1981748
• Buildings and \(s\)-transitive graphs
• Homogeneous coherent configurations as generalized groups and their relationship to buildings
• scientific article; zbMATH DE number 3570473
• Coherent configurations over copies of association schemes of prime order

zbMATH Keywords

association schemesBose-Mesner algebraschamber systems of buildings

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Combinatorial aspects of finite geometries (05B25) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Groups with a (BN)-pair; buildings (20E42) Buildings and the geometry of diagrams (51E24)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Erdős–Ko–Rado Theorems: Algebraic Approaches
• Title not available (Why is that?)
• Coherent configurations. I: Ordinary representation theory
• An algebraic approach to association schemes
• Title not available (Why is that?)
• Theory of Association Schemes
• Linear spaces with flag-transitive automorphism groups
• Homogeneous coherent configurations as generalized groups and their relationship to buildings
• Title not available (Why is that?)
• Finite geometries.
• Diagram Geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Directed strongly regular graphs obtained from coherent algebras
• Buildings and Hecke algebras.
• Foundations of Incidence Geometry
• On finite linear spaces with almost simple flag-transitive automorphism groups
• Distance regularity in buildings and structure constants in Hecke algebras
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some remarks on representation theory in finite geometry
• Solvable flag transitive affine groups
• On projective and affine planes with transitive collineation groups
• A brief introduction to spectral graph theory
• Transitivity on Triangles in Finite Projective Planes

Cited In (2)

• An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings
• Homogeneous coherent configurations as generalized groups and their relationship to buildings

This page was built for publication: Homogeneous coherent configurations from spherical buildings and other edge-coloured graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117516)