Prof. Shamgar Gurevich<\/a>
\nProfessor of Mathematics
\nUniversity of Wisconsin-Madison<\/p>\nBetween thousand to million times per day, your cellphone calculates the Fourier Transform (FT) of certain functions defined on 0,1,\u2026,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.<\/p>\n
In the lecture I want to advertise a beautiful way\u2014due to Auslander-Tolimieri\u2014to obtain the FFT as a natural consequence of an answer to the following:<\/p>\n
QUESTION: How to think on the space of functions on the set 0,1,\u2026,N-1?<\/p>\n
Engineers tell us that there are two answers for this question:<\/p>\n
(A) as functions on that set, where 0,1,\u2026,N-1 regarded as times;<\/p>\n
and,<\/p>\n
(B) as functions on that set, where 0,1,\u2026,N-1 regarded frequencies;<\/p>\n
and then the FT is an operator translating between the two spaces.<\/p>\n
In 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).<\/p>\n
Remark: 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.<\/p>\n","protected":false},"excerpt":{"rendered":"
How you think on a function defined on 0,1,\u2026,N-1? Prof. Shamgar Gurevich Professor of Mathematics University of Wisconsin-Madison Between thousand to million times per day, your cellphone calculates the Fourier Transform (FT) of certain functions defined on 0,1,\u2026,N-1, with N …<\/p>\n","protected":false},"author":4217,"featured_media":0,"template":"","meta":{"_acf_changed":false,"_tribe_events_status":"","_tribe_events_status_reason":"","_tribe_events_is_hybrid":"","_tribe_events_is_virtual":"","_tribe_events_virtual_video_source":"","_tribe_events_virtual_embed_video":"","_tribe_events_virtual_linked_button_text":"","_tribe_events_virtual_linked_button":"","_tribe_events_virtual_show_embed_at":"","_tribe_events_virtual_show_embed_to":[],"_tribe_events_virtual_show_on_event":"","_tribe_events_virtual_show_on_views":"","_tribe_events_virtual_url":"","footnotes":"","uwm_wg_additional_authors":[]},"tags":[],"tribe_events_cat":[41],"class_list":["post-14849","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-colloquia","cat_colloquia"],"yoast_head":"\n
Mathematical Sciences<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Colloquium: Prof. Shamgar Gurevich\" \/>\n<meta property=\"og:description\" content=\"How you think on a function defined on 0,1,\u2026,N-1? Prof. Shamgar Gurevich Professor of Mathematics University of Wisconsin-Madison Between thousand to million times per day, your cellphone calculates the Fourier Transform (FT) of certain functions defined on 0,1,\u2026,N-1, with N …\" \/>\n<meta property=\"og:url\" content=\"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/\" \/>\n<meta property=\"og:site_name\" content=\"Mathematical Sciences\" \/>\n<meta property=\"article:modified_time\" content=\"2025-02-17T15:05:52+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/uwm.edu\/math\/wp-content\/uploads\/sites\/112\/2025\/02\/SHAMGAR_BANNER-1.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"984\" \/>\n\t<meta property=\"og:image:height\" content=\"504\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-prof-shamgar-gurevich\\\/\",\"url\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-prof-shamgar-gurevich\\\/\",\"name\":\"Colloquium: Prof. Shamgar Gurevich - Mathematical Sciences\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-prof-shamgar-gurevich\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-prof-shamgar-gurevich\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/uwm.edu\\\/math\\\/wp-content\\\/uploads\\\/sites\\\/112\\\/2025\\\/02\\\/SHAMGAR_BANNER-1.jpg\",\"datePublished\":\"2025-02-17T15:05:23+00:00\",\"dateModified\":\"2025-02-17T15:05:52+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-prof-shamgar-gurevich\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-prof-shamgar-gurevich\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-prof-shamgar-gurevich\\\/#primaryimage\",\"url\":\"https:\\\/\\\/uwm.edu\\\/math\\\/wp-content\\\/uploads\\\/sites\\\/112\\\/2025\\\/02\\\/SHAMGAR_BANNER-1.jpg\",\"contentUrl\":\"https:\\\/\\\/uwm.edu\\\/math\\\/wp-content\\\/uploads\\\/sites\\\/112\\\/2025\\\/02\\\/SHAMGAR_BANNER-1.jpg\",\"width\":984,\"height\":504},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/event\\\/colloquium-prof-shamgar-gurevich\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\",\"item\":\"https:\\\/\\\/uwm.edu\\\/math\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\\\/\\\/uwm.edu\\\/math\\\/events\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Colloquia\",\"item\":\"https:\\\/\\\/uwm.edu\\\/math\\\/events\\\/category\\\/colloquia\\\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Colloquium: Prof. Shamgar Gurevich\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/uwm.edu\\\/math\\\/#website\",\"url\":\"https:\\\/\\\/uwm.edu\\\/math\\\/\",\"name\":\"Mathematical Sciences\",\"description\":\"UW-Milwaukee\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/uwm.edu\\\/math\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Mathematical Sciences","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/","og_locale":"en_US","og_type":"article","og_title":"Colloquium: Prof. Shamgar Gurevich","og_description":"How you think on a function defined on 0,1,\u2026,N-1? Prof. Shamgar Gurevich Professor of Mathematics University of Wisconsin-Madison Between thousand to million times per day, your cellphone calculates the Fourier Transform (FT) of certain functions defined on 0,1,\u2026,N-1, with N …","og_url":"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/","og_site_name":"Mathematical Sciences","article_modified_time":"2025-02-17T15:05:52+00:00","og_image":[{"width":984,"height":504,"url":"https:\/\/uwm.edu\/math\/wp-content\/uploads\/sites\/112\/2025\/02\/SHAMGAR_BANNER-1.jpg","type":"image\/jpeg"}],"twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/","url":"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/","name":"Colloquium: Prof. Shamgar Gurevich - Mathematical Sciences","isPartOf":{"@id":"https:\/\/uwm.edu\/math\/#website"},"primaryImageOfPage":{"@id":"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/#primaryimage"},"image":{"@id":"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/#primaryimage"},"thumbnailUrl":"https:\/\/uwm.edu\/math\/wp-content\/uploads\/sites\/112\/2025\/02\/SHAMGAR_BANNER-1.jpg","datePublished":"2025-02-17T15:05:23+00:00","dateModified":"2025-02-17T15:05:52+00:00","breadcrumb":{"@id":"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/#primaryimage","url":"https:\/\/uwm.edu\/math\/wp-content\/uploads\/sites\/112\/2025\/02\/SHAMGAR_BANNER-1.jpg","contentUrl":"https:\/\/uwm.edu\/math\/wp-content\/uploads\/sites\/112\/2025\/02\/SHAMGAR_BANNER-1.jpg","width":984,"height":504},{"@type":"BreadcrumbList","@id":"https:\/\/uwm.edu\/math\/event\/colloquium-prof-shamgar-gurevich\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"","item":"https:\/\/uwm.edu\/math\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/uwm.edu\/math\/events\/"},{"@type":"ListItem","position":3,"name":"Colloquia","item":"https:\/\/uwm.edu\/math\/events\/category\/colloquia\/"},{"@type":"ListItem","position":4,"name":"Colloquium: Prof. Shamgar Gurevich"}]},{"@type":"WebSite","@id":"https:\/\/uwm.edu\/math\/#website","url":"https:\/\/uwm.edu\/math\/","name":"Mathematical Sciences","description":"UW-Milwaukee","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/uwm.edu\/math\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"acf":[],"publishpress_future_workflow_manual_trigger":{"enabledWorkflows":[]},"_links":{"self":[{"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events\/14849","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/users\/4217"}],"version-history":[{"count":3,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events\/14849\/revisions"}],"predecessor-version":[{"id":14854,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events\/14849\/revisions\/14854"}],"wp:attachment":[{"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/media?parent=14849"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tags?post=14849"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/uwm.edu\/math\/wp-json\/wp\/v2\/tribe_events_cat?post=14849"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}![\"\"](\"https:\/\/uwm.edu\/math\/wp-content\/uploads\/sites\/112\/2025\/02\/SHAMGAR_BANNER-1.jpg\")
<\/p>\n