User felix goldberg - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-18T09:01:58Z http://mathoverflow.net/feeds/user/22051 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/130112/incidence-matrices-of-generalized-quadrangles Incidence matrices of generalized quadrangles Felix Goldberg 2013-05-08T19:45:53Z 2013-05-13T12:45:50Z <p>Is there somewhere a database of incidence matrices of generalized quadrangles that one can download? </p> http://mathoverflow.net/questions/129617/which-matrix-operator-in-a-cone-has-the-smallest-negative-spectral-part Which matrix/operator in a cone has the smallest negative spectral part? Felix Goldberg 2013-05-04T07:13:07Z 2013-05-04T12:36:58Z <ul> <li>Background:</li> </ul> <p>Let $\mathcal{K}$ be set (convex cone, if you like) of symmetric matrices of order $n$. Each matrix $A \in \mathcal{K}$ can be decomposed in a unique way as $A=A_{+}-A_{-}$, where $A_{+}$ and $A_{-}$ are mutually orthogonal positive definite matrices.</p> <ul> <li>The question</li> </ul> <p>Let us define $m(A)=\frac{||A_{-}||}{||A||}$, using the Frobenius norm. I am interested in finding a matrix $A \in \mathcal{K}$ that maximizes $A$.</p> <ul> <li>Notes:</li> </ul> <p>My original motivation comes from the case when $\mathcal{K}$ is the set of nonnegative matrices. However, the general version at the very least seems to make sense.</p> <p>Consider a (0,1) adjacency matrix of a bipartite graph. The famous Coulson-Rushbrook result says its spectrum is symmetric so we get $m(A)=1/\sqrt{2}$. This is a strong contender (optimal in the order two case, by a result of Hirriart-Urruty and Seeger), but it possible to do better in some cases...</p> <p>A possible generalization could be to decompose $A$ with respect to a more general cone, instead of the cone of positive definite matrices, using <a href="http://www.convexoptimization.com/wikimization/index.php/Moreau%2527s_decomposition_theorem" rel="nofollow">Moreau decomposition</a>.</p> http://mathoverflow.net/questions/124645/when-can-a-matrix-with-negative-entries-have-a-completely-non-negative-dominant-e/129618#129618 Answer by Felix Goldberg for When can a matrix with negative entries have a completely non-negative dominant eigenvector? Felix Goldberg 2013-05-04T07:28:16Z 2013-05-04T07:28:16Z <p>Basically, you are looking for matrices with the so-called "generalized Perron-Frobenius property" (there is a weak and strong version, of course, and the nuances of terminology somewhat differ in various authors). In recent years they have been studied quite a lot and - very roughly - this is equivalent to being eventually nonnegative (nonegative for some integer power).</p> <p>See, for example these papers for more information, careful statements of results and examples galore:</p> <p><a href="http://www.math.uoi.gr/~dnoutsos/Noutsos_LAA_2005.pdf" rel="nofollow">http://www.math.uoi.gr/~dnoutsos/Noutsos_LAA_2005.pdf</a></p> <p><a href="http://ftp.gwdg.de/pub/misc2/EMIS/journals/ELA/ela-articles/articles/vol17_pp389-413.pdf" rel="nofollow">http://ftp.gwdg.de/pub/misc2/EMIS/journals/ELA/ela-articles/articles/vol17_pp389-413.pdf</a></p> <p><a href="http://www.sciencedirect.com/science/article/pii/S002437950200366X" rel="nofollow">http://www.sciencedirect.com/science/article/pii/S002437950200366X</a></p> http://mathoverflow.net/questions/129432/counting-matchings-in-a-bipartite-matching-covered-graph Counting matchings in a bipartite matching-covered graph Felix Goldberg 2013-05-02T15:21:41Z 2013-05-02T15:43:27Z <p>A graph is called <em>matching-covered</em> if every edge is containd in a perfect matching. (Such graphs are also sometimes called "elementary", e.g. in Chapter 4 of "Matching Theory" by Lovasz &amp; Plummer). It is well-known that for bipartite graphs this is equivalent to the existence of <a href="http://en.wikipedia.org/wiki/Ear_decomposition" rel="nofollow">ear decompositions</a>.</p> <p>What I'd like to know is whether the problem of <strong>counting the perfect matchings</strong> - which is very difficult in general, even for bipartite graphs, being equivalent to the permanent etc. - becomes easier when restricted to bipartite matching-covered graphs.</p> <p>For example, it seems to me that the number of matchings ought to be somehow readable off the ear-decomposition but I don't quite see how.</p> http://mathoverflow.net/questions/129313/lower-bounds-on-cardinality-of-a-union-of-blocks-in-a-design Lower bounds on cardinality of a union of blocks in a design Felix Goldberg 2013-05-01T14:34:05Z 2013-05-01T17:16:55Z <p>Let $D$ be a $(v,k,\lambda)$-design (repeated blocks are allowed). I would like to get a lower bound on the cardinality of the union of $s$ blocks. A naive application of inclusion-exclusion gives $sk-\binom{k}{2}$ which is sometimes useful, but from the few examples I've worked out seems to be a severe underestimation of the true situation.</p> <p>Has anyone treated this question befre?</p> <p>If it helps, we can progressively simplify to symmetric designs and then to finite projective planes (i.e. $\lambda=1$).</p> http://mathoverflow.net/questions/129313/lower-bounds-on-cardinality-of-a-union-of-blocks-in-a-design/129328#129328 Answer by Felix Goldberg for Lower bounds on cardinality of a union of blocks in a design Felix Goldberg 2013-05-01T16:59:44Z 2013-05-01T17:16:55Z <p>I think a found a satisfactory answer. Using <a href="http://books.google.co.il/books?id=OyrOOrTmlvwC&amp;pg=PA24&amp;lpg=PA24&amp;dq=corradi%2527s+lemma&amp;source=bl&amp;ots=6GViNzUn4c&amp;sig=Oqfl27w5eal8p1P405PnpAi1Oc4&amp;hl=en&amp;sa=X&amp;ei=ZEiBUavOFMnWPPiJgZAD&amp;ved=0CFoQ6AEwCA#v=onepage&amp;q=corradi%2527s%2520lemma&amp;f=false" rel="nofollow">Corradi's Lemma</a> I can show <strong>for projective planes</strong> ($\lambda=1$) that the cardinality is at least $\frac{k^{2}s}{k+s-1}$. </p> http://mathoverflow.net/questions/129025/computing-a-large-permanent Computing a large permanent Felix Goldberg 2013-04-28T20:03:05Z 2013-04-29T17:23:16Z <p>Is there a practical way to compute the permanent of a large ($91 \times 91$) $(0,1)$ matrix?</p> <p>I have tried to use the <a href="http://www.mathworks.com/matlabcentral/fileexchange/36224-matrix-permanent-using-ryser-algorithm/content/permanentRyser.m" rel="nofollow">matlab function written by Luke Winslow</a> which works great for smaller matrices but it's not getting anywhere with this size.</p> <p>UPDT: I am thinking of the incidence matrix of an order 9 projective plane. Does that help?</p> http://mathoverflow.net/questions/128741/is-rysers-conjecture-on-permanent-minimizers-still-open Is Ryser's conjecture on permanent minimizers still open? Felix Goldberg 2013-04-25T18:03:32Z 2013-04-25T23:17:36Z <p>Let $A(k,n)$ be the set of $\{0,1\}$ matrices of order $n$ with all their line sums equal to $k$. </p> <p>Conjecture number 5 on the list from <a href="http://books.google.co.il/books/about/Encyclopedia_of_Mathematics_and_Its_Appl.html?id=gnT2LCvciqUC&amp;redir_esc=y" rel="nofollow">Minc's book</a>, attributed to Ryser, says that if $A(k,n)$ contains incidence matrices of symmetric $(n,k,\lambda)$-designs, then the minimum permanent on $A(k,n)$ is attained at one of theses incidence matrices.</p> <p>It's also number 8 on <a href="http://math.ecnu.edu.cn/~zhan/papers/ZhanICCM.pdf" rel="nofollow">Zhan's recent list</a> of open problems in matrix theory. As one can see there, it has been verified by Wanless up to $n=12$ but not beyond.</p> <p>I wonder if, given the recent progress on permanents, there is more known now about this conjecture?</p> http://mathoverflow.net/questions/128265/how-many-distinct-eigenvalues-does-a-random-graph-have How many distinct eigenvalues does a random graph have? Felix Goldberg 2013-04-21T17:55:05Z 2013-04-22T14:49:57Z <p>It is well-known that a random graph a.e. has diameter 2. It is also well-known that the number of distinct eigenvalues of a graph is at least the diameter plus one.</p> <p>But what is known about the expected number of distinct eigenvalues of a random graph?</p> http://mathoverflow.net/questions/123528/probability-that-a-random-distance-function-is-metric Probability that a random distance function is metric Felix Goldberg 2013-03-04T12:45:47Z 2013-03-05T11:28:02Z <p>Take a random $n \times n$ nonnegative symmetric matrix $D$ with zero diagonal. What is the probability that it is an <em>abstract distance matrix</em>, <em>i.e.</em> satisfies $D_{xy}+D_{yz} \geq D_{xz}$ for all index triples $x,y,z$?</p> <p>In other words: what is the probability that a nonnegative function on $V \times V$, where $V$ is some finite set, defines a finite metric space?</p> http://mathoverflow.net/questions/123473/eigenvalues-of-directed-laplacian-matrix-l-and-dl-where-d-is-a-diagonal-ma/123496#123496 Answer by Felix Goldberg for Eigenvalues of directed Laplacian matrix $L$ and $DL$, where $D$ is a diagonal matrix with positive entries Felix Goldberg 2013-03-04T00:21:42Z 2013-03-04T10:52:14Z <p>For undirected graphs, Theorem 2.2 in <a href="http://www.sciencedirect.com/science/article/pii/S0024379599002645" rel="nofollow">this paper</a> might help a bit.</p> <p>UPDT: Let $G$ be a weighted undirected graph with Laplacian matrix $L$. Let $D$ be a positive diagonal matrix. Let $d=min(diag(D))$ and let $\Delta$ be the maximum diagonal entry of $L$. Let $i$ be the weighted <a href="http://en.wikipedia.org/wiki/Cheeger_constant_%2528graph_theory%2529" rel="nofollow">isoperimetric number</a> of $G$. Then: $$\lambda_{2}(DL) \geq d (\Delta-\sqrt{\Delta^{2}-i^{2}})$$</p> http://mathoverflow.net/questions/122934/covering-the-cone-of-positive-semidefinite-matrices-by-intervals Covering the cone of positive semidefinite matrices by intervals Felix Goldberg 2013-02-26T00:05:05Z 2013-02-26T18:43:16Z <p>Is it possible to cover the cone of positive semidefinite matrices by a finite/countable/interesting family of closed intervals of matrices?</p> <p>How about a general convex cone?</p> <p>For the finite case the answer seems to be no but maybe there is some ingenious way I am missing.</p> <p>EDIT: What I mean by interval $[A,B]$ is the set of convex combinations of the matrices $A$ and $B$. Other definitions of interval are possible, for example taking "convex combinations" with the weight scalars replaced by diagonal matrices. (like in this paper - <a href="http://www.math.wsu.edu/faculty/tsat/files/jt.pdf" rel="nofollow">http://www.math.wsu.edu/faculty/tsat/files/jt.pdf</a>). Or ot can be defined entrywise, woth all matrices in the interval being entrywise greater than $A$ and less than $B$. Hope it's clearer now. </p> http://mathoverflow.net/questions/122411/almost-converses-to-the-am-gm-inequality/122828#122828 Answer by Felix Goldberg for Almost-converses to the AM-GM inequality Felix Goldberg 2013-02-24T21:02:25Z 2013-02-24T21:02:25Z <p>Proposition 1 in <a href="http://vuir.vu.edu.au/17286/" rel="nofollow">this paper</a> might be what you are looking for.</p> http://mathoverflow.net/questions/122662/largest-entry-of-the-inverse-matrix Largest entry of the inverse matrix? Felix Goldberg 2013-02-22T20:42:33Z 2013-02-22T21:03:02Z <p>I wonder if there is a "qualitative way" of predicting from the structure ix of the matrix $A$ which entry of $A^{-1}$ will be the largest. I am specially interested in the case that $A$ is a symmetric $M$-matrix (and so $A^{-1}$ entrywise nonnegative). </p> <p>There are many nice results like this for the zero pattern so I have some hope something might be possible.</p> http://mathoverflow.net/questions/122539/the-unreasonable-effectiveness-of-pade-approximation The unreasonable effectiveness of Pade approximation Felix Goldberg 2013-02-21T15:12:26Z 2013-02-22T15:43:04Z <p>I am trying to get an intuitive feel for why the Pade approximation works so well. Given a truncated Taylor/Maclaurin series it "extrapolates" it beyond the radius of convergence. But what I can't grasp is how it manages to approximate the original function better than the series itself does, having only "seen" the information present in the series and without having access to the original function. My naive feeling is that if you start with the Taylor series, you can't do better than it in terms of approximation error, only in terms of, say, stability or computation time. But obviously the Pade approximation does do better. So - what explains its "unreasonable effectiveness"?</p> <p>UPDATE: Here is a <img src="http://s14.postimage.org/r8lvvi5wh/pade.jpg" alt="graph"> graph from p.5 of <a href="http://books.google.ie/books/about/Pad%25C3%25A9_Approximants.html?id=4bGfQwAACAAJ&amp;redir_esc=y" rel="nofollow">Pade Approximants, 2nd ed.</a>, that illustrates the phenomenon that puzzles me.</p> http://mathoverflow.net/questions/122231/trigonometric-identity-needed-for-sums-involving-secants trigonometric identity needed for sums involving secants Felix Goldberg 2013-02-18T22:04:00Z 2013-02-21T16:33:45Z <p>I am looking for a closed-form formula for the following sum:</p> <p>$\displaystyle \sum_{k=0}^{N}{\frac{\sin^{2}(\frac{k\pi}{N})}{a \cdot \sin^{2}(\frac{k\pi}{N})+1}}=\sum_{k=0}^{N}{\frac{1}{a+\csc^{2}(\frac{k\pi}{N})}}$.</p> <p>Is such a formula known?</p> http://mathoverflow.net/questions/121485/how-to-tell-if-a-second-order-curve-goes-below-the-x-axis How to tell if a second-order curve goes below the $x$ axis? Felix Goldberg 2013-02-11T15:06:42Z 2013-02-11T18:15:33Z <p>Suppose we have a second-order curve in general form:</p> <p>(1) $a_{11}x^{2}+2a_{12}xy+a_{22}y^{2}+2a_{13}x+2a_{23}y+a_{33}=0$.</p> <p>I'd like to know if there is a simple condition that ensures that the curve has at least one point on on or below the $x$ axis, <em>i.e.</em> that the left-hand side of (1) is nonpositive.</p> <p>In the trivial case that the curve is a parabola, the discriminant being nonnegative is just such a condition. But what happens in the general case?</p> http://mathoverflow.net/questions/116122/tools-for-bound-guessing Tools for "bound guessing" Felix Goldberg 2012-12-11T22:45:01Z 2013-02-10T17:56:11Z <p>I have a somewhat complicated symbolic expression of the form $\frac{J-a+\frac{q}{a}}{J(J-a)+q}$, where $J,a$ and $q$ are themselves affine functions of four other variables $d,r,c,s$, and I want to find some tame upper bound for the expression in terms of $d,r,c,s$. Sometimes this works well by simplifying the original expression with the use of a symbolic math package (I use MATLAB) and staring at the result for long enough, but this time it didn't. </p> <p>So, I wonder: is there some automatic tool that helps with this kind of problem? Maybe something similar to <a href="http://www.sciencedirect.com/science/article/pii/S1571065305801519" rel="nofollow">AutoGraphiX</a>?</p> http://mathoverflow.net/questions/121319/on-matrix-norms On matrix norms Felix Goldberg 2013-02-09T15:38:56Z 2013-02-09T20:54:01Z <p>It is standard to define an induced matrix norm $|||\cdot|||$ from a vector norm $||\cdot||$ in this way:</p> <p>$|||A|||=\max_{x \neq 0}{\frac{||Ax||}{||x||}}$.</p> <p>Suppose we define a different function of matrices this way:</p> <p>$f(A)=\inf_{x \neq 0}{\frac{||Ax||}{||x||}}$.</p> <p>Has $f(\cdot)$ been studied before? Does it have a standard name?</p> http://mathoverflow.net/questions/121255/ring-theoretic-version-of-a-matrix-problem Ring-theoretic version of a matrix problem Felix Goldberg 2013-02-08T23:59:58Z 2013-02-09T14:02:13Z <p>Problem #17 in Zhan's <a href="http://math.ecnu.edu.cn/~zhan/papers/ZhanICCM.pdf" rel="nofollow">survey</a> of open problems in matrix theory is the Li-Poon problem on writing a square real matrix as the linear combination of $k$ orthogonal matrices. They proved that it is possible to take $k=4$ for every square real matrix and asked if $k$ is the least possible such number.</p> <p>I am wondering if there is a ring-theoretical version of this conjecture. This raises some even more basic questions:</p> <blockquote> <p>What is the ring-theoretic equivalent of an orthogonal matrix?</p> </blockquote> <p>And since an orthogonal matrix $O$ can be characterized as satisfying $OO^{T}=I$,</p> <blockquote> <p>What is the ring-theoretic equivalent of the matrix transpose operation?</p> </blockquote> http://mathoverflow.net/questions/96627/when-is-a-schur-complement-an-m-matrix When is a Schur complement an $M$-matrix? Felix Goldberg 2012-05-11T00:07:57Z 2013-02-07T23:22:00Z <p>Let $F=\begin{bmatrix}A &amp; B \\ B^{T} &amp; D\end{bmatrix}$ be symmetric and strictly diagonally dominant (thus an $H$-matrix). I also know that $B>0$ entrywise. What I am trying to show is that the Schur complements $F/A$ and $F/D$ are $M$-matrices. It doesn't hold in the general case but my actual matrix is quite special and I'm sure it holds for it, after checking numerous examples. Still, the raw calculations with the standard formulas are too painful. So, does anybody know of a general condition I can check?</p> http://mathoverflow.net/questions/121097/spectrum-of-a-laplacianized-matrix Spectrum of a Laplacianized matrix Felix Goldberg 2013-02-07T17:34:20Z 2013-02-07T18:03:09Z <p>Suppose that $A$ is a positive matrix and that we let $R$ be the diagonal matrix of $A$'s row-sums. What can be said about the spectrum of $R-A$? I am particularly interested in the largest eigenvalue of $R-A$.</p> http://mathoverflow.net/questions/105745/generalizations-of-oppenheims-inequality Generalizations of Oppenheim's inequality Felix Goldberg 2012-08-28T18:13:12Z 2013-02-05T22:19:06Z <p>The well-known Oppenheim inequality says that for two positive definite matrices $A,B$ it holds that $\det(A \circ B) \geq (\prod{a_{ii}})\det(B)$. </p> <p>There has been a lot of beautiful work done extending it to cases when $A$ or $B$ or both of them are $M$-matrices or their inverses, or totally nonnegative. </p> <p>My question is: do you know of other extensions, in which $A$ is non-symmetric in an "interesting" way?</p> http://mathoverflow.net/questions/120522/how-to-identify-bridge-nodes-between-nearly-connected-graph-components-in-partiti/120542#120542 Answer by Felix Goldberg for How to identify bridge nodes between nearly connected graph components in partitioned adjacency matrices? Felix Goldberg 2013-02-01T20:13:51Z 2013-02-01T20:13:51Z <p>I think that in this very special case you can get the answer just by computing a <a href="http://en.wikipedia.org/wiki/Minimum_cut" rel="nofollow">minimum cut</a>. If the two subgraphs are really dense and the bridges between them are few, then the minimum cut will be just the set of bridges.</p> http://mathoverflow.net/questions/119062/hamiltonian-cycles-in-power-graphs Hamiltonian cycles in power-graphs Felix Goldberg 2013-01-16T12:45:00Z 2013-01-31T14:22:00Z <p>I've stumbled across a <a href="http://pefmath2.etf.rs/files/113/807.pdf" rel="nofollow">short note from 1993</a> where a nice question was asked: Suppose you take a graph with vertices $\{1,2,\ldots,n\}$ and connect $i,j$ by an edge if and only if $i+j$ is a $k$th power of some number. Call this graph $G_{k}(n)$. The authors of the note found that $G_{2}(32)$ is Hamiltonian (and that $32$ is the first $n$ for which $G_{2}(n)$ is Hamiltonian). They conjectured that $G_{2}(n)$ is Hamiltonian for all $n \geq 32$.</p> <p>I found no citations of this paper so I wonder if someone has attacked this question since.</p> <p>UPDT: There is some discussion of the $k=3$ case <a href="http://www.primepuzzles.net/puzzles/puzz_311.htm" rel="nofollow">here</a>, from an "elementary" point of view.</p> http://mathoverflow.net/questions/13638/which-popular-games-are-the-most-mathematical/120199#120199 Answer by Felix Goldberg for Which popular games are the most mathematical? Felix Goldberg 2013-01-29T11:41:21Z 2013-01-31T09:26:34Z <p>I am a bit surprised that <a href="http://en.wikipedia.org/wiki/Dominion_%28card_game%29" rel="nofollow">Dominion</a> has not been mentioned yet. I am referring less to the gameplay itself rather than to the analyzes that people do in order to assess the "intrinsic worth" or "situational worth" (my terms) of a card or a strategy, using a <a href="http://dominionsimulator.wordpress.com/" rel="nofollow">rather complicated simulator</a>. I perceive it as a kind of Monter Carlo analysis.</p> http://mathoverflow.net/questions/120117/pairwise-balanced-designs-with-r-lambda2 Pairwise balanced designs with $r=\lambda^{2}$ Felix Goldberg 2013-01-28T15:14:13Z 2013-01-30T16:20:31Z <p>A while ago I <a href="http://mathoverflow.net/questions/117321/is-there-an-infinite-number-of-combinatorial-designs-with-r-lambda2" rel="nofollow">asked</a> how to construct an infinite family of $(v,b,r,k,\lambda)$-designs satisfying $r=\lambda^{2}$ and got very good answers from Yuichiro Fujiwara and Ken W. Smith.</p> <p>Now I'd like to up the ante and to generalize the question to $(r,\lambda)$-designs. Formally, we are talking here about a family $D$ of subsets of $\{1,2,\ldots,v\}$ such that:</p> <p>(a) Each $i \in \{1,2,\ldots,v\}$ belongs to $r$ sets in $D$.</p> <p>(b) Every two distinct $i,j \in \{1,2,\ldots,v\}$ belong together to $\lambda$ sets in $D$.</p> <p>I am trying to find examples with $r=\lambda^{2}$, which is more difficult than in the case of $(v,k,\lambda)$ designs because this is more off the beaten path, so even stand-alone examples will be greatly appreciated.</p> <p>P.S. As in the previous question, I require at least one pair of disjoint blocks, so most constructions based on symmetric designs will not apply here.</p> http://mathoverflow.net/questions/120117/pairwise-balanced-designs-with-r-lambda2/120157#120157 Answer by Felix Goldberg for Pairwise balanced designs with $r=\lambda^{2}$ Felix Goldberg 2013-01-28T23:07:09Z 2013-01-28T23:47:57Z <p>In the spirit of Yuichiro Fujuiwara's answer to my previous question, here's an approach that yields some examples: take a $(r,\lambda)$-design with $\lambda=1$ and a disjoint pair (aka a regular PBD $(v,K)$) and replicate the blocks $r$ times. I found a $(6,1)$-design in <a href="http://www.sciencedirect.com/science/article/pii/0012365X91902816" rel="nofollow">this paper</a> by Lamken, Rees and Vanstone:</p> <p>123 456 789 147 258 369 </p> <p>48 38 34 68 16 18</p> <p>59 19 15 35 49 24</p> <p>67 27 26 29 37 57 </p> <p>However, I'd love to see more examples of $(r,\lambda)$-designs with $r=\lambda^{2}$ that do not arise from this construction.</p> http://mathoverflow.net/questions/119797/how-random-are-random-spanning-trees How random are random spanning trees? Felix Goldberg 2013-01-24T23:54:46Z 2013-01-28T01:34:34Z <p>Suppose you take a $G(n,p)$ random graph for a fixed probability $p$ and find a spanning tree using <a href="http://en.wikipedia.org/wiki/Kruskal%2527s_algorithm" rel="nofollow">Kruskal's algorithm</a>. If you now repeat this process indefinitely, will every tree on $n$ vertices appear with the same frequency? </p> <p>In other word: are some trees more likely than others to be spanning trees of a random graph?</p> http://mathoverflow.net/questions/119836/graphs-with-circulant-distance-matrices Graphs with circulant distance matrices Felix Goldberg 2013-01-25T15:04:29Z 2013-01-25T15:17:18Z <p>The cycle has this property. For instance, the distance matrix for a 6-cycle is:</p> <p>$A=\begin{bmatrix}<br> 0 &amp; 1 &amp; 2 &amp; 3 &amp; 2 &amp; 1 \\ 1 &amp; 0 &amp; 1 &amp; 2 &amp; 3 &amp; 2 \\ 2 &amp; 1 &amp; 0 &amp; 1 &amp; 2 &amp; 3 \\ 3 &amp; 2 &amp; 1 &amp; 0 &amp; 1 &amp; 2 \\ 2 &amp; 3 &amp; 2 &amp; 1 &amp; 0 &amp; 1 \\ 1 &amp; 2 &amp; 3 &amp; 2 &amp; 1 &amp; 0 \\ \end{bmatrix}$</p> <p>The question is: is the cycle the only graph with this property?</p> http://mathoverflow.net/questions/130112/incidence-matrices-of-generalized-quadrangles/130478#130478 Comment by Felix Goldberg Felix Goldberg 2013-05-13T19:33:35Z 2013-05-13T19:33:35Z Thanks, I'll try this! http://mathoverflow.net/questions/129432/counting-matchings-in-a-bipartite-matching-covered-graph/129434#129434 Comment by Felix Goldberg Felix Goldberg 2013-05-02T16:10:21Z 2013-05-02T16:10:21Z Thanks, that makes a lot of sense. But what aboud the ear-decomposition? Can't we make it to good use somehow? I am willing even to settle for a non-polynomial but sane algorithm that will work in small cases. http://mathoverflow.net/questions/129119/dimension-of-incomplete-matrix-over-finite-fields/129188#129188 Comment by Felix Goldberg Felix Goldberg 2013-04-30T08:31:15Z 2013-04-30T08:31:15Z Nice! What about a symmetric matrix, though? Does it change things if you stipulate symmetry? http://mathoverflow.net/questions/128961/probability-of-random-0-1-toeplitz-matrix-being-invertible Comment by Felix Goldberg Felix Goldberg 2013-04-30T08:16:07Z 2013-04-30T08:16:07Z I added &quot;(0,1)&quot; to the title. Hope you don't mind! http://mathoverflow.net/questions/129025/computing-a-large-permanent Comment by Felix Goldberg Felix Goldberg 2013-04-29T16:16:52Z 2013-04-29T16:16:52Z @quid an approximation might do, depending how good it is. http://mathoverflow.net/questions/128741/is-rysers-conjecture-on-permanent-minimizers-still-open Comment by Felix Goldberg Felix Goldberg 2013-04-28T17:58:36Z 2013-04-28T17:58:36Z @Gerhard: By progress I mean the new results in hyperbolic polynomials that generalize van der Waerden's conjecture and a great deal of other results. http://mathoverflow.net/questions/127044/orthogonal-latin-square-66/127071#127071 Comment by Felix Goldberg Felix Goldberg 2013-04-24T19:07:04Z 2013-04-24T19:07:04Z Actually, the JCT paper <i>is</i> freely available on the web. Just click the link and download it :) [Life has become just so much easier after Elsevier had capitulated...] http://mathoverflow.net/questions/123528/probability-that-a-random-distance-function-is-metric Comment by Felix Goldberg Felix Goldberg 2013-03-05T11:27:48Z 2013-03-05T11:27:48Z @AnthonyQuas: Yes, thanks. http://mathoverflow.net/questions/123528/probability-that-a-random-distance-function-is-metric Comment by Felix Goldberg Felix Goldberg 2013-03-05T11:27:36Z 2013-03-05T11:27:36Z @quid: Any way is interesting. Thanks for the edit! http://mathoverflow.net/questions/123473/eigenvalues-of-directed-laplacian-matrix-l-and-dl-where-d-is-a-diagonal-ma/123496#123496 Comment by Felix Goldberg Felix Goldberg 2013-03-04T11:20:52Z 2013-03-04T11:20:52Z @Suvrit: I added the statement of the theorem. But actually - sciderect have recently put all the old paper of many journals, including LAA, online for free - just try it :) http://mathoverflow.net/questions/123473/eigenvalues-of-directed-laplacian-matrix-l-and-dl-where-d-is-a-diagonal-ma/123496#123496 Comment by Felix Goldberg Felix Goldberg 2013-03-04T10:47:41Z 2013-03-04T10:47:41Z @DelioMugnolo: Indeed, and I indicated so in my answer. However, perhaps the OP could still derive some insights from it. http://mathoverflow.net/questions/122934/covering-the-cone-of-positive-semidefinite-matrices-by-intervals/123012#123012 Comment by Felix Goldberg Felix Goldberg 2013-02-26T19:19:11Z 2013-02-26T19:19:11Z Sorry, I must be dense (and so uncoverable...) but why in 2 is there e countable cover? http://mathoverflow.net/questions/122708/examples-of-using-algebra-techniques-in-combinatorics Comment by Felix Goldberg Felix Goldberg 2013-02-23T11:02:46Z 2013-02-23T11:02:46Z Just to make sure - do you want to include linear algebra? http://mathoverflow.net/questions/122662/largest-entry-of-the-inverse-matrix Comment by Felix Goldberg Felix Goldberg 2013-02-22T22:46:22Z 2013-02-22T22:46:22Z @GregMartin: Only the location (this time). http://mathoverflow.net/questions/122654/how-should-a-professor-feel-peace-of-mind-when-a-student-leaves-academia/122657#122657 Comment by Felix Goldberg Felix Goldberg 2013-02-22T22:02:49Z 2013-02-22T22:02:49Z @nonlinearism: From my experience, research in industry may often be intellectually challenging, but it's rarely mathematical. Google, with pagerank may be a sort of outstanding counterexample, but I strongly suspect that even there the amount of time spent on actual mathematics is not that high. When working with data a lot of time and effort goes into &quot;massaging&quot; it and preparing it.