{"entities":{"Q388876":{"pageid":390643,"ns":120,"title":"Item:Q388876","lastrevid":61512540,"modified":"2026-04-10T23:51:09Z","type":"item","id":"Q388876","labels":{"en":{"language":"en","value":"Detecting tampering in a random hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247197"}},"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":"Q388876$BB5BF2FD-93CA-475B-8CBC-D16CBC1E02EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06b7bf90a83c4ed43186b47037f942070b2c8f8b","datavalue":{"value":{"text":"Detecting tampering in a random hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388876$7090F0DD-22AF-4D02-A6AE-AAF76A138251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0de8dd28ae16ede1da8d3cb3b025405d5326507e","datavalue":{"value":"1282.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388876$F1662F28-CBBA-4BA4-99C3-6CE4FBAA3E08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ca49f3926b06bc4efcb39583773ec17baf7247c","datavalue":{"value":{"entity-type":"item","numeric-id":303562,"id":"Q303562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388876$49FB820A-8E89-4E58-9585-87BE7D53D8FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e07b2886c3cba62bc712a97c290cffae44ef34d","datavalue":{"value":{"entity-type":"item","numeric-id":187915,"id":"Q187915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388876$1C4DF4CA-5681-4263-A8DF-10D90F7DCEB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388876$7B1984C6-3538-4FE2-8B9B-2F7880589E21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e393b3f390a15082858595a320e1222404ef8a1","datavalue":{"value":"https://arxiv.org/abs/1201.3555","type":"string"},"datatype":"url"},"type":"statement","id":"Q388876$675B5FDB-0290-480F-BC55-CFD25B18E6D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a544c4e3d877e2adbc9e9dbffae7db25dae5029","datavalue":{"value":{"entity-type":"item","numeric-id":256343,"id":"Q256343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388876$35BFDFF3-55DD-42CA-8B02-D73A88B066AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388876$8624A5EF-E180-45E7-B399-22F834850B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388876$EE0584F0-D9F3-465A-B854-FAA1CC59A91B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7824be1113eec47c722d0394a7984a2883bf422","datavalue":{"value":"6247197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388876$AA403EA8-EA56-4D0F-B25B-CBFC5CF5748D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q388876$5DE32A8F-C1CA-4655-B2CF-4C1EE9772067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa0692bb764f841852fef6800a3b01506f474c5b","datavalue":{"value":"random hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q388876$C1B59B4F-619B-4810-BD4B-2C01C26D1DBA","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":"Q388876$8190736C-8473-4AEE-BD67-5F58C971231B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39cc7069144762227886d363ad3e8a63185308df","datavalue":{"value":"10.1214/EJP.V18-2290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388876$1D88BE11-0472-4848-BF00-B25BEE677AB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ca91b7f0e8a2dcdf7e0e5c0a4cf040b799242fa","datavalue":{"value":"Let us assume the graph of the hypercube \\(H_2^n\\), and let us consider its random subgraph obtained by deleting each edge with probability \\(1-p_n\\). Another measure on subgraphs of \\(H_2^n\\) can be obtained by additionally adding edges along a randomly chosen geodesic (that is, a path which makes one step in every of the \\(n\\) directions). Yet another measure can be obtained by adding edges along a randomly chosen geodesic starting at a fixed vertex of the hypecube. These additional modifications are called ``tamperings''.NEWLINENEWLINEThe paper studies the question how different these three measures are. The qualitative asymptotic behavior of the total variation distance of these measures as a function of \\(p_n\\)'s is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q388876$90140FFC-1FAF-4696-9D72-D5AB99E71B93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89894d2f1c1fb2fbb3953feb60cbc38be0dc64be","datavalue":{"value":{"entity-type":"item","numeric-id":4894615,"id":"Q4894615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b37ec8f7213712e4bdac144d60c78c4e823bc53","datavalue":{"value":{"amount":"+0.724564254283905","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":"Q388876$FF1B2DB7-BE79-4EFB-82E4-58F9A1410CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df9d8fdb8556e04987699a3e983223054b564d8","datavalue":{"value":{"entity-type":"item","numeric-id":4696229,"id":"Q4696229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba53f837730cbd43b43994a30acecfab7c5a0d3","datavalue":{"value":{"amount":"+0.7240329384803772","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":"Q388876$14950BE0-4FA6-48E8-AD8E-E8914C978F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcedb0ce57ad67476d9a7f75c694c2e8ebde0070","datavalue":{"value":{"entity-type":"item","numeric-id":949756,"id":"Q949756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47597475f54f7d348270dfd015bcebaf55ee5671","datavalue":{"value":{"amount":"+0.7233153581619263","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":"Q388876$6EE156CE-FCDE-4292-80E4-8B0A85F58000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9715083b5940418a1015ea69017020e3d1ca8c","datavalue":{"value":{"entity-type":"item","numeric-id":4027166,"id":"Q4027166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d28c482be0e9d8ac0160c051c3f49a1af2f02f8","datavalue":{"value":{"amount":"+0.7216074466705322","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":"Q388876$4926FD0A-ABA1-479E-963F-F6837E1BA9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27769dc41805e35fc207c99c448b602590f15180","datavalue":{"value":{"entity-type":"item","numeric-id":3165461,"id":"Q3165461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158a56fb1763cc652367488a80325ef7c6bb213c","datavalue":{"value":{"amount":"+0.7134606242179871","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":"Q388876$15A1C379-9EDD-40D3-BE88-CAA345BF3A4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting tampering in a random hypercube","badges":[]}}}}}