| bibtype |
J -
Journal Article
|
| ARLID |
0443912 |
| utime |
20240103210044.7 |
| mtime |
20150528235959.9 |
| WOS |
000353473300011 |
| SCOPUS |
84923773018 |
| DOI |
10.3934/dcds.2015.35.3483 |
| title
(primary) (eng) |
On the partitions with Sturmian-like refinements |
| specification |
| page_count |
19 s. |
| media_type |
P |
|
| serial |
| ARLID |
cav_un_epca*0255898 |
| ISSN |
1078-0947 |
| title
|
Discrete and Continuous Dynamical Systems |
| volume_id |
35 |
| volume |
8 (2015) |
| page_num |
3483-3501 |
| publisher |
|
|
| keyword |
Coding of rotation |
| keyword |
Sturmian subshift |
| keyword |
Toeplitz subshift |
| keyword |
factor mapping |
| keyword |
low-complexity system |
| keyword |
sliding block-code |
| keyword |
Sturmian partition |
| keyword |
local rule |
| author
(primary) |
| ARLID |
cav_un_auth*0219359 |
| name1 |
Kupsa |
| name2 |
Michal |
| full_dept (cz) |
Stochastická informatika |
| full_dept (eng) |
Department of Stochastic Informatics |
| department (cz) |
SI |
| department (eng) |
SI |
| institution |
UTIA-B |
| full_dept |
Department of Stochastic Informatics |
| share |
85 |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| author
|
| ARLID |
cav_un_auth*0316720 |
| name1 |
Starosta |
| name2 |
Š. |
| country |
CZ |
| share |
15 |
|
| cas_special |
| abstract
(eng) |
In the dynamics of a rotation of the unit circle by an irrational angle $/alpha/in(0,1)$, we study the evolution of partitions whose atoms are finite unions of left-closed right-open intervals with endpoints lying on the past trajectory of the point $0$. Unlike the standard framework, we focus on partitions whose atoms are disconnected sets. We show that the refinements of these partitions eventually coincide with the refinements of a preimage of the Sturmian partition, which consists of two intervals $[0,1-/alpha)$ and $[1-/alpha,1)$. In particular, the refinements of the partitions eventually consist of connected sets, i.e., intervals. We reformulate this result in terms of Sturmian subshifts: we show that for every non-trivial factor mapping from a one-sided Sturmian subshift, satisfying a mild technical assumption, the sliding block code of sufficiently large length induced by the mapping is injective. |
| reportyear |
2016 |
| RIV |
BA |
| mrcbC52 |
4 A hod 4ah 20231122140942.3 |
| inst_support |
RVO:67985556 |
| permalink |
http://hdl.handle.net/11104/0246860 |
| cooperation |
| ARLID |
cav_un_auth*0300911 |
| institution |
ČVUT |
| name |
České vysoké učení technické v Praze, Fakulta informačních technologií |
| country |
CZ |
|
| mrcbC64 |
1 Department of Stochastic Informatics UTIA-B 10101 MATHEMATICS |
| confidential |
S |
| mrcbT16-e |
MATHEMATICS|MATHEMATICSAPPLIED |
| mrcbT16-j |
1.03 |
| mrcbT16-s |
1.568 |
| mrcbT16-4 |
Q1 |
| mrcbT16-B |
80.279 |
| mrcbT16-C |
79.078 |
| mrcbT16-D |
Q1 |
| mrcbT16-E |
Q1* |
| arlyear |
2015 |
| mrcbTft |
\nSoubory v repozitáři: kupsa-0443912.pdf |
| mrcbU14 |
84923773018 SCOPUS |
| mrcbU34 |
000353473300011 WOS |
| mrcbU63 |
cav_un_epca*0255898 Discrete and Continuous Dynamical Systems 1078-0947 1553-5231 Roč. 35 č. 8 2015 3483 3501 AIMS Press |
|