Cartan coherent configurations

DOI10.1007/S10801-016-0715-5MaRDI QIDQ517359zbMATH OpenOpenAlexFDO

Authors Ilya Ponomarenko, Andrey Vasil'ev

Publication date 23 March 2017

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computational methods for problems pertaining to group theory (20-08) Simple groups: alternating groups and groups of Lie type (20D06) Groups with a (BN)-pair; buildings (20E42) Analysis of algorithms and problem complexity (68Q25)

Abstract: The Cartan scheme $calX$ of a finite group $G$ with a $(B,N)$-pair is defined to be the coherent configuration associated with the action of $G$ on the right cosets of the Cartan subgroup $BcapN$ by the right multiplications. It is proved that if $G$ is a simple group of Lie type, then asymptotically, the coherent configuration $calX$ is 2-separable, i.e., the array of 2-dimensional intersection numbers determines $calX$ up to isomorphism. It is also proved that in this case, the base number of $calX$ equals 2. This enables us to construct a polynomial-time algorithm for recognizing the Cartan schemes when the rank of $G$ 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.

Recommendations

• A geometric approach to orbital recognition in Chevalley-type coherent configurations and association schemes
• scientific article; zbMATH DE number 1981748
• ON THE FIRST CARTAN INVARIANT FOR THE FINITE GROUP OF TYPE
• Separability number and Schurity number of coherent configurations
• Tensor products of coherent configurations

Cites work

• Base size, metric dimension and other invariants of groups and graphs
• Bases of Schurian antisymmetric coherent configurations and an isomorphism test for Schurian tournaments
• Composition Factors from the Group Ring and Artin's Theorem on Orders of Simple Groups
• Distance regularity in buildings and structure constants in Hecke algebras
• Fixed point ratios in actions of finite classical groups. II.
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 3904833 (Why is no real title available?)
• scientific article; zbMATH DE number 3916567 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3392741 (Why is no real title available?)
• Intersections of abelian subgroups in finite groups
• On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
• On intersections of solvable Hall subgroups in finite simple exceptional groups of Lie type.
• On pseudocyclic association schemes
• Permutation group approach to association schemes
• Roots and maximal tori in finite forms of semisimpl e algebraic groups
• Separability number and Schurity number of coherent configurations
• Simple groups, permutation groups, and probability
• Split BN-Pairs of Rank at Least 2 and the Uniqueness of Splittings
• The centralizers of semisimple elements of the Chevalley groups \(E_ 7\) and \(E_ 8\)
• The fixity of permutation groups
• Theory of Association Schemes
• Trends and lines of development in scheme theory

Cited in

(6)

• Krein conditions for coherent configurations
• Every 4-equivalenced association scheme is Frobenius
• Coherent configurations associated with TI-subgroups
• Tensor products of coherent configurations
• A geometric approach to orbital recognition in Chevalley-type coherent configurations and association schemes
• A characterization of exceptional pseudocyclic association schemes by multidimensional intersection numbers

This page was built for publication: Cartan coherent configurations

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