{"entities":{"Q681602":{"pageid":683451,"ns":120,"title":"Item:Q681602","lastrevid":63550665,"modified":"2026-04-11T13:55:29Z","type":"item","id":"Q681602","labels":{"en":{"language":"en","value":"Lifts, derandomization, and diameters of Schreier graphs of Mealy automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837307"}},"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":"Q681602$9DC58193-5B2D-4497-AB67-7D1F3818AE85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb2a823d1fb73c998247798f318cdd6aeb8e0a83","datavalue":{"value":{"text":"Lifts, derandomization, and diameters of Schreier graphs of Mealy automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q681602$2959F501-BF46-4BBD-A07F-C4BF114A7118","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0910d7cb3b296bb86e270a4263fa2f4d2f0e447d","datavalue":{"value":"1413.05159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$8407682C-3A08-4753-8204-C033D623CFB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555ac274dde5860b69fa4ea6ade5f6a944f308a9","datavalue":{"value":{"entity-type":"item","numeric-id":187137,"id":"Q187137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$F704695C-82C5-4452-B2B2-07A601B60C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b16352de41f78957a20aa64a5225827e1c4f5fa","datavalue":{"value":{"entity-type":"item","numeric-id":1943900,"id":"Q1943900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$8FA08055-87A4-481D-A5FE-21FC4D8AF082","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$BC3CEF2C-AB5E-4727-956B-72154BD96CCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37dc8ae22dcec2d49b93f95859fca43d86658768","datavalue":{"value":{"time":"+2018-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q681602$3EF9F072-3514-4131-B773-209C68CE8091","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87c3326097c965071cd1fac3fa0624786da21417","datavalue":{"value":"https://arxiv.org/abs/1407.4600","type":"string"},"datatype":"url"},"type":"statement","id":"Q681602$75DF5CB4-B5B2-4156-901B-C25FB41081D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d470ca19c50faf8c21c59a2240260813690ea5e","datavalue":{"value":"Not too many recursive constructions of families of expanders are known. On the other hand, a randomized \\(2\\)-lift of an expander graph has been shown to result with a high probability in another expander graph. The focus of this paper is on derandomization of this observation by constructing iterated families of graphs constructed by assigning to each edge of the base graph parameters that not only determine how the edge will be lifted into a pair of parallel or crossed edges but also which parameters will be assigned to the lifted edges. This allows for repeating the \\(2\\)-lifts over and over again, each time obtaining a graph of twice the order of the previous graph.   The first part of the paper is devoted to two specific ways of assigning the lifting parameters to the base graph consisting of a single vertex and three loops, based on the Aleshin and Bellaterra automata. These automata have been carefully selected from a large set of known Mealy automata with the aim of potentially constructing strongly explict families of expanders. Only computational evidence that this might be the case is provided, however, the authors succeed at proving the weaker result that the diameter of the resulting graphs grows slowly with respect to the orders of the graphs. Namely, they show that the diameter of the \\(n\\)-th iteration obtained either using the Bellaterra or the Aleshin automaton belongs to \\(O(n^2)\\) (while the graphs are of order \\(2^n\\)). This also makes the graphs interesting with respect to the degree/diameter problem of finding the largest graphs of given degree and diameter.   In the second part of the paper, general properties of Mealy automata giving rise to graphs with similar diameter growth properties are presented and followed by further specific examples.  The paper concludes by highlighting a number of connections to group theory as well as with a list of open problems. In fact, the entire paper is built around investigating various connections between graph, group and automata theories; each of these deserving further investigation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q681602$5C922381-E511-495C-9247-3AC6F3A2E45D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$1EF76B8F-F1E0-46E8-8C52-4B29BCF56B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$CA7EB968-B8E5-48F6-966A-7E31323C69B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$609BE4D1-80D1-442F-9A96-80EC7A0EFE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$5814C320-F405-46FB-9E56-8DA131B96A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$41853D78-A4FF-4EAD-8875-C00C549FCF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$6CB5551F-0775-49D5-8CB3-722B19212AC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21e2471062b8564fce410edbb754ba17bdce68bd","datavalue":{"value":"6837307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$996EE3DA-37B2-4806-87B0-EB3CFE59E64F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98946b5a74ab7b3f34b5725b74b021f792307dba","datavalue":{"value":"\\(2\\)-lifts of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q681602$513D68CF-57FC-4E7A-B86E-0C59F3D37FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336f9cc1f5ba0f2bec287498f43d766f7d2511c5","datavalue":{"value":"Mealy automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q681602$C1D6A7B8-456F-4F6E-9DCE-DFD5463B02E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q681602$0097985B-B684-4321-BB50-AD886C24E31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6badd2f9b901647f9ee0d265b091218e2d0590","datavalue":{"value":"families of expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q681602$6F97192D-D5A0-4AF9-8F4E-F483C8A63DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00407e9c797e8dcbbf267905b8b33eb82ebd5c80","datavalue":{"value":"Schreier graph of a Mealy automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q681602$092F9578-28E1-4541-A25E-D0968E0BCCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab2854b270b8b13bd30a2140ed4279324a617b4","datavalue":{"value":"automaton group","type":"string"},"datatype":"string"},"type":"statement","id":"Q681602$AE28FAE7-06B4-4DB8-94AB-A4D52F80CA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49bac1be86328713b04e3a8bfd1abc12557c82d9","datavalue":{"value":"group actions on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q681602$E1B3102D-6A71-4696-B770-0DAC83B35831","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35eaf61e442e867df19139f413c267c580a3f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$C6A88F8E-E30C-43D5-91DB-681474F52088","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":"Q681602$FEA5DFFF-BAD2-497F-94CC-847FF486B7F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"200a79073b3d26184dd90aa02c19d8ad0a8549f9","datavalue":{"value":"W2963114196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$EFB997B8-BBF9-4362-8917-07029E8C27D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8429955c583bebf11c79006e2b7475ad9c0339ab","datavalue":{"value":{"entity-type":"item","numeric-id":1056229,"id":"Q1056229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$1E39A4B9-03A5-4E13-9702-F9537524A509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c6566447c18623581aa7f97cd1427ede286abb","datavalue":{"value":{"entity-type":"item","numeric-id":2256271,"id":"Q2256271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$04C75C52-8E7C-4DF6-B28F-A9DBB36AB8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0780a90784e649b8ec876e893b429ea8cc803d3e","datavalue":{"value":{"entity-type":"item","numeric-id":879159,"id":"Q879159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$D906B1C8-9A36-4061-AC56-5AED5FD1698F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b5c2051cf6955e4981636152b1af33d989476c","datavalue":{"value":{"entity-type":"item","numeric-id":355379,"id":"Q355379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$016922C8-8751-4B6D-823C-F220F8243A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1086dd51945d9185788ff3ba535657a8b8fe027f","datavalue":{"value":{"entity-type":"item","numeric-id":3607847,"id":"Q3607847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$6D08146A-0BBD-4AF3-8980-ED9F8D3FE7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddd6cc59b1c1a835bd824ce0a70f2ff59946870","datavalue":{"value":{"entity-type":"item","numeric-id":4786296,"id":"Q4786296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$CE9B7908-8B8D-4042-B5AC-33C0D6CE6D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc65c85fe9f736dbcf39d251d16ab15ba2d182a7","datavalue":{"value":{"entity-type":"item","numeric-id":2487750,"id":"Q2487750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$F6389910-7A22-4FC8-9111-D059626DF4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dcd71a6257a436df5983573c9654f98595e8e1","datavalue":{"value":{"entity-type":"item","numeric-id":3436928,"id":"Q3436928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$817BD3E0-AAA2-4114-9131-25C6A673FB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7db948d35ccaa224e358fd7765c43273d09865c","datavalue":{"value":{"entity-type":"item","numeric-id":641942,"id":"Q641942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$3ECB9F8C-67BD-4821-B3EA-6ECF96D3E6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf5d88258b72ba99833fda0afd27adf0f09717a","datavalue":{"value":{"entity-type":"item","numeric-id":2783052,"id":"Q2783052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$BA43B910-EA2E-4706-A33A-F4B6D50F6367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$5C55512D-16B6-444B-BD58-FAB72260D687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3455b1bb7e74268c4da08a3f8ef98dc3987eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1332484,"id":"Q1332484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$8BD65FC5-D8E6-4EB5-91A4-E0022E2ED35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$4C1DB745-5A0B-43D9-9847-18F39834716C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85b8332694a05123db301464a4170edcfaf7984","datavalue":{"value":{"entity-type":"item","numeric-id":2352911,"id":"Q2352911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$12453071-91CF-4D15-A76F-F661D2C04981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ed1b00fd267d5036670c163572ff886e20085","datavalue":{"value":{"entity-type":"item","numeric-id":5464461,"id":"Q5464461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$DF508C08-966A-476B-8F6E-362761144016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d5b2a2ffe5cc29c9b85b634d51cc9a42c17dc2","datavalue":{"value":{"entity-type":"item","numeric-id":657941,"id":"Q657941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$C7109E1C-23A8-4C04-8167-49D7351CB5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5cab59a568eceeb75137867391d15bc3dc5dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2642671,"id":"Q2642671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$36D9CDE5-8CFF-40E7-9912-06C91F1BDD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cb2ebd957221faddac479df23d2272177b2534","datavalue":{"value":{"entity-type":"item","numeric-id":965093,"id":"Q965093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681602$C2FDF65E-C09A-4ED2-A880-9C2868612D60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"166a35e7e9e3890aaa1ddc8ffb52e9bcf57e0c65","datavalue":{"value":"10.1007/S00493-016-3306-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681602$A2964419-5B39-492A-83D9-966363CE47F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a788863f68171de51d886ac7efb66237abae93","datavalue":{"value":{"entity-type":"item","numeric-id":5041249,"id":"Q5041249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c2920460c1de4da77fb7cd780823c7d93de194","datavalue":{"value":{"amount":"+0.8388016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$D7A9437E-357D-4F54-834E-D3AE75869573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b6284cf81c45285058182b8da769bb9e9bbd7f","datavalue":{"value":{"entity-type":"item","numeric-id":3747734,"id":"Q3747734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99f6a998a7d5d721b8481849fa68b15a24fde33","datavalue":{"value":{"amount":"+0.8382066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$DA383D67-A558-4825-8933-21737CED65A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be02187ed7342a1274459e1bcee7ec42dda854c","datavalue":{"value":{"entity-type":"item","numeric-id":4262230,"id":"Q4262230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc51240ce067140c3f81572f581f7e56eb09ba24","datavalue":{"value":{"amount":"+0.8338723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$6457B8D0-63FA-451E-8892-3138604D35C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39e94694932f3a20b85dbedd7e1c5294c128ec7","datavalue":{"value":{"entity-type":"item","numeric-id":5747408,"id":"Q5747408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651f44d85a38fb5ef844ff18af1ae6a7bbb8a76d","datavalue":{"value":{"amount":"+0.8327972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$F9B787DB-C79D-4054-9543-B5A5050F0CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1909da49f52ba805b8dc73158f1c4b6fc675e2","datavalue":{"value":{"entity-type":"item","numeric-id":5371142,"id":"Q5371142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9852680de43ba8c7adf912b8aa0dca8b7f6698b1","datavalue":{"value":{"amount":"+0.8326465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$AC70600F-C621-4A73-90A3-5DB6AA7623B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed5526e529bafa6fde686d971a1cfb764518443","datavalue":{"value":{"entity-type":"item","numeric-id":3728036,"id":"Q3728036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2da75d3e226b81dde146d675091bc3557d403a","datavalue":{"value":{"amount":"+0.8319521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$BD867655-E7D6-4015-9F2C-8D71DE3AB368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d823b14b83cf9f9fac8a68e6d7d34797b6eb596","datavalue":{"value":{"entity-type":"item","numeric-id":3192152,"id":"Q3192152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf5d485afc2bb5ca3461b9ef674fab02aa815f7","datavalue":{"value":{"amount":"+0.8298822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$8CC167CC-BEEB-4B84-AD66-D06D4466945F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f4369063dbf15495315c2cc6f4a45453003ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4081157,"id":"Q4081157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9330d7092636b0b8e929ff9c48d92cdcab4ae22b","datavalue":{"value":{"amount":"+0.8292568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$82EA5C3D-E8CB-4AC3-8F7C-B708D3044428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4881b8d0cee896b60d6c41141e0aaceeef7a56c","datavalue":{"value":{"entity-type":"item","numeric-id":3678675,"id":"Q3678675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564cf0364a8ef8c3883bf53009e130391b56d79a","datavalue":{"value":{"amount":"+0.8271784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$5F019759-FD53-4B7C-954B-39E8FFCAF799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f58706da0843e9684c6594904be12cfefbbb493","datavalue":{"value":{"entity-type":"item","numeric-id":3031940,"id":"Q3031940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43c71d12cbd302f3374d8e32fd0484ddbd71c0f","datavalue":{"value":{"amount":"+0.82707006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681602$8E1796B4-AB58-4A58-AFDC-883010584B7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lifts, derandomization, and diameters of Schreier graphs of Mealy automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lifts,_derandomization,_and_diameters_of_Schreier_graphs_of_Mealy_automata"}}}}}