arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2011-08-29
Comments: 30 pages
Journal: J. Math. Sci. (N. Y.) 192 (2013), no. 3, 316-338

Abstract

It is known that for any permutation group $G$ of odd order one can find a subset of the permuted set whose stabilizer in $G$ is trivial, and if $G$ is primitive, then also a base of size at most 3. Both of these results are generalized to the coherent configuration of $G$ (that is in this case a schurian antisymmetric coherent configuration). This enables us to construct a polynomial-time algorithm for recognizing and isomorphism testing of schurian tournaments (i.e. arc colored tournaments the coherent configurations of which are schurian).

BibTeX

Loading...