Random walks on finite rank solvable groups

Ch. Pittet; Laurent Saloff-Coste

Displaying similar documents to “Random walks on finite rank solvable groups”

A solvability criterion for finite groups related to character degrees

Babak Miraali, Sajjad Mahmood Robati (2020)

Czechoslovak Mathematical Journal

Similarity:

Let $m > 1$ be a fixed positive integer. In this paper, we consider finite groups each of whose nonlinear character degrees has exactly $m$ prime divisors. We show that such groups are solvable whenever $m > 2$ . Moreover, we prove that if $G$ is a non-solvable group with this property, then $m = 2$ and $G$ is an extension of $A_{7}$ or $S_{7}$ by a solvable group.

Class groups of large ranks in biquadratic fields

Mahesh Kumar Ram (2024)

Czechoslovak Mathematical Journal

Similarity:

For any integer $n > 1$ , we provide a parametric family of biquadratic fields with class groups having $n$ -rank at least 2. Moreover, in some cases, the $n$ -rank is bigger than 4.

Groups of given intermediate word growth

Laurent Bartholdi, Anna Erschler (2014)

Annales de l’institut Fourier

Similarity:

We show that there exists a finitely generated group of growth $\sim f$ for all functions $f : ℝ_{+} \to ℝ_{+}$ satisfying $f (2 R) \leq f {(R)}^{2} \leq f (η_{+} R)$ for all $R$ large enough and $η_{+} \approx 2.4675$ the positive root of $X^{3} - X^{2} - 2 X - 4$ . Set $α_{-} = log 2 / log η_{+} \approx 0.7674$ ; then all functions that grow uniformly faster than $exp (R^{α_{-}})$ are realizable as the growth of a group. We also give a family of sum-contracting branched groups of growth $\sim exp (R^{α})$ for a dense set of $α \in [α_{-}, 1]$ .

The 4-string braid group $B_{4}$ has property RD and exponential mesoscopic rank

Sylvain Barré, Mikaël Pichot (2011)

Bulletin de la Société Mathématique de France

Similarity:

We prove that the braid group $B_{4}$ on 4 strings, its central quotient $B_{4} / 〈 z 〉$ , and the automorphism group $Aut (F_{2})$ of the free group $F_{2}$ on 2 generators, have the property RD of Haagerup–Jolissaint. We also prove that the braid group $B_{4}$ is a group of intermediate mesoscopic rank (of dimension 3). More precisely, we show that the above three groups have exponential mesoscopic rank, i.e., that they contain exponentially many large flat balls which are not included in flats.

Limits of relatively hyperbolic groups and Lyndon’s completions

Olga Kharlampovich, Alexei Myasnikov (2012)

Journal of the European Mathematical Society

Similarity:

We describe finitely generated groups $H$ universally equivalent (with constants from $G$ in the language) to a given torsion-free relatively hyperbolic group $G$ with free abelian parabolics. It turns out that, as in the free group case, the group $H$ embeds into the Lyndon’s completion $G^{ℤ [t]}$ of the group $G$ , or, equivalently, $H$ embeds into a group obtained from $G$ by finitely many extensions of centralizers. Conversely, every subgroup of $G^{ℤ [t]}$ containing $G$ is universally equivalent to $G$ . Since finitely...

Random ε-nets and embeddings in $ℓ_{\infty}^{N}$

Y. Gordon, A. E. Litvak, A. Pajor, N. Tomczak-Jaegermann (2007)

Studia Mathematica

Similarity:

We show that, given an n-dimensional normed space X, a sequence of $N = {(8 / ε)}^{2 n}$ independent random vectors ${(X_{i})}_{i = 1}^{N}$ , uniformly distributed in the unit ball of X*, with high probability forms an ε-net for this unit ball. Thus the random linear map $Γ : ℝ \to ℝ^{N}$ defined by $Γ x = {(⟨ x, X_{i} ⟩)}_{i = 1}^{N}$ embeds X in $ℓ_{\infty}^{N}$ with at most 1 + ε norm distortion. In the case X = ℓ₂ⁿ we obtain a random 1+ε-embedding into $ℓ_{\infty}^{N}$ with asymptotically best possible relation between N, n, and ε.

About the generating function of a left bounded integer-valued random variable

Charles Delorme, Jean-Marc Rinkel (2008)

