Golden Gaskets: Variations on the Sierpiński Sieve

نویسندگان

  • Dave Broomhead
  • James Montaldi
  • Nikita Sidorov
  • DAVE BROOMHEAD
  • JAMES MONTALDI
چکیده

ABSTRACT. We consider the iterated function systems (IFSs) that consist of three general similitudes in the plane with centres at three non-collinear points, and with a common contraction factor λ ∈ (0, 1). As is well known, for λ = 1/2 the invariant set, Sλ, is a fractal called the Sierpiński sieve, and for λ < 1/2 it is also a fractal. Our goal is to study Sλ for this IFS for 1/2 < λ < 2/3, i.e., when there are “overlaps” in Sλ as well as “holes”. In this introductory paper we show that despite the overlaps (i.e., the Open Set Condition breaking down completely), the attractor can still be a totally self-similar fractal, although this happens only for a very special family of algebraic λ’s (so-called “multinacci numbers”). We evaluate dimH(Sλ) for these special values by showing that Sλ is essentially the attractor for an infinite IFS which does satisfy the Open Set Condition. We also show that the set of points in the attractor with a unique “address” is self-similar, and compute its dimension. For “non-multinacci” values of λ we show that if λ is close to 2/3, then Sλ has a nonempty interior and that if λ < 1/ √ 3 then Sλ has zero Lebesgue measure. Finally we discuss higher-dimensional analogues of the model in question.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Variations on a Theme of Sierpiński

Using an idea of Erdős, Sierpiński proved that there exist infinitely many odd positive integers k such that k · 2 + 1 is composite for all positive integers n. In this paper we give a brief discussion of Sierpiński’s theorem and some variations that have been examined, including the work of Riesel, Brier, Chen, and most recently, Filaseta, Finch and Kozek. The majority of the paper is devoted ...

متن کامل

Experimental study of hydrodynamic characteristics of improved sieve tray with push valves

This paper addresses an experimental investigation in the hydrodynamic behavior of a modified slotted sieve tray. Slotted sieve tray (Push valve sieve tray) is a sieve tray that the push valves have been utilized on the tray deck to eliminate liquid gradients and non-uniformity of liquid distribution on the tray. The air-water system was used in an industrial scale experimental rig with an inte...

متن کامل

The Nonlinear Sieve Problem and Applications to Thin Films

We consider variational problems defined on domains ‘weakly’ connected through a separation hyperplane (‘sieve plane’) by an ε-periodically distributed ‘contact zone’. We study the asymptotic behaviour as ε tends to 0 of integral functionals in such domains in the nonlinear and vector-valued case, showing that the asymptotic memory of the sieve is described by a nonlinear ‘capacitarytype’ formu...

متن کامل

Implementing the Hypercube Quadriatic Sieve with Two Large Primes

This paper deals with variations of the Quadratic Sieve integer factoring algorithm. We describe what we believe is the rst implementation of the Hypercube Multiple Polynomial Quadratic Sieve with two large primes, We have used this program to factor many integers with up to 116 digits. Our program appears to be many times faster than the (non-hypercube) Multiple Polynomial Quadratic Sieve with...

متن کامل

The Number Field Sieve in the Medium Prime Case

In this paper, we study several variations of the number field sieve to compute discrete logarithms in finite fields of the form Fpn , with p a medium to large prime. We show that when n is not too large, this yields a Lpn(1/3) algorithm with efficiency similar to that of the regular number field sieve over prime fields. This approach complements the recent results of Joux and Lercier on the fu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004