Displaying 121 – 140 of 189

Showing per page

On the Fundamental Group of self-affine plane Tiles

Jun Luo, Jörg M. Thuswaldner (2006)

Annales de l’institut Fourier

Let A 2 × 2 be an expanding matrix, 𝒟 2 a set with | det ( A ) | elements and define 𝒯 via the set equation A 𝒯 = 𝒯 + 𝒟 . If the two-dimensional Lebesgue measure of 𝒯 is positive we call 𝒯 a self-affine plane tile. In the present paper we are concerned with topological properties of 𝒯 . We show that the fundamental group π 1 ( 𝒯 ) of 𝒯 is either trivial or uncountable and provide criteria for the triviality as well as the uncountability of π 1 ( 𝒯 ) . Furthermore, we give a short proof of the fact that the closure of each component of int ( 𝒯 ) is a locally...

On the norms of the random walks on planar graphs

Andrzej Żuk (1997)

Annales de l'institut Fourier

We consider the nearest neighbor random walk on planar graphs. For certain families of these graphs, we give explicit upper bounds on the norm of the random walk operator in terms of the minimal number of edges at each vertex. We show that for a wide range of planar graphs the spectral radius of the random walk is less than one.

On the rank of random subsets of finite affine geometry

Wojciech Kordecki (2000)

Discussiones Mathematicae Graph Theory

The aim of the paper is to give an effective formula for the calculation of the probability that a random subset of an affine geometry AG(r-1,q) has rank r. Tables for the probabilities are given for small ranks. The expected time to the first moment at which a random subset of an affine geometry achieves the rank r is derived.

Currently displaying 121 – 140 of 189