31 citations · 142 across the 24 of their papers we have counts for
26 papers · 1 filter
On the self-intersection time of non-backtracking random walks
Ferenc Bencs, Leslie Ann Goldberg, Matthew Jenssen +4
We study the self-intersection time of the non-backtracking random walk on connected undirected graphs. For every fixed we show that the expected self-intersection time i…
Stake-governed tug-of-war and the biased infinity Laplacian
Yujie Fu, Alan Hammond, Gábor Pete
In tug-of-war, two players compete by moving a counter along edges of a graph, each winning the right to move at a given turn according to the flip of a possibly biased coin. The g…
Finite-energy infinite clusters without anchored expansion
Gábor Pete, Ádám Timár
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 probabil…
Sparse reconstruction in spin systems I: iid spins
Pál Galicza, Gábor Pete
For a sequence of Boolean functions , defined on increasing configuration spaces of random inputs, we say that there is sparse recons…
The Free Uniform Spanning Forest is disconnected in some virtually free groups, depending on the generator set
Gábor Pete, Ádám Timár
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-reg…
Mixing time and cutoff phenomenon for the interchange process on dumbbell graphs and the labelled exclusion process on the complete graph
Richárd Patkó, Gábor Pete
We find the total variation mixing time of the interchange process on the dumbbell graph (two complete graphs, and , connected by a single edge), and show that this sequ…