{"entities":{"Q1010738":{"pageid":1012586,"ns":120,"title":"Item:Q1010738","lastrevid":69414105,"modified":"2026-04-13T06:50:24Z","type":"item","id":"Q1010738","labels":{"en":{"language":"en","value":"Using algebraic properties of minimal idempotents for exhaustive computer generation of association schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540935"}},"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":"Q1010738$FF8EC114-D6CE-4898-8286-6E308025E923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa51ce7b614c31b6ac4118849b712f76a04cbbb3","datavalue":{"value":{"text":"Using algebraic properties of minimal idempotents for exhaustive computer generation of association schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010738$AE48CAD7-93CD-463D-BA76-11D889C1306C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"368d34969e4c851ec68030d3c672d4065b14a2a3","datavalue":{"value":"1159.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010738$8EF16B2F-7BB1-4D7F-90C1-D18301A365D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade61791dd296c1a13b58ff9faa8277bd59cbe10","datavalue":{"value":{"entity-type":"item","numeric-id":1010737,"id":"Q1010737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010738$628CDC68-22C8-4550-B651-48A7F9D23059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aaacd78950c77eb69fa64200ec40df61d5e386a","datavalue":{"value":{"entity-type":"item","numeric-id":405085,"id":"Q405085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010738$82E32D29-C0E5-4A0A-B637-BFD8CAE92DF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010738$9F4E7A97-52F2-4CEE-BFD3-A93EA7D4F427","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010738$3C998ECB-926F-4FE0-8956-1020A1FCA295","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aec07c5fac10c9328e1f19566ed402ff13321fb9","datavalue":{"value":"https://eudml.org/doc/129776","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010738$A6902D36-DA21-46BE-B2A1-86CA371A12B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2e4597e66e38216b37f3756c7e8026a238d43d3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r30.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010738$FE4C7549-E32E-4C98-8B15-3C4B6EC3B296","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2338584b1a69b0e1bc1582b7edc6a1b87078ece","datavalue":{"value":"Summary: During the past few years we have obtained several new computer classification results on association schemes and in particular distance regular and strongly regular graphs. Central to our success is the use of two algebraic constraints based on properties of the minimal idempotents \\(E_{i}\\) of these association schemes: the fact that they are positive semidefinite and that they have known rank.   Incorporating these constraints into an actual isomorph-free exhaustive generation algorithm turns out to be somewhat complicated in practice. The main problem to be solved is that of numerical inaccuracy: we do not want to discard a potential solution because a value which is close to zero is misinterpreted as being negative (in the first case) or nonzero (in the second).   In this paper we give details on how this can be accomplished and also list some new classification results that have been recently obtained using this technique: the uniqueness of the strongly regular \\((126,50,13,24)\\) graph and some new examples of antipodal distance regular graphs. We give an explicit description of a new antipodal distance regular 3-cover of \\(K_{14}\\), with vertices that can be represented as ordered triples of collinear points of the Fano plane.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$B74DC351-6BE1-483D-8150-1BFF3386DF92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010738$E4657317-4DCD-472C-9F8A-D63DDB719A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010738$C83EB615-A37F-483E-B481-51501206882A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a621fcb6423c10a0008cfb6574443ddb4a0535d2","datavalue":{"value":"5540935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010738$5290DF69-136A-4751-A668-EECEF0016679","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061b2d53bfd026da569ebc34d8e5e6fe3d18cf5f","datavalue":{"value":"computer classification results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$1E1E8B43-62DC-4E57-BB29-374A6A5E19E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f905da5467a5f79e873a4c2ebf6aea3e9ea2d03f","datavalue":{"value":"distance regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$5A1491C6-FE67-4929-A7B3-899E2273B251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be17be9faeefcad717d600022d169e64e4bcce","datavalue":{"value":"strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$32CDB46C-D94D-4325-A662-96C68553D6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d7bb422f59c88f12efd022ba4103a2f9e5338","datavalue":{"value":"algebraic constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$63192B53-D933-4835-831C-48470A883A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ba974b25f06135849343d1d68be6eeaec48646","datavalue":{"value":"minimal idempotents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$9562DC05-B3C7-4A02-9A8C-34FBA17A1516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e827a1267534719957fa2d2f62e4503507762e63","datavalue":{"value":"assocation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$7519277E-0177-4D9C-A32B-C82D95A2CD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a17714a0bc9a08f60f5ec3d50ac9ce109800b6","datavalue":{"value":"numerical inaccuracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$F42F0EB8-15B3-4877-B1EA-7C895325A685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3027dfa23c972a8aa1d17b6c0fae4200bd305e","datavalue":{"value":"antipodal distance regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$0D5149A4-F780-4F16-A657-9ECBAD949AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0965c82b64625834ed36cdd31489e6008199c2ed","datavalue":{"value":"distance regular cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$803CE10D-9082-46E8-9A1B-D0C48AD61E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e746b508ee596dd68c20e2099389c84ee845c90d","datavalue":{"value":"Fano plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010738$CAFCED16-15DA-434C-A618-9DE2EFC7731D","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":"Q1010738$9A8E90B7-8427-47E1-8FF2-F8FE6393E434","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"69c416e30d2c99c1f11c55766ad39d1cbd1e11c4","datavalue":{"value":"bafkreiczdfys2hrwoftndyfunikovz3mo64imeduw2v7nm6x5fzs6qsjdi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010738$6897F64A-BFCE-4B32-9AAB-610480327DE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34980ef1265e54ae4a847bf2d974db3757055c0","datavalue":{"value":{"entity-type":"item","numeric-id":6044458,"id":"Q6044458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3dbb7fff46f708a7e67a49c0e3fc3cfec6f3ba4","datavalue":{"value":{"amount":"+0.88035965","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":"Q1010738$60F6A3D3-96CC-4EB5-B03C-5D5FE55DF6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49905afa4915e428dad66a51d45a709a2d40161","datavalue":{"value":{"entity-type":"item","numeric-id":1922107,"id":"Q1922107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d154450cfe512b311bb0158fe1513a87dfdf0f6","datavalue":{"value":{"amount":"+0.86250615","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":"Q1010738$D7409BD3-4A06-491B-BA57-1D19BC175391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cdd3cef7139eaf9797f04b5907b48eaf08cca4","datavalue":{"value":{"entity-type":"item","numeric-id":597120,"id":"Q597120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b086449567ce28c851578be6740edabd1ada8e","datavalue":{"value":{"amount":"+0.8606145","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":"Q1010738$3747AF6A-512A-4E6D-95F6-EB080C03C45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3f10cdf107b7fb1970319f8cd85637e6aab11b","datavalue":{"value":{"entity-type":"item","numeric-id":6108373,"id":"Q6108373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8003bfbaffe16bebb579ab584d8ffbfb0461ed3a","datavalue":{"value":{"amount":"+0.8551444","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":"Q1010738$6F4BF337-24A4-4CD7-9ADA-564F907F6D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044073cead6b25a3d8c809a405fc852b84c01c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4254845,"id":"Q4254845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b71c97b5ac58578b8b2ba42e856170384d58ec1","datavalue":{"value":{"amount":"+0.8423208","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":"Q1010738$5E331690-6C63-4223-8515-94E43293BC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9388003d36f3f0a4bc1188184509e2a9469e65","datavalue":{"value":{"entity-type":"item","numeric-id":5119917,"id":"Q5119917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c469d4fd90cda72d0b5f7129fc2108a24a2d0f","datavalue":{"value":{"amount":"+0.8416339","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":"Q1010738$5F05276B-6233-44D2-BC47-378D8F51D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f57e1e7781eefa520837b059351da9848d013e9","datavalue":{"value":{"entity-type":"item","numeric-id":1060232,"id":"Q1060232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35526ca79ce9bd671ba87d1355e047c0ac7dbee2","datavalue":{"value":{"amount":"+0.8326386","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":"Q1010738$FD797D54-32E3-4882-9D5E-5041C317F50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd16f89f1ed9830a3c28e753ff2c37e6084c8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5093598,"id":"Q5093598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6947ff5cffb7a4a3a804e4b27fe8dccf1d84e6fe","datavalue":{"value":{"amount":"+0.8284197","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":"Q1010738$D5F0C048-797D-47EC-A8F9-D7C95679E93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1bbf0a38d3f8aa6d5da81d8ca18c6f3f6f2f24","datavalue":{"value":{"entity-type":"item","numeric-id":4783074,"id":"Q4783074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dcfb9885345e42748fa2a2eb8167a3607bf9da","datavalue":{"value":{"amount":"+0.8257974","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":"Q1010738$C1EBA82F-A9C9-4694-BA8A-BBD737E8CBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24c8b44d7e1dd8386e56caee5ab2d828241fda1","datavalue":{"value":{"entity-type":"item","numeric-id":5926412,"id":"Q5926412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d59483424f406f43621f745003fb4c7592706c3","datavalue":{"value":{"amount":"+0.82441133","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":"Q1010738$2E5A317A-1F42-40A9-88F3-EC210BBBDF02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using algebraic properties of minimal idempotents for exhaustive computer generation of association schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_algebraic_properties_of_minimal_idempotents_for_exhaustive_computer_generation_of_association_schemes"}}}}}