-
Fractal Percolations
Authors:
Károly Simon,
Lajos Vágó
Abstract:
One of the most well known random fractals is the so-called Fractal percolation set. This is defined as follows: we divide the unique cube in $\mathbb{R}^d$ into $M^d$ congruent sub-cubes. For each of these cubes a certain retention probability is assigned with which we retain the cube. The interior of the discarded cubes contain no points from the Fractal percolation set. In the retained ones we…
▽ More
One of the most well known random fractals is the so-called Fractal percolation set. This is defined as follows: we divide the unique cube in $\mathbb{R}^d$ into $M^d$ congruent sub-cubes. For each of these cubes a certain retention probability is assigned with which we retain the cube. The interior of the discarded cubes contain no points from the Fractal percolation set. In the retained ones we repeat the process ad infinitum. The set that remains after infinitely many steps is the Fractal percolation set. The homogeneous case is when all of these probabilities are the same. Recently, there have been considerable developments in regards with the projection and slicing properties in the homogeneous case. In the first part of this note we give an account of some of these recent results and then we discuss the difficulties and provide some new partial results in the non-homogeneous case.
△ Less
Submitted 30 April, 2018; v1 submitted 30 March, 2018;
originally announced March 2018.
-
Singularity versus exact overlaps for self-similar measures
Authors:
Károly Simon,
Lajos Vágó
Abstract:
In this note we present some one-parameter families of homogeneous self-similar measures on the line such that
- the similarity dimension is greater than $1$ for all parameters and
- the singularity of some of the self-similar measures from this family is not caused by exact overlaps between the cylinders.
We can obtain such a family as the angle-$α$ projections of the natural measure of the…
▽ More
In this note we present some one-parameter families of homogeneous self-similar measures on the line such that
- the similarity dimension is greater than $1$ for all parameters and
- the singularity of some of the self-similar measures from this family is not caused by exact overlaps between the cylinders.
We can obtain such a family as the angle-$α$ projections of the natural measure of the Sierpiński carpet. We present more general one-parameter families of self-similar measures $ν_α$, such that the set of parameters $α$ for which $ν_α$ is singular is a dense $G_δ$ set but this "exceptional" set of parameters of singularity has zero Hausdorff dimension.
△ Less
Submitted 22 February, 2017;
originally announced February 2017.
-
Projections of Fractal percolation constructed with inhomogeneous probabilities
Authors:
Károly Simon,
Lajos Vágó
Abstract:
In this paper we consider fractal percolation random Cantor sets $E$ on the plane constructed with non-homogeneous probabilities. We focus on the case when the probabilities are large enough to guarantee that the almost sure dimension of $E$ is greater than $1$.
Under this assumption in the case of homogeneous (equal) probabilities it was proved by Rams and the first author that the orthogonal p…
▽ More
In this paper we consider fractal percolation random Cantor sets $E$ on the plane constructed with non-homogeneous probabilities. We focus on the case when the probabilities are large enough to guarantee that the almost sure dimension of $E$ is greater than $1$.
Under this assumption in the case of homogeneous (equal) probabilities it was proved by Rams and the first author that the orthogonal projection of $E$ contains an interval simultaneously in all directions. Moreover, Peres and Rams proved the stronger result that the orthogonal projection of the natural measure on $E$ to every line is absolutely continuous with Hölder-continuous density.
We point out that in the case of non-homogeneous probabilities neither of the two previous assertions remain valid. However, we also prove that in the non-homogeneous case every line whose tangent is neither a rational nor a Liouville number is non-exceptional. That is, almost surely for all of these directions the projection of $E$ contains some interval and the projection of the natural measure has Hölder-continuous density.
△ Less
Submitted 31 October, 2016; v1 submitted 20 May, 2015;
originally announced May 2015.
-
Projections of Mandelbrot percolation in higher dimensions
Authors:
Károly Simon,
Lajos Vágó
Abstract:
We consider fractal percolation (or Mandelbrot percolation) which is one of the most well studied example of random Cantor sets. Rams and the first author studied the projections (orthogonal, radial and co-radial) of fractal percolation sets on the plane. We extend their results to higher dimension.
We consider fractal percolation (or Mandelbrot percolation) which is one of the most well studied example of random Cantor sets. Rams and the first author studied the projections (orthogonal, radial and co-radial) of fractal percolation sets on the plane. We extend their results to higher dimension.
△ Less
Submitted 25 April, 2020; v1 submitted 8 July, 2014;
originally announced July 2014.
-
Degrees and distances in random and evolving Apollonian networks
Authors:
István Kolossváry,
Júlia Komjáthy,
Lajos Vágó
Abstract:
This paper studies Random and Evolving Apollonian networks (RANs and EANs), in d dimension for any d>=2, i.e. dynamically evolving random d dimensional simplices looked as graphs inside an initial d-dimensional simplex. We determine the limiting degree distribution in RANs and show that it follows a power law tail with exponent tau=(2d-1)/(d-1). We further show that the degree distribution in EANs…
▽ More
This paper studies Random and Evolving Apollonian networks (RANs and EANs), in d dimension for any d>=2, i.e. dynamically evolving random d dimensional simplices looked as graphs inside an initial d-dimensional simplex. We determine the limiting degree distribution in RANs and show that it follows a power law tail with exponent tau=(2d-1)/(d-1). We further show that the degree distribution in EANs converges to the same degree distribution if the simplex-occupation parameter in the n-th step of the dynamics is q_n->0 and sum_{n=0}^infty q_n =infty. This result gives a rigorous proof for the conjecture of Zhang et al. that EANs tend to show similar behavior as RANs once the occupation parameter q->0. We also determine the asymptotic behavior of shortest paths in RANs and EANs for arbitrary d dimensions. For RANs we show that the shortest path between two uniformly chosen vertices (typical distance), the flooding time of a uniformly picked vertex and the diameter of the graph after n steps all scale as constant times log n. We determine the constants for all three cases and prove a central limit theorem for the typical distances. We prove a similar CLT for typical distances in EANs.
△ Less
Submitted 14 October, 2013;
originally announced October 2013.
-
A generalization of Barabasi priority model of human dynamics
Authors:
Julia Komjathy,
Karoly Simon,
Lajos Vago
Abstract:
Albert-Laszlo Barabasi introduced a model which exhibits the bursty nature of the arrival times of events in systems determined by decisions of some humans. In Barabasi's model tasks are selected to execution according to some rules which depends on the priorities of the tasks. In this paper we generalize the selection rule of the A.-L. Barabasi priority queuing model. We show that the bursty natu…
▽ More
Albert-Laszlo Barabasi introduced a model which exhibits the bursty nature of the arrival times of events in systems determined by decisions of some humans. In Barabasi's model tasks are selected to execution according to some rules which depends on the priorities of the tasks. In this paper we generalize the selection rule of the A.-L. Barabasi priority queuing model. We show that the bursty nature of human behavior can be explained by a model where tasks are selected proportional to their priorities. In addition, we extend some of Vazquez's heuristic arguments to analytic proofs.
△ Less
Submitted 24 October, 2012;
originally announced October 2012.
