E Marinari and V V Kerrebroeck 2008 J. Phys.: Conf. Ser. 95 012014 doi:10.1088/1742-6596/95/1/012014
Cycles in sparse random graphs
E Marinari and V V Kerrebroeck
Show affiliationsWe study the cycles in sparse random graphs by treating them as a constraint satisfaction problem. We discuss how the model is defined, and the results that can be obtained in this way. In particular, we introduce and discuss an approximation to the self-avoiding walk-sum which emerges naturally from a slightly engineered version of the original problem.
- PACS
-
05.40.Fb Random walks and Levy flights
- Subjects
- Dates
-
Issue 1 (2008)
-
Cycles in sparse random graphs
E Marinari and V V Kerrebroeck 2008 J. Phys.: Conf. Ser. 95 012014
-
Bilateral comparison of 1 Ω standards (ongoing BIPM key comparison BIPM.EM-K13.a) between the NML-Ireland and the BIPM
R Goebel et al 2009 Metrologia 46 01012
-
Characterization of large area avalanche photodiodes in X-ray and VUV-light detection
L M P Fernandes et al 2007 JINST 2 P08005
-
On thermodynamical properties of some coset CFT backgrounds
Amit Giveon et al JHEP07(2004)076
-
Report on Key Comparison CCEM-K8.1 (DC voltage ratio)
G Marullo Reedtz and R Cerri 2004 Metrologia 41 01003
-
A bound on 6D
= 1 supergravities
Vijay Kumar and Washington Taylor JHEP12(2009)050
-
Experimental estimation of the dual cascade in two-dimensional drift-wave turbulence
P Manz et al 2009 Plasma Phys. Control. Fusion 51 035008
-
CCT-K2.1: NRC/VNIIFTRI bilateral comparison of capsule-type standard platinum resistance thermometers from 13.8 K to 273.16 K
K D Hill et al 2005 Metrologia 42 03001
-
A general aqueous sol–gel route to Ln2Sn2O7 nanocrystals
Hua Cheng et al 2008 Nanotechnology 19 025706
-
Lepton masses and mixing angles with spontaneously broken O(3) flavor symmetry
Gilad Perez JHEP12(2000)027
Users also read
What's this?Related review articles
What's this?- The effective temperature
- Integral characteristics: a key to understanding structure formation in stochastic dynamic systems
- Universal randomness