May 2007 - mathfun@mailman.xmission.com

Re: [math-fun] Cyclic 0-1 determinants
by Dan Asimov 30 May '07

30 May '07

Fred writes: << A matrix A of order n is "cyclic" when A[i,j] is a function only of (i-j)(mod n), and "0-1" when A[i,j] € {0,1}. What is a criterion for such a matrix to be singular (over the integers)? What is the maximum absolute value of its determinant as a function of n? >> The paper (Determinants of binary circulant matrices. Proceedings of the ISIT, 2004) appears to discuss this question, but it requires a subscription or download fee. < http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/9423/29909/01365161.p… >. Many references to this question mention "Hadamard bounds" or "Gram-Hadamard bounds" -- whatever that means -- on the size of a determinant. --Dan

3 3

P.S. Re: [math-fun] Cyclic 0-1 determinants
by Dan Asimov 29 May '07

29 May '07

Pay-per-download papers are often freely downloadable from an author's website: As with the first paper mentioned on this web page: < http://www.unige.ch/math/folks/parlier/publications.html >. --Dan << A matrix A of order n is "cyclic" when A[i,j] is a function only of (i-j)(mod n), and "0-1" when A[i,j] € {0,1}. What is a criterion for such a matrix to be singular (over the integers)? What is the maximum absolute value of its determinant as a function of n? [Do I feel a OEIS-worthy sequence coming on?] >>

1 0

[math-fun] Cyclic 0-1 determinants
by Fred lunnon 29 May '07

29 May '07

A matrix A of order n is "cyclic" when A[i,j] is a function only of (i-j)(mod n), and "0-1" when A[i,j] € {0,1}. What is a criterion for such a matrix to be singular (over the integers)? What is the maximum absolute value of its determinant as a function of n? [Do I feel a OEIS-worthy sequence coming on?] Fred Lunnon

2 1

Re: Fwd: [math-fun] A Mighty Number Falls: 2^1039 - 1
by N. J. A. Sloane 25 May '07

25 May '07

Henry Baker said: 2^1039-1= 1159420574 0725730643698071 48876894640753899791 70201772498686835353882248385 9966756608 0006095408005179 47205399326123020487 44028604353028619141014409345 3512334712 7396798885022630 75752809379166028555 10550042581077117617761009413 7970787973 8061870084377771 86828680889844712822 00293520180607475545154137071 1023817 but in fact the correct value is > 2^1039-1; 5890680864316836766447387249177476247119386964598150177535756899376584320794\ 655559932591384900650140340063891615625817543763223144510803885845624607\ 194288107610698331745992221533871131893632012106238622173921469033288521\ 558997823700137184806201826907368669534112523820726591354912103343876844\ 956209126576528293887 Neil

1 0

Re: [math-fun] Fourier transforms (fitting exponentials)
by Eugene Salamin 24 May '07

24 May '07

Curve fitting and parameter estimation are applications of Bayesian methodology. Have a look at http://bayes.wustl.edu/ and in particular the publications of Larry Bretthorst. Several of them have titles suggesting their relevance to your problem. Gene ----- Original Message ---- From: Chris Landauer <cal(a)rush.aero.org> To: math-fun(a)mailman.xmission.com Cc: cal(a)aero.org Sent: Wednesday, May 16, 2007 5:38:26 PM Subject: Re: [math-fun] Fourier transforms (fitting exponentials) hihi, all - i remember a paper from one of the siam journals (probly numerical methods or something) from many years ago whose title was something like how not to fit an exponential the author(s?) describe i think 20 ways that are plausible, but do not work, and explain what the ill-conditioning means and even why (or at least that) it happens a lot i've run into this fitting some laser data to the energy transfer equations between different levels of different rare earths (not my problem, my favorite physicist friend's problem; she does the experiments and gets LOTSA data) more later, cal _______________________________________________ math-fun mailing list math-fun(a)mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun ____________________________________________________________________________________Luggage? GPS? Comic books? Check out fitting gifts for grads at Yahoo! Search http://search.yahoo.com/search?fr=oni_on_mail&p=graduation+gifts&cs=bz

2 1

Fwd: [math-fun] A Mighty Number Falls: 2^1039 - 1
by Henry Baker 24 May '07

