{"entities":{"Q1925813":{"pageid":1936555,"ns":120,"title":"Item:Q1925813","lastrevid":57582819,"modified":"2026-03-31T12:01:50Z","type":"item","id":"Q1925813","labels":{"en":{"language":"en","value":"Diameters of Chevalley groups over local rings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6116960"}},"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":"Q1925813$63996C2F-092D-47D6-88D1-9F29097FAC3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e5ec96ebdf137869bfd3ab2c90cb4fee8117b9c","datavalue":{"value":{"text":"Diameters of Chevalley groups over local rings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1925813$92D9AAB1-FD59-4C1B-9104-DD5A458C22C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5f056888932204341e2133e7850bccf208c3508","datavalue":{"value":"1263.20050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925813$D6086E5A-FF53-4D15-877C-088B1A6A702A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c663604303c12a4dedf27c3bd761e0c811c120","datavalue":{"value":{"entity-type":"item","numeric-id":1925812,"id":"Q1925812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$FCE4EAB7-01A9-4C5F-8D2D-7398A4AF8D2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$CF1CC56A-2277-4DF8-A29B-AE30B642EED1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89237810e2607c40640d822ba13c3a4357a2a395","datavalue":{"value":{"time":"+2012-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1925813$ABD7EE60-93B7-427B-8D8A-DFA519DCB4BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7ab3fea29002329a72409a88c302019c5fdc5da","datavalue":{"value":"https://arxiv.org/abs/1201.4686","type":"string"},"datatype":"url"},"type":"statement","id":"Q1925813$70D41CD3-2C42-4C9C-AA77-DE78BA02FCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"32004def9c1aedbe3ff1455693c32ead89a03dac","datavalue":{"value":"http://hdl.handle.net/20.500.11850/60011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1925813$ACFED400-6B1D-450C-9C58-AD4CA2C8079D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b779e57059fd5457f59ceaa3e79dd5e2ac21b4c2","datavalue":{"value":"The diameter of groups, aside from being a fascinating field of research, has a huge amount of applications to other important fields. In addition to Group Theory and Combinatorics, the diameter of groups is widely known for its role in Theoretical Computer Science areas such as Communication Networks, Algorithms and Complexity. The wide spectrum of applications involved makes this an interdisciplinary field.   Let \\(G\\) be a Chevalley group scheme of rank \\(l\\). Let \\(G_n:=G(\\mathbb Z/p^n\\mathbb Z)\\) be the family of finite groups for \\(n\\in\\mathbb N\\) and some fixed prime number \\(p>p_0\\). This paper proves a uniform poly-logarithmic diameter bound of the Cayley graphs of \\(G_n\\) with respect to arbitrary sets of generators. In other words, for any subset \\(S\\) which generates \\(G_n\\), any element of \\(G_n\\) is a product of \\(Cn^d\\) elements from \\(S\\cup S^{-1}\\). The proof is elementary and effective, in the sense that the constant \\(d\\) and the functions \\(p_0(l)\\) and \\(C(l,p)\\) are calculated explicitly. Moreover, the author gives an efficient algorithm for computing a short path between any two vertices in any Cayley graph of the groups \\(G_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925813$3905304B-6D25-4627-AA2E-1F2728967B5E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"290d18d78b14b059e435b1960bc21e9ba88a3d54","datavalue":{"value":{"entity-type":"item","numeric-id":590235,"id":"Q590235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$727BF66C-3C3E-4DF7-A4F4-73FEDE24AE61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"37f17b3e9849dd0379a45db8d24729a21e1aaa17","datavalue":{"value":"20H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925813$A68F56B2-C339-4ADE-B91F-F7D95A82EA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925813$7958FA90-B8B1-4BDA-8BA4-A456955A8704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccfe079e35ccc7e216ef944124db3b57a09e1992","datavalue":{"value":"14L15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925813$AAD15FE5-5FA6-44DA-9104-B61B583CA6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925813$2CD81524-1D25-47A0-9839-DD860AEA936F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925813$E40D4593-A2B9-4075-89E0-E70E59A23CE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2e1cda769b09481b3c8aecc1372322afad1b798","datavalue":{"value":"6116960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925813$BD1340BB-83BC-44AA-8B0F-5D04B3051FF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e943e842096adba0b9c0d4a586caa6954b54f5b4","datavalue":{"value":"diameter of groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925813$2E2BC693-0E59-484E-A261-2CEFA92CDA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925813$3986659D-E76A-4DB1-9A19-10BA6D2804F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5ddd75308ee2688048f20bef986b12f524ff0f0","datavalue":{"value":"Chevalley group schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925813$66FACBA1-4CC4-4320-BA17-923618C8D540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea2ef58df8ff47381155393757c5a5845e40fc2","datavalue":{"value":"local rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1925813$2E0BE201-B8CD-4658-BA5E-EC4FC805D044","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":"Q1925813$F6E2DF6A-C79D-4C00-A6DB-595FD4E0772F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b46f16207ea5ecc6431ee9e07cdc490219687ad","datavalue":{"value":"W2032647664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925813$BF0B615E-59A2-4E37-AF3D-5BA93E4F51F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe5ca65863c7c04619f9a4fd16e309d4fb6b99b","datavalue":{"value":{"entity-type":"item","numeric-id":2537158,"id":"Q2537158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$7F50006E-3242-4E54-936E-3C9F2500B392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886316b529031905628828a3111a4a5a8f80914a","datavalue":{"value":{"entity-type":"item","numeric-id":1105690,"id":"Q1105690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$1030B8E4-C372-4744-B71E-C427348CE6C0","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":"Q1925813$D6B615C0-3D75-42EB-A187-AF34BBC405C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9f285281160fbefa9ea36b6d80e04c8cfed2e0","datavalue":{"value":{"entity-type":"item","numeric-id":2495708,"id":"Q2495708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$AD82591A-1540-49FF-A135-03AD9032FEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb114d6904d624b660152a9181740a344ba6b0d","datavalue":{"value":{"entity-type":"item","numeric-id":5702549,"id":"Q5702549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$D3A15263-4ACA-4B60-BB7E-936FAF0D3AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8e30c94f7f5b43944e4bef99c5f9bcab9e5fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3419888,"id":"Q3419888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$F8073A6D-8CC3-4B76-92D6-A9E52316A78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d670276220bad0c97c9162199e9ab3a2b0aa3e","datavalue":{"value":{"entity-type":"item","numeric-id":3007962,"id":"Q3007962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$E2844EEB-B38F-4DCC-8BBA-4E6425C267FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c866d68a9f5bcf195fd2b4d1c23207d9b205827","datavalue":{"value":{"entity-type":"item","numeric-id":428158,"id":"Q428158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$1F621088-D8FB-4648-A902-F96D0CEA284C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2f8c79850c5e981826649c350eda77780e40dd","datavalue":{"value":{"entity-type":"item","numeric-id":4654517,"id":"Q4654517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$A9E57D69-FCE6-4B18-B822-D667ACFBF0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c318e47e07f18ab87f04afa6efadaaa4f4dae1e","datavalue":{"value":{"entity-type":"item","numeric-id":4520474,"id":"Q4520474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1925813$370D4111-F62C-4C77-8F42-CF79519C98B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01c49d5c9bc8abf1b5719adedd003cefe3ddf7de","datavalue":{"value":"10.1007/S00013-012-0451-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1925813$682BA5D9-671F-4F10-A677-A2133D3FE507","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b772f4ea16836e8f76c8a8da5b7f49b347a2daa8","datavalue":{"value":{"entity-type":"item","numeric-id":872036,"id":"Q872036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a2ebf08f5b8d9947b3f44f301dd86cdfae4e16","datavalue":{"value":{"amount":"+0.8094376921653748","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":"Q1925813$F8F50707-CF96-4A52-92D6-FABE7EEA22DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd288b9af697c239f3eba14373b7c2653f6883f","datavalue":{"value":{"entity-type":"item","numeric-id":5357270,"id":"Q5357270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e52389d561f323e44fd810937078c7ac48e826","datavalue":{"value":{"amount":"+0.7906032800674438","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":"Q1925813$DE2A0D03-2B14-4DB5-BB04-71F30AE09BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a29f4241556146cfc44588d06ca5665b3a86b3","datavalue":{"value":{"entity-type":"item","numeric-id":3419888,"id":"Q3419888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbf723b273f70ea52d27fe665a606f3b950f3ad","datavalue":{"value":{"amount":"+0.7861629724502563","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":"Q1925813$431961AD-8286-4E19-865A-46947B222FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d7e192bc6319d89a84d67bbf31ae9d0aabf10b","datavalue":{"value":{"entity-type":"item","numeric-id":1268608,"id":"Q1268608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2cd254287a6317efa8dfe49171b0096250e15e0","datavalue":{"value":{"amount":"+0.7569019794464111","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":"Q1925813$5814247C-BCB8-48A1-AC6E-D519773D7038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494e59248e5530e6d1a1ba771525abc57c0bc46a","datavalue":{"value":{"entity-type":"item","numeric-id":2341766,"id":"Q2341766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2cd254287a6317efa8dfe49171b0096250e15e0","datavalue":{"value":{"amount":"+0.7569019794464111","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":"Q1925813$C645E031-BD50-4EEF-B789-29F6058793A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1925813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1925813"}}}}}