20.500.12556/RUP-22012 How far are ternary words from shuffle squares? Kako daleč so ternarne besede od premešanih kvadratov? A shuffle square is a word which consists of two identical and disjoint, but possibly intertwining subwords. For every natural number n, we construct a ternary word of length n which requires a removal of at least Ω(log²n) of its letters in order to become a shuffle square. words over finite alphabet twins in words shuffle squares besede nad končno abecedo dvojčki v besedah premešani kvadrati true false true Založba Univerze na Primorskem Angleški jezik Slovenski jezik Članek v reviji 2025-10-22 13:16:36 2025-10-22 13:16:36 2025-11-14 03:05:34 0000-00-00 00:00:00 2025 0 0 9 str. no. 3, [article no.] P3.08 Vol. 25 2025 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 2025-06-19 51 1855-3974 https://doi.org/10.26493/1855-3974.3211.86d AMC_Basu,Ruciński_2025.pdf AMC_Basu,Ruciński_2025.pdf 1 D1E6CEBF4CE1883A9F9B65920DA8311C b9042bdf5fdb961c301d1230c33fc79b87d8224f222dd61cde82244f99119ce3 3a72e2e0-af3a-11f0-8f0b-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=31947 Založba Univerze na Primorskem 0 0 0