搜索结果: 1-8 共查到“理论物理学 Graph”相关记录8条 . 查询时间(0.093 秒)
Exact two-point resistance, and the simple random on the complete graph minus $ N$ edges
Exact two-point resistance the simple random the complete graph minus Mathematical Physics
2012/6/29
An analytical approach is developed to obtain the exact expressions for the two-point resistance, and the total effective resistance of the complete graph minus $N$ edges of the opposite vertices. The...
Antiferromagnetic Potts model on the Erdos-Renyi random graph
Mean field dilute antiferromagnet q-state Potts model interpolation extended variational principle
2011/7/28
Abstract: We study the antiferromagnetic Potts model on the Erdos-Renyi random graph. By identifying a suitable interpolation structure and proving an extended variational principle we show that the r...
Chern classes of graph hypersurfaces and deletion-contraction
graph hypersurfaces deletion-contraction Algebraic Geometry
2011/7/27
Abstract: We study the behavior of the Chern classes of graph hypersurfaces under the operation of deletion-contraction of an edge of the corresponding graph. We obtain an explicit formula when the ed...
Quantum query complexity of minor-closed graph properties
Quantum query minor-closed graph properties
2010/11/8
We study the quantum query complexity of minor-closed graph properties, which include such problems as determining whether a graph is planar, is a forest, or does not contain a path of a given length....
Perfect state transfer, graph products and equitable partitions
Perfect state transfer graph products equitable partitions
2010/10/18
We describe new constructions of graphs which exhibit perfect state transfer on continuoustime
quantum walks. Our constructions are based on variants of the double cones [8, 3, 2] and
the Cartesian ...
The entanglement properties of a multiparty pure state are invariant under local unitary transformations. The stabilizer dimension of a multiparty pure state characterizes how many types of such local...
Influence of Inhomogeneity on Critical Behavior of
Earthquake Model on Random Graph
self-organized criticality earthquake model critical
behavior power-law finite size scaling random network
2007/8/15
2006Vol.46No.2pp.261-264DOI:
Influence of Inhomogeneity on Critical Behavior of
Earthquake Model on Random Graph
ZHANG Duan-Ming, SUN Fan, YU Bo-Ming, PAN Gui-Jun,
YIN Yan-Ping, L...
Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go.
Graph Properties Circular Functions Quantum Query
2012/11/29
In decision tree models, considerable attention has been paid on the effect of symmetry on computational complexity.That is, for a permutation group Γ, how low can the complexity be for any boolean fu...