Matjaž Konvalinka: Besede Smirnova, drevesa Smirnova in e-pozitivnost

Povzetek. Beseda Smirnova je beseda, v kateri sta sosednji črki različni. Znano je, da je rodovna funkcija besed Smirnova e-pozitivna, torej da se izraža kot linearna kombinacija elementarnih simetričnih funkcij z nenegativnimi celimi koeficienti. Vpeljali bomo koncept drevesa Smirnova in dokazali, da je tudi njihova rodovna funkcija e-pozitivna.