BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Mathematical Sciences - ECPv6.15.18//NONSGML v1.0//EN CALSCALE:GREGORIAN METHOD:PUBLISH X-WR-CALNAME:Mathematical Sciences X-ORIGINAL-URL:/math X-WR-CALDESC:Events for Mathematical Sciences REFRESH-INTERVAL;VALUE=DURATION:PT1H X-Robots-Tag:noindex X-PUBLISHED-TTL:PT1H BEGIN:VTIMEZONE TZID:America/Chicago BEGIN:DAYLIGHT TZOFFSETFROM:-0600 TZOFFSETTO:-0500 TZNAME:CDT DTSTART:20240310T080000 END:DAYLIGHT BEGIN:STANDARD TZOFFSETFROM:-0500 TZOFFSETTO:-0600 TZNAME:CST DTSTART:20241103T070000 END:STANDARD BEGIN:DAYLIGHT TZOFFSETFROM:-0600 TZOFFSETTO:-0500 TZNAME:CDT DTSTART:20250309T080000 END:DAYLIGHT BEGIN:STANDARD TZOFFSETFROM:-0500 TZOFFSETTO:-0600 TZNAME:CST DTSTART:20251102T070000 END:STANDARD BEGIN:DAYLIGHT TZOFFSETFROM:-0600 TZOFFSETTO:-0500 TZNAME:CDT DTSTART:20260308T080000 END:DAYLIGHT BEGIN:STANDARD TZOFFSETFROM:-0500 TZOFFSETTO:-0600 TZNAME:CST DTSTART:20261101T070000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT DTSTART;TZID=America/Chicago:20250314T140000 DTEND;TZID=America/Chicago:20250314T150000 DTSTAMP:20260419T024538 CREATED:20250217T150523Z LAST-MODIFIED:20250217T150552Z UID:10016208-1741960800-1741964400@uwm.edu SUMMARY:Colloquium: Prof. Shamgar Gurevich DESCRIPTION:How you think on a function defined on 0\,1\,…\,N-1?\nProf. Shamgar Gurevich\nProfessor of Mathematics\nUniversity of Wisconsin-Madison \nBetween thousand to million times per day\, your cellphone calculates the Fourier Transform (FT) of certain functions defined on 0\,1\,…\,N-1\, with N large (order of magnitude of thousands and more). The calculation is done using the Fast Fourier Transform (FFT) – discovered by Cooley–Tukey in 1965 and by Gauss in 1805. \nIn the lecture I want to advertise a beautiful way—due to Auslander-Tolimieri—to obtain the FFT as a natural consequence of an answer to the following: \nQUESTION: How to think on the space of functions on the set 0\,1\,…\,N-1? \nEngineers tell us that there are two answers for this question: \n(A) as functions on that set\, where 0\,1\,…\,N-1 regarded as times; \nand\, \n(B) as functions on that set\, where 0\,1\,…\,N-1 regarded frequencies; \nand then the FT is an operator translating between the two spaces. \nIn the lecture\, I will explain that there is another answer\, i.e.\, a not so well-known third space (C)\, of arithmetic nature\, that also gives an answer to the above question\, and then the FFT appears simply as the composition of two operators:\nthe one translating between spaces (A) and (C)\, and the one that translates (C) to (B). \nRemark: The lecture is prepared to be understood to anyone who is familiar with basic linear algebra. In particular\, advanced undergraduate students\, from computer science\, engineering\, mathematics\, physics\, etc\, are more than welcome to attend. URL:/math/event/colloquium-prof-shamgar-gurevich/ LOCATION:EMS Building\, E495\, 3200 N Cramer St\, Milwaukee\, WI\, United States CATEGORIES:Colloquia ORGANIZER;CN="The Department of Mathematical Sciences":MAILTO:math-staff@uwm.edu X-TRIBE-STATUS: END:VEVENT END:VCALENDAR