BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//prima-2022//speaker calendar//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZOME
TZID:America/Vancouver
TZURL:http://tzurl.org/zoneinfo-outlook/America/Vancouver
X-LIC-LOCATION:America/Vancouver
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP;TZID=America/Vancouver:20221208T170000
DTSTART;TZID=America/Vancouver:20221208T170000
DTEND;TZID=America/Vancouver:20221208T172500
UID:20221208T170000@prima2022.primamath.org
SUMMARY:Encoding subshifts through sliding block codes
DESCRIPTION:Shannonâ€™s coding theorem establishes conditions under which a given stochastic
source can be encoded by a given stochastic channel with zero probability of
error. One can also consider a deterministic channel, given by a function from
one space of sequences to another, and ask which sources can be transmitted by
that channel not just with zero error probability but in fact injectively.
Working with an existing formalization of this idea in symbolic dynamics, I
will present a characterization of the subshifts that can be transmitted
injectively by a given sliding block code on a mixing shift of finite type
(i.e. the space of sequences realizable by an ergodic Markov chain). The
result generalizes a classical embedding theorem of Krieger and answers a
question posed to me by Tom Meyerovitch.
STATUS:CONFIRMED
LOCATION:Junior Ballroom C
END:VEVENT
END:VCALENDAR