The Liouville property and Hilbertian compression

DOI10.5802/AIF.3067MaRDI QIDQ506595zbMATH OpenOpenAlexFDO

Authors A. Gournay

Publication date 1 February 2017

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

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

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)

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$.

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.

Cites work

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

Cited in

(8)

• Compression of uniform embeddings into Hilbert space.
• scientific article; zbMATH DE number 4073771 (Why is no real title available?)
• Non-Liouville groups with return probability exponent at most 1/2
• Embeddings of Discrete Groups and the Speed of Random Walks
• Distortion of imbeddings of groups of intermediate growth into metric spaces
• Amenability of groups and \(G\)-sets
• Speed of random walks, isoperimetry and compression of finitely generated groups
• Separation profile, isoperimetry, growth and compression

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)