First presenter Co-presenter(s)
Name :  Daniel Lichtblau * Name:   
E-mail: E-mail:  
Affiliation: Wolfram Research Name:   
Department:   E-mail:    
City: Name:   
State/Province:   E-mail:    
Country: USA Name:   
Talk
Number:
06-05  E-mail:    
Session: 6- Applications of Math Software to Mathematical Research Schedule:
 
Room:
Saturday, 8:30
 
B-2620
Related website:  
Title of
presentation:
Computing Knopfmacher's limit, or: My first foray into computational mathematics, reprise
Abstract:

I will discuss a problem I encountered over a decade ago, and worked on via internet with someone I (alas) never met. It involves a mix of number theory, real analysis, hard-core computation, and some slightly perplexing results.

In brief, we begin with a function expressed as a certain infinite product; Arnold Knopfmacher encountered it in an attempt to approximate the number of irreducible factors of univariate polynomials over Galois fields and raised the querstion of how to obtain a certain limit to this function. We derive and execute an effective algorithm for the task at hand. We'll also indicate why the most "obvious" approach does not work well in practice, or at all in theory.