Canonical projection tilings defined by patterns

12/17/2018
by   Nicolas Bédaride, et al.
0

We give a necessary and sufficient condition on a d-dimensional affine subspace of R^n to be characterized by a finite set of patterns which are forbidden to appear in its digitization. This can also be stated in terms of local rules for canonical projection tilings, or subshift of finite type. This provides a link between algebraic properties of affine subspaces and combinatorics of their digitizations. The condition relies on the notion of coincidence and can be effectively checked. As a corollary, we get that only algebraic subspaces can be characterized by patterns.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/30/2022

On the image of an affine subspace under the inverse function within a finite field

We consider the function x^-1 that inverses a finite field element x ∈𝔽_...
research
05/08/2020

Is an Affine Constraint Needed for Affine Subspace Clustering?

Subspace clustering methods based on expressing each data point as a lin...
research
11/15/2022

Geometrical Penrose Tilings have Finite Type

Rhombus Penrose tilings are tilings of the plane by two decorated rhombi...
research
09/08/2019

When lattice cubes meet affine subspaces: a short note

We give short and simple proofs of what seem to be folklore results: * t...
research
01/17/2023

Expansivity and periodicity in algebraic subshifts

A d-dimensional configuration c : Z^d -> A is a coloring of the d-dimens...
research
03/04/2022

Ridges, Neural Networks, and the Radon Transform

A ridge is a function that is characterized by a one-dimensional profile...
research
04/20/2023

The Algebra for Stabilizer Codes

There is a bijection between odd prime dimensional qudit pure stabilizer...

Please sign up or login with your details

Forgot password? Click here to reset