Automorfism

Automorfism $\alpha$ on süsteemi (objekti) isomorfism iseendaga. Tegemist on süsteemi sümmeetriat tuvastava ja selle struktuuri säilitava atribuudiga.

Automorfismide rühm

Süsteemi kõikide automorfismide hulk moodustab automorfismide rühma $AutG$. Reeglina jaguneb rühm $AutG$ automorfismide transitiivsuspiirkondadeks, mida ka sümmeetriaklassideks, orbiitideks ning struktuursest aspektist ka positsiooniks $\mathrm{\Omega }$ süsteemis nimetatakse.

Automorfismide transitiivsuspiirkondi ehk positsioone süsteemis moodustavad nii süsteemi elemendid kui ka selle elementidevahelised suhted.

Automorfismid graafis

Automorfismide transitiivsuspiirkonnad muutuvad eriti oluliseks graafi struktuuri ja selle sümmeetriaomaduste tuvastamisel ja identifitseerimisel vastavalt tipupositsioonide $\mathrm{\Omega }V$ ja tipupaaripositsioonide (binaarpositsioonide) $\mathrm{\Omega }R$ näol. Graafi struktuuri ja selle positsioonide tuvastamine on teostatav seosmaatriksite korrutiste ja spetsiaalsete heuristiliste võtete baasil

Viited

Mall:Viited </references>