BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of California\, Berkeley//UCB Events Calendar//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
DTSTART:19701029T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:19700402T020000
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20190122T081517Z
DTSTART;TZID=America/Los_Angeles:20190211T121000
DTEND;TZID=America/Los_Angeles:20190211T130000
TRANSP:OPAQUE
SUMMARY:Combinatorics Seminar: Two probabilistic proofs of Moon's Theorem and the Bradley-Terry model
UID:122943-ucb-events-calendar@berkeley.edu
ORGANIZER;CN="UC Berkeley Calendar Network":
LOCATION:939 Evans Hall
DESCRIPTION:Brett Kolesnik\, UC Berkeley\n\nIn an n-team tournament\, each pair of teams plays a win-lose match. Landau's Theorem (1953) states that a sequence (x1\,x2\,...\,xn)\, written in non-decreasing order\, is the score sequence of some n-team tournament if and only if it is majorized by (0\,1\,...\,n-1)\, meaning that all partial sums x1+...+xk are at least k(k-1)/2\, with equality for k=n. Moon's Theorem (1963) extends this to random tournaments\, in which case x is the mean score sequence. We give two short\, probabilistic proofs of Moon's Theorem\, one of which is fully constructive. We also show that the set of mean score sequences is the closure of those arising from the Bradley-Terry model (a model for sports results)\, where for a sequence of abilities (a1\,a2\,...\,an)\, the probability that team i beats j is L(ai-aj)\, where $L(x)=e^x/(1+e^x)$ is the logistic function. This talk offers a glimpse into a longstanding mystery: the lack of a canonical construction for a joint distribution in the representation theorem (Strassen 1965) for convex order. This is joint work with David Aldous.
URL:http://events.berkeley.edu/index.php/calendar/sn/pubaff.html?event_ID=122943&view=preview
SEQUENCE:0
CLASS:PUBLIC
CREATED:20190122T081517Z
LAST-MODIFIED:20190125T003523Z
X-MICROSOFT-CDO-BUSYSTATUS:BUSY
X-MICROSOFT-CDO-INSTTYPE:0
X-MICROSOFT-CDO-IMPORTANCE:1
X-MICROSOFT-CDO-OWNERAPPTID:-1
END:VEVENT
END:VCALENDAR