Richard P. Stanley Seminar in Combinatorics

Friday, November 17, 2023 at 3:00pm to 4:00pm

Building 2, 139
182 MEMORIAL DR, Cambridge, MA 02139

Speaker:  Bhargav Narayanan  (Rutgers University)

Title:  Random Reconstruction in Two Dimensions

Abstract:

Suppose that we only see small “k x k snapshots” of a random two-dimensional “n x n picture”: can we piece the original picture back together? Motivated by the one-dimensional problem of shotgun sequencing DNA, Mossel and Ross raised several interesting questions (like the one aforementioned) about reconstructing random structures from “small snapshots” in two (and higher) dimensions. In this talk, I will sketch how we can now answer some of these two-dimensional reconstruction questions: in particular, it turns out that the answer to the problem mentioned above exhibits somewhat surprising “two-point concentration,” and getting to this answer involves a combination of entropic methods and tools from percolation.

Event Type

Conferences/Seminars/Lectures

Events By Interest

Academic

Events By Audience

Public, MIT Community

Events By School

School of Science

Website

https://math.mit.edu/combin/

Department
Department of Mathematics
Add to my calendar

Recent Activity