{"entities":{"Q1872400":{"pageid":1883142,"ns":120,"title":"Item:Q1872400","lastrevid":69161418,"modified":"2026-04-13T05:10:40Z","type":"item","id":"Q1872400","labels":{"en":{"language":"en","value":"Reconstruction on trees: Beating the second eigenvalue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1906188"}},"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":"Q1872400$1B8CCFD2-03E2-4939-B1A1-A9EB3EEA0766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11a3828f87ff8315aabe0e050136941650d0485a","datavalue":{"value":{"text":"Reconstruction on trees: Beating the second eigenvalue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1872400$804988B9-FE97-4A5B-8348-D9EC729ACCD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d19e305da4eb8bc3d23c81ed721cee150bd8015d","datavalue":{"value":"1021.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872400$D120D9D1-2D2A-4412-945B-4A1E44EC24FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$164C2A4C-D638-4A4C-90C6-F7319A9A7B0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$BB533285-3F08-4948-80DF-D06EFCFE6B24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b4d9f2cfce739b4334535d3e4cda715ac43ba91","datavalue":{"value":{"time":"+2003-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1872400$BD9E9D9C-814B-4D84-9B49-FEE0AFDF82D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6ed44dbe81681245511a23d7675748574449bcb","datavalue":{"value":"We consider a process in which information is transmitted from a given root node on a noisy \\(d\\)-ary tree network \\(T\\). We start with a uniform symbol taken from an alphabet \\({\\mathcal A}\\). Each edge of the tree is an independent copy of some channel (Markov chain) \\(M\\), where \\(M\\) is irreducible and aperiodic on \\({\\mathcal A}\\). The goal is to reconstruct the symbol at the root from the symbols at the \\(n\\)th level of the tree. This model has been studied in information theory, genetics and statistical physics. The basic question is: is it possible to reconstruct (some information on) the root? In other words, does the probability of correct reconstruction tend to \\(1/|{\\mathcal A}|\\) as \\(n\\to\\infty\\)? It is known that reconstruction is possible if \\(d\\lambda^2_2 (M)> 1\\), where \\(\\lambda_2(M)\\) is the second eigenvalue of \\(M\\). Moreover, in this case it is possible to reconstruct using a majority algorithm which ignores the location of the data at the boundary of the tree. When \\(M\\) is a symmetric binary channel, this threshold is sharp. In this paper we show that, both for the binary asymmetric channel and for the symmetric channel on many symbols, it is sometimes possible to reconstruct even when \\(d\\lambda^2_2 (M)<1\\). This result indicates that, for many (maybe most) tree-indexed Markov chains, the location of the data on the boundary plays a crucial role in reconstruction problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872400$39D91615-08D7-4080-A5FC-AEF494F48B41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e7c61bd2911b18375c08b7780d6eae351d42b06","datavalue":{"value":{"entity-type":"item","numeric-id":588540,"id":"Q588540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$7B80E087-CCB5-4143-B198-E20875B16A5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872400$AA2F447A-D85D-4916-93B4-EA2B4400C5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872400$038E2E34-C8DB-4539-8F29-22B0C3DE7CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872400$48F00BF6-7FB7-40A7-AB9F-F274D0FCD625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872400$BBFEE02A-8360-4F6E-BED2-153C236B2727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872400$76FFEFB0-7CD1-496E-8C76-31B524922417","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48fd64375f0f436a12eb230bdd374c70e626b22e","datavalue":{"value":"1906188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872400$4AF96B3D-9E82-4311-AA11-24DE281A0638","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":"Q1872400$B60B641B-3E29-4C57-8F53-ECB2FA73D106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27a28659dc2cba8d22e34b5c8e6d15d2883b195e","datavalue":{"value":"https://doi.org/10.1214/aoap/998926994","type":"string"},"datatype":"url"},"type":"statement","id":"Q1872400$48B40FE0-F1EA-4809-9F0A-0F99C13E7DE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8b06cc4303b8ac1843b374de5015879d0dca0bd","datavalue":{"value":"W1993590277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872400$B539CBFE-334F-488B-89D3-E69FFC727448","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$FCD7E828-C774-47E2-B318-CB6F5800DE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a289cae144bbc7e49fdbbf8e36db9f0b9bdeec","datavalue":{"value":{"entity-type":"item","numeric-id":1593222,"id":"Q1593222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$1EA35423-FA54-49B6-87E1-831C2426CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$E5E125C3-45C2-4277-90D4-3006CA4C1185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40de01926036155724ea5a49a06019ca24fee4a0","datavalue":{"value":{"entity-type":"item","numeric-id":1884823,"id":"Q1884823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$66067F10-E969-4FDF-BF13-5B54A986AE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1585e4669246ff05e841251ab30068a25b89ef6a","datavalue":{"value":{"entity-type":"item","numeric-id":5601883,"id":"Q5601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$FCEB7959-6AB4-4BAD-9301-E019D7A6F134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8d2ee5bf3a492297f1bf84186e59c371240aa7","datavalue":{"value":{"entity-type":"item","numeric-id":751075,"id":"Q751075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$9408A44B-3193-4C65-B28D-EDCC236B771A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d975eef494c112d0ab18ccd53ab0241bba89865a","datavalue":{"value":{"entity-type":"item","numeric-id":4705320,"id":"Q4705320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872400$6D78EB62-D149-4BEE-A988-894D695663F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e0e05926fa2c71178098f005f5dc9cbd024137c","datavalue":{"value":"10.1214/AOAP/998926994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872400$0BCE2853-9CFF-4487-ABCA-603930EBAFDD","rank":"normal"}],"P1643":[{"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":"68b2c85b32e79a777afff3f60bc3ddce4f9d0589","datavalue":{"value":{"amount":"+0.8952970504760742","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":"Q1872400$0E1032C6-D6FB-4BC3-82DE-7B572D9C529F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab2daad9e7cc6259605a8b7884030a95899845d","datavalue":{"value":{"entity-type":"item","numeric-id":858033,"id":"Q858033"},"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":"Q1872400$3C5B51C9-27EB-429C-84AE-9947362CDDB6","rank":"normal"},{"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":"f505f0811ae1f3e40b200c58ec38ec2d26565188","datavalue":{"value":{"amount":"+0.8145827651023865","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":"Q1872400$80E50A78-903E-4F16-8CD4-6A86D17052A5","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":"8a7d28b1d2dc3502d927b8dadd61eaeea76ea3fe","datavalue":{"value":{"amount":"+0.8145302534103394","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":"Q1872400$4E58AB3B-4E5C-4331-9764-960DB1AD3ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7837d81e789320b2aa438d61f057e0c6d4fb9599","datavalue":{"value":{"entity-type":"item","numeric-id":4705320,"id":"Q4705320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1790e9979f7ab937faf47f7fe563761f7563cb7","datavalue":{"value":{"amount":"+0.8145076036453247","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":"Q1872400$68D0C746-42F5-47B7-BC7C-B6C3B49AC4CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstruction on trees: Beating the second eigenvalue","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstruction_on_trees:_Beating_the_second_eigenvalue"}}}}}