Bulletin de la Société Mathématique de France

Similarity:

We give a relation between the sign of the mean of an integer-valued, left bounded, random variable $X$ and the number of zeros of $1 - Φ (z)$ inside the unit disk, where $Φ$ is the generating function of $X$ , under some mild conditions

Asymptotic behavior of a stochastic combustion growth process

Alejandro Ramírez, Vladas Sidoravicius (2004)

Journal of the European Mathematical Society

Similarity:

We study a continuous time growth process on the $d$ -dimensional hypercubic lattice $𝒵^{d}$ , which admits a phenomenological interpretation as the combustion reaction $A + B \to 2 A$ , where $A$ represents heat particles and $B$ inert particles. This process can be described as an interacting particle system in the following way: at time 0 a simple symmetric continuous time random walk of total jump rate one begins to move from the origin of the hypercubic lattice; then, as soon as any random walk visits a site...

Random walks on co-compact fuchsian groups

Sébastien Gouëzel, Steven P. Lalley (2013)

Annales scientifiques de l'École Normale Supérieure

Similarity:

It is proved that the Green’s function of a symmetric finite range random walk on a co-compact Fuchsian group decays exponentially in distance at the radius of convergence $R$ . It is also shown that Ancona’s inequalities extend to $R$ , and therefore that the Martin boundary for $R$ -potentials coincides with the natural geometric boundary $S^{1}$ , and that the Martin kernel is uniformly Hölder continuous. Finally, this implies a local limit theorem for the transition probabilities: in the aperiodic...

The density of representation degrees

Martin Liebeck, Dan Segal, Aner Shalev (2012)

Journal of the European Mathematical Society

Similarity:

For a group $G$ and a positive real number $x$ , define $d_{G} (x)$ to be the number of integers less than $x$ which are dimensions of irreducible complex representations of $G$ . We study the asymptotics of $d_{G} (x)$ for algebraic groups, arithmetic groups and finitely generated linear groups. In particular we prove an “alternative” for finitely generated linear groups $G$ in characteristic zero, showing that either there exists $α > 0$ such that $d_{G} (x) > x^{α}$ for all large $x$ , or $G$ is virtually abelian (in which case $d_{G} (x)$ is bounded). ...

Positivity of integrated random walks

