{"entities":{"Q2660392":{"pageid":2671135,"ns":120,"title":"Item:Q2660392","lastrevid":57986235,"modified":"2026-04-03T08:36:25Z","type":"item","id":"Q2660392","labels":{"en":{"language":"en","value":"Mixing time of the Chung-Diaconis-Graham random process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7329439"}},"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":"Q2660392$EBBB04CC-3103-49BC-A5E5-6636CEFC6B8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe8d733b410884fe17babe7f5df648968282e84","datavalue":{"value":{"text":"Mixing time of the Chung-Diaconis-Graham random process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2660392$283D1BBD-EE39-4843-9D9C-7BCB23AF4D3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b7c1be498cdf95060219671c752f98987e5ea65","datavalue":{"value":"1478.60201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660392$CC703CB8-3C49-44F9-9B3E-2340952A75F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a126e8b5530d99f0b836d0c84f3d0bc8609bf43","datavalue":{"value":{"entity-type":"item","numeric-id":742909,"id":"Q742909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$D060ED80-FAB6-4AA3-89D3-66B2ABF03CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8e6b659b4382a6c0deddc117002856ce9713e41","datavalue":{"value":{"entity-type":"item","numeric-id":482911,"id":"Q482911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$FA40074A-E6D6-43CE-A153-3E9B9DF81BFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2f1fc532ce04f5ac861c5d93ac1c115c5cc45c9","datavalue":{"value":{"time":"+2021-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2660392$D3551300-87EB-4A6B-B5DA-0356BD2E0C56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"140557308e324e864a94c18bdb41df4f63cc2c67","datavalue":{"value":"https://arxiv.org/abs/2003.08117","type":"string"},"datatype":"url"},"type":"statement","id":"Q2660392$EDDB2062-5F53-441B-AF21-C3F16E1EBBC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b29435a649b2271f8e2d8c799bb01135333e542","datavalue":{"value":"The paper considers mixing time of the Markov chain \\({X_{n + 1}} = a{X_n} + {b_n}\\) (modulo \\(q\\)), \\({X_0} = 0\\) where \\(a > 1\\) is a positive integer and \\({b_1},{b_2},\\ldots\\) are i.i.d. random variables distributed according to a finitely supported measure \\(\\mu \\) on \\(\\mathbb Z\\), not supported on a coset of a proper subgroup. The main theorem establishes a relation between the mixing time of \\({X_n}\\) and the entropy of a corresponding self-similar Cantor-like measure. It permits the authors to estimate the mixing time up to a \\(1 + o(1)\\) factor whenever the entropy exceeds \\({2^{ - 1}}\\log a\\). In the case of \\(a = 2\\) and \\({b_n} \\in \\{ - 1,0,1\\} \\), they identify a constant \\(c = 1.01136\\ldots\\) such that the mixing time is \\((c + o(1)){\\log _2}q\\) for almost all odd \\(q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660392$25FC83D4-378A-48B4-A981-57402F83A10B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660392$8A9E730F-EE2C-44BA-9DDD-DAC4DB486C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"603d3746c359057038ec7747e49685ccbbbdd347","datavalue":{"value":"11N36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660392$41A12F52-61D1-423E-A0E2-F0D2A3B896F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c06b2101a9b5812531afa2871234d63dbbaa3a7","datavalue":{"value":"7329439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660392$8A697A92-E46D-4A05-AB89-CEB85D4CDA5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660392$98EB6E5E-1547-408B-9936-CF7CEE7B87AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660392$CB31CFCF-18FA-477F-8E76-CDFDDB09B77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9050c69585abeac9f06621ff61b0fc9e9052ce85","datavalue":{"value":"Chung-Diaconis-Graham random process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660392$664D312F-4699-49EF-8E91-DF92D45B6757","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$448C74C2-1926-4535-A19B-B90D424E69ED","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":"Q2660392$2E080605-BB9C-4536-A669-2E70BFB57C1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41d3f06ad290cc127d1abb82f333fb666c4e5574","datavalue":{"value":"W3092385622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660392$7FA53DA8-0848-4A20-AE2E-2667098A457F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4449334fc5a16f1b30aa92b04f035bada61c8dc","datavalue":{"value":{"entity-type":"item","numeric-id":2809288,"id":"Q2809288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$DF9765DD-2025-4030-BA92-D10DA84EEC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda90ba7ef6c5218b1be35996370450c14832efa","datavalue":{"value":{"entity-type":"item","numeric-id":1091018,"id":"Q1091018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$1C1F0A81-4740-45FC-A4D1-D5F319214BB7","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":"Q2660392$B50317E4-0057-4EEC-BD61-BE66FD404C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679ff48a490d274116cf4e2dd3ad9db9fa5f2c37","datavalue":{"value":{"entity-type":"item","numeric-id":3578286,"id":"Q3578286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$FC3ADA94-94B5-4F44-92B5-00E4CA16D329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767e738708ad0cb1a83e84d12d352d2b5ababbae","datavalue":{"value":{"entity-type":"item","numeric-id":484089,"id":"Q484089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$79D52AAD-2BF5-4E39-89E6-6B140C3E66B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461d07222d6020eb08f3218047a97ba0178672df","datavalue":{"value":{"entity-type":"item","numeric-id":2338586,"id":"Q2338586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$3C48D62B-21B8-4997-92A5-F41F5518287F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04550bcf495b4c607f65a760e78419cab74bafa8","datavalue":{"value":{"entity-type":"item","numeric-id":3623363,"id":"Q3623363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$285F4E27-5DA3-4494-87AF-1BCF44BB74F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f6d0a197d414b947f4202f2f9d492b5353b076","datavalue":{"value":{"entity-type":"item","numeric-id":2322655,"id":"Q2322655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$009C2FAA-20E3-4309-891F-36979655B334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d45e7eedb7d98d1154dc3a5205b8f2e70d4c10a","datavalue":{"value":{"entity-type":"item","numeric-id":686757,"id":"Q686757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$901EDA2F-AB88-48DC-9E68-8EC2CC67B9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e7968c577f6c335374a39bf07b6685e6e11f27","datavalue":{"value":{"entity-type":"item","numeric-id":4040373,"id":"Q4040373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$4F885BF0-8CC3-488D-BAC8-9E9A91B01098","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":"Q2660392$779557D1-DA12-4181-9901-BDCFA0488960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8202c2e91f6390a698739da884fd8d0037f73da","datavalue":{"value":{"entity-type":"item","numeric-id":1083143,"id":"Q1083143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$68CC5F2B-9E34-495D-B254-449264044424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e4ac08293a152c8488bc11d8dab4d2bfafad63","datavalue":{"value":{"entity-type":"item","numeric-id":1359093,"id":"Q1359093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$9EE28188-3C09-4945-B764-4B91E08A8BC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f45db5da41edaab0b0b6f09555fba86cbe10b6c5","datavalue":{"value":"10.1007/S00440-020-01009-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660392$10AF5E5A-E960-405A-8795-E17986B5ED49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660392$F1C51D9B-E1CF-44FF-B771-9F3635BD8F0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4543190f4236c68681a943f830777b02d04633","datavalue":{"value":{"entity-type":"item","numeric-id":2461005,"id":"Q2461005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03233fa029c9898dd99e0fe84bf22ff1994ac39c","datavalue":{"value":{"amount":"+0.815886378288269","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":"Q2660392$963E0EE7-188A-4C26-9C8F-87ED4E9F94B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34fbabfc8e2f71834871297005e7a08fcf90b8e","datavalue":{"value":{"entity-type":"item","numeric-id":3623363,"id":"Q3623363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd39719b8403d5a7edc01d0ac28129271b923d7","datavalue":{"value":{"amount":"+0.8155053853988647","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":"Q2660392$D61D7526-06D3-4BD0-AA8D-83FDCC2E7940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97246656663c8878c06c4b094815f10d89cc51be","datavalue":{"value":{"entity-type":"item","numeric-id":2322655,"id":"Q2322655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b43b29d77233a7111a32ab25dc90071527337e","datavalue":{"value":{"amount":"+0.8151862025260925","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":"Q2660392$75E28777-B1A7-42E4-9BFE-9CF90C8FDE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0621e225f435f3e60a7835c736dc2ea63f54376","datavalue":{"value":{"entity-type":"item","numeric-id":686757,"id":"Q686757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a708c83b07783ea40b2e2c437cd22347308bdb30","datavalue":{"value":{"amount":"+0.7932533025741577","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":"Q2660392$1CD97CC1-4B76-4146-9B30-5227B6144159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f546c17cceae45ac2fdb2326e0008aaa5deac1","datavalue":{"value":{"entity-type":"item","numeric-id":2084834,"id":"Q2084834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba84250097de0309f529488757ebf3fa6b50b29e","datavalue":{"value":{"amount":"+0.7916566133499146","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":"Q2660392$DE48FD2E-987D-464A-B6B7-D7A981F8324D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2660392","badges":[]}}}}}