Výsledky vyhledávání - "Krawczyk, Elzbieta"

Report

Quasi-fixed points of substitutive systems

Autor: Krawczyk, Elżbieta

We study automatic sequences and automatic systems generated by general constant length (nonprimitive) substitutions. While an automatic system is typically uncountable, the set of automatic sequences is countable, implying that most sequences within

Externí odkaz: http://arxiv.org/abs/2412.01974

Zobrazit plný text záznamu

Report

Automaticity of uniformly recurrent substitutive sequences

Autor: Krawczyk, Elżbieta, Müllner, Clemens

We provide a complete characterisation of automaticity of uniformly recurrent substitutive sequences in terms of the incidence matrix of the return substitution of an underlying purely substitutive sequence. This gives an answer to a recent question

Externí odkaz: http://arxiv.org/abs/2111.13134

Zobrazit plný text záznamu

Report

Substitutive systems and a finitary version of Cobham's theorem

Autor: Byszewski, Jakub, Konieczny, Jakub, Krawczyk, Elżbieta

We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear as common

Externí odkaz: http://arxiv.org/abs/1908.11244

Zobrazit plný text záznamu

Report

Rado's theorem for rings and modules

Autor: Byszewski, Jakub, Krawczyk, Elżbieta

We extend classical results of Rado on partition regularity of systems of linear equations with integer coefficients to the case when the coefficient ring is either an arbitrary integral domain or a noetherian ring. In particular, we show that a syst

Externí odkaz: http://arxiv.org/abs/1804.05341

Zobrazit plný text záznamu