Home /  MsriUp /  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: SLMath: Baker Board Room
Video

Baeza, Smith, Yoseph

Abstract

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
Troubles with video?

Please report video problems to itsupport@slmath.org.

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