Wiener recurrence test getdoc2d6e. 152KB Jun 04 2011 12:04:12 AM

3 Recurrent subgroups

3.1 Wiener recurrence test

Varopoulos’s theorem tells us that all subsets of groups with growth of degree at most two are recurrent, however we need a tool to determine when transient random walks visit a set infinitely often. The following result of Revelle [Rev02] extends the classical version [DY69] of Wiener’s recurrence test to groups of polynomial growth. This will be our principle tool for showing the recurrence of subgroups when the group itself is not recurrent. The capacity of a finite set A is defined as CapA = X x∈A P x τ + A = ∞. Theorem 3.1 Wiener’s recurrence test. If G is a group with polynomial growth of degree d ≥ 3, then A ⊆ G is recurrent for some symmetric, finitely supported random walk iff ∞ X k=1 CapA k 2 kd−2 = ∞, 4 where A k = {x ∈ A : 2 k−1 |x| ≤ 2 k }. Proof. Let µ be a symmetric finitely supported measure on G. Gaussian estimates for µ ∗n [HSC93] show that Green’s function satisfies c 1 |x y −1 | 2−d ≤ Gx, y ≤ c 2 |x y −1 | 2−d , 5 for constants c 1 , c 2 0. Thus we have, Pτ A k ∞ = X x∈A k Ge, xP x τ + A k = ∞ ≤ X x∈A k c 2 |x| 2−d P x τ + A k = ∞ ≤ c 2 2 k−12−d X x∈A k P x τ + A k = ∞ ≤ c 2 2 d−2 CapA k 2 kd−2 . The set A is recurrent iff τ A k ∞ for infinitely many k. The Borel-Cantelli lemma then implies that the capacity series diverges if A is recurrent. For sufficiency of the first criteria, fix l such that 2 l−2 − 1 d−2 2 d−2 c 2 c 1 . If the capacity series diverges then the subseries ∞ X k=1 CapA kl 2 kl , 6 also diverges. Set B k = {x : |x| ≤ 2 kl−2 }. The set A kl is thus contained in B k+1 − B k . We define events U k = {τ A kl τ B c k+1 } and V k = {τ B c k+1 τ A kl ∞} such that U k ∪ V k = {τ A kl ∞}. We now obtain a lower bound for P y U k . 714 Let y ∈ B k . Applying the strong Markov property gives P y V k ≤ sup x6∈B k+1 P x τ A kl ∞, and thus P y U k ≥ P y τ A kl ∞ − sup x6∈B k+1 P x τ A kl ∞ = X u∈A kl G y, uP y τ + A kl = ∞ − sup x6∈B k+1 X u∈A kl Gx, uP y τ + A kl = ∞ ≥ ‚ min y∈B k , u∈A kl G y, u − max x∈B c k+1 Gx, u Œ Cap A kl ≥ c 1 r 2−d k − c 2 R 2−d k CapA kl , where R k = max x∈B k , y∈A kl |x −1 y|, and r k = min x∈B c k+1 , y∈A kl |x −1 y|. To explain our choice of l note that r k ≤ 2 kl+1 and R k ≥ 2 l−2 −12 kl . Thus R k r k ≥ 2 l−2 −12, and so c 1 r k −c 2 R k 0. Combining this with the above inequality yields P y U k ≥ c ′ Cap A kl 2 −kl for some c ′ 0 independent of y. This gives us that P e U c i , i ≥ n ≤ ∞ Y in 1 − c ′ Cap A kl 2 kl ≤ exp −c ′ ∞ X i=n Cap A kl 2 kl . 7 As the capacity series diverges, this implies that U i occurs for infinitely many i. Thus τ + A is finite almost surely.

3.2 Growth of subgroups

Dokumen yang terkait

AN ALIS IS YU RID IS PUT USAN BE B AS DAL AM P E RKAR A TIND AK P IDA NA P E NY E RTA AN M E L AK U K A N P R AK T IK K E DO K T E RA N YA NG M E N G A K IB ATK AN M ATINYA P AS IE N ( PUT USA N N O MOR: 9 0/PID.B /2011/ PN.MD O)

0 82 16

ANALISIS FAKTOR YANGMEMPENGARUHI FERTILITAS PASANGAN USIA SUBUR DI DESA SEMBORO KECAMATAN SEMBORO KABUPATEN JEMBER TAHUN 2011

2 53 20

EFEKTIVITAS PENDIDIKAN KESEHATAN TENTANG PERTOLONGAN PERTAMA PADA KECELAKAAN (P3K) TERHADAP SIKAP MASYARAKAT DALAM PENANGANAN KORBAN KECELAKAAN LALU LINTAS (Studi Di Wilayah RT 05 RW 04 Kelurahan Sukun Kota Malang)

45 393 31

FAKTOR – FAKTOR YANG MEMPENGARUHI PENYERAPAN TENAGA KERJA INDUSTRI PENGOLAHAN BESAR DAN MENENGAH PADA TINGKAT KABUPATEN / KOTA DI JAWA TIMUR TAHUN 2006 - 2011

1 35 26

A DISCOURSE ANALYSIS ON “SPA: REGAIN BALANCE OF YOUR INNER AND OUTER BEAUTY” IN THE JAKARTA POST ON 4 MARCH 2011

9 161 13

Pengaruh kualitas aktiva produktif dan non performing financing terhadap return on asset perbankan syariah (Studi Pada 3 Bank Umum Syariah Tahun 2011 – 2014)

6 101 0

Pengaruh pemahaman fiqh muamalat mahasiswa terhadap keputusan membeli produk fashion palsu (study pada mahasiswa angkatan 2011 & 2012 prodi muamalat fakultas syariah dan hukum UIN Syarif Hidayatullah Jakarta)

0 22 0

Pendidikan Agama Islam Untuk Kelas 3 SD Kelas 3 Suyanto Suyoto 2011

4 108 178

ANALISIS NOTA KESEPAHAMAN ANTARA BANK INDONESIA, POLRI, DAN KEJAKSAAN REPUBLIK INDONESIA TAHUN 2011 SEBAGAI MEKANISME PERCEPATAN PENANGANAN TINDAK PIDANA PERBANKAN KHUSUSNYA BANK INDONESIA SEBAGAI PIHAK PELAPOR

1 17 40

KOORDINASI OTORITAS JASA KEUANGAN (OJK) DENGAN LEMBAGA PENJAMIN SIMPANAN (LPS) DAN BANK INDONESIA (BI) DALAM UPAYA PENANGANAN BANK BERMASALAH BERDASARKAN UNDANG-UNDANG RI NOMOR 21 TAHUN 2011 TENTANG OTORITAS JASA KEUANGAN

3 32 52