University of Cambridge > Talks.cam > Junior Algebra and Number Theory seminar > Decidability aspects of computing spectral measures

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Decidability aspects of computing spectral measures

Download to your calendar using vCal

  • UserLukasz Grabowski (Imperial)
  • ClockFriday 18 May 2012, 15:00-16:00
  • HouseMR13.

If you have a question about this talk, please contact Jonathan Nelson .

CANCELLED

Given a finitely generated group G we can fix a generating set g_1, g_2, ... g_n and consider T to be a random walk (or more general convolution operator) on the Cayley graph of G wrt the generators g_1, ..., g_n. In the talk we will investigate computational problems related to computing the spectral measure of T: in particular, is there an algorithm which answers the question “is the kernel of T non-trivial?” I will give many examples of groups where there is such an algorithm and sketch a proof why there is no such algorithm for the group H^4, where H is the lamplighter group Z_2 \wr Z. I will also explain what’s the relation between computing kernels of such convolution operators and certain invariants of CW-complexes known as l2-Betti numbers, and how the decidability aspects related to the Atiyah conjecture on l2-Betti numbers.

This talk is part of the Junior Algebra and Number Theory seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

CASP, 181a Huntingdon Road Cambridge University Engineering Department, Lecture Room 11 Faculty of Education, 184 Hills Road, Cambridge, CB2 8PQ, Room DMB 2S7

Other talks

Talk title TBC Professor Philip Rosenstiel, W3 Professor of Clinical Molecular Biology, Director, Institute of Clinical Molecular Biology (IKMB), Kiel University What Can a Spectrum Learn? AI Perspectives on the Kohn Laplacian of Sphere Quotients TOWARD AFFORDABLE PREVENTIVE HEALTHCARE: How basic science addresses grand challenges How Much Does Homology Really Know? Title TBC
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity