Source author record

Dorottya Beringer

Dorottya Beringer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.PR

Catalog footprint

What is connected

2works

1topics

2close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2018arXiv

Controllability, matching ratio and graph convergence

There is an important parameter in control theory which is closely related to the directed matching ratio of the network, as shown by Liu, Slotine and Barabási (2011). We give proofs on two main statements of that paper on the directed matching ratio, which were based on numerical results and heuristics from statistical physics. First, we show that the directed matching ratio of directed random networks given by a fix sequence of degrees is concentrated around its mean. We also examine the convergence of the (directed) matching ratio of a random (directed) graph sequence that converges in the local weak sense, and generalize the result of Elek and Lippner (2009). We prove that the mean of the directed matching ratio converges to the properly defined matching ratio parameter of the limiting graph. We further show the almost sure convergence of the matching ratios for the most widely used families of scale-free networks, which was the main motivation of Liu, Slotine and Barabási.

preprint2017arXiv

On percolation critical probabilities and unimodular random graphs

We investigate generalisations of the classical percolation critical probabilities $p_c$, $p_T$ and the critical probability $\tilde{p_c}$ defined by Duminil-Copin and Tassion (2015) to bounded degree unimodular random graphs. We further examine Schramm's conjecture in the case of unimodular random graphs: does $p_c(G_n)$ converge to $p_c(G)$ if $G_n\to G$ in the local weak sense? Among our results are the following: 1. $p_c=\tilde{p_c}$ holds for bounded degree unimodular graphs. However, there are unimodular graphs with sub-exponential volume growth and $p_T < p_c$; i.e., the classical sharpness of phase transition does not hold. 2. We give conditions which imply $\lim p_c(G_n) = p_c(\lim G_n)$. 3. There are sequences of unimodular graphs such that $G_n\to G$ but $p_c(G)>\lim p_c(G_n)$ or $p_c(G)<\lim p_c(G_n)<1$. As a corollary to our positive results, we show that for any transitive graph with sub-exponential volume growth there is a sequence $T_n$ of large girth bi-Lipschitz invariant subgraphs such that $p_c(T_n)\to 1$. It remains open whether this holds whenever the transitive graph has cost 1.