University of Cambridge > Talks.cam > Discrete Analysis Seminar > Lifting in special linear groups

  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

Lifting in special linear groups

Download to your calendar using vCal

  • UserPéter Varjú (University of Cambridge)
  • ClockWednesday 05 March 2025, 13:30-15:00
  • HouseMR4, CMS.

If you have a question about this talk, please contact Julia Wolf .

Given an element in SL_n(Z/qZ), what is the smallest element of SL_n(Z) that projects to it? In a joint work with Amitay Kamber, we proved that a lift with entries bounded by O(q^2 log q) always exists, and that the exponent 2 is best possible. In the first half of the talk, I will explain how this problem is related to bounding the diameter of the Ramanujan graphs of Lubotzky, Phillips and Sarnak, and to Sarnak’s golden gates in quantum computing. In the second half of the talk, I will talk about the proof that the exponent 2 is best possible. This uses some tools from additive combinatorics.

This talk is part of the Discrete Analysis Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

in person & via zoom Computer Laboratory, William Gates Building Department of Experimaental Psychology

Other talks

Title to be confirmed Title to be confirmed Toward high resolution structure/function analyses of sensorimotor integration in ciliated protists Unveiling the curtain with ukubuyisa or go lata: complicated roles of museums and nation states in the cultural repatriation discourse and practice in southern Africa LMB Seminar - Mechanisms of mRNA packaging and export EVERSE Research Software Quality Kit
 

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