Ágó Krisztina: Az MP-arány nagyobb aritású szavak esetén

Ebben az előadásban az úgynevezett MP-arányt vizsgáljuk, amely egy adott véges szó palindromikusságának mértékét fejezi ki. Az MP-arány definíció szerint az MP-kiterjesztés hosszának és az eredeti szó hosszának hányadosa, ahol az MP-kiterjesztés – leegyszerűsítve – egy olyan szó, amely nem tartalmaz a szükségesnél hosszabb palindromikus részszavakat.

Megvizsgálunk néhány, az MP-arányra vonatkozó korlátot, valamint azt, hogy ezek a becslések miként függnek a szavak ábécéjének méretétől. Bemutatunk továbbá néhány alapvető bizonyítási technikát is, amelyek ezekhez az eredményekhez vezetnek. Végül áttekintjük, milyen kérdések maradtak még nyitva, és milyen irányokban érdemes a további vizsgálatokat folytatni.

Közös munka Bojan Bašićtyal.