Vladislav Vysotsky (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Take a centered random walk $S_{n}$ and consider the sequence of its partial sums $A_{n} : = \sum_{i = 1}^{n} S_{i}$ . Suppose $S_{1}$ is in the domain of normal attraction of an $α$ -stable law with $1 l t; α \leq 2$ . Assuming that $S_{1}$ is either right-exponential (i.e. $ℙ (S_{1} g t; x | S_{1} g t; 0) = e^{- a x}$ for some $a g t; 0$ and all $x g t; 0$ ) or right-continuous (skip free), we prove that $ℙ {A_{1} g t; 0, \dots, A_{N} g t; 0} \sim C_{α} N^{1 / (2 α) - 1 / 2}$ as $N \to \infty$ , where $C_{α} g t; 0$ depends on the distribution of the walk. We also consider a conditional version of this problem and study positivity of integrated discrete bridges.

Random walks in ${(ℤ_{+})}^{2}$ with non-zero drift absorbed at the axes

Irina Kurkova, Kilian Raschel (2011)

Bulletin de la Société Mathématique de France

Similarity:

Spatially homogeneous random walks in ${(ℤ_{+})}^{2}$ with non-zero jump probabilities at distance at most $1$ , with non-zero drift in the interior of the quadrant and absorbed when reaching the axes are studied. Absorption probabilities generating functions are obtained and the asymptotic of absorption probabilities along the axes is made explicit. The asymptotic of the Green functions is computed along all different infinite paths of states, in particular along those approaching the axes. ...

The Ribes-Zalesskii property of some one relator groups

Gilbert Mantika, Narcisse Temate-Tangang, Daniel Tieudjo (2022)

Archivum Mathematicum

Similarity:

The profinite topology on any abstract group $G$ , is one such that the fundamental system of neighborhoods of the identity is given by all its subgroups of finite index. We say that a group $G$ has the Ribes-Zalesskii property of rank $k$ , or is RZ $_{k}$ with $k$ a natural number, if any product $H_{1} H_{2} \dots H_{k}$ of finitely generated subgroups $H_{1}, H_{2}, \dots, H_{k}$ is closed in the profinite topology on $G$ . And a group is said to have the Ribes-Zalesskii property or is RZ if it is RZ $_{k}$ for any natural number $k$ . In this paper we characterize...

Giant component and vacant set for random walk on a discrete torus

Itai Benjamini, Alain-Sol Sznitman (2008)

Journal of the European Mathematical Society

Similarity:

We consider random walk on a discrete torus $E$ of side-length $N$ , in sufficiently high dimension $d$ . We investigate the percolative properties of the vacant set corresponding to the collection of sites which have not been visited by the walk up to time $u N^{d}$ . We show that when $u$ is chosen small, as $N$ tends to infinity, there is with overwhelming probability a unique connected component in the vacant set which contains segments of length const $log N$ . Moreover, this connected component occupies a...

Some limit theorems for $m$ -pairwise negative quadrant dependent random variables

Yongfeng Wu, Jiangyan Peng (2018)

Kybernetika

Similarity:

The authors first establish the Marcinkiewicz-Zygmund inequalities with exponent $p$ ( $1 \leq p \leq 2$ ) for $m$ -pairwise negatively quadrant dependent ( $m$ -PNQD) random variables. By means of the inequalities, the authors obtain some limit theorems for arrays of rowwise $m$ -PNQD random variables, which extend and improve the corresponding results in [Y. Meng and Z. Lin (2009)] and [H. S. Sung (2013)]. It is worthy to point out that the open problem of [H. S. Sung, S. Lisawadi, and A. Volodin (2008)] can be...

The spread of a catalytic branching random walk

Philippe Carmona, Yueyun Hu (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a catalytic branching random walk on $ℤ$ that branches at the origin only. In the supercritical regime we establish a law of large number for the maximal position $M_{n}$ : For some constant $α$ , $\frac{M_{n}}{n} \to α$ almost surely on the set of infinite number of visits of the origin. Then we determine all possible limiting laws for $M_{n} - α n$ as $n$ goes to infinity.

Expansion in $S L_{d} (𝒪_{K} / I)$ , $I$ square-free

Péter P. Varjú (2012)

Journal of the European Mathematical Society

Similarity:

Let $S$ be a fixed symmetric finite subset of $S L_{d} (𝒪_{K})$ that generates a Zariski dense subgroup of $S L_{d} (𝒪_{K})$ when we consider it as an algebraic group over $m a t h b b Q$ by restriction of scalars. We prove that the Cayley graphs of $S L_{d} (𝒪_{K} / I)$ with respect to the projections of $S$ is an expander family if $I$ ranges over square-free ideals of $𝒪_{K}$ if $d = 2$ and $K$ is an arbitrary numberfield, or if $d = 3$ and $K = ℚ$ .

The unit groups of semisimple group algebras of some non-metabelian groups of order $144$

Gaurav Mittal, Rajendra K. Sharma (2023)

Mathematica Bohemica

Similarity:

We consider all the non-metabelian groups $G$ of order $144$ that have exponent either $36$ or $72$ and deduce the unit group $U (𝔽_{q} G)$ of semisimple group algebra $𝔽_{q} G$ . Here, $q$ denotes the power of a prime, i.e., $q = p^{r}$ for $p$ prime and a positive integer $r$ . Up to isomorphism, there are $6$ groups of order $144$ that have exponent either $36$ or $72$ . Additionally, we also discuss how to simply obtain the unit groups of the semisimple group algebras of those non-metabelian groups of order $144$ that are a direct product of two...

On unit group of finite semisimple group algebras of non-metabelian groups up to order 72

Gaurav Mittal, Rajendra Kumar Sharma (2021)

Mathematica Bohemica

Similarity:

We characterize the unit group of semisimple group algebras $𝔽_{q} G$ of some non-metabelian groups, where $F_{q}$ is a field with $q = p^{k}$ elements for $p$ prime and a positive integer $k$ . In particular, we consider all 6 non-metabelian groups of order 48, the only non-metabelian group $((C_{3} \times C_{3}) ⋊ C_{3}) ⋊ C_{2}$ of order 54, and 7 non-metabelian groups of order 72. This completes the study of unit groups of semisimple group algebras for groups upto order 72.