Timeline for maximizing multivariate polynomial
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 22, 2011 at 2:00 | comment | added | Turbo | @Igor Rivin: It is related to the Lovasz theta function. | |
| Dec 21, 2011 at 12:44 | comment | added | Igor Rivin | Sorry, both the paper and the patent are joint with S. Chakradhar. | |
| Dec 21, 2011 at 11:26 | comment | added | Igor Rivin | @unknown: there is a paper called "discrete test generation by continuous methods", and a patent called "testing VLSI circuits for defects". I am at home so cannot download the paper right now (that's the thing to look at, though google patent search will tell you all about the patent). I would certainly be interested to know where the problem comes from.. Looking at the eigenvalues is a very reasonable idea (for something related see "counting cycles and finite dimensional $L^p$ norms, by yours truly [there is an arxiv preprint and a paper). | |
| Dec 21, 2011 at 11:23 | history | edited | Igor Rivin | CC BY-SA 3.0 |
fixed typo introduced in last edit
|
| Dec 21, 2011 at 11:01 | history | edited | Igor Rivin | CC BY-SA 3.0 |
fixed sign error
|
| Dec 21, 2011 at 11:01 | comment | added | Igor Rivin | @Barry, yes, it occurred to me immediately after I did it, but I was in bed then :) Will fix. | |
| Dec 21, 2011 at 1:33 | comment | added | Barry Cipra | Igor, you wrote the subtraction backwards in your expression for $J$ -- it's $x_i=1-y_i$, not $y_i-1$. (This dawned on me after staring at your expression and thinking that, in trying to maximize it, you can't get a 1 in the triple product sum without subtracting a corresponding 1 in the double product sum, so you might as well not even try. But of course that's the opposite of what the OP wants.) I'd make the edit myself if I had the clout. | |
| Dec 20, 2011 at 23:19 | comment | added | Turbo | Hi Igor: Could you please let me know of the patent idea? Also this is a naturally occuring problem in graph theory. the polynomial I have portrayed is the basic step. There are some tensor formulations. There is one more thing: I have managed to get $J$ or any such $J$ as a trace of some matrix power. Would this matrix help in anyway(like looking at the eigenvalues since Trace of matrix power is sum of powers of eigen values)?? | |
| Dec 20, 2011 at 22:50 | history | answered | Igor Rivin | CC BY-SA 3.0 |