The Liouville property and Hilbertian compression

DOI10.5802/AIF.3067zbMATH Open1397.20062arXiv1403.1195OpenAlexW2963813058MaRDI QIDQ506595FDOQ506595

Authors: A. Gournay 

Publication date: 1 February 2017

Published in: Annales de l’institut Fourier (Search for Journal in Brave)

Abstract: Lower bound on the equivariant Hilbertian compression exponent $alpha$ are obtained using random walks. More precisely, if the probability of return of the simple random walk is $succeqextrmexp(-n^{g}amma)$ in a Cayley graph then $alphageq(1-gamma)/(1+gamma)$. This motivates the study of further relations between return probability, speed, entropy and volume growth. For example, if $|B_n|preceq{e}^{n^u}$ then the speed is $preceq{n}^{1/(2-u)}$. Under a strong assumption on the off-diagonal decay of the heat kernel, the lower bound on compression improves to $alphageq1-gamma$. Using a result from Naor and Peres on compression and the speed of random walks, this yields very promising bounds on speed and implies the Liouville property if $gamma<1/2$.

Full work available at URL: https://arxiv.org/abs/1403.1195

Recommendations

• Embeddings of Discrete Groups and the Speed of Random Walks
• Non-Liouville groups with return probability exponent at most 1/2
• The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
• \(L_p\) compression, traveling salesmen, and stable walks.
• Hilbert space compression under direct limits and certain group extensions.

zbMATH Keywords

entropydriftrandom walks on groupsgrowth of groupsHilbertian compression

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Asymptotic properties of groups (20F69) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Representations of groups, semigroups, etc. (aspects of abstract harmonic analysis) (43A65) Boundary theory for Markov processes (60J50)

Cites Work

• Random Walks on Infinite Graphs and Groups
• Title not available (Why is that?)
• The discrete integral maximum principle and its applications
• Full Banach Mean Values on Countable groups.
• Symmetric Random Walks on Groups
• Embeddings of Discrete Groups and the Speed of Random Walks
• EXACTNESS AND UNIFORM EMBEDDABILITY OF DISCRETE GROUPS
• Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces
• Title not available (Why is that?)
• Homomorphisms to \(\mathbb R\) constructed from random walks
• Amenable groups with very poor compression into Lebesgue spaces
• Metrics on diagram groups and uniform embeddings in a Hilbert space.
• Title not available (Why is that?)
• Title not available (Why is that?)
• The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
• Harmonic maps on amenable groups and a diffusive lower bound for random walks
• \(L_p\) compression, traveling salesmen, and stable walks.
• Title not available (Why is that?)
• A geometric approach to on-diagonal heat kernel lower bounds on groups.
• On random walks on wreath products
• Spectral distribution and \(L^{2}\)-isoperimetric profile of Laplace operators on groups
• On-diagonal lower bounds for heat kernels and Markov chains
• Imbeddings into groups of intermediate growth.
• Critical constants for recurrence of random walks on \(G\)-spaces.
• Title not available (Why is that?)
• Random walks and isoperimetric profiles under moment conditions
• On drift and entropy growth for random walks on groups
• Rate of escape of random walks on wreath products and related groups.
• The rate of escape for random walks on polycyclic and metabelian groups
• On the joint behaviour of speed and entropy of random walks on groups
• Positive speed for high-degree automaton groups
• Non-Liouville groups with return probability exponent at most 1/2
• Shalom's property \(H_{\mathrm{FD}}\) and extensions by \(\mathbb{Z}\) of locally finite groups
• Title not available (Why is that?)
• On the stability of the behavior of random walks on groups
• Properties of random walks on discrete groups: time regularity and off-diagonal estimates

Cited In (7)

• Compression of uniform embeddings into Hilbert space.
• Title not available (Why is that?)
• Embeddings of Discrete Groups and the Speed of Random Walks
• Distortion of imbeddings of groups of intermediate growth into metric spaces
• Speed of random walks, isoperimetry and compression of finitely generated groups
• Separation profile, isoperimetry, growth and compression
• Amenability of Groups and G-Sets

This page was built for publication: The Liouville property and Hilbertian compression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q506595)