<div dir="ltr"><div><div class="gmail_default" style="font-size:small"><font style="font-family:arial,sans-serif;color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b>    </font></font><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="font-family:arial,sans-serif;color:rgb(0,0,0)">    Thursday</font><span class="gmail_default" style="font-family:arial,sans-serif;color:rgb(0,0,0)">, March 13,<span class="gmail_default"> </span>2025</span><font style="font-family:arial,sans-serif;color:rgb(0,0,0)"> at <span style="background-color:rgb(255,255,0)"><u><b>11:00</b></u></span></font><font color="#000000"><u><b><font face="arial, sans-serif" style="background-color:rgb(255,255,0)"> am</font></b><b style="background-color:rgb(255,255,0)"><font face="arial, sans-serif"> CT </font><font style="font-family:verdana,sans-serif"> </font><font style="font-family:verdana,sans-serif"> </font></b></u></font></font></font></div><div><div class="gmail_default"><div class="gmail_default"><div class="gmail_default"><p style="color:rgb(80,0,80);font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><b><font color="#500050" face="arial, sans-serif"><br></font></b></p><p style="color:rgb(80,0,80);font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif"><b><font color="#500050">Where:       </font></b><font color="#000000"><span class="gmail-il">Talk</span> will be given </font><font color="#000000" style="font-weight:bold"><u>live, in-person</u></font><font style="font-weight:bold"> </font>at<br></font></p><p class="MsoNormal" style="margin:0in;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font color="#500050">               </font><font color="#000000">    <span class="gmail-il">TTIC</span>, 6045 S. Kenwood Avenue</font></font></p><p class="MsoNormal" style="margin:0in;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif" color="#000000">                   5th Floor, Room 530<b> </b></font></p><p class="MsoNormal" style="margin:0in;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><b><span style="color:black"><br></span></b></font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><b style="font-family:arial,sans-serif;color:rgb(60,64,67);letter-spacing:0.2px">Virtually:</b><span style="font-family:arial,sans-serif;color:rgb(60,64,67);letter-spacing:0.2px">  </span><span style="letter-spacing:0.2px"><font color="#0000ff" face="tahoma, sans-serif"><b> </b></font></span><span style="font-family:arial,sans-serif;letter-spacing:0.2px"><font color="#0000ff"><b> <i style="">tba</i></b></font></span></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><b style="color:rgb(34,34,34);letter-spacing:0.2px"><font size="1" face="tahoma, sans-serif">                         </font></b></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><span style="color:rgb(60,64,67);letter-spacing:0.2px"><b><font face="arial, sans-serif">                     </font></b></span></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="color:rgb(80,0,80);vertical-align:inherit"><font style="vertical-align:inherit"><b>Who: </b> <font color="#500050">    </font><font color="#000000"><font color="#500050">    </font></font></font></font></font>Zachary Chase, UC San Diego</p><div style="border-top:none;border-right:none;border-left:none;border-bottom:2.25pt solid rgb(11,118,159);padding:0in 0in 1pt"></div><div><br></div></div></div><div class="gmail_default"><div dir="ltr"><div><span style="background-color:rgb(255,255,255)"><b style="color:rgb(31,31,31);font-family:"Google Sans Text","Google Sans",Helvetica,Arial,sans-serif;font-size:14px">Title:         </b><span style="color:rgb(31,31,31);font-family:"Google Sans Text","Google Sans",Helvetica,Arial,sans-serif;font-size:14px">Separating words</span><br style="color:rgb(31,31,31);font-family:"Google Sans Text","Google Sans",Helvetica,Arial,sans-serif;font-size:14px"><br style="color:rgb(31,31,31);font-family:"Google Sans Text","Google Sans",Helvetica,Arial,sans-serif;font-size:14px"><b style="color:rgb(31,31,31);font-family:"Google Sans Text","Google Sans",Helvetica,Arial,sans-serif;font-size:14px">Abstract:</b><span style="color:rgb(31,31,31);font-family:"Google Sans Text","Google Sans",Helvetica,Arial,sans-serif;font-size:14px"> We show that for any distinct n-bit strings x and y, there is a deterministic finite automaton on n^{1/3} states that accepts x but not y. The methods involve complex analysis and elementary number theory.</span></span></div><div><br></div></div></div></div></div><div><div class="gmail_default"><b style="font-family:arial,sans-serif">Hosts: </b><a href="mailto:avrim@ttic.edu" rel="noreferrer" target="_blank" style="font-family:arial,sans-serif"><b>Avrim Blum</b></a> and <a href="mailto:idan@ttic.edu"><b>Idan Attias</b></a></div></div><br clear="all"></div><div><br></div><div><br></div><div><br></div><div><br></div><div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><span style="font-family:arial,helvetica,sans-serif;font-size:x-small">Mary C. Marre</span><br></div><div><div><font face="arial, helvetica, sans-serif" size="1">Faculty Administrative Support</font></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1"><b>Toyota Technological Institute</b></font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1">6045 S. Kenwood Avenue, Rm 517</font></i></div><div><font size="1"><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL  60637</font></i><br></font></div><div><font size="1"><i><font face="arial, helvetica, sans-serif" color="#3d85c6">773-834-1757</font></i></font></div><div><b><i><a href="mailto:mmarre@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif" size="1">mmarre@ttic.edu</font></a></i></b></div></div></div></div></div></div>