{"entities":{"Q858033":{"pageid":859881,"ns":120,"title":"Item:Q858033","lastrevid":57164184,"modified":"2026-03-26T20:59:25Z","type":"item","id":"Q858033","labels":{"en":{"language":"en","value":"Reconstruction on trees and spin glass transition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082157"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$24502CE6-7257-40D7-8557-F910C3269921","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54f6f5e4eae4888dd6f4f7bfb4fbe08e9f8d5e43","datavalue":{"value":{"text":"Reconstruction on trees and spin glass transition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858033$A41E67B6-3F37-4AD5-9520-781D62195627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74e2a29b94a07455c53ba84ac650758a0dd8fc7f","datavalue":{"value":"1113.82013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858033$4725BE18-A6ED-4BD8-8DA8-F23F897399BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"111aaf633fff6b623f6fbfe96688e9bf86c4ff45","datavalue":{"value":{"entity-type":"item","numeric-id":212748,"id":"Q212748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$1B45D61C-BB29-4259-A696-A75A4FE83C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60e89cf425f60dda7f2f1358d543fb2d76f71dc1","datavalue":{"value":{"entity-type":"item","numeric-id":343796,"id":"Q343796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$569A7A23-B3CB-43BD-A436-260BDDFFE5BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd988655a64cc18194d4bb8e267ebd8eed41b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":166985,"id":"Q166985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$181F6BB6-C8CA-4D0A-8669-470C0B9A53F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b49c4130e82f4f2e09378c6e735678f785d509b","datavalue":{"value":{"time":"+2007-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858033$206AB345-0B51-4F15-B820-0CB5F0710D52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d2eefab5c44a995262f16f52375a874f7c390d5","datavalue":{"value":"https://arxiv.org/abs/cond-mat/0512295","type":"string"},"datatype":"url"},"type":"statement","id":"Q858033$36264A39-AF5F-48C5-8610-7BCF17C33285","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a9d20c963586cf2b033e4ba69b3a037f0ccff54","datavalue":{"value":"The authors consider the following broadcast problem. An information source at the root of a tree network produces a letter (``color'') taken from a \\(q\\)-ary alphabet \\(x \\in \\{1,\\dots,q\\}.\\) The symbol is propagated along the edges of the tree. Each edge of the tree is an instance of the same noisy communication channel: if the letter \\(x\\) is transmitted through the channel, \\(y\\in \\{1,\\dots,q\\}\\) is received with probability \\(\\pi ( y | x).\\) It is assumed that \\(\\pi (\\cdot | \\cdot)\\) is irreducible and aperiodic.  The problem of reconstruction: does the set all the symbols received at the vertices of the \\(l\\) the generation contain a non-vanishing information on the letter transmitted by the root, in the large \\(l\\) limit? The authors show that this threshold coincides with the dynamical glass transition for an associated physics problem. Motivated by this correspondence, a variational principle is derived which implies new rigorous bounds on the reconstruction threshold.","type":"string"},"datatype":"string"},"type":"statement","id":"Q858033$3F5BB62C-6574-4436-9B60-15901AB268CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d03e014e30fc3c459b22bfab1b47a4cc1b223d6c","datavalue":{"value":{"entity-type":"item","numeric-id":590078,"id":"Q590078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$F184AF37-2495-4F79-8DF4-4CF42224A348","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858033$8EC5352A-CACB-40E8-821C-75E9E511A471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6270beb3f138de18bcf9496281086bec933669ba","datavalue":{"value":"82B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858033$F7A3FE86-4089-4B5F-B4D0-B0183B709988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48c356bd69556182542473f0fae140925751d55b","datavalue":{"value":"82B23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858033$8F3953F1-3CE7-42A1-A1C3-26BF65A7708D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858033$4C1F18B4-6451-4B46-833A-8287D5A8A4FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66fcf381ea3add72fb4ce71cf2be4f9c23c7ec2f","datavalue":{"value":"5082157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858033$D8C500A1-AFD8-42B7-AF0D-2AF9270EAA89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q858033$E640B5A7-DBA7-4D54-BA75-9ACB91879A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b084d6dc27037b73900cc72b74788ab919c77236","datavalue":{"value":"spin glasses","type":"string"},"datatype":"string"},"type":"statement","id":"Q858033$EC8E7D37-8274-422B-BE88-083AD3841893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40c801a6aea090116b297cb84de32a4d7d41df5f","datavalue":{"value":"reconstruction threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q858033$55249FAB-E851-4057-B5FE-6E2C2C6AF93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q858033$C9D17142-0DC9-4C74-99F7-32A5948B62BB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$02DFCC45-401E-47F0-9C3F-9B5CA3CDCC86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"630a1249afb035b22da5e2c6eadd8cbcb7da237a","datavalue":{"value":"W3105479371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858033$FCC08998-4287-46BB-8219-17D4FF982598","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15edb33bbe8da6e76ede8e48a4ffb63071fdfcd9","datavalue":{"value":{"entity-type":"item","numeric-id":1379357,"id":"Q1379357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$65F6AD23-8654-4E5D-A28D-6203A57F5CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0c96f3083b1917c4e1680994b2dacb893e0ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4694897,"id":"Q4694897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$59A84364-FD1B-4046-A07E-F9DC8E6800EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad610719572a0305473d876ecf69a5e1e29d91c8","datavalue":{"value":{"entity-type":"item","numeric-id":2499864,"id":"Q2499864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$F5E482D0-8FE7-4245-BBD5-127DE6B8DCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f6b90eab5fc7ff8a0ca184f16061cd12c47ae5","datavalue":{"value":{"entity-type":"item","numeric-id":4457481,"id":"Q4457481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$A5B81B38-7403-42EC-9702-660EA99A835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1341bd1bc47d176a92621b9880ec0289001a7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3839316,"id":"Q3839316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$D9943298-D3DC-43F0-8843-59A7D4A5E229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af19280df1895d82670b7ff5324dfa0fa33e75eb","datavalue":{"value":{"entity-type":"item","numeric-id":1906400,"id":"Q1906400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$D11D3A92-EA66-44CC-8AF0-42DD167142E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb87e08d11c60fc2d13a2826442d8a914ae4322","datavalue":{"value":{"entity-type":"item","numeric-id":4466292,"id":"Q4466292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858033$004A58AF-5D92-455A-A2F1-DAB250989FA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12c18ba554a0cf66b2f62754fe531473076cf418","datavalue":{"value":"10.1007/S10955-006-9162-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858033$8FF8B7EB-7596-4122-B811-F873C46DD773","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf9c7f86c146d09eb074bc338bc45c609dd993ed","datavalue":{"value":{"entity-type":"item","numeric-id":4451048,"id":"Q4451048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2429871f2a7bb338e10b81e6fac3f01dcc8918","datavalue":{"value":{"amount":"+0.8306025266647339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858033$B22B176A-BA51-4E86-AF4E-06FF85E18B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510efd8725e82157082ce0ae6ef837993bf44088","datavalue":{"value":{"entity-type":"item","numeric-id":717882,"id":"Q717882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad20c28ad8fe009b563847a1a611da86a4cc830","datavalue":{"value":{"amount":"+0.827663004398346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858033$00D6718C-F5FF-4B9A-B486-9C2CAA0FDF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddfc8de5747ccfb8f7dfa22fbae3ea79ef17ce6c","datavalue":{"value":{"entity-type":"item","numeric-id":1872400,"id":"Q1872400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487250f2a91eaf90c8f950d489ae740b6d16af7f","datavalue":{"value":{"amount":"+0.826762855052948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858033$8489A5A1-F9C6-477A-AFD9-4961DDBD2E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33368c61f31a7cf6c2d117014750fe0d9834de6","datavalue":{"value":{"entity-type":"item","numeric-id":1889794,"id":"Q1889794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b62ab6ac334e5fa2091a76f7bb993704c24382e","datavalue":{"value":{"amount":"+0.8252716064453125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858033$EB11F5C8-033B-401A-9E84-F5740E7CF1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05287e8dc36648dd45c612990d31d4b28f103dc","datavalue":{"value":{"entity-type":"item","numeric-id":2316364,"id":"Q2316364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057ae1b61862473d414218cf4e32c76a014a2ea2","datavalue":{"value":{"amount":"+0.8190715312957764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q858033$80D120A2-D953-454D-B048-6A7A4511216F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:858033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:858033"}}}}}