Sciweavers

TCS
2010
13 years 9 months ago
A hierarchical strongly aperiodic set of tiles in the hyperbolic plane
We give a new construction of strongly aperiodic set of tiles in H2 , exhibiting a kind of hierarchical structure, simplifying the central framework of Margenstern’s proof that t...
Chaim Goodman-Strauss
JUCS
2002
92views more  JUCS 2002»
13 years 10 months ago
Tiling the Hyperbolic Plane with a Single Pentagonal Tile
: In this paper, we study the number of tilings of the hyperbolic plane that can be constructed, starting from a single pentagonal tile, the only permitted transformations on the b...
Maurice Margenstern
CORR
2007
Springer
149views Education» more  CORR 2007»
13 years 11 months ago
About the domino problem in the hyperbolic plane, a new solution
In this paper, we complete the construction of paper [9, 11]. Together with the proof contained in [9, 11], this paper definitely proves that the general problem of tiling the hy...
Maurice Margenstern
IJFCS
2008
88views more  IJFCS 2008»
13 years 11 months ago
On a Characterization of Cellular Automata in Tilings of the Hyperbolic Plane
In this paper, we look at the extension of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an addition...
Maurice Margenstern