dc.creator | Restrepo López, Ricardo | |
dc.creator | Shin, Jinwoo | |
dc.creator | Tetali, Prasad | |
dc.creator | Vigoda, Eric | |
dc.creator | Yang, Linji | |
dc.date | 2023-06-01T12:53:27Z | |
dc.date | 2023-06-01T12:53:27Z | |
dc.date | 2013 | |
dc.date.accessioned | 2024-04-23T18:00:10Z | |
dc.date.available | 2024-04-23T18:00:10Z | |
dc.identifier | Restrepo, 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.identifier | 0178-8051 | |
dc.identifier | https://hdl.handle.net/10495/35215 | |
dc.identifier | 10.1007/s00440-012-0421-8 | |
dc.identifier | 1432-2064 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/9230230 | |
dc.description | ABSTRACT: 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.description | COL0106371 | |
dc.format | 25 | |
dc.format | application/pdf | |
dc.format | application/pdf | |
dc.language | eng | |
dc.publisher | Springer | |
dc.publisher | Institute of Mathematical Statistics | |
dc.publisher | Análisis Numérico y Financiero: Matemáticas aplicadas para la industria | |
dc.publisher | Berlín, Alemania | |
dc.relation | Probab. Theory. Relat. Fields. | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | http://creativecommons.org/licenses/by/2.5/co/ | |
dc.rights | http://purl.org/coar/access_right/c_abf2 | |
dc.rights | https://creativecommons.org/licenses/by/4.0/ | |
dc.subject | Física estadística | |
dc.subject | Statistical physics | |
dc.title | Improved mixing condition on the grid for counting and sampling independent sets | |
dc.type | info:eu-repo/semantics/article | |
dc.type | info:eu-repo/semantics/publishedVersion | |
dc.type | http://purl.org/coar/resource_type/c_2df8fbb1 | |
dc.type | https://purl.org/redcol/resource_type/ART | |
dc.type | Artículo de investigación | |