Subsystems of finite type and semigroup invariants of subshifts
Hamachi and Inoue obtained a necessary and su‰cient condition for the embeddability of an irreducible subshift of finite type into a Dyck shift (Embedding of shifts of finite type into the Dyck shift, Monatsh. Math. 45 (2005), 107–129). Krieger introduced a property A of subshifts that is an invaria...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
2009
|
| In: |
Journal für die reine und angewandte Mathematik
Year: 2009, Issue: 632, Pages: 37-61 |
| ISSN: | 1435-5345 |
| DOI: | 10.1515/CRELLE.2009.049 |
| Online Access: | Resolving-System, Volltext: http://dx.doi.org/10.1515/CRELLE.2009.049
|
| Author Notes: | by Toshihiro Hamachi and Kokoro Inoue at Fukuoka, and Wolfgang Krieger at Heidelberg |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1576747239 | ||
| 003 | DE-627 | ||
| 005 | 20220814172034.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180621s2009 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1515/CRELLE.2009.049 |2 doi | |
| 035 | |a (DE-627)1576747239 | ||
| 035 | |a (DE-576)506747239 | ||
| 035 | |a (DE-599)BSZ506747239 | ||
| 035 | |a (OCoLC)1341012159 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Hamachi, Toshihiro |e VerfasserIn |0 (DE-588)1160053138 |0 (DE-627)1023150727 |0 (DE-576)505470462 |4 aut | |
| 245 | 1 | 0 | |a Subsystems of finite type and semigroup invariants of subshifts |c by Toshihiro Hamachi and Kokoro Inoue at Fukuoka, and Wolfgang Krieger at Heidelberg |
| 264 | 1 | |c 2009 | |
| 300 | |a 25 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Online erschienen: 16.06.2009 | ||
| 500 | |a Gesehen am 21.06.2018 | ||
| 520 | |a Hamachi and Inoue obtained a necessary and su‰cient condition for the embeddability of an irreducible subshift of finite type into a Dyck shift (Embedding of shifts of finite type into the Dyck shift, Monatsh. Math. 45 (2005), 107–129). Krieger introduced a property A of subshifts that is an invariant of topological conjugacy and he constructed for property A subshifts an invariantly associated semigroup (with zero) (On a syntactically defined invariant of symbolic dyanamics, Ergod. Th. Dynam. Sys. 20 (2000), 501–516). We introduce a class of property A subshifts, of which the Dyck shifts are prototypes, to which there are associated inverse semigroups (with zero) that arise from finite directed graphs. These subshifts also allow a suitable presentation by a finite directed graph that is labeled by elements of the associated inverse semigroup. We extend the criterion for embeddability of an irreducible subshift of finite type from the Dyck shifts to target shifts in this class. | ||
| 700 | 1 | |a Inoue, Kokoro |e VerfasserIn |0 (DE-588)1161572333 |0 (DE-627)1024858944 |0 (DE-576)506747018 |4 aut | |
| 700 | 1 | |a Krieger, Wolfgang |d 1940- |e VerfasserIn |0 (DE-588)131595016 |0 (DE-627)51127761X |0 (DE-576)298611708 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Journal für die reine und angewandte Mathematik |d Berlin : de Gruyter, 1826 |g (2009), 632, Seite 37-61 |h Online-Ressource |w (DE-627)266887171 |w (DE-600)1468592-9 |w (DE-576)07987598X |x 1435-5345 |7 nnas |a Subsystems of finite type and semigroup invariants of subshifts |
| 773 | 1 | 8 | |g year:2009 |g number:632 |g pages:37-61 |g extent:25 |a Subsystems of finite type and semigroup invariants of subshifts |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1515/CRELLE.2009.049 |x Resolving-System |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180621 | ||
| 993 | |a Article | ||
| 994 | |a 2009 | ||
| 998 | |g 131595016 |a Krieger, Wolfgang |m 131595016:Krieger, Wolfgang |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PK131595016 |e 110200PK131595016 |e 110000PK131595016 |e 110400PK131595016 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 3 |y j | ||
| 999 | |a KXP-PPN1576747239 |e 3013347287 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"name":{"displayForm":["by Toshihiro Hamachi and Kokoro Inoue at Fukuoka, and Wolfgang Krieger at Heidelberg"]},"id":{"eki":["1576747239"],"doi":["10.1515/CRELLE.2009.049"]},"origin":[{"dateIssuedDisp":"2009","dateIssuedKey":"2009"}],"relHost":[{"origin":[{"publisher":"de Gruyter","dateIssuedKey":"1826","dateIssuedDisp":"1826-","publisherPlace":"Berlin"}],"id":{"eki":["266887171"],"doi":["10.1515/crll"],"zdb":["1468592-9"],"issn":["1435-5345"]},"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"Journal für die reine und angewandte Mathematik","subtitle":"the world's oldest mathematical periodical","title":"Journal für die reine und angewandte Mathematik"}],"disp":"Subsystems of finite type and semigroup invariants of subshiftsJournal für die reine und angewandte Mathematik","type":{"media":"Online-Ressource","bibl":"periodical"},"note":["Gesehen am 06.09.2018"],"language":["ger","eng","fre"],"recId":"266887171","pubHistory":["1.1826 -"],"titleAlt":[{"title":"Crelle's journal"},{"title":"Crelles journal"}],"part":{"extent":"25","text":"(2009), 632, Seite 37-61","pages":"37-61","issue":"632","year":"2009"}}],"physDesc":[{"extent":"25 S."}],"person":[{"role":"aut","display":"Hamachi, Toshihiro","roleDisplay":"VerfasserIn","given":"Toshihiro","family":"Hamachi"},{"given":"Kokoro","family":"Inoue","role":"aut","display":"Inoue, Kokoro","roleDisplay":"VerfasserIn"},{"roleDisplay":"VerfasserIn","display":"Krieger, Wolfgang","role":"aut","family":"Krieger","given":"Wolfgang"}],"title":[{"title_sort":"Subsystems of finite type and semigroup invariants of subshifts","title":"Subsystems of finite type and semigroup invariants of subshifts"}],"language":["eng"],"recId":"1576747239","type":{"media":"Online-Ressource","bibl":"article-journal"},"note":["Online erschienen: 16.06.2009","Gesehen am 21.06.2018"]} | ||
| SRT | |a HAMACHITOSSUBSYSTEMS2009 | ||