English
Related papers

Related papers: Fractal properties of the frontier in Poissonian c…

200 papers

Consider an urn model where at each step one of $q$ colors is sampled according to some probability distribution and a ball of that color is placed in an urn. The distribution of assigning balls to urns may depend on the color of the ball.…

Probability · Mathematics 2016-05-25 Bhaswar B. Bhattacharya

Consider that the coordinates of $N$ points are randomly generated along the edges of a $d$-dimensional hypercube (random point problem). The probability that an arbitrary point is the $m$th nearest neighbor to its own $n$th nearest…

Disordered Systems and Neural Networks · Physics 2007-05-23 Cesar Augusto Sangaletti Tercariol , Felipe de Mouta Kiipper , Alexandre Souto Martinez

This paper establishes a rigorous, quantitative link between the combinatorial complexity of a fractal partition and the intrinsic geometry of its interfaces. We introduce the concept of the \emph{Separation Dimension} ($\sepdim$), a novel…

Differential Geometry · Mathematics 2025-09-16 Robin Jackson

The group of affine transformations with rational coefficients acts naturally on the real line, but also on the $p$-adic fields. The aim of this note is to show that, for random walks whose laws have a finite first moment, all these actions…

Probability · Mathematics 2007-05-23 Sara Brofferio

This paper contains new results on two classical topics in fractal geometry: projections, and intersections with affine planes. To keep the notation of the abstract simple, we restrict the discussion to the planar cases of our theorems. Our…

Classical Analysis and ODEs · Mathematics 2016-07-27 Pertti Mattila , Tuomas Orponen

Given $u$ and $v$ in $\mathbb{Z}^d$, say that $u$ is visible from $v$ if the segment from $u$ to $v$ contains exactly two elements, which are $u$ and $v$. Take $X$ "uniformly at random in $\mathbb{Z}^d$" and colour each vertex $u$ of…

Probability · Mathematics 2025-09-11 Samuel Le Fourn , Mike Liu , Sébastien Martineau

We establish variational principles for the Hausdorff and packing dimensions of a class of statistically self-affine sponges, including in particular fractal percolation sets obtained from Bara\'nski and Gatzouras-Lalley carpets and…

Probability · Mathematics 2025-09-16 Julien Barral , Guilhem Brunet

Let $x(n):=\alpha n^d \mod 1$ for integer $d >1$ and non-zero real $\alpha$. We show that $\{x(n)\}_{n>0}$ has Poissonian $\ell$-point correlations for almost all choices of $\alpha$ when $d$ is large (depending on $\ell$). This falls in…

Number Theory · Mathematics 2026-05-15 Chris Lutsko , Nick Rome , Niclas Technau

This paper proves limit theorems for the number of monochromatic edges in uniform random colorings of general random graphs. These can be seen as generalizations of the birthday problem (what is the chance that there are two friends with…

Probability · Mathematics 2018-02-13 Bhaswar B. Bhattacharya , Persi Diaconis , Sumit Mukherjee

We study dimensional properties of visible parts of fractal percolation in the plane. Provided that the dimension of the fractal percolation is at least 1, we show that, conditioned on non-extinction, almost surely all visible parts from…

Classical Analysis and ODEs · Mathematics 2013-03-25 I. Arhosalo , E. Järvenpää , M. Järvenpää , M. Rams , P. Shmerkin

This paper contains a comparative study of two families of simple curves drawn in the plane. On the one hand, we have the fractal curves on the unit interval, with self-similar structure, which have associated a Hausdorff dimension. On the…

Classical Analysis and ODEs · Mathematics 2015-04-07 R. Hansen , M. Piacquadio

In this paper, we study the asymptotic behavior of the first, second, and so on rows of stochastically decaying partitions. We establish that, with appropriate scaling in time and length, the sequence of rows converges to the Airy$_2$ line…

Probability · Mathematics 2016-11-10 In-Jee Jeong , Sasha Sodin

We define a class of random measures, spatially independent martingales, which we view as a natural generalisation of the canonical random discrete set, and which includes as special cases many variants of fractal percolation and Poissonian…

Classical Analysis and ODEs · Mathematics 2015-02-27 Pablo Shmerkin , Ville Suomala

In $2003$, Alladi, Andrews and Berkovich proved a four-parameter partition identity lying beyond a celebrated identity of G\"ollnitz. Since then it has been an open problem to extend their work to five or more parameters. In part I of this…

Combinatorics · Mathematics 2019-12-30 Isaac Konan

We consider several different models for generating random fractals including random self-similar sets, random self-affine carpets, and fractal percolation. In each setting we compute either the \emph{almost sure} or the \emph{Baire…

Metric Geometry · Mathematics 2018-04-26 Jonathan M. Fraser , Jun Jie Miao , Sascha Troscheit

We study Extremal Combinatorics problems where local properties are used to derive global properties. That is, we consider a given configuration where every small piece of the configuration satisfies some restriction, and use this local…

Combinatorics · Mathematics 2018-07-24 Cosmin Pohoata , Adam Sheffer

We study the following one-dimensional model of annihilating particles. Beginning with all sites of $\mathbb{Z}$ uncolored, a blue particle performs simple random walk from $0$ until it reaches a nonzero red or uncolored site, and turns…

Probability · Mathematics 2018-04-03 Shirshendu Ganguly , Lionel Levine , Sourav Sarkar

Let $S$ be a set of four points chosen independently, uniformly at random from a square. Join every pair of points of $S$ with a straight line segment. Color these edges red if they have positive slope and blue, otherwise. We show that the…

We consider the coloring of certain distance graphs on the Euclidean plane. Namely, we ask for the minimal number of colors needed to color all points of the plane in such a way that pairs of points at distance in the interval $[1,b]$ get…

Combinatorics · Mathematics 2022-01-13 Joanna Chybowska-Sokół , Konstanty Junosza-Szaniawski , Krzysztof Węsek

We review the motivation and fundamental properties of the Hausdorff dimension of metric spaces and illustrate this with a number of examples, some of which are expected and well-known. We also give examples where the Hausdorff dimension…

Dynamical Systems · Mathematics 2007-08-21 Dierk Schleicher