Showing 1–10 of 10 results for author: Forghani, B

Singularity of compound stationary measures

Authors: Behrang Forghani, Vadim Kaimanovich

Abstract: We show that the product or convex combination of two Markov operators with equivalent stationary measures need not have a stationary measure from the same measure class. More specifically, we exhibit examples of a hitherto undescribed phenomenon: maximal entropy random walks for which the resulting compound random walks no longer have maximal entropy. The underlying group in these examples is… ▽ More We show that the product or convex combination of two Markov operators with equivalent stationary measures need not have a stationary measure from the same measure class. More specifically, we exhibit examples of a hitherto undescribed phenomenon: maximal entropy random walks for which the resulting compound random walks no longer have maximal entropy. The underlying group in these examples is $PSL(2,\mathbb Z)\cong{{\mathbb Z}_2}*{{\mathbb Z}_3}$, and the associated harmonic measures belong to the canonical Minkowski and Denjoy measure classes on the boundary. These examples also demonstrate that a number of other natural families of random walks are not closed under convolutions or convex combinations of step distributions. △ Less

Submitted 12 March, 2025; originally announced March 2025.

The Poisson boundary of hyperbolic groups without moment conditions

Authors: Kunal Chawla, Behrang Forghani, Joshua Frisch, Giulio Tiozzo

Abstract: We prove that the Poisson boundary of a random walk with finite entropy on a non-elementary hyperbolic group can be identified with its hyperbolic boundary, without assuming any moment condition on the measure. We also extend our method to groups with an action by isometries on a hyperbolic metric space containing a WPD element; this applies to a large class of non-hyperbolic groups such as relati… ▽ More We prove that the Poisson boundary of a random walk with finite entropy on a non-elementary hyperbolic group can be identified with its hyperbolic boundary, without assuming any moment condition on the measure. We also extend our method to groups with an action by isometries on a hyperbolic metric space containing a WPD element; this applies to a large class of non-hyperbolic groups such as relatively hyperbolic groups, mapping class groups, and groups acting on CAT(0) spaces. △ Less

Submitted 29 November, 2022; v1 submitted 5 September, 2022; originally announced September 2022.

Comments: 23 pages. Changes in the new version: we included Theorem 1.2, which now applies to all groups with a WPD element, and its applications in Corollary 1.3. The proof is in Section 5. For the sake of exposition, we also added Section 3.1, explaining the concept of pivots for free groups

MSC Class: 60G50; 20F67

Compactifications of horospheric products

Authors: Behrang Forghani, Keivan Mallahi-Karai

Abstract: We define and study a new compactification, called the height compactification of the horospheric product of two infinite trees. We will provide a complete description of this compactification. In particular, we show that this compactification is isomorphic to the Busemann compactification when all the vertices of both trees have degrees of at least three, which also leads to a precise description… ▽ More We define and study a new compactification, called the height compactification of the horospheric product of two infinite trees. We will provide a complete description of this compactification. In particular, we show that this compactification is isomorphic to the Busemann compactification when all the vertices of both trees have degrees of at least three, which also leads to a precise description of the Busemann functions in terms of the points in the geometric compactification of each tree. We will discuss an application to the asymptotic behavior of integrable ergodic cocycles with values in the isometry group of such horospheric product. △ Less

Submitted 1 May, 2022; originally announced May 2022.

MSC Class: 05C63; 05C05; 05C76; 05C25; 05C10

Journal ref: L'Enseignement Mathematique, 2022

On Transformations of Markov Chains and Poisson Boundary

Authors: Iddo Ben-Ari, Behrang Forghani

Abstract: A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the transition function of the original chain is harmonic with respect to the transition function of the transformed chain. The reverse inclusion is in general not… ▽ More A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the transition function of the original chain is harmonic with respect to the transition function of the transformed chain. The reverse inclusion is in general not true. Our main result provides a sufficient condition on the stopping time which guarantees that the space of bounded harmonic functions for the transformed chain embeds in the space of bounded harmonic sequences for the original chain. We also obtain a similar result on positive unbounded harmonic functions, under some additional conditions. Our work was motivated by and is analogous to Forghani-Kaimanovich, the well-studied case when the Markov chain is a random walk on a discrete group. △ Less

Submitted 24 September, 2019; originally announced September 2019.

MSC Class: 60J10; 31C05; 31C35

Journal ref: Transactions of the AMS, 2020

Shannon's theorem for locally compact groups

Authors: Behrang Forghani, Giulio Tiozzo

