Decidability and universality of quasiminimal subshifts

Tietueen suppeat tiedot
dc.contributor.authorSalo V
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id29269452
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/29269452
dc.date.accessioned2022-10-28T12:20:52Z
dc.date.available2022-10-28T12:20:52Z
dc.description.abstractWe introduce quasiminimal subshifts, subshifts having only finitely many subsystems. With N-actions, their theory essentially reduces to the theory of minimal systems, but with Z-actions, the class is much larger. We show many examples of such subshifts, and in particular construct a universal system with only a single proper subsystem, refuting a conjecture of [3]. (C) 2017 Elsevier Inc. All rights reserved.
dc.format.pagerange288
dc.format.pagerange314
dc.identifier.jour-issn0022-0000
dc.identifier.olddbid176001
dc.identifier.oldhandle10024/159095
dc.identifier.urihttps://www.utupub.fi/handle/11111/30578
dc.identifier.urnURN:NBN:fi-fe2021042718590
dc.language.isoen
dc.okm.affiliatedauthorSalo, Ville
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline113 Computer and information sciencesen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.discipline113 Tietojenkäsittely ja informaatiotieteetfi_FI
dc.okm.internationalcopublicationnot an international co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA1 ScientificArticle
dc.publisherACADEMIC PRESS INC ELSEVIER SCIENCE
dc.publisher.countryUnited Statesen_GB
dc.publisher.countryYhdysvallat (USA)fi_FI
dc.publisher.country-codeUS
dc.relation.doi10.1016/j.jcss.2017.05.017
dc.relation.ispartofjournalJournal of Computer and System Sciences
dc.relation.volume89
dc.source.identifierhttps://www.utupub.fi/handle/10024/159095
dc.titleDecidability and universality of quasiminimal subshifts
dc.year.issued2017

Tiedostot

Näytetään 1 - 1 / 1
Name:
elsunivquasiminimalfixed.pdf
Size:
514.2 KB
Format:
Adobe Portable Document Format
Description:
Final draft
Lataa

Kokoelmat

Rinnakkaistallenteet