{"entities":{"Q1827338":{"pageid":1838080,"ns":120,"title":"Item:Q1827338","lastrevid":69421854,"modified":"2026-04-13T06:53:42Z","type":"item","id":"Q1827338","labels":{"en":{"language":"en","value":"Characterizing imprimitive partition designs of binary Hamming graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083362"}},"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":"Q1827338$1ED44646-C451-4417-9022-3503A3B006C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af535002f0d015a9267c98f32172edea174884c1","datavalue":{"value":{"text":"Characterizing imprimitive partition designs of binary Hamming graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827338$144B397C-6B11-4AF7-A053-9865936B8163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd4e567e7ec011fe9ecfc879abb3027bdffd97da","datavalue":{"value":"1053.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827338$73A34E84-0132-43A9-8B86-69DE4D5D87B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$D4B0D316-8052-4D6E-A4B4-95CB6C739A43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827338$94DE1334-8D91-429C-986E-DD45B886792C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4eff80545e186fa9311f077324c5e153602eaf29","datavalue":{"value":"Let \\(m\\in N\\). The binary Hamming graph of diameter \\(m\\), \\(H(m)\\), has as vertices the elements of \\(F^m\\). The edges join vertices at distance one, where the distance between two vertices is the number of different coordinates. Since the Hamming graph \\(H(m)\\) is distance-regular, the distance partition from any vertex is a partition design.   To find all partition designs that are characterized by their adjacency matrix seems to be a very difficult problem. Instead of considering all partition designs, only imprimitive partition designs have been considered in this paper.   Let \\(G= (V,E)\\) be a binary Hamming graph (or 1-skeleton of a hypercube). A partition design of \\(G\\) with adjacency matrix \\(M= (m_{ij})_{1\\leq i,j\\leq r}\\) is defined as a partition \\(\\{Y_1,Y_2,\\dots, Y_r\\}\\) of the vertex set \\(V\\) such that for every \\(x\\in Y_i\\) we can have \\(|\\{y\\in Y_j\\mid (x,y)\\in E\\}|= m_{ij}\\); this holds for \\(1\\leq i,\\,j\\leq r\\).   Let \\(Y\\) be a partition design with adjacency matrix \\(M\\). For every \\(t\\geq 2\\), the author constructs a partition design \\(Y^t\\) with adjacency matrix \\(tM\\), and describes when \\(Y^t\\) is the unique partition design with adjacency matrix \\(tM\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827338$F537E9D4-1E56-4EE1-89C5-066B7A8863EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"628c558c9d6598c77dcee8fd007ce0a4deaaa704","datavalue":{"value":{"entity-type":"item","numeric-id":588082,"id":"Q588082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$1B3A5DA0-3B48-435B-BA0F-79E99F710DD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827338$5B468EF5-E327-41D1-BF80-67E696A635DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827338$AA0C72FF-D82C-4F42-95A0-559C03951AFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0d3c3f4fb97f365a65b16e53f33e24149ca3691","datavalue":{"value":"2083362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827338$63600D70-95CD-4440-AEEB-62909A9230F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22be1ec2005a6eb962acfc186f9b5be155aec60","datavalue":{"value":"binary Hamming graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827338$6E645278-5B5C-4DBD-A118-906F0EDC1149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"223ed3f8f09af85cd73ee9fc3e83d07ea83ecd28","datavalue":{"value":"partition design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827338$FD4AFCC5-7C65-41C6-A1CA-4B6A6DBDBF2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13eaff952a269c2abda0c6692f3464dabf6b77b5","datavalue":{"value":{"entity-type":"item","numeric-id":234415,"id":"Q234415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$B280B2CC-CEDD-4386-A5B4-B097D3D59AE8","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":"Q1827338$FDFD7BAF-E55B-4BDD-91E5-F1FCB2031684","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"147c6293d73597760381ece165e1a5cc6d2466be","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2003.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827338$A3DF3EA9-D18D-4234-B688-E7B996447F33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6bfa5a91e010e17f7a917829a5fafe2d537a915","datavalue":{"value":"W2083881167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827338$03509F91-AF6D-460E-9694-777331DB194F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$3361FB8F-317A-4ACE-87CF-CD31407FF073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b74304eec0636e9b7f855af259a3f0287aa0d95","datavalue":{"value":{"entity-type":"item","numeric-id":1189713,"id":"Q1189713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$E0294C7C-8EDD-47B3-8D86-DBB526D52D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c71352e7220647ec383fde24048ca2c3e92985","datavalue":{"value":{"entity-type":"item","numeric-id":5957760,"id":"Q5957760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$F7EA6990-2159-4D2F-A66D-AE73DF0C1D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$055017AA-446F-4371-8841-8172D5C333B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23f025fdf0036e6b8ebad744f576a99942066c8","datavalue":{"value":{"entity-type":"item","numeric-id":1821114,"id":"Q1821114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$70A8C758-1A89-4180-BDF4-33C7DBD872BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$32818474-F7FC-45EE-BABC-5E3B68753230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cde4b0b092941fb3ba67205f58f8bc37a7b5f4","datavalue":{"value":{"entity-type":"item","numeric-id":4222156,"id":"Q4222156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827338$2B656776-1A72-4829-A933-7D98A5B705BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bfec60a0a6e5a0fde23cbd593c322bc93dc24d6","datavalue":{"value":"10.1016/J.EJC.2003.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827338$97AB9BA2-38E7-442E-B283-E07AEC0AE59B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebbd74257d1214bb2c74589eca69edd9c12ba9e","datavalue":{"value":{"entity-type":"item","numeric-id":2816066,"id":"Q2816066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae7c74ee9a7bfa8494180ed5ca9437cb3a18596","datavalue":{"value":{"amount":"+0.8849619030952454","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":"Q1827338$DA99D125-6209-4344-BEF8-4F873EB36CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc8497d7ae8d6ff7d87d928c80ef340c57befa6","datavalue":{"value":{"entity-type":"item","numeric-id":5327069,"id":"Q5327069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424691c34c342bc27add1e4725f1355fd9c885e1","datavalue":{"value":{"amount":"+0.7757940292358398","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":"Q1827338$14A1E72B-A6C2-4797-9BA5-06BF49903986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec8c90f4183d24a2c63f8c9143bd58898d6f279","datavalue":{"value":{"entity-type":"item","numeric-id":1189713,"id":"Q1189713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141e805919c16d5f77c2bb4129327a94d8dfd021","datavalue":{"value":{"amount":"+0.7751944661140442","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":"Q1827338$C732F507-9184-49B2-8484-93C8574E93B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aba241d109bc944cecdf40635934f6b5eb37ed","datavalue":{"value":{"entity-type":"item","numeric-id":5957760,"id":"Q5957760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53178d63b54aa811b10c5ebfdf835411605444f4","datavalue":{"value":{"amount":"+0.7699494957923889","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":"Q1827338$93D570B1-2BF6-40AB-A480-E1EF94E54534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a62aa1cda2aa685c95671f8c67551779a92706a","datavalue":{"value":{"entity-type":"item","numeric-id":2198380,"id":"Q2198380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3587c89d5691a2094fab652730785877c18f2515","datavalue":{"value":{"amount":"+0.7409043312072754","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":"Q1827338$F86E52EC-879D-4C70-B045-0C5ACF9980BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizing imprimitive partition designs of binary Hamming graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizing_imprimitive_partition_designs_of_binary_Hamming_graphs"}}}}}