19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

Bases of schurian antisymmetric coherent configurations and isomorphism test for schurian tournaments

Presented by Dr. Ilya PONOMARENKO
Type: Oral presentation
Track: Association Schemes

Content

A schurian antisymmetric coherent configuration can be defined as the coherent configuration of a permutation group~$G$ of odd order. It is well-known that for such $G$ one can find a point set the setwise stabilizer of which is trivial, and if the group $G$ is primitive, then also a base of it of size at most~$3$. Both of these results are generalized to the coherent configuration of~$G$. As a byproduct we construct a polynomial-time algorithm for recognizing and isomorphism testing of schurian tournaments (i.e. those tournaments the coherent configurations of which are schurian).

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

More