Abstract: We consider random walks on locally compact groups, extending the geometric criteria for the identification of their Poisson boundary previously known for discrete groups. First, we prove a version of the Shannon-McMillan-Breiman theorem, which we then use to generalize Kaimanovich's ray approximation and strip approximation criteria. We give several applications to identify the Poisson boundary o… ▽ More We consider random walks on locally compact groups, extending the geometric criteria for the identification of their Poisson boundary previously known for discrete groups. First, we prove a version of the Shannon-McMillan-Breiman theorem, which we then use to generalize Kaimanovich's ray approximation and strip approximation criteria. We give several applications to identify the Poisson boundary of locally compact groups which act by isometries on nonpositively curved spaces, as well as on Diestel-Leader graphs and horocylic products. △ Less

Submitted 9 March, 2020; v1 submitted 18 December, 2018; originally announced December 2018.

Comments: 34 pages, no figures

MSC Class: 60J50; 60G50; 22D05

Random walks of infinite moment on free semigroups

Authors: Behrang Forghani, Giulio Tiozzo

Abstract: We consider random walks on finitely or countably generated free semigroups, and identify their Poisson boundaries for classes of measures which fail to meet the classical entropy criteria. In particular, we introduce the notion of w-logarithmic moment, and we show that if a random walk on a free semigroup has either finite entropy or finite w-logarithmic moment for some word w, then the space of… ▽ More We consider random walks on finitely or countably generated free semigroups, and identify their Poisson boundaries for classes of measures which fail to meet the classical entropy criteria. In particular, we introduce the notion of w-logarithmic moment, and we show that if a random walk on a free semigroup has either finite entropy or finite w-logarithmic moment for some word w, then the space of infinite words with the resulting hitting measure is the Poisson boundary. △ Less

Submitted 3 December, 2017; originally announced December 2017.

Journal ref: Probab. Theory Relat. Fields (2019)

Amenability of trees

Authors: Behrang Forghani, Keivan Mallahi-Karai

Abstract: We will give a criterion for the amenability of arbitrary locally finite trees. The criterion is based on the trimming operator which is defined on the space of trees. As an application, we obtain a necessary and sufficient condition for that amenability of Galton-Watson trees. We will give a criterion for the amenability of arbitrary locally finite trees. The criterion is based on the trimming operator which is defined on the space of trees. As an application, we obtain a necessary and sufficient condition for that amenability of Galton-Watson trees. △ Less

Submitted 29 October, 2016; originally announced October 2016.

Journal ref: London Mathematical Society Lecture Note Series, 436 (2017)

Positive harmonic functions of transformed random walks

Authors: Behrang Forghani, Keivan Mallahi-Karai

Abstract: In this paper, we will study the behavior of the space of positive harmonic functions associated with the random walk on a discrete group under the change of probability measure by a randomized stopping time. We show that this space remains unchanged after applying a bounded randomized stopping time. In this paper, we will study the behavior of the space of positive harmonic functions associated with the random walk on a discrete group under the change of probability measure by a randomized stopping time. We show that this space remains unchanged after applying a bounded randomized stopping time. △ Less

Submitted 8 November, 2017; v1 submitted 14 October, 2016; originally announced October 2016.

Comments: Major revision

Journal ref: Potential Analysis(2018)

Asymptotic entropy of transformed random walks

Authors: Behrang Forghani

Abstract: We consider general transformations of random walks on groups determined by Markov stopping times and prove that the asymptotic entropy (resp., rate of escape) of the transformed random walks is equal to the asymptotic entropy (resp., rate of escape) of the original random walk multiplied by the expectation of the corresponding stopping time. This is an analogue of the well-known Abramov's formula… ▽ More We consider general transformations of random walks on groups determined by Markov stopping times and prove that the asymptotic entropy (resp., rate of escape) of the transformed random walks is equal to the asymptotic entropy (resp., rate of escape) of the original random walk multiplied by the expectation of the corresponding stopping time. This is an analogue of the well-known Abramov's formula from ergodic theory, its particular cases were established earlier by Kaimanovich [1983] and Hartman, Lima, Tamuz [2014]. △ Less

Submitted 2 October, 2014; originally announced October 2014.

Journal ref: Ergodic Theory and Dynamical Systems (2017)

Transformations of random walks on groups via Markov stopping times

Authors: Behrang Forghani

Abstract: We describe a new construction of a family of measures on a group with the same Poisson boundary. Our approach is based on applying Markov stopping times to an extension of the original random walk. We describe a new construction of a family of measures on a group with the same Poisson boundary. Our approach is based on applying Markov stopping times to an extension of the original random walk. △ Less

Submitted 19 September, 2012; originally announced September 2012.