AMS Bookstore LOGO amslogo
Return to List

AMS TextbooksAMS Applications-related Books

Combinatorial Reconstruction Theorems
Ronald L. Graham
Selected Lectures
1992; 60 minutes; VHS
ISBN-10: 0-8218-8075-6
ISBN-13: 978-0-8218-8075-3
List Price: US$49.95
Individual Members: US$39.96
Institutional Members: US$37.46
Order Code: VIDEO/76
[Add Item]

In this videotaped lecture, Ronald Graham displays his characteristic panache for lucid, engaging presentations. Shedding light on a little corner of discrete mathematics, he reveals a panoply of intriguing connections to other parts of mathematics. The subject is "finite Radon transforms"--the discrete-group analog of the usual Radon transform. Investigating the problem of inverting the Radon transform leads, from one approach, to linear recurrence polynomials and elliptic curves. A second and very different approach to inversion leads into coding theory, algorithmic questions, and NP-completeness. Each approach provides different kinds of information. In addition to looking at the matter of existence of the inversion, Graham examines the thorny question of actually finding it. This lecture would be accessible to undergraduate mathematics majors and would be of interest to many at the research level as well.


"Another wonderful lecture combining ideas from combinatorics, algebra and number theory to investigate Radon transforms."

-- Zentralblatt MATH

Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia