{"entities":{"Q6070361":{"pageid":13204669,"ns":120,"title":"Item:Q6070361","lastrevid":58657107,"modified":"2026-04-06T05:12:58Z","type":"item","id":"Q6070361","labels":{"en":{"language":"en","value":"The random walk on upper triangular matrices over \\(\\mathbb{Z} / m\\mathbb{Z}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768334"}},"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":"Q6070361$F4506FBC-1218-4DA6-AE7D-CF5194F27C7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87aefc612849777b621f400a0182417bec738d1c","datavalue":{"value":{"text":"The random walk on upper triangular matrices over \\(\\mathbb{Z} / m\\mathbb{Z}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6070361$1CCF1C7A-2DD5-4944-80A2-F8EAA3EFF00D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8b4ef83eb009801165a5d2e1174d2da80fcaeab","datavalue":{"value":"1530.60043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070361$AA141278-59D0-4136-BCFA-0C965A0BAE5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a1296eb888e4b6b123b8cd704e2212fd3c39539","datavalue":{"value":{"entity-type":"item","numeric-id":1721920,"id":"Q1721920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$68C055B2-12DE-4095-8AE9-13C9F6A03A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7da1c7aaa9c434b0782de58361705d7f238eecc1","datavalue":{"value":{"entity-type":"item","numeric-id":243556,"id":"Q243556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$D24AB0FE-5781-416B-972A-5322136A841E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6070361$E85B1AE5-2CEF-470F-9C67-03D938713147","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9320fd9b412418dc67f50637e7c81ff69616c53a","datavalue":{"value":"https://arxiv.org/abs/2012.08731","type":"string"},"datatype":"url"},"type":"statement","id":"Q6070361$2F60AB42-5D9A-4D3B-878E-BF3D2FD7043D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee403d49dd341f09c1f351f4e828de11f3fb77d0","datavalue":{"value":"The authors study a natural random walk on the \\(n\\times n\\) uni-upper triangular matrices, with entries in \\(\\mathbb{Z}/m\\mathbb{Z}\\), generated by steps which add or subtract a uniformly random row to the row above. It is proved that the mixing time of this random walk is \\(O(m^2 n \\log n +n^2m^{o(1)})\\). The strategy is to study how fast the first row mixes and then to proceed by induction on \\(n\\). The authors do so by considering this situation with the first two rows as a random sum with the second row taken at random times. It is important to understand the values that the second row takes to understand how well mixed this random sum becomes. This is easier to do in the case where \\(m\\) is a prime, according to the previous results of \\textit{P. Diaconis} and \\textit{R. Hough} in this direction [Ann. Sci. \u00c9c. Norm. Sup\u00e9r. (4) 54, No. 3, 587--625 (2021; Zbl 1490.60106)]. As preliminary considerations, the continuous version of the random walk is studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070361$EAC7F6E0-54FC-47DD-B25F-72FC2431216A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fe109cf65b5e526b78e778f4289ef05f064c0043","datavalue":{"value":{"entity-type":"item","numeric-id":590139,"id":"Q590139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$4903926B-2A89-4C7F-B2B7-CEE998458BC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070361$5170FBCA-4A09-44BA-849F-B6100363275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070361$0D6BED42-1F3D-448F-806E-79FAB96E8F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070361$A4CB214B-9B8B-426D-86F3-2A23B69AAC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070361$E3CF2896-AFB5-400E-B0EE-BEC2AB3B1068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c0ecd49782246b7fab028f912f49cd163073d4bd","datavalue":{"value":"60J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070361$3EB9C9B7-B004-4CB4-98ED-8E948A6C6E9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bf8ad6f538e5fe7ff20e3695bb616e9bc5ce33c","datavalue":{"value":"7768334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070361$0C2E4CE3-07C9-4B26-BBCB-863904134023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070361$760A0349-8064-4250-B4F4-D438C4A413A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed3be4d2c2bb3468060db6bd10d0c247f4a3cee","datavalue":{"value":"mixing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070361$6BBCD843-F521-48FE-A4C6-42A62E117779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a158ad47eb375be98a2012685e46b96b493cdd","datavalue":{"value":"upper triangular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070361$C5DFE815-1514-457A-BCC5-9CFE82AA763A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070361$41777FEA-43A8-4C9D-8AE9-E38CB7622EE5","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":"Q6070361$41CF9DD2-0B41-4A94-A07E-117887F8C0EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49e5c31fd3d0bf1359ce92eceeff5a48a635fc85","datavalue":{"value":"W3110683778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070361$A96C75BE-EF35-4493-B18D-B64CB6C18BED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cae67e2a17c5e2b5063133a20eebf98ab1ab6f","datavalue":{"value":{"entity-type":"item","numeric-id":1902104,"id":"Q1902104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$8C1BBD99-C0C9-405F-B755-E9388FD02A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d726d036b17988fce3a68437e01607d59878a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1268087,"id":"Q1268087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$5EF06D59-A65F-4E1C-B94B-22C0EEB3DF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a4b54987a128ec015518e6ce636a099d9aee2f","datavalue":{"value":{"entity-type":"item","numeric-id":2782620,"id":"Q2782620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$35FB53A8-0EC2-4C5C-8F4E-F81691855F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f34a602b427e57a9d17130b78262d2051431f67","datavalue":{"value":{"entity-type":"item","numeric-id":1882997,"id":"Q1882997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$8AB42A07-DC6F-45E4-828D-C7DCDAD40331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d785d353dc64421879d14d1cd88eb2455e34f9e","datavalue":{"value":{"entity-type":"item","numeric-id":2012074,"id":"Q2012074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$19D7C36C-690E-4560-81D5-3D20500525A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ef0ce502114c0ae62c542f8d4db09611381bec","datavalue":{"value":{"entity-type":"item","numeric-id":1326533,"id":"Q1326533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$E9C82520-AC47-400B-B690-38746F1270AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bf2e183b43aed31c54aca1d8701869ed61d643","datavalue":{"value":{"entity-type":"item","numeric-id":678089,"id":"Q678089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$95068BB4-02B6-4DE7-A770-BF99C8121CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257853c37daaa4bf3ef8b47d2235e77c2f73131b","datavalue":{"value":{"entity-type":"item","numeric-id":3079650,"id":"Q3079650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$EEA45351-D667-4DF6-AD97-0DA06540BC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826bfc49c6622653e4b0bfa7ad65c01d1c3124c9","datavalue":{"value":{"entity-type":"item","numeric-id":5020481,"id":"Q5020481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$296E38A4-1DA4-4559-B7D7-1EA7A4311EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e57a651f5a264f8ec8c3a3c963c7ab402a36e8","datavalue":{"value":{"entity-type":"item","numeric-id":1378960,"id":"Q1378960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$0B3319A7-10E2-47F9-A29C-71A6B3895573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccef520a0009dfed00436370127c015f2d990c48","datavalue":{"value":{"entity-type":"item","numeric-id":2339204,"id":"Q2339204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$A6C3ABCF-E0D7-419D-A3C6-99DC8FF6B1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d8d32287c841f6a74e2202d9bde4a4767d33b3","datavalue":{"value":{"entity-type":"item","numeric-id":5242879,"id":"Q5242879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$C7F05E82-7998-4A6F-9623-4C3B035BD63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912720a13d28229f567e09e063b6af9d00dd4cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4595047,"id":"Q4595047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$70BC197B-D777-40CC-81CC-6BB2AD9B85A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17a480fb55a95ea1ae56f95ce202baf349a6652","datavalue":{"value":{"entity-type":"item","numeric-id":1755551,"id":"Q1755551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$51E0518D-98F1-4472-81A4-BC4085D9E058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e7f108bad7c1701b13703865fea519b319955b","datavalue":{"value":{"entity-type":"item","numeric-id":365712,"id":"Q365712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$EACD853D-0967-4E7F-8DBA-3F62D3511CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1133c4ea5f5d81f74c2ffef061b391884b0db5","datavalue":{"value":{"entity-type":"item","numeric-id":2475033,"id":"Q2475033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$FDAF2A3C-0CFC-4512-B016-7F7E2A8D11B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7570bbdde7d1b191838c3ea70419739ea0dc22c5","datavalue":{"value":{"entity-type":"item","numeric-id":1917209,"id":"Q1917209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070361$036C350B-0915-44F7-89A8-483AAFB4E399","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d1dfe34944697b47b0a361bc13005fafe0d0b8f","datavalue":{"value":"10.1007/S00440-023-01228-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070361$F7C97975-FD9A-4E07-8BEC-B81D8C66CF17","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":"Q6070361$8E79B38D-4CCE-486B-B9F1-201AAB9CD2FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4ce33ed1288c14f0efc8553cc0431839c790c7","datavalue":{"value":{"entity-type":"item","numeric-id":365712,"id":"Q365712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6f734758ad686785ec6ec9a9a36bcfc2b336ae","datavalue":{"value":{"amount":"+0.9303203225135804","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":"Q6070361$ACB962EB-6B29-4BA3-9550-72BF7842D7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01f13a96ccaac8199c8debf5767b322f3dc5a10","datavalue":{"value":{"entity-type":"item","numeric-id":1755551,"id":"Q1755551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946a9bdf22392630a4244a6d21c15354110767c4","datavalue":{"value":{"amount":"+0.8799362778663635","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":"Q6070361$89DDE5A6-2DAA-4ECF-96D8-42EDF3B91852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81b33d9d271039ef62251bf43cc6044bdf70a76","datavalue":{"value":{"entity-type":"item","numeric-id":1579894,"id":"Q1579894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e24fe32e9d93583d4d7b526a5c1bf67813ee857","datavalue":{"value":{"amount":"+0.8729198575019836","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":"Q6070361$F0D9AC73-6A83-44A3-9853-C78447ACEC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9c7e4768f69890bf87f1762fb21c7059765504","datavalue":{"value":{"entity-type":"item","numeric-id":5242879,"id":"Q5242879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b07bd9f23ce67d99635a03351aaf7036b837ea9","datavalue":{"value":{"amount":"+0.8386118412017822","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":"Q6070361$97DDC763-3F5C-4A58-AD80-662976E95439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f6ab7357ba006b3cf8097c7375d78711e8043a","datavalue":{"value":{"entity-type":"item","numeric-id":2453905,"id":"Q2453905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4583c1a3a231ca15dac21d4d85f7b50a8081a210","datavalue":{"value":{"amount":"+0.8316336870193481","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":"Q6070361$39C94D3B-83DE-4A4F-B22C-061F248F4B30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6070361","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6070361"}}}}}