Geodesic
On a new high dimensional Weisfeiler-Lehman algorithm
Journal of Algebraic Combinatorics, Tome 10 (1999) no. 1, pp. 29-45.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We investigate the following problem: how different can a cellular algebra be from its Schurian closure, i.e., the centralizer algebra of its automorphism group? For this purpose we introduce the notion of a Schurian polynomial approximation scheme measuring this difference. Some natural examples of such schemes arise from high dimensional generalizations of the Weisfeiler-Lehman algorithm which constructs the cellular closure of a set of matrices. We prove that all of these schemes are dominated by a new Schurian polynomial approximation scheme defined by the m-closure operators. A sufficient condition for the m-closure of a cellular algebra to coincide with its Schurian closure is given.
Keywords: graph isomorphism problem, cellular algebra, permutation group 
@article{JAC_1999__10_1_a3,
     author = {Evdokimov, Sergei and Karpinski, Marek and Ponomarenko, Ilia},
     title = {On a new high dimensional {Weisfeiler-Lehman} algorithm},
     journal = {Journal of Algebraic Combinatorics},
     pages = {29--45},
     publisher = {mathdoc},
     volume = {10},
     number = {1},
     year = {1999},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_1999__10_1_a3/}
}
TY  - JOUR
AU  - Evdokimov, Sergei
AU  - Karpinski, Marek
AU  - Ponomarenko, Ilia
TI  - On a new high dimensional Weisfeiler-Lehman algorithm
JO  - Journal of Algebraic Combinatorics
PY  - 1999
SP  - 29
EP  - 45
VL  - 10
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_1999__10_1_a3/
LA  - en
ID  - JAC_1999__10_1_a3
ER  - 
%0 Journal Article
%A Evdokimov, Sergei
%A Karpinski, Marek
%A Ponomarenko, Ilia
%T On a new high dimensional Weisfeiler-Lehman algorithm
%J Journal of Algebraic Combinatorics
%D 1999
%P 29-45
%V 10
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_1999__10_1_a3/
%G en
%F JAC_1999__10_1_a3
Evdokimov, Sergei; Karpinski, Marek; Ponomarenko, Ilia. On a new high dimensional Weisfeiler-Lehman algorithm. Journal of Algebraic Combinatorics, Tome 10 (1999) no. 1, pp. 29-45. http://geodesic.mathdoc.fr/item/JAC_1999__10_1_a3/