搜索结果: 1-4 共查到“组合数学 Entropy”相关记录4条 . 查询时间(0.109 秒)
Acyclic edge-coloring using entropy compression
Acyclic edge-coloring entropy compression Combinatorics
2012/6/29
An edge-coloring of a graph G is acyclic if it is a proper edge-coloring of G and every cycle contains at least three colors. We prove that every graph with maximum degree Delta has an acyclic edge-co...
Entropy of Schur-Weyl Measures
Schur-Weyl Measures Combinatorics Probability Representation Theory
2011/8/30
Abstract: Relative dimensions of isotypic components of N-th order tensor representations of the symmetric group on n letters give a Plancherel-type measure on the space of Young diagrams with n cells...
Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function
Graph Covers Combinatorial Characterization Bethe Entropy Function
2011/1/14
We present a combinatorial characterization of the Bethe entropy function of a factor graph, such a characterization being in contrast to the original, analytical, definition of this
function. We ach...
Von Neumann Entropy Penalization and Low Rank Matrix Estimation
low rank matrix estimation von Neumann entropy
2010/12/6
A problem of estimation of a Hermitian nonnegatively definite matrix ρ of unit trace (for instance, a density matrix of a quantum system) based on n independent measurements
Yj = tr(ρXj) + ξj , j = 1...