dc.creatorRestrepo López, Ricardo
dc.creatorShin, Jinwoo
dc.creatorTetali, Prasad
dc.creatorVigoda, Eric
dc.creatorYang, Linji
dc.date2023-06-01T12:53:27Z
dc.date2023-06-01T12:53:27Z
dc.date2013
dc.date.accessioned2024-04-23T18:00:10Z
dc.date.available2024-04-23T18:00:10Z
dc.identifierRestrepo, R., Shin, J., Tetali, P. et al. Improved mixing condition on the grid for counting and sampling independent sets. Probab. Theory Relat. Fields 156, 75–99 (2013). https://doi.org/10.1007/s00440-012-0421-8
dc.identifier0178-8051
dc.identifierhttps://hdl.handle.net/10495/35215
dc.identifier10.1007/s00440-012-0421-8
dc.identifier1432-2064
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/9230230
dc.descriptionABSTRACT: The hard-core model has received much attention in the past couple of decades as a lattice gas model with hard constraints in statistical physics, a multicast model of calls in communication networks, and as a weighted independent set problem in combinatorics, probability and theoretical computer science. In this model, each independent set I in a graph G is weighted proportionally to λ|I|, for a positive real parameter λ. For large λ, computing the partition function (namely, the normalizing constant which makes the weighting a probability distribution on a finite graph) on graphs of maximum degree ≥ 3, is a well known computationally challenging problem. More concretely, let λc(T) denote the critical value for the so-called uniqueness
dc.descriptionCOL0106371
dc.format25
dc.formatapplication/pdf
dc.formatapplication/pdf
dc.languageeng
dc.publisherSpringer
dc.publisherInstitute of Mathematical Statistics
dc.publisherAnálisis Numérico y Financiero: Matemáticas aplicadas para la industria
dc.publisherBerlín, Alemania
dc.relationProbab. Theory. Relat. Fields.
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightshttp://creativecommons.org/licenses/by/2.5/co/
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.rightshttps://creativecommons.org/licenses/by/4.0/
dc.subjectFísica estadística
dc.subjectStatistical physics
dc.titleImproved mixing condition on the grid for counting and sampling independent sets
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typehttp://purl.org/coar/resource_type/c_2df8fbb1
dc.typehttps://purl.org/redcol/resource_type/ART
dc.typeArtículo de investigación


Este ítem pertenece a la siguiente institución