Mathematical Sciences Research Institute

Home » MSRI-UP » Schedules » Double-n Circular Societies

Double-n Circular Societies

MSRI-UP 2015: Geometric Combinatorics Motivated by the Social Sciences June 13, 2015 - July 26, 2015

July 24, 2015 (09:30 AM PDT - 10:15 AM PDT)
Speaker(s): Edwin Baeza (Purdue University), Nikaya Smith (University of North Carolina), Sarah Yoseph (Claremont Graduate University)
Location: MSRI: Baker Board Room

Baeza, Smith, Yoseph


A society is a geometric space with a collection of subsets that represent voter preferences. We call this space the spectrum and these preference sets approval sets. The agreement proportion is the largest fraction of approval sets that intersect in a common point. Klawe et al. considered linear societies where approval sets are the disjoint union of two intervals, or double intervals. We examine arc-shaped double intervals on circular societies. We consider the case of pairwiseintersecting intervals of equal length and call these double-n circular societies. What is the minimal agreement proportion for double-n societies? We show that the asymptotic agreement proportion is bounded between 0.3333 and 0.3529and conjecture that the proportion approaches 1/3.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

Baeza, Smith, Yoseph

H.264 Video Team_1.mp4 99.8 MB video/mp4 rtsp://videos.msri.org/data/000/023/914/original/Team_1.mp4 Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath Videos page.