Metryki na permutacjach

[Matiks21]

Hej,
Jakie metryki jestem w stanie określić dla permutacji? Albo przynajmniej odległość od identyczności?
Chciałbym znaleźć jakąś miarę dzieki której mógłbym określać jak rózni się jedna permutacja od innej permutacji.

Spotkał się ktoś z czymś takim?

Pozdrawiam

[a4karo]

Najprostsza to ilość elementów na których się różnią.

[Matiks21]

Tak naprawdę to potrzebuje mierzyć jak bardzo dana permutacja różni się od identycznosci.
Zaproponowana miara jest niestety za prosta. Chce uwzględnić występowanie poprawnego nastepnika i obecność na poprawnym miejscu. Poprawnym czyli zgodnym z identycznoscią