English
Related papers

Related papers: Nivat's Conjecture and Pattern Complexity in Algeb…

200 papers

We study multidimensional configurations (infinite words) and subshifts of low pattern complexity using tools of algebraic geometry. We express the configuration as a multivariate formal power series over integers and investigate the setup…

Discrete Mathematics · Computer Science 2016-05-20 Jarkko Kari , Michal Szabados

We study multidimensional configurations (infinite words) and subshifts of low pattern complexity using tools of algebraic geometry. We express the configuration as a multivariate formal power series over integers and investigate the setup…

Discrete Mathematics · Computer Science 2015-10-02 Jarkko Kari , Michal Szabados

Nivat's conjecture is a long-standing open combinatorial problem. It concerns two-dimensional configurations, that is, maps $\mathbb Z^2 \rightarrow \mathcal A$ where $\mathcal A$ is a finite set of symbols. Such configurations are often…

Discrete Mathematics · Computer Science 2017-10-17 Michal Szabados

Since techniques used to address the Nivat's conjecture usually relies on Morse-Hedlund Theorem, an improved version of this classical result may mean a new step towards a proof for the conjecture. In this paper, considering an alphabetical…

Dynamical Systems · Mathematics 2020-06-24 Cleber F. Colle , Eduardo Garibaldi

The Morse-Hedlund Theorem states that a bi-infinite sequence $\eta$ in a finite alphabet is periodic if and only if there exists $n\in\N$ such that the block complexity function $P_\eta(n)$ satisfies $P_\eta(n)\leq n$. In dimension two,…

Dynamical Systems · Mathematics 2013-07-02 Van Cyr , Bryna Kra

Nivat's conjecture is a famous open problem in symbolic dynamics. The existence of nonexpansive lines that when endowed with a given orientation are one-sided nonexpansive directions is at the heart of some advances. In his Ph.D. thesis,…

Dynamical Systems · Mathematics 2022-04-15 Cleber Fernando Colle

For a finite alphabet $\A$ and $\eta\colon \Z\to\A$, the Morse-Hedlund Theorem states that $\eta$ is periodic if and only if there exists $n\in\N$ such that the block complexity function $P_\eta(n)$ satisfies $P_\eta(n)\leq n$, and this…

Dynamical Systems · Mathematics 2013-08-26 Van Cyr , Bryna Kra

An idea that became unavoidable to study zero entropy symbolic dynamics is that the dynamical properties of a system induce in it a combinatorial structure. An old problem addressing this intuition is finding a structure theorem for…

Dynamical Systems · Mathematics 2023-05-08 Bastián Espinoza

We prove that every infinite minimal subshift with word complexity $p(q)$ satisfying $\limsup p(q)/q < 3/2$ is measure-theoretically isomorphic to its maximal equicontinuous factor; in particular, it has measurably discrete spectrum. Among…

Dynamical Systems · Mathematics 2023-12-11 Darren Creutz , Ronnie Pavlov

In this paper we study the directions of periodicity of three-dimensional subshifts of finite type (SFTs) and in particular their slopes. A configuration of a subshift has a slope of periodicity if it is periodic in exactly one direction,…

Discrete Mathematics · Computer Science 2018-06-20 Etienne Moutot , Pascal Vanier

We prove results about subshifts with linear (word) complexity, meaning that $\limsup \frac{p(n)}{n} < \infty$, where for every $n$, $p(n)$ is the number of $n$-letter words appearing in sequences in the subshift. Denoting this limsup by…

Dynamical Systems · Mathematics 2023-09-15 Darren Creutz , Ronnie Pavlov

This paper aims to better understand the link better understand the links between aperiodicity in subshifts and pattern complexity. Our main contribution deals with substitutive subshifts, an equivalent to substitutive tilings in the…

Discrete Mathematics · Computer Science 2021-05-04 Etienne Moutot , Coline Petit-Jean

We prove the Pisot Conjecture for beta-substitutions: If beta is a Pisot number, the tiling dynamical system associated with the beta-substitution has pure discrete spectrum. As corollaries: (1) arithmetical coding of the hyperbolic…

Dynamical Systems · Mathematics 2016-09-28 Marcy Barge

We present a generalization of bilateral weighted shift operators for the noncommutative multivariable setting. We discover a notion of periodicity for these shifts, which has an appealing diagramatic interpretation in terms of an infinite…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs

We consider the structure of aperiodic points in $\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily…

Discrete Mathematics · Computer Science 2018-05-24 Anael Grandjean , Benjamin Hellouin de Menibus , Pascal Vanier

In this paper we address the celebrated Albert problem for exceptional Jordan algebras (i.e. Albert algebras): Does every Albert division algebra contain a cubic cyclic subfield? We prove that for any Albert division algebra $A$ over a…

Group Theory · Mathematics 2019-10-14 Maneesh Thakur

Subsets of a matrix algebra over a field that are invariant under conjugation and contain the linear span of each two of their commuting elements are described. They obviously include the subsets of diagonalizable and nilpotent matrices. In…

Rings and Algebras · Mathematics 2022-05-13 O. G. Styrt

We investigate with the help of Clifford algebraic methods the Mandelbrot set over arbitrary two-component number systems. The complex numbers are regarded as operator spinors in D\times spin(2) resp. spin(2). The thereby induced (pseudo)…

High Energy Physics - Theory · Physics 2007-05-23 Bertfried Fauser

We give a sufficient geometric condition for a subshift to be measurably isomorphic to a domain exchange and to a translation on a torus. And for an irreducible unit Pisot substitution, we introduce a new topology on the discrete line and…

Dynamical Systems · Mathematics 2018-10-09 Paul Mercat , Shigeki Akiyama

Any finite dimensional semisimple algebra A over a field K is isomorphic to a direct sum of finite dimensional full matrix rings over suitable division rings. In this paper we will consider the special case where all division rings are…

Rings and Algebras · Mathematics 2020-12-29 Ayten Koç , Songül Esin , Ismail Güloğlu , Müge Kanuni , Ayten Koc , Songul Esin , Ismail Guloglu , Muge Kanuni
‹ Prev 1 2 3 10 Next ›