Showing 1–5 of 5 results for author: Sobieczky, F

Random walks on random horospheric products

Authors: Vadim A. Kaimanovich, Florian Sobieczky

Abstract: By developing the entropy theory of random walks on equivalence relations and analyzing the asymptotic geometry of horospheric products we describe the Poisson boundary for random walks on random horospheric products of trees. By developing the entropy theory of random walks on equivalence relations and analyzing the asymptotic geometry of horospheric products we describe the Poisson boundary for random walks on random horospheric products of trees. △ Less

Submitted 31 December, 2011; originally announced January 2012.

MSC Class: 60J50 (Primary) 05C81; 37A20 (Secondary)

Stochastic homogenization of horospheric tree products

Authors: Vadim A. Kaimanovich, Florian Sobieczky

Abstract: We construct measures invariant with respect to equivalence relations which are graphed by horospheric products of trees. The construction is based on using conformal systems of boundary measures on treed equivalence relations. The existence of such an invariant measure allows us to establish amenability of horospheric products of random trees. We construct measures invariant with respect to equivalence relations which are graphed by horospheric products of trees. The construction is based on using conformal systems of boundary measures on treed equivalence relations. The existence of such an invariant measure allows us to establish amenability of horospheric products of random trees. △ Less

Submitted 29 June, 2009; originally announced June 2009.

Amenability of horocyclic products of percolation trees

Authors: Florian Sobieczky

Abstract: For horocyclic products of percolation subtrees of regular trees, we show almost sure amenability. Under a symmetry condition concerning the growth of the two percolation trees, we show the existence of an increasing Foelner sequence (which we call strong amenability). For horocyclic products of percolation subtrees of regular trees, we show almost sure amenability. Under a symmetry condition concerning the growth of the two percolation trees, we show the existence of an increasing Foelner sequence (which we call strong amenability). △ Less

Submitted 18 March, 2009; v1 submitted 18 March, 2009; originally announced March 2009.

Comments: 2 figures

MSC Class: 60B15; 60J80; 60K35

Bounds for the annealed return probability on large finite percolation clusters

Authors: Florian Sobieczky

Abstract: Bounds for the expected return probability of the delayed random walk on finite clusters of an invariant percolation on transitive unimodular graphs are derived. They are particularly suited for the case of critical Bernoulli percolation and the associated heavy-tailed cluster size distributions. The upper bound relies on the fact that cartesian products of finite graphs with cycles of a certain m… ▽ More Bounds for the expected return probability of the delayed random walk on finite clusters of an invariant percolation on transitive unimodular graphs are derived. They are particularly suited for the case of critical Bernoulli percolation and the associated heavy-tailed cluster size distributions. The upper bound relies on the fact that cartesian products of finite graphs with cycles of a certain minimal size are Hamiltonian. For critical Bernoulli bond percolation on the homogeneous tree this bound is sharp. The asymptotic type of the expected return probability for large times t in this case is of order of the 3/4'th power of 1/t. △ Less

Submitted 26 August, 2012; v1 submitted 29 November, 2008; originally announced December 2008.

Comments: New result for the particular case of homogeneous trees illustrates sharpness of the bound

MSC Class: 05C45; 05C50; 60J27; 60K37

Journal ref: Electronic Journal of Probability 17 (2012), no. 79, 1-17

An interlacing technique for spectra of random walks and its application to finite percolation clusters

Authors: Florian Sobieczky

Abstract: A comparison technique for finite random walks on finite graphs is introduced, using the well-known interlacing method. It yields improved return probability bounds. A key feature is the incorporation of parts of the spectrum of the transition matrix other than just the principal eigenvalue. As an application, an upper bound of the expected return probability of a random walk with symmetric tran… ▽ More A comparison technique for finite random walks on finite graphs is introduced, using the well-known interlacing method. It yields improved return probability bounds. A key feature is the incorporation of parts of the spectrum of the transition matrix other than just the principal eigenvalue. As an application, an upper bound of the expected return probability of a random walk with symmetric transition probabilities is found. In this case, the state space is a random partial graph of a regular graph of bounded geometry and transitive automorphism group. The law of the random edge-set is assumed to be stationary with respect to some transitive subgroup of the automorphism group (`invariant percolation'). Given that this subgroup is unimodular, it is shown that stationarity strengthens the upper bound of the expected return probability, compared with standard bounds derived from the Cheeger inequality. △ Less

Submitted 29 March, 2008; v1 submitted 25 April, 2005; originally announced April 2005.

Comments: The improvements over the last version include: New results on critical percolation (2-D Bernoulli-Bond percolation and binary tree); proof of Theorem 1.11 (formerly Theorem 1.8) and Lemma 3.1 revised for greater rigor and readability

MSC Class: 60K37; 60B99; 60D05; 60J10; 60J27

Journal ref: Journal of Theoretical Probability, 2010