Searcharxiv⌕ Search

arXiv subjects

Irina Đanković

Publications and source records attributed to Irina Đanković.

2 recordsLinked to original sources

The scaling limit of random walk and the intrinsic metric on planar critical percolation

We consider critical site percolation ($p=p_c=1/2$) on the triangular lattice $\mathbf{T}$ in two dimensions. We show that the simple random walk on the clusters of open vertices converges in the scaling limit to a continuous diffusion which lives in the gasket of a conformal loop ensemble with parameter $κ= 6$ $\big(\mathrm{CLE}_6\big)$, the so-called $\mathrm{CLE}_6$ Brownian motion. We also show that the intrinsic (i.e., chemical distance) metric converges in the scaling limit to the geodesic $\mathrm{CLE}_6$ metric. As a consequence, we deduce the existence of the chemical distance exponent, the resistance exponent, and the spectral dimension of the critical percolation clusters. Moreover, we show that the exponents satisfy the Einstein relations.

math.PR↗

Saturation for Small Antichains

For a given positive integer $k$ we say that a family of subsets of $[n]$ is $k$-antichain saturated if it does not contain $k$ pairwise incomparable sets, but whenever we add to it a new set, we do find $k$ such sets. The size of the smallest such family is denoted by $\text{sat}^*(n, \mathcal A_{k})$. Ferrara, Kay, Kramer, Martin, Reiniger, Smith and Sullivan conjectured that $\text{sat}^*(n, \mathcal A_{k})=(k-1)n(1+o(1))$, and proved this for $k\leq 4$. In this paper we prove this conjecture for $k=5$ and $k=6$. Moreover, we give the exact value for $\text{sat}^*(n, \mathcal A_5)$ and $\text{sat}^*(n, \mathcal A_6)$. We also give some open problems inspired by our analysis.

math.CO↗