Limiting Density and Free Structures

Julia Knight (Notre Dame)

28-Apr-2020, 12:00-13:00 (4 years ago)

Abstract: Gromov had asked what a random group looks like - in a limiting density sense. I conjectured that the elementary frst order theory of the random group on n >= 2 generators, and with a single relator matches that of the non-Abelian free groups. Coulon, Ho, and Logan have proved that the theories match on universal sentences. We may ask Gromovs question for other varieties. Franklin and I looked for varieties for which calculating the limiting densities is easier. We have examples for which the elementary frst order theory of the random structure matches that of the free structure, and other examples for which the theories differ. (joint work with Johanna Franklin)

logic

Audience: researchers in the topic


Computability theory and applications

Series comments: Description: Computability theory, logic

The goal of this endeavor is to run a seminar on the platform Zoom on a weekly basis, perhaps with alternating time slots each of which covers at least three out of four of Europe, North America, Asia, and New Zealand/Australia. While the meetings are always scheduled for Tuesdays, the timezone varies, so please refer to the calendar on the website for details about individual seminars.

Organizers: Damir Dzhafarov*, Vasco Brattka*, Ekaterina Fokina*, Ludovic Patey*, Takayuki Kihara, Noam Greenberg, Arno Pauly, Linda Brown Westrick
*contact for this listing

Export talk to