{"entities":{"Q829365":{"pageid":831213,"ns":120,"title":"Item:Q829365","lastrevid":64647825,"modified":"2026-04-11T21:18:09Z","type":"item","id":"Q829365","labels":{"en":{"language":"en","value":"An entropic proof of cutoff on Ramanujan graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7344700"}},"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":"Q829365$B626C439-798D-4B9A-BAA4-B0EAFF02BFDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5bab5b89a1ab0f0c96ecb5245dd9886a0b98b44","datavalue":{"value":{"text":"An entropic proof of cutoff on Ramanujan graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q829365$FDA29D9E-0F0B-4998-BDFB-506F0E70883C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df57500a8c0a902b86cc04351d91c250d7025e4e","datavalue":{"value":"1462.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829365$DE23AFD5-2CED-4B95-A9B1-2D0A71294871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f7d41d5793e5261478196e3b96cc6d3214bc972","datavalue":{"value":"10.1214/20-ECP358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829365$0FC8606E-23D0-475E-AF8E-06EFB290B96E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56814082f0d1e196b03126e1eec361dd86b36928","datavalue":{"value":{"entity-type":"item","numeric-id":228505,"id":"Q228505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$9BDFCA81-073D-401B-B1FC-B8E66803E21E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f68eb9de5f4e69a3d49dfc41c006f96a150ae946","datavalue":{"value":{"entity-type":"item","numeric-id":187954,"id":"Q187954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$F589E49F-A43B-4019-9E34-EA3822C4E8F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6fba0990601c71f6d0fe0fe31edf41a6b9d7e6","datavalue":{"value":{"time":"+2021-05-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":"Q829365$F8DC95EB-67D9-4F78-A5D0-23430D38C83F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f06a9571a521c875c90787769ac7db835b2541e","datavalue":{"value":"https://arxiv.org/abs/2009.00837","type":"string"},"datatype":"url"},"type":"statement","id":"Q829365$ED3E01FF-C305-4DE7-B8DA-6E1F48B8F3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d30b0ad629f5f3067f9328b4a0055af4d83b12f","datavalue":{"value":"https://projecteuclid.org/euclid.ecp/1604977423","type":"string"},"datatype":"url"},"type":"statement","id":"Q829365$BD3ABD13-E0D0-48B8-9172-F01A5667B1FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829365$71D3CF44-9338-4BC8-8C2E-3ACE968410F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829365$250632F4-2B42-47C1-A139-099B3DE3EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829365$C1E7AD67-D7A8-4C6B-A192-F22AAE05E163","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c465dda7446e8532d13e8409a801407022da284","datavalue":{"value":"7344700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829365$57BE319C-A2C7-441A-B022-ED34B19253C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q829365$F159247F-3D02-4D47-97FC-ECA88692867C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de7c482db54da68ab655f9186ae1cdf87630f3","datavalue":{"value":"cutoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q829365$322F083D-17E7-4E7C-856D-BCB80733F7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q829365$15F3247E-786F-4A6F-A826-529CB7561667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789cbdbf063f2e698cf3f08d0ca8ca7bcf372197","datavalue":{"value":"Ramanujan graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q829365$0B1E95B1-7ACD-4E32-AD3E-35EF447FA31E","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":"Q829365$D579B7FE-66F2-46F3-82A8-AC4041723BF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e522eb05aeaec76839dfe8369468b2b29d1b8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":2320396,"id":"Q2320396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$7F916F57-22E0-4ED7-A853-F0B73199299A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd702acadc00aa86d65e3396ab31e49de5048387","datavalue":{"value":{"entity-type":"item","numeric-id":2012250,"id":"Q2012250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$A74B0E18-0F90-4064-8722-6C1E6C41C0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d91421ba6dd73d049827978d939d0fa8ed5c86","datavalue":{"value":{"entity-type":"item","numeric-id":1747756,"id":"Q1747756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$179410EB-002A-4401-99A2-74B8CB6E50C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ac1e60925fddbec99250c0c11211fb01821c65","datavalue":{"value":{"entity-type":"item","numeric-id":1729696,"id":"Q1729696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$D98AEFF3-A4F7-4863-9B50-7C54D19DDDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3f14df91a51f5c6a289a9988ebaefcb8968d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3891523,"id":"Q3891523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$6CC2E9AA-F385-4062-A668-86A274C50DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a78aa30fe420eedd997a33dd2877d1d052243d","datavalue":{"value":{"entity-type":"item","numeric-id":3521433,"id":"Q3521433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$54F20AF9-1ED4-45A7-8F8B-9D4F31129A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f514cfe37ca20eee6e1093d93fb0960afde3504d","datavalue":{"value":{"entity-type":"item","numeric-id":2411767,"id":"Q2411767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$44AB80C1-4FEA-4898-B499-0FE98D05F014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28f7214e764520d202374b6930237fde80ed9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1100794,"id":"Q1100794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$AEE97F85-36DD-4769-8A31-BFF35109EC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225faaabbd8cd900d5cd5bd85806d61809b4df67","datavalue":{"value":{"entity-type":"item","numeric-id":343522,"id":"Q343522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$EEF8D977-B3FF-455E-918A-014AE2D0A98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3455b1bb7e74268c4da08a3f8ef98dc3987eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1332484,"id":"Q1332484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829365$2669ECF1-C3E2-46AC-9295-6BAF68BC87D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92a35684439c161548d39698512f76daab2e76f","datavalue":{"value":{"entity-type":"item","numeric-id":2411767,"id":"Q2411767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc3d09ba2dce7d4923c3ca0959878a338ebdbf5","datavalue":{"value":{"amount":"+0.9132582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$244AE4FA-48C2-4258-BDB9-599C022CA91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0741fd6b812bd642b95c0d7168c5a7d7801dccbb","datavalue":{"value":{"entity-type":"item","numeric-id":343522,"id":"Q343522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e90c113dff5c938ed4d5e579811375896f0b3f","datavalue":{"value":{"amount":"+0.9075443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$362E801F-17E5-4B9A-BD92-38FAAF598498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1620c57903ec07317a768ff58779ff9307c82ff3","datavalue":{"value":{"entity-type":"item","numeric-id":6081372,"id":"Q6081372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db3e7cfb646c8ed16d6641f5d7d3d367da16b11","datavalue":{"value":{"amount":"+0.88682103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$9AA463EB-7E58-4D8E-943F-463624FD541F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11568f03a033a1aaa06c48929651c9e4b07daa6","datavalue":{"value":{"entity-type":"item","numeric-id":2841488,"id":"Q2841488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b846c44287d346af7d55a54953796b27983c8ce","datavalue":{"value":{"amount":"+0.87961423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$AA989F17-B51A-414E-8C7D-87816DEEB89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3015f851f1247bf979c17676f478a8e44db838ce","datavalue":{"value":{"entity-type":"item","numeric-id":1864577,"id":"Q1864577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d431f89d7f5d813f27ccdf8f674291ed46a221","datavalue":{"value":{"amount":"+0.8788518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$505FAE97-151D-402C-A6BF-8057038E9652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2907425ef6233be99fb39553734d0aceb511b966","datavalue":{"value":{"entity-type":"item","numeric-id":1671376,"id":"Q1671376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7203c5d4c6d3898f6704df1bfdabd24496a3065c","datavalue":{"value":{"amount":"+0.87674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$F202A8D5-D5E4-47E2-8FFD-084CC54ABE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9606e5a0a9a91116b4dcee39c6ffb41153cd7221","datavalue":{"value":{"entity-type":"item","numeric-id":4958767,"id":"Q4958767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3aa4045afc4559c7c013664303a3468818c6bb","datavalue":{"value":{"amount":"+0.8765059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$A742899A-3A32-4513-8915-209C962DB8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1730e47aed52f7e04847d54ee800b378d77e9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2856764,"id":"Q2856764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df67a7f7f191e907ba74833fd282a0629e588d26","datavalue":{"value":{"amount":"+0.8752707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$86AAAE40-857B-41B0-ADA2-A2298BD30B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12288d4c72c0171fc2d44c99faea28eff21ab82","datavalue":{"value":{"entity-type":"item","numeric-id":603103,"id":"Q603103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e790338e3625640ba29e3fe5803a8dbe4cec080","datavalue":{"value":{"amount":"+0.8750657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$F253D832-02D4-4D60-AA71-709F73278D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e5805b1c67057bef43fb578e5452c8bdb3bc93","datavalue":{"value":{"entity-type":"item","numeric-id":3563750,"id":"Q3563750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00679b31fb4399bc1f9afbcc618d6d1e3c327ed","datavalue":{"value":{"amount":"+0.87470764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829365$DFF238C1-603F-45FC-A842-D8C8DA34A3D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An entropic proof of cutoff on Ramanujan graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_entropic_proof_of_cutoff_on_Ramanujan_graphs"}}}}}