{"entities":{"Q1983958":{"pageid":1994700,"ns":120,"title":"Item:Q1983958","lastrevid":73745256,"modified":"2026-04-14T17:07:22Z","type":"item","id":"Q1983958","labels":{"en":{"language":"en","value":"Diameters of random Cayley graphs of finite nilpotent groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7394414"}},"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":"Q1983958$A82D09EC-9BD0-4FA2-9FE5-F419FC878277","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42ee946551d84b1204c8000fe92e8517fd40a42b","datavalue":{"value":{"text":"Diameters of random Cayley graphs of finite nilpotent groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1983958$26E1A693-CD22-40BB-8264-748FAE86CC07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"718e827e4fb091f180e870a246ebace3b2b7cb24","datavalue":{"value":"1490.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983958$5460F5F1-B293-43C6-99FE-9D1D6DD3B226","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c70475dc02cb4a1f1926f77ec83f111ee0d68ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1983956,"id":"Q1983956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983958$7517969C-8D7B-4F57-8A25-F3FC755C912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f315308f5b70edd72ef07920cb583096deceba9","datavalue":{"value":{"entity-type":"item","numeric-id":1983957,"id":"Q1983957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983958$33CDEA55-2DEF-41E0-BE36-8161E1F7323B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd7178ae51228ce9b16137dd68ddaa898944ff1c","datavalue":{"value":{"entity-type":"item","numeric-id":254311,"id":"Q254311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983958$260A0420-A617-40EF-8393-15580FDCD28C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40cd7f874d1887973443b158642586a3e9670362","datavalue":{"value":{"time":"+2021-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1983958$E4C7FC5D-658F-4ED8-9D58-E556716EC776","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2604979bc7f063f7b98b24af33585e6e4d9d7c25","datavalue":{"value":"https://arxiv.org/abs/2002.08870","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983958$F163E8CE-F9A1-4A90-B71D-6B1373701489","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6930583a59d2cc63d88c0a62b42aeda38f40e0c5","datavalue":{"value":"The authors prove the existence of a limiting distribution for the appropriately rescaled diameters of random undirected Cayley graphs of finite nilpotent groups of bounded rank and nilpotency class, thus extending a result of \\textit{U. Shapira} and \\textit{R. Zuck} [Combinatorica 39, No. 5, 1133--1148 (2019; Zbl 1449.05136)] which dealt with the case of abelian groups. The limiting distribution is defined on a space of unimodular lattices, as in the case of random Cayley graphs of abelian groups. Their result, when specialized to a certain family of unitriangular groups, establishes a very recent conjecture of \\textit{J. Hermon} and \\textit{S. Olesker-Taylor} [``Cutoff for random walks on upper triangular matrices'', Preprint, \\url{arXiv:1911.02974}]. They derive this result as a consequence of a general inequality. More precisely, let \\(\\{G_n\\}_n\\) be a sequence of finite nilpotent groups of rank at most \\(r,\\) nilpotency class at most \\(c\\) and with \\(\\lim_{n\\to \\infty}|G_n|=\\infty.\\) Choosing a subset \\(S\\) uniformly at random among all symmetric generating subsets of \\(G_n\\) of size \\(k,\\) then as \\(n \\to \\infty\\), the random variables \\(\\mathrm{diam}(\\Gamma(G_n,S))/|G_n^{\\mathrm{ab}}|^{1/k}\\) converge in distribution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983958$2AF64C03-2240-4202-A98D-061FCCDF0BED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6a2ab9b9689bc5b1c438587650d1c25b16f209ae","datavalue":{"value":{"entity-type":"item","numeric-id":314058,"id":"Q314058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983958$964AC2E3-7A8E-4CCE-B498-236BE686C240","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983958$DFB095C2-3F96-4101-957A-821323BFBCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983958$7F3E9B9B-0914-4A2E-9B0B-AA2C69B06F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983958$F62E5501-79A0-420E-A8BE-A7AE511F3213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"677f074949b6912a3d5be9a52164e3a800597639","datavalue":{"value":"20D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983958$B6C70D1F-EA91-4A00-B093-4EC71BF6B346","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2b92a33cdc2be28c9165e185eb046697c2d702e","datavalue":{"value":"7394414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983958$E55F90E2-061A-481E-9DA3-B44BB8A51CB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51fc9f553051c21b83c160303822829f77905fde","datavalue":{"value":"limit laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983958$1E911277-22A1-4EE8-8F97-D4772254FE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61aa3ad8ebe69fd19d731f4634a451f8778ccd10","datavalue":{"value":"metric parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983958$A6F96403-12CF-4028-B988-3D361DF71498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22f86abd1d8eb4c2e88a450ea9fcdf6aad5d2f5","datavalue":{"value":"random Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983958$17560255-68EA-4441-BD9B-562C8B6B6163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcdf760f93ff4636d9cebac3361510af779b641","datavalue":{"value":"finite nilpotent groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983958$1F54735C-FDD0-45F6-AF2B-4E53272ECB77","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":"Q1983958$4867784D-2B90-4939-A009-5D44DDF71F4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2abe2a9e14fb8ab9f7eb48e5331e7a8e79f12045","datavalue":{"value":"W3133262581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983958$F3A0BC40-B7D5-4158-8D5B-8A27B4582899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b0b6a7e7adf2cbc572da72a3c33a11c5407dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3585197,"id":"Q3585197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983958$F9EDDE74-6107-4992-85D2-8C44B1587C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c586da8acf9385686848b41d428c0b46d7619b","datavalue":{"value":{"entity-type":"item","numeric-id":1197618,"id":"Q1197618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983958$1FFEE96E-1F7D-43B2-B321-78C75C6902A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbf323de4b7bac5db5b35a3ffacfe6732e09f92","datavalue":{"value":{"entity-type":"item","numeric-id":904037,"id":"Q904037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983958$E56EC0CC-73F3-40BB-98A4-4EF7EAFAE9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b6d751fc90ce61cec9961428799c93db1d930d","datavalue":{"value":{"entity-type":"item","numeric-id":2439833,"id":"Q2439833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983958$C0704A2C-AD39-4243-866E-F87B4A614432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a2d43e52edb2faddce8b78e36e0c4accf0f5c6","datavalue":{"value":{"entity-type":"item","numeric-id":2288362,"id":"Q2288362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983958$02FD9C48-1355-4020-BDDC-ED0B1C3FE472","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6e03c7e458c9e33fceb2c8f7538b8fe0974bc39","datavalue":{"value":"10.1515/JGTH-2020-0066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983958$00886F7A-11C8-420F-948F-22BA32D28042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c32a08fe0f1478c7044b9672b78dd00e5704b1","datavalue":{"value":{"entity-type":"item","numeric-id":5403029,"id":"Q5403029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b88f0e6e410d770978aa5fb1b80d4b50b098f47","datavalue":{"value":{"amount":"+0.7511477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983958$B50AFE44-EA96-429C-920F-3855D7517E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4a8ac725278ead3db532c2c843636b47d55668","datavalue":{"value":{"entity-type":"item","numeric-id":4291197,"id":"Q4291197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8db41e1c307b98d0ad62639a5a301725f4a3977","datavalue":{"value":{"amount":"+0.75089973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983958$B4A35C4B-449D-4831-A5BD-EF572C267276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa102f55c9b8881acb35d5f6dd7ee829682151c8","datavalue":{"value":{"entity-type":"item","numeric-id":1105690,"id":"Q1105690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc3c6f0f3f39dee14eaf269af733e60792e4c0d","datavalue":{"value":{"amount":"+0.73860145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983958$102D2ABD-7FAD-43E7-8A8A-4F210A02CFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756f6823e4ddd8bb10bd3c7c58b2d8f7513a3631","datavalue":{"value":{"entity-type":"item","numeric-id":2288362,"id":"Q2288362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a84663e331d1e5ad0b40a68f448c9050bcd2c9a","datavalue":{"value":{"amount":"+0.73813367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983958$5685A81C-4B10-4B03-8BE3-67E913F3CA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f0a3bafab4bddfde73c03357ae5797d65e259e","datavalue":{"value":{"entity-type":"item","numeric-id":3585197,"id":"Q3585197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4326cbe63f771eee1e155ddd0ad38f31cf522efb","datavalue":{"value":{"amount":"+0.73289436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983958$DF0D282A-E4A7-4638-A0C7-2D9B43BDC7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b090deeb294f68bef156187c173fb333a7ca80","datavalue":{"value":{"entity-type":"item","numeric-id":2073762,"id":"Q2073762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9ea5033631486a51ec39a70fe5c0e92cc1099a","datavalue":{"value":{"amount":"+0.7156742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983958$111CDB0D-D20D-4618-99E4-4B2A47ECC761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2fb012edae39e65c2d591e72350424397c04de","datavalue":{"value":{"entity-type":"item","numeric-id":2925523,"id":"Q2925523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372fcc55c473148a243eb0a0baaad6b0acd2971b","datavalue":{"value":{"amount":"+0.715322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983958$3E78BB37-0E02-4998-82E4-08663A7B6A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60de46812671b172680647e7c3b949fc57024907","datavalue":{"value":{"entity-type":"item","numeric-id":2509744,"id":"Q2509744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42213a24e6584d6419fdeb6d9068e4847b0a3b86","datavalue":{"value":{"amount":"+0.7046484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983958$5091D5CA-BF9A-40AA-8FDF-E87E8B278041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3829fbd689c6a0951d340d8319eeecac131c46","datavalue":{"value":{"entity-type":"item","numeric-id":5289272,"id":"Q5289272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9373f1e0b70d90c51c46703b5b3368ad4446b4f6","datavalue":{"value":{"amount":"+0.70233524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1983958$B92AAAB2-A667-4114-ABEA-B211F1E3E9FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Diameters of random Cayley graphs of finite nilpotent groups","badges":[]}}}}}