Ontology type: schema:ScholarlyArticle Open Access: True
2018-08
AUTHORSReza Gheissari, Charles M. Newman, Daniel L. Stein
ABSTRACTWe consider the Ising model on a dense Erdős–Rényi random graph, G(N,p), with p>0 fixed—equivalently, a disordered Curie–Weiss Ising model with Ber(p) couplings—at zero temperature. The disorder may induce local energy minima in addition to the two uniform ground states. In this paper we prove that, starting from a typical initial configuration, the zero-temperature dynamics avoids all such local minima and absorbs into a predetermined one of the two uniform ground states. We relate this to the local MINCUT problem on dense random graphs; namely with high probability, the greedy search for a local MINCUT of G(N,p) with p>0 fixed, started from a uniform random partition, fails to find a non-trivial cut. In contrast, in the disordered Curie–Weiss model with heavy-tailed couplings, we demonstrate that zero-temperature dynamics has positive probability of absorbing in a random local minimum different from the two homogenous ground states. More... »
PAGES1009-1028
http://scigraph.springernature.com/pub.10.1007/s10955-018-2087-9
DOIhttp://dx.doi.org/10.1007/s10955-018-2087-9
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1105067860
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0104",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Statistics",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Mathematical Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Courant Institute of Mathematical Sciences",
"id": "https://www.grid.ac/institutes/grid.482020.c",
"name": [
"Courant Institute of Mathematical Sciences, New York University, 10012, New York, NY, USA"
],
"type": "Organization"
},
"familyName": "Gheissari",
"givenName": "Reza",
"id": "sg:person.014141320121.13",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014141320121.13"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "New York University Shanghai",
"id": "https://www.grid.ac/institutes/grid.449457.f",
"name": [
"Courant Institute of Mathematical Sciences, New York University, 10012, New York, NY, USA",
"NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai, Shanghai, China"
],
"type": "Organization"
},
"familyName": "Newman",
"givenName": "Charles M.",
"id": "sg:person.012041013603.58",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012041013603.58"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "New York University Shanghai",
"id": "https://www.grid.ac/institutes/grid.449457.f",
"name": [
"Department of Physics and Courant Institute of Mathematical Sciences, New York University, New York, NY, USA",
"NYU-ECNU Institutes of Physics and Mathematical Sciences at NYU Shanghai, Shanghai, China"
],
"type": "Organization"
},
"familyName": "Stein",
"givenName": "Daniel L.",
"id": "sg:person.01124132525.25",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01124132525.25"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1016/s0378-4371(02)00797-5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004667117"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/cpa.21422",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005832421"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2746539.2746619",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006929563"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1140/epjb/e2005-00337-6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033429970",
"https://doi.org/10.1140/epjb/e2005-00337-6"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1140/epjb/e2005-00337-6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033429970",
"https://doi.org/10.1140/epjb/e2005-00337-6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1063/1.1703954",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1057773896"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1088/0305-4608/10/12/017",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1059081610"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1214/09-aap627",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064390610"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1214/09-bjps027",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064391001"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1214/13-aop862",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064393817"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1214/14-aop963",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064394559"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1214/15-aop1084",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1084256048"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1103/physreve.95.042101",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1084604448"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1103/physreve.95.042101",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1084604448"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/3055399.3055402",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1091884124"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/trans2/198",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1098698477"
],
"type": "CreativeWork"
}
],
"datePublished": "2018-08",
"datePublishedReg": "2018-08-01",
"description": "We consider the Ising model on a dense Erd\u0151s\u2013R\u00e9nyi random graph, G(N,p), with p>0 fixed\u2014equivalently, a disordered Curie\u2013Weiss Ising model with Ber(p) couplings\u2014at zero temperature. The disorder may induce local energy minima in addition to the two uniform ground states. In this paper we prove that, starting from a typical initial configuration, the zero-temperature dynamics avoids all such local minima and absorbs into a predetermined one of the two uniform ground states. We relate this to the local MINCUT problem on dense random graphs; namely with high probability, the greedy search for a local MINCUT of G(N,p) with p>0 fixed, started from a uniform random partition, fails to find a non-trivial cut. In contrast, in the disordered Curie\u2013Weiss model with heavy-tailed couplings, we demonstrate that zero-temperature dynamics has positive probability of absorbing in a random local minimum different from the two homogenous ground states.",
"genre": "research_article",
"id": "sg:pub.10.1007/s10955-018-2087-9",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isFundedItemOf": [
{
"id": "sg:grant.3137919",
"type": "MonetaryGrant"
},
{
"id": "sg:grant.4107955",
"type": "MonetaryGrant"
}
],
"isPartOf": [
{
"id": "sg:journal.1040979",
"issn": [
"0022-4715",
"1572-9613"
],
"name": "Journal of Statistical Physics",
"type": "Periodical"
},
{
"issueNumber": "4",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "172"
}
],
"name": "Zero-Temperature Dynamics in the Dilute Curie\u2013Weiss Model",
"pagination": "1009-1028",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"8e15c9a8040407e68e78dd3adba04518860225ae0e4656166ae4202c1f95b091"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s10955-018-2087-9"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1105067860"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s10955-018-2087-9",
"https://app.dimensions.ai/details/publication/pub.1105067860"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T10:31",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000349_0000000349/records_113650_00000004.jsonl",
"type": "ScholarlyArticle",
"url": "https://link.springer.com/10.1007%2Fs10955-018-2087-9"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s10955-018-2087-9'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s10955-018-2087-9'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10955-018-2087-9'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10955-018-2087-9'
This table displays all metadata directly associated to this object as RDF triples.
128 TRIPLES
21 PREDICATES
41 URIs
19 LITERALS
7 BLANK NODES