24 May '07

2^1039-1= 1159420574 0725730643698071 48876894640753899791 70201772498686835353882248385 9966756608 0006095408005179 47205399326123020487 44028604353028619141014409345 3512334712 7396798885022630 75752809379166028555 10550042581077117617761009413 7970787973 8061870084377771 86828680889844712822 00293520180607475545154137071 1023817 factors: 5585366661 9936291260 7492046583 1594496864 6527018488 6376480100 5234631985 3288374753 x 2075818194 6442382764 5704813703 5946951629 3970800739 5209881208 3870379272 9090324679 3823431438 8414483488 2534053344 7691122230 2815832769 6525376091 4101891052 4199389933 4109711624 3589620659 7216748116 1749004803 6597355734 0925320542 5523689 x 5080711 Checked by GNU Common Lisp >Date: Tue, 22 May 2007 23:03:04 -0700 >To: math-fun(a)mailman.xmission.com >From: Ray Tayek <rtayek(a)ca.rr.com> >Subject: [math-fun] A Mighty Number Falls: 2^1039 - 1 > >http://science.slashdot.org/science/07/05/22/1815208.shtml > >--- >vice-chair http://ocjug.org/

2 2

[math-fun] A Mighty Number Falls: 2^1039 - 1
by Ray Tayek 23 May '07

23 May '07

http://science.slashdot.org/science/07/05/22/1815208.shtml --- vice-chair http://ocjug.org/

1 0

[math-fun] Sharing the digits
by Eric Angelini 22 May '07

22 May '07

Hello Math-Fun, Add two consecutive terms of S: the result doesn't share any digit with the first nor the second term. Is this sequence finite? Best, É. S = 1,2,3,4,5,6,7,8,9,11,13,14,15,17,18,19,21,22,23,25... (to build the sequence, add the next integer which doesn't infringe the rule)

1 0

[math-fun] Stupid digital question
by David Wilson 18 May '07

18 May '07

Let b >= 2, n >= 0. Let f(n,b) be the smallest nonnegative base-b numeral whose digital product is n. The value of f(b,0) and f(b,1) depend on whether we use the standard base-b representation of 0 ("0") or the purist representation ("", the null string). In the form case f(b,0) = "0" and f(b,1) = "1" while in the latter f(b,0) = "10" and f(b,1) = "" (whose digital product is technically 1). Either way, f(b,0) and f(b,1) are easy to compute and prove. The values of f(b,n) for n >= 2 are unaffected by this choice of representation. My stupid question is about computing f(b,n). In a recent program, I used the following algorithm: // Return the smallest base-b numeral whose digital product is n, or "-" if no such numeral. // Assumes purist base-b representation for simplicity function f(integer n, integer b) { // Handle zero if (n == 0) return "10"; // Start with null numeral numeral = ""; // For each base-b digit starting at the largest down to 2 for (integer digitValue = b-1; digitValue >= 2; digitValue--) { // While this digit divides n while (n%digitValue == 0) { // Divide digit out of n n /= digitValue; // Prepend base-b digit to numeral numeral = digit(digitValue, b) || numeral; } } // If n has factors that are not base-b digits, it is not a digital product if (n > 1) return "-"; // Return the numeral we built return numeral; } In effect, I went through the base-b digits in reverse order, each time dividing n by the digit as many times as possible, and took the dividing digits in reverse order as the ostensible smallest number with digital product n. Modulo probable errors in this hand-written pseudocode, is this algorithm correct? Does it actually return the smallest base-b numeral with digital product n? If so, how do we prove this? If not, does it work for some bases and not for others? Which bases does it work for? Does it work for base 10, as suggested by empirical testing I have done?

3 3

Re: [math-fun] Fourier transforms (fitting exponentials)
by Chris Landauer 17 May '07

17 May '07

hihi, all - i remember a paper from one of the siam journals (probly numerical methods or something) from many years ago whose title was something like how not to fit an exponential the author(s?) describe i think 20 ways that are plausible, but do not work, and explain what the ill-conditioning means and even why (or at least that) it happens a lot i've run into this fitting some laser data to the energy transfer equations between different levels of different rare earths (not my problem, my favorite physicist friend's problem; she does the experiments and gets LOTSA data) more later, cal

2 1