Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Asymptotic Dimension, Isoperimetric Problem, and Traveling Salesman Problem in Groups

Institute for Advanced Study via YouTube

Overview

Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
Explore advanced geometric group theory through this mathematical seminar that examines the intricate relationships between asymptotic dimension, isoperimetric problems, and the Traveling Salesman Problem within group structures. Delve into the concept of Følner functions and their relationship to isodiametric functions, discovering when these functions are "lossless" and when they diverge in their asymptotic behavior. Investigate how the isodiametric function relates to control functions for asymptotic dimension and invariants connected to the Universal Traveling Salesman Problem across various group classes. Analyze specific examples including diagonal products of Brieussel–Zheng associated with expander graphs, wreath products, Hall's nilpotent-by-abelian groups, and Lampshuffler groups to understand when control functions maintain their lossless property despite non-lossless Følner functions. Examine the construction of amenable groups with non-lossless control functions and explore how isoperimetric problems influence fundamental algebraic properties of groups. Learn about Shalom's property HFD in amenable groups of finite Assouad–Nagata dimension and understand why such groups cannot be simple or purely torsion, contrasting with the simple groups of Burger and Mozes that are quasi-isometric to products of trees.

Syllabus

am|Simonyi 101 and Remote Access

Taught by

Institute for Advanced Study

Reviews

Start your review of Asymptotic Dimension, Isoperimetric Problem, and Traveling Salesman Problem in Groups

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.