{"entities":{"Q1387738":{"pageid":1398478,"ns":120,"title":"Item:Q1387738","lastrevid":68599191,"modified":"2026-04-13T00:50:04Z","type":"item","id":"Q1387738","labels":{"en":{"language":"en","value":"The cut-off phenomenon for random walks on Hamming graphs with variable growth conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1160423"}},"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":"Q1387738$0667EC9D-E6EE-4A1E-AA78-7AD93A4ABB70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed7d50ac17c5438c7e6f612fe455519176f61ed4","datavalue":{"value":{"text":"The cut-off phenomenon for random walks on Hamming graphs with variable growth conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387738$7E918873-E1DC-4A1B-8579-EEF360AEB201","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c83be6a9706c0542806479bb9d651b45f1439138","datavalue":{"value":"0906.60054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387738$7F3E66FC-4118-429D-83C8-2CD5C46871DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5df4b52ed56b63680be895d6fea7e8c1d37d7fc","datavalue":{"value":{"entity-type":"item","numeric-id":482148,"id":"Q482148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387738$089CD025-8B58-43F5-9C58-CF61C5D5FC8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c56c33ef3e883cbe56a171d93462893c540cb008","datavalue":{"value":{"entity-type":"item","numeric-id":174692,"id":"Q174692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387738$DE978CB4-749C-41C2-AE2C-054789C11364","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3f36fddae18e73fa948fb64c8242818322f28b5","datavalue":{"value":{"time":"+1999-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1387738$6A4A9E3E-63B0-447B-85D1-1D26E0CB5E3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"398fa7907b555dd11ee907dd73d8dd13abed64a9","datavalue":{"value":"Summary: The cut-off phenomenon is a remarkable critical phenomenon observed in the process of convergence to equilibrium in a wide variety of Markov chains. \\textit{P. Diaconis}, \\textit{R. L. Graham} and \\textit{J. A. Morrison} [Random Struct. Algorithms 1, No. 1, 51-72 (1990; Zbl 0723.60085)] established the first precise evaluation around the critical time for Ehrenfest's urn model concerning two urns and \\(d\\) balls, i.e. nearest neighbor random walks on hypercube \\(\\mathbb{Z}^d_2\\). They showed that deviation from the equilibrium state is described well by using the error function. We work out the evaluation around the critical time for simple random walks on Hamming graphs \\(H(d,n)\\), which coincide with an extended Ehrenfest's urn model concerning \\(n\\) urns and \\(d\\) balls. In our case, not only \\(d\\) but also \\(n\\) can grow in several manners. If \\(n/d\\) tends to 0, the similar result to the paper quoted above remains valid, and microscopic deviation from the equilibrium state is described by the error function. If \\(n/d\\) tends to a nonzero constant, however, it is shown that the error function has to be replaced by an expression involving Poisson distributions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387738$4A706916-B171-490C-ACC2-DD62D3735B6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387738$1140F3B9-0D6D-43C7-8714-1B3CA635B818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387738$FFC78467-B08A-409B-AEE1-2203BFDDA3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34fec95e8fd78aefe3dc1ebb9c7a1e75856ba075","datavalue":{"value":"82C41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387738$B72BF30A-7639-401B-A716-CD79EF5A3815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387738$3D9B964C-35E0-4804-B725-EC6E43BBDB73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13056b859c60a19a69b1b3bfcf546a5b4e90bd65","datavalue":{"value":"1160423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387738$3957FBD7-2944-488A-8B23-CA0ED9ECA414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1214af4688ba44709ba5f722b9170fd9df59bc","datavalue":{"value":"Ehrenfest's urn model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387738$3BD98765-311F-43FC-9160-64F8AE530B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"215c2e237fd72fede388716ea61416cc5f776e97","datavalue":{"value":"microscopic deviation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387738$BDA47F01-2C6C-4575-92A4-11C1185858CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4512ec7293ca0dc0ffef289e3d709866068dd24","datavalue":{"value":"equilibrium state","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387738$AB689A18-1F05-4C44-AB57-15401338DAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5d4f47d9d234ae82d250e80489158ee218c26a","datavalue":{"value":"error function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387738$26A286BF-9DCF-4D0F-BFE0-9736B9E1E44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28748bb9e655dcc7a7fb9cafe1484d43f9be4420","datavalue":{"value":"Poisson distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387738$1C913282-C6F4-4B35-B437-730C5DD7C8C8","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":"Q1387738$7FF91340-28DD-496A-B1F5-9401E3943609","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0043d222b67b7357edb3e1cc6d2a3575c547651","datavalue":{"value":"https://doi.org/10.2977/prims/1195145152","type":"string"},"datatype":"url"},"type":"statement","id":"Q1387738$A14E22E4-DDB0-4CAF-8BF3-0D578EF2281D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42dd7ef8c5b6faf04ea3e4557aef2d61cb742248","datavalue":{"value":"W1965555895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387738$1F1F1C8D-F383-4CF2-B42F-148D7D0C430F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387738$488DCA7A-673A-4B6D-918F-8421A29C7FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df216089c92d7cc8ff4a7623c206a779b550b848","datavalue":{"value":{"entity-type":"item","numeric-id":4881736,"id":"Q4881736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387738$21CA529C-913D-4B7E-911A-D1C4D025FAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce27a3bae9b340316aa8638d7e76d6cf3cdde353","datavalue":{"value":{"entity-type":"item","numeric-id":3210668,"id":"Q3210668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387738$E680851C-89CB-4617-A578-142AC8C83CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d4c497fb6c1130d68266bfc3951a0b212649a6","datavalue":{"value":{"entity-type":"item","numeric-id":3999383,"id":"Q3999383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387738$C40F391F-1DE1-45A5-ACF1-482B33B9CB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44922ce53d2b241f96bac936ebf4b87be223094a","datavalue":{"value":{"entity-type":"item","numeric-id":4885792,"id":"Q4885792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387738$EB0710E4-07A9-45B2-9544-87287D2C02C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90391f554f7a07a0ba70c19eee387c3542de5a8","datavalue":{"value":{"entity-type":"item","numeric-id":4891666,"id":"Q4891666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387738$203B9690-B3EB-4F4C-82C0-79DB82A533F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefec8d4ad351e4c2db0774b34be6cf2f2463947","datavalue":{"value":{"entity-type":"item","numeric-id":1126163,"id":"Q1126163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387738$CDAFBFC5-DB45-47EC-8077-6E309217CB52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eefcfdbc7544de52e45cf6fd2fddfef311da15b2","datavalue":{"value":"10.2977/PRIMS/1195145152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387738$4F358A7F-3D35-45C6-8770-33286BE20CF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5923493cf4ba50eaa0dac28733af45431e4fc628","datavalue":{"value":{"entity-type":"item","numeric-id":1588317,"id":"Q1588317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8902a8bed6baad61501fa3fa608a525f8769f13","datavalue":{"value":{"amount":"+0.798232913017273","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":"Q1387738$56D0CEBD-F5C3-4A73-8FE1-CEF702916F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1148c674cb214bac38b469707677cfb6f77bb9","datavalue":{"value":{"entity-type":"item","numeric-id":403570,"id":"Q403570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa15df76465140981933ad4c70d91cdcc1ac84de","datavalue":{"value":{"amount":"+0.7879972457885742","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":"Q1387738$C2182E7F-51F5-4252-8056-BBBF7F89DE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f3e96a160cdbfb7f4342112da5e6691c637682","datavalue":{"value":{"entity-type":"item","numeric-id":4239258,"id":"Q4239258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153e3a0664230f2337951c2cc8f37b02ded33036","datavalue":{"value":{"amount":"+0.7873753309249878","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":"Q1387738$504EAE0F-50A7-4E35-9AFB-C9493BA9C3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0eb72baa2a67fda079e6acfef8f73a9fed41082","datavalue":{"value":{"entity-type":"item","numeric-id":4885792,"id":"Q4885792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f29f55ae14584979c7147c7eb35233487ce3e9","datavalue":{"value":{"amount":"+0.785067081451416","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":"Q1387738$32656EB5-4866-4CEB-8CD2-BDE0272E6D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe631c610416de50311ad133007cae933c944f1","datavalue":{"value":{"entity-type":"item","numeric-id":690635,"id":"Q690635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e624a06677fd725a3d9bfb810b0be5b2f60f1f","datavalue":{"value":{"amount":"+0.7833189964294434","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":"Q1387738$8818FC02-5A2C-4835-BBF5-5E9CCD077C0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cut-off phenomenon for random walks on Hamming graphs with variable growth conditions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cut-off_phenomenon_for_random_walks_on_Hamming_graphs_with_variable_growth_conditions"}}}}}