English

Cartan coherent configurations

Combinatorics 2019-02-01 v1 Group Theory

Abstract

The Cartan scheme X\cal X of a finite group GG with a (B,N)(B,N)-pair is defined to be the coherent configuration associated with the action of GG on the right cosets of the Cartan subgroup BNB\cap N by the right multiplications. It is proved that if GG is a simple group of Lie type, then asymptotically, the coherent configuration X\cal X is 2-separable, i.e., the array of 2-dimensional intersection numbers determines X\cal X up to isomorphism. It is also proved that in this case, the base number of X\cal X equals 2. This enables us to construct a polynomial-time algorithm for recognizing the Cartan schemes when the rank of GG and order of the underlying field are sufficiently large. One of the key points in the proof of the main results is a new sufficient condition for an arbitrary homogeneous coherent configuration to be 2-separable.

Keywords

Cite

@article{arxiv.1602.07132,
  title  = {Cartan coherent configurations},
  author = {Ilia Ponomarenko and Andrey Vasil'ev},
  journal= {arXiv preprint arXiv:1602.07132},
  year   = {2019}
}

Comments

24 pages

R2 v1 2026-06-22T12:55:53.773Z