Source author record

Ádám Timár

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.GR math-ph math.MP

Catalog footprint

Research overview

8works

4topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Density of growth rates of subgroups of a free group -- an alternative proof

We give an alternative proof to the theorem recently proved by Louvaris, Wise and Yehuda, that the growth rates of finitely generated subgroups of $F_r$ are dense in $[1,2r-1]$ .

preprint2021arXiv

Finite-energy infinite clusters without anchored expansion

Hermon and Hutchcroft have recently proved the long-standing conjecture that in Bernoulli(p) bond percolation on any nonamenable transitive graph G, at any p > p_c(G), the probability that the cluster of the origin is finite but has a large volume n decays exponentially in n. A corollary is that all infinite clusters have anchored expansion almost surely. They have asked if these results could hold more generally, for any finite energy ergodic invariant percolation. We give a counterexample, an invariant percolation on the 4-regular tree.

preprint2021arXiv

The Free Uniform Spanning Forest is disconnected in some virtually free groups, depending on the generator set

We prove the rather counterintuitive result that there exist finite transitive graphs H and integers k such that the Free Uniform Spanning Forest in the direct product of the k-regular tree and H has infinitely many trees almost surely. This shows that the number of trees in the FUSF is not a quasi-isometry invariant. Moreover, we give two different Cayley graphs of the same virtually free group such that the FUSF has infinitely many trees in one, but is connected in the other, answering a question of Lyons and Peres (2016) in the negative. A version of our argument gives an example of a non-unimodular transitive graph where WUSF\not=FUSF, but some of the FUSF trees are light with respect to Haar measure. This disproves a conjecture of Tang (2019).

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.

preprint2016arXiv

A Poisson allocation of optimal tail

The allocation problem for a $d$ -dimensional Poisson point process is to find a way to partition the space to parts of equal size, and to assign the parts to the configuration points in a measurable, "deterministic" (equivariant) way. The goal is to make the diameter $R$ of the part assigned to a configuration point have fast decay. We present an algorithm for $d\geq3$ that achieves an $O(\operatorname {exp}(-cR^d))$ tail, which is optimal up to $c$ . This improves the best previously known allocation rule, the gravitational allocation, which has an $\operatorname {exp}(-R^{1+o(1)})$ tail. The construction is based on the Ajtai-Komlós-Tusnády algorithm and uses the Gale-Shapley-Hoffman-Holroyd-Peres stable marriage scheme (as applied to allocation problems).

preprint2007arXiv

Percolation on nonunimodular transitive graphs

We extend some of the fundamental results about percolation on unimodular nonamenable graphs to nonunimodular graphs. We show that they cannot have infinitely many infinite clusters at critical Bernoulli percolation. In the case of heavy clusters, this result has already been established, but it also follows from one of our results. We give a general necessary condition for nonunimodular graphs to have a phase with infinitely many heavy clusters. We present an invariant spanning tree with $p_c=1$ on some nonunimodular graph. Such trees cannot exist for nonamenable unimodular graphs. We show a new way of constructing nonunimodular graphs that have properties more peculiar than the ones previously known.

preprint2006arXiv

Ends in free minimal spanning forests

We show that for a transitive unimodular graph, the number of ends is the same for every tree of the free minimal spanning forest. This answers a question of Lyons, Peres and Schramm.

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.