-
arXiv:1407.1662 [pdf, ps, other]
Lower threshold ground state energy and testability of minimal balanced cut density
Abstract: Lovász and his coauthors defined the notion of microcanonical ground state energy $\hat{\mathcal{E}}_\mathbb{a} (G,J)$ -- borrowed from the statistical physics -- for weighted graphs $G$, where $\mathbb{a}$ is a probability distribution on $\{1,...,q\}$ and $J$ is a symmetric $q \times q$ matrix with real entries. We define a new version of the ground state energy,… ▽ More
Submitted 7 July, 2014; originally announced July 2014.
Comments: 14 pages
MSC Class: 05C80 (Primary); 05C85; 62M30 (Secondary)
-
arXiv:1001.1623 [pdf, ps, other]
Testability of minimum balanced multiway cut densities
Abstract: Testable weighted graph parameters and equivalent notions of testability are investigated based on papers of Laszlo Lovasz and coauthors. We prove that certain balanced minimum multiway cut densities are testable. Using this fact, quadratic programming techniques are applied to approximate some of these quantities. The problem is related to cluster analysis and statistical physics. Convergence o… ▽ More
Submitted 11 January, 2010; originally announced January 2010.
Comments: 24 pages, short version was a contributed paper of the conference: Fete of Combinatorics and Computer Science, Keszthely, Hungary, August 11-15, 2008
MSC Class: 05C35; 62H30; 68R10
-
arXiv:0805.3476 [pdf, ps, other]
Singular value decomposition of large random matrices (for two-way classification of microarrays)
Abstract: Asymptotic behavior of the singular value decomposition (SVD) of blown up matrices and normalized blown up contingency tables exposed to Wigner-noise is investigated.It is proved that such an m\times n matrix almost surely has a constant number of large singular values (of order \sqrt{mn}), while the rest of the singular values are of order \sqrt{m+n} as m,n\to\infty. Concentration results of Al… ▽ More
Submitted 22 May, 2008; originally announced May 2008.
Comments: to be submitted to a special ussue of JMVA
MSC Class: 15A42; 15A52; 60E15
Journal ref: JMVA 101 (2010) 434-446