Results 41 to 50 of about 492 (58)

Approximating the monomer-dimer constants through matrix permanent

open access: yes, 2007
The monomer-dimer model is fundamental in statistical mechanics. However, it is $#P$-complete in computation, even for two dimensional problems. A formulation in matrix permanent for the partition function of the monomer-dimer model is proposed in this ...
E. A. Guggenheim   +10 more
core   +1 more source

Tutte polynomial of a small-world farey graph

open access: yes, 2013
In this paper, we find recursive formulas for the Tutte polynomial of a family of small-world networks: Farey graphs, which are modular and have an exponential degree hierarchy.
Hou, Yaoping   +2 more
core   +1 more source

Ramsey numbers and adiabatic quantum computing

open access: yes, 2012
The graph-theoretic Ramsey numbers are notoriously difficult to calculate. In fact, for the two-color Ramsey numbers $R(m,n)$ with $m,n\geq 3$, only nine are currently known. We present a quantum algorithm for the computation of the Ramsey numbers $R(m,n)
A. Y. Kitaev   +9 more
core   +1 more source

Statistical mechanics of the international trade network

open access: yes, 2012
Analyzing real data on international trade covering the time interval 1950-2000, we show that in each year over the analyzed period the network is a typical representative of the ensemble of maximally random weighted networks, whose directed connections (
A. Heston   +5 more
core   +1 more source

Covering group and graph of discretized volumes

open access: yesOpen Physics, 2004
Makai Mihály, Orechwa Yuri
doaj   +1 more source

Microdynamics and criticality of adaptive regulatory networks. [PDF]

open access: yesPhys Rev Lett, 2010
MacArthur BD   +2 more
europepmc   +1 more source

Home - About - Disclaimer - Privacy